Property driven verification framework: application to real time property for UML MARTE software design

Abstract : Automatic formal verification such as model checking faces the combinatorial explosion issue, and thus limits its application in industrial projects. This issue is caused by the explosion of the number of states during system's execution , as it may easily exceed the amount of available computing or storage resources. This thesis designs and experiments a set of methods for the development of scalable verification tools based on the property-driven approach. We propose efficient approaches based on model checking to verify real-time requirements expressed in large scale UML-MARTE real-time system designs. We rely on the UML and its profile MARTE as the end-user modeling language, and on the Time Petri Net (TPN) as the verification language. The main contribution of this thesis is the design and implementation of a property-driven verification methodology dedicated to real-time properties verification for UML-MARTE real-time software designs. We validate this method using an avionic use case and its user requirements. This method was implemented as a prototype toolset that includes five contributions: definition of real-time property specific execution semantics for UML-MARTE architecture and behavior models; specification of real-time requirements relying on a set of verification dedicated atomic real-time property patterns; real-time property specific observer-based model checking approach in TPN; real-time property specific state space reduction approach for TPN; and fault localization approach in model checking.
Document type :
Theses
Complete list of metadatas

Cited literature [185 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01395682
Contributor : Ning Ge <>
Submitted on : Monday, November 14, 2016 - 9:21:01 PM
Last modification on : Friday, October 11, 2019 - 8:22:50 PM
Long-term archiving on : Tuesday, March 21, 2017 - 10:28:15 AM

Identifiers

  • HAL Id : tel-01395682, version 2

Collections

Citation

Ning Ge. Property driven verification framework: application to real time property for UML MARTE software design. Modeling and Simulation. Institut national polytechnique de Toulouse (INPT); Institut de Recherche en Informatique de Toulouse (IRIT), Université Paul Sabatier, 118 route de Narbonne, 31062 Toulouse cedex 9, 2014. English. ⟨tel-01395682v2⟩

Share

Metrics

Record views

206

Files downloads

306