1,010 research outputs found
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
3-Ethenyl-1-(4-methylphenylsulfonyl)-1H-indole
Two independent but very similar molecules comprise the asymmetric unit of the title compound, C17H15NO2S. The molecules have L-shapes with the dihedral angles between the fused-ring system (r.m.s. deviations = 0.036 and 0.019 Å, respectively) and the benzene ring being almost the same, i.e. 82.98 (12) and 84.46 (13)°, respectively. The terminal ethenyl group is almost coplanar with the ring to which it is connected [C—C—C—C torsion angles = −173.7 (4) and −171.7 (4)°, respectively]. Supramolecular arrays parallel to (-124) stabilized by C—H⋯O and C—H⋯π interactions feature in the crystal packing
Protocol-based verification of MPI programs
We present a methodology for the verification of Message Passing
Interface (MPI) programs written in C. The aim is to statically
verify programs against protocol specifications, enforcing
properties such as fidelity and absence of deadlocks. We make use
of a protocol language based on a dependent type system for
message-passing parallel programs.
%
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 the~C programming language.
%
The program is then annotated with specific assertions that,
together with a pre-established set of contracts for MPI primitives,
guide the verifier to either prove or disprove the program's
conformance to the protocol.
We successfully verified MPI programs in a running time that is
independent of the number of processes or other input parameters.
This contrasts with other techniques, notably model checking and
symbolic execution, that suffer from the state-explosion problem.
We experimentally evaluated our approach against TASS,
a state-of-the-art tool for MPI program verification.Under revie
Longitudinal double-spin asymmetry and cross section for inclusive neutral pion production at midrapidity in polarized proton collisions at sqrt(s) = 200 GeV
We report a measurement of the longitudinal double-spin asymmetry A_LL and
the differential cross section for inclusive Pi0 production at midrapidity in
polarized proton collisions at sqrt(s) = 200 GeV. The cross section was
measured over a transverse momentum range of 1 < p_T < 17 GeV/c and found to be
in good agreement with a next-to-leading order perturbative QCD calculation.
The longitudinal double-spin asymmetry was measured in the range of 3.7 < p_T <
11 GeV/c and excludes a maximal positive gluon polarization in the proton. The
mean transverse momentum fraction of Pi0's in their parent jets was found to be
around 0.7 for electromagnetically triggered events.Comment: 6 pages, 3 figures, submitted to Phys. Rev. D (RC
Longitudinal Spin Transfer to and Hyperons in Polarized Proton-Proton Collisions at = 200 GeV
The longitudinal spin transfer, , from high energy polarized protons
to and hyperons has been measured for the first time
in proton-proton collisions at with the STAR
detector at RHIC. The measurements cover pseudorapidity, , in the range
and transverse momenta, , up to . The longitudinal spin transfer is found to be for inclusive
and for
inclusive hyperons with and . The dependence on and is presented.Comment: 5 pages, 4 figure
Longitudinal scaling property of the charge balance function in Au + Au collisions at 200 GeV
We present measurements of the charge balance function, from the charged
particles, for diverse pseudorapidity and transverse momentum ranges in Au + Au
collisions at 200 GeV using the STAR detector at RHIC. We observe that the
balance function is boost-invariant within the pseudorapidity coverage [-1.3,
1.3]. The balance function properly scaled by the width of the observed
pseudorapidity window does not depend on the position or size of the
pseudorapidity window. This scaling property also holds for particles in
different transverse momentum ranges. In addition, we find that the width of
the balance function decreases monotonically with increasing transverse
momentum for all centrality classes.Comment: 6 pages, 3 figure
Energy and system size dependence of \phi meson production in Cu+Cu and Au+Au collisions
We study the beam-energy and system-size dependence of \phi meson production
(using the hadronic decay mode \phi -- K+K-) by comparing the new results from
Cu+Cu collisions and previously reported Au+Au collisions at \sqrt{s_NN} = 62.4
and 200 GeV measured in the STAR experiment at RHIC. Data presented are from
mid-rapidity (|y|<0.5) for 0.4 < pT < 5 GeV/c. At a given beam energy, the
transverse momentum distributions for \phi mesons are observed to be similar in
yield and shape for Cu+Cu and Au+Au colliding systems with similar average
numbers of participating nucleons. The \phi meson yields in nucleus-nucleus
collisions, normalised by the average number of participating nucleons, are
found to be enhanced relative to those from p+p collisions with a different
trend compared to strange baryons. The enhancement for \phi mesons is observed
to be higher at \sqrt{s_NN} = 200 GeV compared to 62.4 GeV. These observations
for the produced \phi(s\bar{s}) mesons clearly suggest that, at these collision
energies, the source of enhancement of strange hadrons is related to the
formation of a dense partonic medium in high energy nucleus-nucleus collisions
and cannot be alone due to canonical suppression of their production in smaller
systems.Comment: 20 pages and 5 figure
Studying Parton Energy Loss in Heavy-Ion Collisions via Direct-Photon and Charged-Particle Azimuthal Correlations
Charged-particle spectra associated with direct photon () and
are measured in + and Au+Au collisions at center-of-mass energy
GeV with the STAR detector at RHIC. A hower-shape
analysis is used to partially discriminate between and .
Assuming no associated charged particles in the direction (near
side) and small contribution from fragmentation photons (), the
associated charged-particle yields opposite to (away side) are
extracted. At mid-rapidity () in central Au+Au collisions,
charged-particle yields associated with and at high
transverse momentum ( GeV/) are suppressed by a factor
of 3-5 compared with + collisions. The observed suppression of the
associated charged particles, in the kinematic range and GeV/, is similar for and , and
independent of the energy within uncertainties. These
measurements indicate that the parton energy loss, in the covered kinematic
range, is insensitive to the parton path length.Comment: submitted to Phys. Rev. Lett, 6 pages, 4 figure
- …