64 research outputs found
A Formally Verified Floating-Point Implementation of the Compact Position Reporting Algorithm
The Automatic Dependent Surveillance-Broadcast (ADS-B) system allows aircraft to communicate their current state, including position and velocity information, to other aircraft in their vicinity and to ground stations. The Compact Position Reporting (CPR) algorithm is the ADS-B module responsible for the encoding and decoding of aircraft positions. CPR is highly sensitive to computer arithmetic since it heavily relies on functions that are intrinsically unstable such as floor and modulo. In this paper, a formally-verified double-precision floating-point implementation of the CPR algorithm is presented. The verification proceeds in three steps. First, an alternative version of CPR, which reduces the floating-point rounding error is proposed. Then, the Prototype Verification System (PVS) is used to formally prove that the ideal real-number counterpart of the improved algorithm is mathematically equivalent to the standard CPR definition. Finally, the static analyzer Frama-C is used to verify that the double-precision implementation of the improved algorithm is correct with respect to its operational requirement. The alternative algorithm is currently being considered for inclusion in the revised version of the ADS-B standards document as the reference implementation of the CPR algorithm
New results on rewrite-based satisfiability procedures
Program analysis and verification require decision procedures to reason on
theories of data structures. Many problems can be reduced to the satisfiability
of sets of ground literals in theory T. If a sound and complete inference
system for first-order logic is guaranteed to terminate on T-satisfiability
problems, any theorem-proving strategy with that system and a fair search plan
is a T-satisfiability procedure. We prove termination of a rewrite-based
first-order engine on the theories of records, integer offsets, integer offsets
modulo and lists. We give a modularity theorem stating sufficient conditions
for termination on a combinations of theories, given termination on each. The
above theories, as well as others, satisfy these conditions. We introduce
several sets of benchmarks on these theories and their combinations, including
both parametric synthetic benchmarks to test scalability, and real-world
problems to test performances on huge sets of literals. We compare the
rewrite-based theorem prover E with the validity checkers CVC and CVC Lite.
Contrary to the folklore that a general-purpose prover cannot compete with
reasoners with built-in theories, the experiments are overall favorable to the
theorem prover, showing that not only the rewriting approach is elegant and
conceptually simple, but has important practical implications.Comment: To appear in the ACM Transactions on Computational Logic, 49 page
A methodology for detecting the orthology signal in a PPI network at a functional complex level
Contains fulltext :
93730.pdf (preprint version ) (Open Access)13 p
Quaternary glacial history of the Mediterranean mountains
Glacial and periglacial landforms are widespread in the mountains of the Mediterranean region. The evidence for glacial and periglacial activity has been studied for over 120 years and it is possible to identify three phases of development in this area of research. First, a pioneer phase characterized by initial descriptive observations of glacial landforms; second, a mapping phase whereby the detailed distribution of glacial landforms and sediments have been depicted on geomorphological maps; and, third, an advanced phase characterized by detailed understanding of the geochronology of glacial sequences using radiometric dating alongside detailed sedimentological and stratigraphical analyses. It is only relatively recently that studies of glaciated mountain terrains in the Mediterranean region have reached an advanced phase and it is now clear from radiometric dating programmes that the Mediterranean mountains have been glaciated during multiple glacial cycles. The most extensive phases of glaciation appear to have occurred during the Middle Pleistocene. This represents a major shift from earlier work whereby many glacial sequences were assumed to have formed during the last cold stage. Glacial and periglacial deposits from multiple Quaternary cold stages constitute a valuable palaeoclimatic record. This is especially so in the Mediterranean mountains, since mountain glaciers in this latitudinal zone would have been particularly sensitive to changes in the global climate system. © 2006 Edward Arnold (Publishers) Ltd
Copernicus Marine Service ocean state report, issue 4
This is the final version. Available from Taylor & Francis via the DOI in this record. FCT/MCTE
Discharging Proof Obligations from Atelier B using Multiple Automated Provers
We present a method to discharge proof obligations from Atelier B using multiple SMT solvers. It is based on a faithful modeling of B's set theory into polymorphic rst-order logic. We report on two case studies demonstrating a signi cant improvement in the ratio of obligations that are automatically discharged
Coupling process between solid-liquid extraction of amino acids by calixarenes and photocatalytic degradation
Elsellami, L. Chartron, V. Vocanson, F. Conchon, P. Felix, C. Guillard, C. Retailleau, L. Houas, A.The removal of biological or pharmaceutical compounds through the wastewater treatment becomes relevant. These compounds are present as traces in sewage. In this work, we propose a coupling process which combines the pre-concentration of the pollutant by selective extraction and then degradation of these pollutants by photocatalysis in presence of TiO2. This process is efficient at room temperature by activation of a photocatalyst (TiO2) under UV light. Aromatic amino acids were chosen as model of pharmaceutical pollutants. Their extraction from water, ensured by calixarene derivatives, and their photocatalytic degradation were investigated. It was shown that photodegradation follows a first-order kinetic and that the rate constant enhances with amino acid concentration. The effect of the pH on the rate constant will be discussed. (C) 2008 Elsevier B.V. All rights reserved
Quaternary marine and continental sedimentation in the northern Red Sea and Gulf of Suez (Egyptian coast): influences of rift tectonics, climatic changes and sea-level fluctuations
International audienc
- …