Skip to Main content Skip to Navigation
Theses

Verification of real time properties in fiacre language

Nouha Abid 1
1 LAAS-VERTICS - Équipe Verification de Systèmes Temporisés Critiques
LAAS - Laboratoire d'analyse et d'architecture des systèmes
Abstract : The formal verification of critical, reactive systems is a very complicated task, especially for non experts. In this work, we more particularly address the problem of real time systems, that is in the situation where the correctness of the system depends upon timing constraints, such as the "timeliness" of some interactions. Many solutions have been proposed to ease the specification and the verification of such systems. An interesting approach--that we follow in this thesis--is based on the definition of specification patterns, that is sets of general, reusable templates for commonly occurring classes of properties. However, patterns are rarely implemented, in the sense that the designers of specification languages rarely provide an effective verification method for checking a pattern on a system. The most common technique is to rely on a timed extension of a temporal logic to define the semantics of patterns and then to use a model-checker for this logic. However, this approach may be inadequate, in particular if patterns require the use of a logic associated to an undecidable model-checking problem or to an algorithm with a very high practical complexity. We make several contributions. We propose a complete theoretical framework to specify and check real time properties on the formal model of a system. First, our framework provides a set of real time specification patterns (that may be viewed as a timed extension of Dwyer's patterns). We provide a verification technique based on the use of observers that has been implemented in a tool for the Fiacre modelling language. Finally, we provide two methods to check the correctness of our verification approach; a "semantics"-theoretical-method as well as a "graphical"-practical- method.
Document type :
Theses
Complete list of metadata

https://tel.archives-ouvertes.fr/tel-00782554
Contributor : Arlette Evrard <>
Submitted on : Wednesday, January 30, 2013 - 9:51:00 AM
Last modification on : Thursday, June 10, 2021 - 3:06:31 AM
Long-term archiving on: : Saturday, April 1, 2017 - 12:44:16 PM

Identifiers

  • HAL Id : tel-00782554, version 1

Citation

Nouha Abid. Verification of real time properties in fiacre language. Computation and Language [cs.CL]. INSA de Toulouse, 2012. English. ⟨tel-00782554⟩

Share

Metrics

Record views

518

Files downloads

386