-
Automated verification of termination certificates
National audience -
Reachability Analysis of Hybrid Systems using Support Functions
In model based design, one constructs a mathematical model of the system and uses it to design the system so that it exhibits the desired properties. For safety... -
Compositional Invariant Checking for Overlaid and Nested Linked Lists
We introduce a fragment of separation logic, called NOLL, for auto- mated reasoning about programs manipulating overlaid and nested linked lists, where overlaid means... -
Verification of Synchronization-Related Properties for UML-MARTE RTES Models ...
Critical Real-Time Embedded Systems (RTES) have strong requirement with respect to system's reliability. In Model-Driven Engineering (MDE), verification at early... -
Robustness analysis and improvement of QDI self-timed circuits
The design of self-timed integrated circuits, including QDI (Quasi-Delay Insensitive) circuits, lead to robust circuits against variabilities in manufacturing... -
Environment for the systematic development and proof of correction of functio...
Parallel program design and implementation is a complex, error prone task. Verifying parallel programs is also harder than verifying sequential ones. To ease the... -
Trace Spaces: an Efficient New Technique for State-Space Reduction
International audience -
Formal Specification and Verification of Task Time Constraints for Real-Time ...
Model-Driven Engineering enables to assess a system's model properties since the early phases of its lifecycle and to improve iteratively these models according to the... -
An overview of CADP 2001
CADP is a toolbox for specifying and verifying asynchronous finite-state systems described using process algebraic languages. It offers a wide range of... -
Vector Addition Systems Reachability Problem (A Simpler Solution)
International audience -
Handling Algebraic Properties in Automatic Analysis of Security Protocols
This paper extends the approximation-based theoretical framework in which the security problem secrecy preservation against an intruder may be semi-decided through a... -
Separating Control and Data Flow: Methodology and Automotive System Case Study
In this document we propose to study the control/data flow separation design methodology, using Scade and Mode-Automata, and its application in the design of an... -
Finding Non-Terminating Executions in Distributed Asynchronous Programs
Programming distributed and reactive asynchronous systems is complex due to the lack of synchronization between concurrently executing tasks, and arbitrary delay of... -
A Generic Approach for Automated Verification of Product Line Models
This thesis explores the subject of automatic verification of product line models. This approach is based on the hypothesis that to automatically verify product line... -
Formalisation and verification of the Chilean electronic invoice system
We present a case study describing the formal specification and verification of the Chilean electronic invoice system, which has been defined by the Chilean taxes... -
Efficiency of Automata in Semi-Commutation Verification Techniques
Computing the image of a regular language by the transitive closure of a relation is a central question in Regular Model Checking. In a recent paper Bouajjani,... -
Lazy abstractions for timed automata
International audience -
Contracts and Behavioral Patterns for Systems of systems: The EU IP DANSE app...
This report presents some of the results of the first year of Danse, one of the first EU IP projects dedicated to System of Systems. Concretely, we offer a tool chain...
