Evaluating Context Descriptions and Property Definition Patterns for Software Formal Validation

Philippe Dhaussy (1) , Pierre-Yves Pillain (1) , Stephen Creff (1) , Amine Raji (2) , Yves Le Traon (3, 4) , Benoit Baudry (4)

1 DTN - Développement des Technologies Nouvelles
2 LISYC - Laboratoire d'Informatique des Systèmes Complexes
3 RSM - Département Réseaux, Sécurité et Multimédia
4 TRISKELL - Reliable and efficient component based software engineering

A well known challenge in the formal methods domain is to improve their integration with practical engineering methods. In the context of embedded systems, model checking requires first to model the system to be validated, then to formalize the properties to be satisfied, and finally to describe the behavior of the environment. This last point which we name as the proof context is often neglected. It could, however, be of great importance in order to reduce the complexity of the proof. The question is then how to formalize such a proof context. We experiment a language, named CDL (Context Description Language), for describing a system environment using actors and sequence diagrams, together with the properties to be checked. The properties are specified with textual patterns and attached to specific regions in the context. Our contribution is a report on several industrial embedded system applications.

Mots clés: model checking; Formal methods; context description; property patterns; observers; timed automata; model checking.

Domaines: Génie logiciel [cs.SE]

Philippe Dhaussy, Pierre-Yves Pillain, Stephen Creff, Amine Raji, Yves Le Traon, et al.. Evaluating Context Descriptions and Property Definition Patterns for Software Formal Validation. Model Driven Engineering Languages and Systems (Models'09), Oct 2009, Denver, United States. pp.438-452, ⟨10.1007/978-3-642-04425-0⟩. ⟨hal-00470523⟩