Automatic Error Localization for Software using Deductive Verification

Even competent programmers make mistakes. Automatic verification can detect errors, but leaves the frustrating task of finding the erroneous line of code to the user. This paper presents an automatic approach for identifying potential error locations in software. It is based on a deductive verification engine, which detects errors in functions annotated with pre- and post-conditions. Using an automatic theorem prover, our approach finds expressions in the code that can be modified such that the program satisfies its specification. Scalability is achieved by analyzing each function in isolation. We have implemented our approach in the widely used Frama-C framework and present first experimental results. This is an extended version of [8], featuring an additional appendix.Comment: This is an extended version of [8], featuring an additional appendi

Space-contained conflict revision, for geographic information

Using qualitative reasoning with geographic information, contrarily, for instance, with robotics, looks not only fastidious (i.e.: encoding knowledge Propositional Logics PL), but appears to be computational complex, and not tractable at all, most of the time. However, knowledge fusion or revision, is a common operation performed when users merge several different data sets in a unique decision making process, without much support. Introducing logics would be a great improvement, and we propose in this paper, means for deciding -a priori- if one application can benefit from a complete revision, under only the assumption of a conjecture that we name the "containment conjecture", which limits the size of the minimal conflicts to revise. We demonstrate that this conjecture brings us the interesting computational property of performing a not-provable but global, revision, made of many local revisions, at a tractable size. We illustrate this approach on an application.Comment: 14 page

Deuteron Momentum Distribution in KD2HPO4

The momentum distribution in KD2PO4(DKDP) has been measured using neutron Compton scattering above and below the weakly first order paraelectric-ferroelectric phase transition(T=229K). There is very litte difference between the two distributions, and no sign of the coherence over two locations for the proton observed in the paraelectric phase, as in KH2PO4(KDP). We conclude that the tunnel splitting must be much less than 20mev. The width of the distribution indicates that the effective potential for DKDP is significantly softer than that for KDP. As electronic structure calculations indicate that the stiffness of the potential increases with the size of the coherent region locally undergoing soft mode fluctuations, we conclude that there is a mass dependent quantum coherence length in both systems.Comment: 6 pages 5 figure

Dewetting of thin polymer films near the glass transition

Dewetting of ultra-thin polymer films near the glass transition exhibits unexpected front morphologies [G. Reiter, Phys. Rev. Lett., 87, 186101 (2001)]. We present here the first theoretical attempt to understand these features, focusing on the shear-thinning behaviour of these films. We analyse the profile of the dewetting film, and characterize the time evolution of the dry region radius, $R_{d}(t)$, and of the rim height, $h_{m}(t)$. After a transient time depending on the initial thickness, $h_{m}(t)$ grows like $\sqrt{t}$ while $R_{d}(t)$ increases like $\exp{(\sqrt{t})}$. Different regimes of growth are expected, depending on the initial film thickness and experimental time range.Comment: 4 pages, 5 figures Revised version, published in Physical Review Letters: F. Saulnier, E. Raphael and P.-G. de Gennes, Phys. Rev. Lett. 88, 196101 (2002

Dissipative production of a maximally entangled steady state

Entangled states are a key resource in fundamental quantum physics, quantum cryp-tography, and quantum computation [1].To date, controlled unitary interactions applied to a quantum system, so-called "quantum gates", have been the most widely used method to deterministically create entanglement [2]. These processes require high-fidelity state preparation as well as minimizing the decoherence that inevitably arises from coupling between the system and the environment and imperfect control of the system parameters. Here, on the contrary, we combine unitary processes with engineered dissipation to deterministically produce and stabilize an approximate Bell state of two trapped-ion qubits independent of their initial state. While previous works along this line involved the application of sequences of multiple time-dependent gates [3] or generated entanglement of atomic ensembles dissipatively but relied on a measurement record for steady-state entanglement [4], we implement the process in a continuous time-independent fashion, analogous to optical pumping of atomic states. By continuously driving the system towards steady-state, the entanglement is stabilized even in the presence of experimental noise and decoherence. Our demonstration of an entangled steady state of two qubits represents a step towards dissipative state engineering, dissipative quantum computation, and dissipative phase transitions [5-7]. Following this approach, engineered coupling to the environment may be applied to a broad range of experimental systems to achieve desired quantum dynamics or steady states. Indeed, concurrently with this work, an entangled steady state of two superconducting qubits was demonstrated using dissipation [8].Comment: 25 pages, 5 figure

On the variability of hemispheric scale energy parameters

Includes bibliographical references.January 1975.USAEC Report No. C00-1340-41.Hemispheric scale energy parameters have been computed and their variability on an annual time scale and a scale of a few weeks is identified and discussed. Based on data for 15 winter seasons, the annual variability of available potential energy is linked to fluctuations of elements of the general circulation, such as the jet streams. This link establishes a relationship between simply computed hemispheric scale parameters and regional weather conditions affecting man's economic wellbeing. Daily statistics on three winter seasons of hemispheric energy modes have been analyzed with the ultimate goal of understanding and reproducing the behavior of the hemispheric energy cycle. Two phenomena are discussed: (1) A strong 22-26 day cycle in the energy modes which may be linked to synoptic scale systems and the atmospheric index cycle; and (2) A large midwinter "dip" in zonal available potential energy which is tentatively linked to a possible movement of the Hadley cell. This "dip" is shown to have a profound effect on the meridional temperature gradient, particularly in midlatitudes.Support for the analysis work performed from NSF Grant GA - 42215. Investigation of hemispheric circulation features supported by USAEC under Contract AT(11-1) - 1340. A number of the calculations described were accomplished at the NCAR Computing Facility funded by the National Science Foundation

Dewetting of thin polymer films: Influence of interface evolution

The dewetting dynamics of ultrathin polymer films, e.g. in the model system of polystyrene on a polydimethylsiloxane-covered substrate, exhibits interesting behavior like a fast decay of the dewetting velocity and a maximum in the width of the built-up rim in the course of time. These features have been recently ascribed to the relaxation of residual stresses in the film that stem from the nonequilibrium preparation of the samples. Recent experiments by Coppee et al. on PS with low molecular weight, where such stresses could not be evidenced, showed however similar behavior. By scaling arguments and numerical solution of a thin film viscoelastic model we show that the maximum in the width of the rim can be caused by a temporal evolution of the friction coefficient (or equivalently of the slip length), for which we discuss two possible mechanisms. In addition, the maximum in the width is affected by the sample age. As a consequence, knowing the temporal behavior of friction (or slip length) in principle allows to measure the aging dynamics of a polymer-polymer interface by simple dewetting experiments.Comment: 6 pages, 2 figure