Skip to Main content Skip to Navigation
Theses

Compositional verification of component-based real-time systems and applications

Abstract : The compositional Verification aims at breaking down the complexity of the verification task by relying on the separate analysis of the sub-components and inferring global properties of the system from their local properties.In the framework of real-time systems, one main obstacle for developing fully compositional methods is the synchronous model of time.We propose a verification method based on the deductive approach where the setof reachable states of the system is over-approximated by an invariant computedin a fully compositional manner. It comprises local component invariants andan interaction invariant characterizing the interactions between the components.In addition, we introduce auxiliary clocks, called history clocks which allow toautomatically generate new invariants capturing the constraints induced by thetime-synchronizations between the different components. We completed this com-positional invariant generation approach with a counterexample-based invariantenforcement module analyzing iteratively the generated counterexamples.Besides its scalability, the method can be extended to the uniform verification of parameterized timed systems.Our compositional verification method was implemented in the RTD-Finder tool.The experimental results show that the verification time for large systems is drastically reduced in comparison with exploration techniques, especially when the global invariant catches the safety property of interest.
Complete list of metadatas

Cited literature [118 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01680201
Contributor : Abes Star :  Contact
Submitted on : Wednesday, January 10, 2018 - 2:18:06 PM
Last modification on : Monday, May 18, 2020 - 9:37:50 PM
Document(s) archivé(s) le : Wednesday, May 23, 2018 - 5:23:47 PM

File

BEN_RAYANA_2016_archivage.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01680201, version 1

Collections

Citation

Souha Ben Rayana - Tekaya. Compositional verification of component-based real-time systems and applications. Systems and Control [cs.SY]. Université Grenoble Alpes, 2016. English. ⟨NNT : 2016GREAM052⟩. ⟨tel-01680201⟩

Share

Metrics

Record views

369

Files downloads

231