Scaling Bounded Model Checking By Transforming Programs With Arrays

Bounded Model Checking is one the most successful techniques for finding bugs in program. However, model checkers are resource hungry and are often unable to verify programs with loops iterating over large arrays.We present a transformation that enables bounded model checkers to verify a certain class of array properties. Our technique transforms an array-manipulating (ANSI-C) program to an array-free and loop-free (ANSI-C) program thereby reducing the resource requirements of a model checker significantly. Model checking of the transformed program using an off-the-shelf bounded model checker simulates the loop iterations efficiently. Thus, our transformed program is a sound abstraction of the original program and is also precise in a large number of cases - we formally characterize the class of programs for which it is guaranteed to be precise. We demonstrate the applicability and usefulness of our technique on both industry code as well as academic benchmarks

Efficient Certified RAT Verification

Clausal proofs have become a popular approach to validate the results of SAT solvers. However, validating clausal proofs in the most widely supported format (DRAT) is expensive even in highly optimized implementations. We present a new format, called LRAT, which extends the DRAT format with hints that facilitate a simple and fast validation algorithm. Checking validity of LRAT proofs can be implemented using trusted systems such as the languages supported by theorem provers. We demonstrate this by implementing two certified LRAT checkers, one in Coq and one in ACL2

Dalitz Plot Analysis of the Decay D^+ --> K^- pi^+ pi^+ and Indication of a Low-Mass Scalar K pi Resonance

We study the Dalitz plot of the decay D^+ --> K^- pi^+ pi^+ with a sample of 15090 events from Fermilab experiment E791. Modeling the decay amplitude as the coherent sum of known K pi resonances and a uniform nonresonant term, we do not obtain an acceptable fit. If we allow the mass and width of the K^*_0(1430) to float, we obtain values consistent with those from PDG but the chi^2 per degree of freedom of the fit is still unsatisfactory. A good fit is found when we allow for the presence of an additional scalar resonance, with mass 797 +/- 19 +/- 43 MeV/c^2 and width 410 +/- 43 +/- 87 MeV/c^2. The mass and width of the K^*_0(1430) become 1459 +/- 7 +/- 5 MeV/c^2 and 175 +/- 12 +/- 12 MeV/c^2, respectively. Our results provide new information on the scalar sector in hadron spectroscopy.Comment: Accepted for publication in Physical Review Letter

Experimental evidence for a light and broad scalar resonance in D+→π−π+π+D^+\to \pi^-\pi^+\pi^+ decay

From a sample of $1172 \pm 61$ $D^+ \to \pi^- \pi^+ \pi^+$ decay, we find $\Gamma (D^+ \to \pi^- \pi^+ \pi^+) / \Gamma (D^+ \to K^- \pi^+ \pi^+) = 0.0311 \pm 0.0018 ^{+0.0016}_{-0.0026}$. Using a coherent amplitude analysis to fit the Dalitz plot of this decays, we find strong evidence that a scalar resonance of mass $478^{+24}_{-23} \pm 17$ MeV/$c^2$ and width $324^{+42}_{-40} \pm 21$ MeV/$c^2$ accounts for approximately half of all decays.Comment: 10 pages, 3 eps figure

Branching Fractions for D0 -> K+K- and D0 -> pi+pi-, and a Search for CP Violation in D0 Decays

Using the large hadroproduced charm sample collected in experiment E791 at Fermilab, we have measured ratios of branching fractions for the two-body singly-Cabibbo-suppressed charged decays of the D0: (D0 -> KK)/(D0 -> Kpi) = 0.109 +- 0.003 +- 0.003, (D0 -> pipi)/(D0 -> Kpi) = 0.040 +- 0.002 +- 0.003, and (D0 -> KK)/(D0 -> pipi) = 2.75 +- 0.15 +- 0.16. We have looked for differences in the decay rates of D0 and D0bar to the CP eigenstates K+K- and pi+pi-, and have measured the CP asymmetry parameters A_CP(K+K-) = -0.010 +- 0.049 +- 0.012 and A_CP(pi+pi-) = -0.049 +- 0.078 +- 0.030, both consistent with zero.Comment: 10 Postscript pages, including 2 figures. Submitted to Phys. Lett.

Mass Splitting and Production of Σc0\Sigma_c^0 and Σc++\Sigma_c^{++} Measured in 500GeV500 {GeV} π−−\pi^- -N Interactions

From a sample of $2722 \pm 78$ $\Lambda_c^+$ decaying to the $pK^-\pi^+$ final state, we have observed, in the hadroproduction experiment E791 at Fermilab, $143 \pm 20$ $\Sigma_c^0$ and $122 \pm 18$ $\Sigma_c^{++}$ through their decays to $\Lambda_c^+ \pi^{\pm}$. The mass difference $M(\Sigma_c^0) - M(\Lambda_c^+$) is measured to be $(167.38\pm 0.29\pm 0.15) {MeV}$; for $M(\Sigma_c^{++}) - M(\Lambda_c^+)$, we find $(167.76\pm 0.29\pm0.15) {MeV}$. The rate of $\Lambda_c^+$ production from decays of the $\Sigma_c$ triplet is (22\pm 2\pm 3) {%} of the total $\Lambda_c^+$ production assuming equal rate of production from all three, as measured for $\Sigma_c^0$ and $\Sigma_c^{++}$. We do not observe a statistically significant $\Sigma_c$ baryon-antibaryon production asymmetry. The $x_F$ and $p_t^2$ spectra of $\Lambda_c^+$ from $\Sigma_c$ decays are observed to be similar to those for all $\Lambda_c^+$'s produced.Comment: 15 pages, uuencoded postscript 3 figures uuencoded, tar-compressed fil

Study of the Ds+→π−π+π+D^+_s \to \pi^- \pi^+ \pi^+ decay and measurement of f0f_0 masses and widths

From a sample of 848 $\pm$ 44 $D_s^+ \to \pi^- \pi^+ \pi^+$ decays, we find $\Gamma(D_s^+ \to \pi^- \pi^+ \pi^+) / \Gamma(D_s^+ \to \phi \pi^+) = 0.245 \pm 0.028^{+0.019}_{-0.012}$. Using a Dalitz plot analysis of this three body decay, we find significant contributions from the channels $\rho^0(770)\pi^+$, $\rho^0(1450)\pi^+$, $f_0(980)\pi^+$, $f_2(1270)\pi^+$, and $f_0(1370)\pi^+$. We present also the values obtained for masses and widths of the resonances $f_0(980)$ and $f_0(1370)$.Comment: 10 pages, 3 eps figure

Direct measurement of the pion valence quark momentum distribution, the pion light-cone wave function squared

We present the first direct measurements of the pion valence quark momentum distribution which is related to the square of the pion light-cone wave function. The measurements were carried out using data on diffractive dissociation of 500 GeV/c $\pi^-$ into di-jets from a platinum target at Fermilab experiment E791. The results show that the $|q\bar {q}>$ light-cone asymptotic wave function, which was developed using perturbative QCD methods, describes the data well for $Q^2 \sim 10 ~{\rm (GeV/c)^2}$ or more. We also measured the transverse momentum distribution of the diffractive di-jets.Comment: 13 pages, 4 figure

Search for CP Violation in Charged D Meson Decays

We report results of a search for CP violation in the singly Cabibbo-suppressed decays D+ -> K- K+ pi+, phi pi+, K*(892)0 K+, and pi- pi+ pi+ based on data from the charm hadroproduction experiment E791 at Fermilab. We search for a difference in the D+ and D- decay rates for each of the final states. No evidence for a difference is seen. The decay rate asymmetry parameters A(CP), defined as the difference in the D+ and D- decay rates divided by the sum of the decay rates, are measured to be: A(CP)(K K pi) = -0.014 +/- 0.029, A(CP)(phi pi) = -0.028 +/- 0.036, A(CP)(K*(892) K) = -0.010 +/- 0.050, and A(CP)(pi pi pi) = -0.017 +/- 0.042.Comment: 13 pages, 5 figures, 1 table; Elsevier LaTe