Protocol-based verification of message-passing parallel programs

© 2015 ACM.We present ParTypes, a type-based methodology for the verification of Message Passing Interface (MPI) programs written in the C programming language. The aim is to statically verify programs against protocol specifications, enforcing properties such as fidelity and absence of deadlocks. We develop a protocol language based on a dependent type system for message-passing parallel programs, which includes various communication operators, such as point-to-point messages, broadcast, reduce, array scatter and gather. For the verification of a program against a given protocol, the protocol is first translated into a representation read by VCC, a software verifier for C. We successfully verified several MPI programs in a running time that is independent of the number of processes or other input parameters. This contrasts with alternative techniques, notably model checking and runtime verification, that suffer from the state-explosion problem or that otherwise depend on parameters to the program itself. We experimentally evaluated our approach against state-of-the-art tools for MPI to conclude that our approach offers a scalable solution

Behavioral types in programming languages

A recent trend in programming language research is to use behav- ioral type theory to ensure various correctness properties of large- scale, communication-intensive systems. Behavioral types encompass concepts such as interfaces, communication protocols, contracts, and choreography. The successful application of behavioral types requires a solid understanding of several practical aspects, from their represen- tation in a concrete programming language, to their integration with other programming constructs such as methods and functions, to de- sign and monitoring methodologies that take behaviors into account. This survey provides an overview of the state of the art of these aspects, which we summarize as the pragmatics of behavioral types

Inclusive pi^0, eta, and direct photon production at high transverse momentum in p+p and d+Au collisions at sqrt(s_NN) = 200 GeV

We report a measurement of high-p_T inclusive pi^0, eta, and direct photon production in p+p and d+Au collisions at sqrt(s_NN) = 200 GeV at midrapidity (0 gamma gamma were detected in the Barrel Electromagnetic Calorimeter of the STAR experiment at the Relativistic Heavy Ion Collider. The eta -> gamma gamma decay was also observed and constituted the first eta measurement by STAR. The first direct photon cross section measurement by STAR is also presented, the signal was extracted statistically by subtracting the pi^0, eta, and omega(782) decay background from the inclusive photon distribution observed in the calorimeter. The analysis is described in detail, and the results are found to be in good agreement with earlier measurements and with next-to-leading order perturbative QCD calculations.Comment: 28 pages, 30 figures, 6 tables, the updated version that was accepted by Phys. Rev.

Measurement of the Bottom contribution to non-photonic electron production in p+pp+p collisions at s\sqrt{s} =200 GeV

The contribution of $B$ meson decays to non-photonic electrons, which are mainly produced by the semi-leptonic decays of heavy flavor mesons, in $p+p$ collisions at $\sqrt{s} =$ 200 GeV has been measured using azimuthal correlations between non-photonic electrons and hadrons. The extracted $B$ decay contribution is approximately 50% at a transverse momentum of $p_{T} \geq 5$ GeV/$c$. These measurements constrain the nuclear modification factor for electrons from $B$ and $D$ meson decays. The result indicates that $B$ meson production in heavy ion collisions is also suppressed at high $p_{T}$.Comment: 6 pages, 4 figures, accepted by PR

Charged and strange hadron elliptic flow in Cu+Cu collisions at sNN\sqrt{s_{NN}} = 62.4 and 200 GeV

We present the results of an elliptic flow analysis of Cu+Cu collisions recorded with the STAR detector at 62.4 and 200GeV. Elliptic flow as a function of transverse momentum is reported for different collision centralities for charged hadrons and strangeness containing hadrons $K_{S}^{0}$, $\Lambda$, $\Xi$, $\phi$ in the midrapidity region $|eta|<1.0$. Significant reduction in systematic uncertainty of the measurement due to non-flow effects has been achieved by correlating particles at midrapidity, $|\eta|<1.0$, with those at forward rapidity, $2.5<|\eta|<4.0$. We also present azimuthal correlations in p+p collisions at 200 GeV to help estimating non-flow effects. To study the system-size dependence of elliptic flow, we present a detailed comparison with previously published results from Au+Au collisions at 200 GeV. We observe that $v_{2}$($p_{T}$) of strange hadrons has similar scaling properties as were first observed in Au+Au collisions, i.e.: (i) at low transverse momenta, $p_T<2GeV/c$, $v_{2}$ scales with transverse kinetic energy, $m_{T}-m$, and (ii) at intermediate $p_T$, $2<p_T<4GeV/c$, it scales with the number of constituent quarks, $n_q$. We have found that ideal hydrodynamic calculations fail to reproduce the centrality dependence of $v_{2}$($p_{T}$) for $K_{S}^{0}$ and $\Lambda$. Eccentricity scaled $v_2$ values, $v_{2}/\epsilon$, are larger in more central collisions, suggesting stronger collective flow develops in more central collisions. The comparison with Au+Au collisions which go further in density shows $v_{2}/\epsilon$ depend on the system size, number of participants $N_{part}$. This indicates that the ideal hydrodynamic limit is not reached in Cu+Cu collisions, presumably because the assumption of thermalization is not attained.Comment: 18 pages, 14 figure

Observation of charge-dependent azimuthal correlations and possible local strong parity violation in heavy ion collisions

Parity-odd domains, corresponding to non-trivial topological solutions of the QCD vacuum, might be created during relativistic heavy-ion collisions. These domains are predicted to lead to charge separation of quarks along the orbital momentum of the system created in non-central collisions. To study this effect, we investigate a three particle mixed harmonics azimuthal correlator which is a \P-even observable, but directly sensitive to the charge separation effect. We report measurements of this observable using the STAR detector in Au+Au and Cu+Cu collisions at $\sqrt{s_{NN}}$=200 and 62~GeV. The results are presented as a function of collision centrality, particle separation in rapidity, and particle transverse momentum. A signal consistent with several of the theoretical expectations is detected in all four data sets. We compare our results to the predictions of existing event generators, and discuss in detail possible contributions from other effects that are not related to parity violation.Comment: 17 pages, 14 figures, as accepted for publication in Physical Review C

Identified high-pTp_{T} spectra in Cu+Cu collisions at sNN\sqrt{s_{NN}}=200 GeV

We report new results on identified (anti)proton and charged pion spectra at large transverse momenta (3<$p_{T}$<10 GeV/c) from Cu+Cu collisions at $\sqrt{s_{NN}}$=200 GeV using the STAR detector at the Relativistic Heavy Ion Collider (RHIC). This study explores the system size dependence of two novel features observed at RHIC with heavy ions: the hadron suppression at high-$p_{T}$ and the anomalous baryon to meson enhancement at intermediate transverse momenta. Both phenomena could be attributed to the creation of a new form of QCD matter. The results presented here bridge the system size gap between the available pp and Au+Au data, and allow the detailed exploration for the on-set of the novel features. Comparative analysis of all available 200 GeV data indicates that the system size is a major factor determining both the magnitude of the hadron spectra suppression at large transverse momenta and the relative baryon to meson enhancement.Comment: Submitted to Phys. Rev. C, 9 pages, 5 figure

An Experimental Exploration of the QCD Phase Diagram: The Search for the Critical Point and the Onset of De-confinement

The QCD phase diagram lies at the heart of what the RHIC Physics Program is all about. While RHIC has been operating very successfully at or close to its maximum energy for almost a decade, it has become clear that this collider can also be operated at lower energies down to 5 GeV without extensive upgrades. An exploration of the full region of beam energies available at the RHIC facility is imperative. The STAR detector, due to its large uniform acceptance and excellent particle identification capabilities, is uniquely positioned to carry out this program in depth and detail. The first exploratory beam energy scan (BES) run at RHIC took place in 2010 (Run 10), since several STAR upgrades, most importantly a full barrel Time of Flight detector, are now completed which add new capabilities important for the interesting physics at BES energies. In this document we discuss current proposed measurements, with estimations of the accuracy of the measurements given an assumed event count at each beam energy.Comment: 59 pages, 78 figure

System-Size Independence of Directed Flow Measured at the BNL Relativistic Heavy-Ion Collider

We measure directed flow (ν_1) for charged particles in Au+Au and Cu+Cu collisions at √S_(NN)=200 and 62.4 GeV, as a function of pseudorapidity (η), transverse momentum (p_t), and collision centrality, based on data from the STAR experiment. We find that the directed flow depends on the incident energy but, contrary to all available model implementations, not on the size of the colliding system at a given centrality. We extend the validity of the limiting fragmentation concept to ν_1 in different collision systems, and investigate possible explanations for the observed sign change in ν_1(p_t)

Forward Neutral Pion Transverse Single Spin Asymmetries in p+p Collisions at \sqrt{s}=200 GeV

We report precision measurements of the Feynman-x dependence, and first measurements of the transverse momentum dependence, of transverse single spin asymmetries for the production of \pi^0 mesons from polarized proton collisions at \sqrt{s}=200 GeV. The x_F dependence of the results is in fair agreement with perturbative QCD model calculations that identify orbital motion of quarks and gluons within the proton as the origin of the spin effects. Results for the p_T dependence at fixed x_F are not consistent with pQCD-based calculations.Comment: 6 pages, 4 figure