%0 Journal Article
%T Improving Model Checking with Context Modelling
%+ Lab-STICC_ENSTAB_CACS_MOCS
%+ ONERA - The French Aerospace Lab [Toulouse]
%+ Ecole Nationale Supérieure d'Electrotechnique, d'Electronique, d'Informatique, d'Hydraulique et de Télécommunications (ENSEEIHT)
%+ Département STIC [Brest] (STIC)
%A Dhaussy, Philippe
%A Boniol, Frédéric
%A Roger, Jean-Charles
%A Leroux, Luka
%< avec comité de lecture
%J Advances in Software Engineering
%V 2012
%P ID 547157
%8 2012-10-01
%D 2012
%R 10.1155/2012/547157
%K models checking
%K environment
%K systems
%K CDL
%Z Computer Science [cs]/Modeling and Simulation
%Z Computer Science [cs]/Symbolic Computation [cs.SC]
%Z Computer Science [cs]/Hardware Architecture [cs.AR]
%Z Computer Science [cs]/Information Theory [cs.IT]
%Z Mathematics [math]/Information Theory [math.IT]Journal articles
%X This paper deals with the problem of the usage of formal techniques, based on model checking, where models are large and formal verification techniques face the combinatorial explosion issue. The goal of the approach is to express and verify requirements relative to certain context situations. The idea is to unroll the context into several scenarios and successively compose each scenario with the system and verify the resulting composition. We propose to specify the context in which the behavior occurs using a language called CDL (Context Description Language), based on activity and message sequence diagrams. The properties to be verified are specified with textual patterns and attached to specific regions in the context. The central idea is to automatically split each identified context into a set of smaller subcontexts and to compose them with the model to be validated. For that, we have implemented a recursive splitting algorithm in our toolset OBP (Observer-based Prover). This paper shows how this combinatorial explosion could be reduced by specifying the environment of the system to be validated.
%G English
%L hal-00738735
%U https://hal-ensta-bretagne.archives-ouvertes.fr/hal-00738735
%~ UNIV-BREST
%~ INSTITUT-TELECOM
%~ ENSTA-BRETAGNE
%~ ONERA
%~ CNRS
%~ UNIV-UBS
%~ ENSTA-BRETAGNE-STIC
%~ INSMI
%~ LAB-STICC
%~ TDS-MACS
%~ ONERA-MIP
%~ INSTITUTS-TELECOM
%~ TOULOUSE-INP
%~ UT3-INP
%~ UT3-TOULOUSEINP