The Community for Technology Leaders
2011 IEEE 13th International Symposium on High-Assurance Systems Engineering (2011)
Boca Raton, Florida USA
Nov. 10, 2011 to Nov. 12, 2011
ISSN: 1530-2059
ISBN: 978-0-7695-4615-5
pp: 130-137
ABSTRACT
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 ({\em 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. This article shows how this combinatorial explosion could be reduced by specifying the environment of the system to be validated. Our contribution is illustrated on an industrial embedded system.
INDEX TERMS
model-checking, use cases, context
CITATION

J. Roger, F. Boniol and P. Dhaussy, "Reducing State Explosion with Context Modeling for Model-Checking," 2011 IEEE 13th International Symposium on High-Assurance Systems Engineering(HASE), Boca Raton, Florida USA, 2011, pp. 130-137.
doi:10.1109/HASE.2011.24
92 ms
(Ver 3.3 (11022016))