Skip to Main content Skip to Navigation

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.
Document type :
Complete list of metadatas

Cited literature [118 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Wednesday, January 10, 2018 - 2:18:06 PM
Last modification on : Friday, November 20, 2020 - 1:08:01 PM
Long-term archiving on: : Wednesday, May 23, 2018 - 5:23:47 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01680201, version 1



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⟩



Record views


Files downloads