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

Analysis of hadronic transitions in Υ(3S) decays

This is the publisher's version, also available electronically from http://journals.aps.org/prd/abstract/10.1103/PhysRevD.49.40.Using the CLEO II detector, we have measured the branching fractions for Υ(3S)→ππΥ(1S), Υ(3S)→ππΥ(2S), and the cascade Υ(3S)→Υ(2S)+X, Υ(2S)→π+π−Υ(1S), analyzing the exclusive mode where the daughter Υ state decays to a e(+)e(−) or μ(+)μ(−) pair, as well as the inclusive π(+)π(−) transitions where the final Υ state decays into hadrons. Properties of the ππ system are analyzed. Searches for the cascade decay Υ(3S)→π+π−h(b), h(b)→γη(b) and Υ(3S)→π0h(b) were also performed

Rich Counter-Examples for Temporal-Epistemic Logic Model Checking

Model checking verifies that a model of a system satisfies a given property, and otherwise produces a counter-example explaining the violation. The verified properties are formally expressed in temporal logics. Some temporal logics, such as CTL, are branching: they allow to express facts about the whole computation tree of the model, rather than on each single linear computation. This branching aspect is even more critical when dealing with multi-modal logics, i.e. logics expressing facts about systems with several transition relations. A prominent example is CTLK, a logic that reasons about temporal and epistemic properties of multi-agent systems. In general, model checkers produce linear counter-examples for failed properties, composed of a single computation path of the model. But some branching properties are only poorly and partially explained by a linear counter-example. This paper proposes richer counter-example structures called tree-like annotated counter-examples (TLACEs), for properties in Action-Restricted CTL (ARCTL), an extension of CTL quantifying paths restricted in terms of actions labeling transitions of the model. These counter-examples have a branching structure that supports more complete description of property violations. Elements of these counter-examples are annotated with parts of the property to give a better understanding of their structure. Visualization and browsing of these richer counter-examples become a critical issue, as the number of branches and states can grow exponentially for deeply-nested properties. This paper formally defines the structure of TLACEs, characterizes adequate counter-examples w.r.t. models and failed properties, and gives a generation algorithm for ARCTL properties. It also illustrates the approach with examples in CTLK, using a reduction of CTLK to ARCTL. The proposed approach has been implemented, first by extending the NuSMV model checker to generate and export branching counter-examples, secondly by providing an interactive graphical interface to visualize and browse them.Comment: In Proceedings IWIGP 2012, arXiv:1202.422

RAC: Repository of Antibiotic resistance Cassettes

Antibiotic resistance in bacteria is often due to acquisition of resistance genes associated with different mobile genetic elements. In Gram-negative bacteria, many resistance genes are found as part of small mobile genetic elements called gene cassettes, generally found integrated into larger elements called integrons. Integrons carrying antibiotic resistance gene cassettes are often associated with mobile elements and here are designated ‘mobile resistance integrons’ (MRIs). More than one cassette can be inserted in the same integron to create arrays that contribute to the spread of multi-resistance. In many sequences in databases such as GenBank, only the genes within cassettes, rather than whole cassettes, are annotated and the same gene/cassette may be given different names in different entries, hampering analysis. We have developed the Repository of Antibiotic resistance Cassettes (RAC) website to provide an archive of gene cassettes that includes alternative gene names from multiple nomenclature systems and allows the community to contribute new cassettes. RAC also offers an additional function that allows users to submit sequences containing cassettes or arrays for annotation using the automatic annotation system Attacca. Attacca recognizes features (gene cassettes, integron regions) and identifies cassette arrays as patterns of features and can also distinguish minor cassette variants that may encode different resistance phenotypes (aacA4 cassettes and bla cassettes-encoding β-lactamases). Gaps in annotations are manually reviewed and those found to correspond to novel cassettes are assigned unique names. While there are other websites dedicated to integrons or antibiotic resistance genes, none includes a complete list of antibiotic resistance gene cassettes in MRI or offers consistent annotation and appropriate naming of all of these cassettes in submitted sequences. RAC thus provides a unique resource for researchers, which should reduce confusion and improve the quality of annotations of gene cassettes in integrons associated with antibiotic resistance

Thermal based remediation technologies for soil and groundwater: a review

Thermal remediation technologies are fast and effective tools for the remediation of contaminated soils and sediments. Nevertheless, the high energy consumption and the effect of high temperature on the soil properties may hinder the wide applications of thermal remediation methods. This review highlights the recent studies focused on thermal remediation. Eight types of thermal remediation processes are discussed, including incineration, thermal desorption, stream enhanced extraction, electrical resistance heating, microwave heating, smoldering, vitrification, and pyrol-ysis. In addition, the combination of thermal remediation with other remediation technologies is presented. Finally, thermal remediation sustainability is evaluated in terms of energy efficiency and their impact on soil properties. The developments of the past decade show that thermal-based technologies are quite effective in terms of contaminant removal but that these technologies are associated with high energy use and costs and can has an adverse impact on soil properties. Nonetheless, it is anticipated that continued research on thermally based technologies can increase their sustainability and expand their applications. Low temperature thermal desorption is a prom-ising remediation technology in terms of land use and energy cost as it has no adverse effect on soil function after treatment and low temperature is required. Overall, selecting the sustainable remediation technology depends on the contaminant properties, soil properties and predicted risk level. © 2022 Desalination Publications. All rights reserved

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.

Search for Rare and Forbidden Dilepton Decays of the D+, Ds, and D0 Charmed Mesons

We report the results of a search for flavor-changing neutral current, lepton-flavor violating, and lepton-number violating decays of D+, Ds, and D0 mesons (and their antiparticles) into modes containing muons and electrons. Using data from Fermilab charm hadroproduction experiment E791, we examine the pi,l,l and K,l,l decay modes of D+ and Ds and the l+l- decay modes of D0. No evidence for any of these decays is found. Therefore, we present branching-fraction upper limits at 90% confidence level for the 24 decay modes examined. Eight of these modes have no previously reported limits, and fourteen are reported with significant improvements over previously published results.Comment: 12 pages, 3 figures, LaTeX, elsart.cls, epsf.sty, amsmath.sty Submitted to Physics Letters

Measurement of the Ds Lifetime

We report the results of a precise measurement of the Ds meson lifetime based on 1662 +/- 56 fully reconstructed Ds -> phi pi decays, from the charm hadroproduction experiment E791 at Fermilab. Using an unbinned maximum likelihood fit, we measure the Ds lifetime to be 0.518 +/- 0.014 +/- 0.007 ps. The ratio of the measured Ds lifetime to the world average D0 lifetime is 1.25 +/- 0.04. This result differs from unity by six standard deviations, indicating significantly different lifetimes for the Ds and the D0.Comment: 12 pages, 3 figures, 2 table. LaTe