It is by now well known that congruence closure (CC) algorithms can be viewed as implementing ground completion: given a set of ground equations, the CC algorithm computes a convergent rewrite system whose equational theory conservatively extends that of the original set of equations. We call such a rewrite system a CC for the original set. This paper describes work in progress to create an imp...

cytoplasm, and serves as an adaptor to couple the ribo-1980, the year that Christiane Nusslein-Volhard and Eric some to the membrane-associated translocation ma-Wieschaus embarked on their Nobel Prize–winning chinery in the rough ER. screen for embryonic lethal mutants in Drosophila, in The truly amazing aspect of all this is that a quarter some ways marked the end of the Age of Beautiful Theo-...

Modal analysis techniques are often used to animate deformable objects in real time. In order to achieve performance improvements, the degrees of freedom of the problem may be reduced by using the main global deformations alone. However, this can lead to a reduction in quality and realism due to the lack of local behaviors. To solve this problem, we present a new method to add local deformation...

A widely used technique to integrate decision procedures (DPs) with other systems is to have the DPs emit proofs of the formulas they report valid. One problem that arises is debugging the proof-producing code; it is very easy in standard programming languages to write code which produces an incorrect proof. This paper demonstrates how proof-producing DPs may be implemented in a programming lan...

We present a tool for the design and validation of embedded real-time applications. The tool integrates two approaches, the use of the synchronous programming language ESTEREL for design and the application of model-checking techniques for validation of real-time properties. Validation is carried out on a global formal model (timed automata) taking into account the effective implementation of t...

In this work we develop a method for computing mathematically rigorous enclosures of some one dimensional manifolds of heteroclinic orbits for nonlinear maps. Our method exploits a rigorous curve following argument build on high order Taylor approximation of the local stable/unstable manifolds. The curve following argument is a uniform interval Newton method applied on short line segments. The ...

From the earliest days of self-validating methods, the integration of orbits in the solar system has ranked high on the interest of researchers; in fact the early work of Ramon Moore in this area presented one of the first practical applications of self-validated and interval methods. In this talk we focus on recent developments in this direction, specifically the integration of near-earth aste...