Skip to Main content Skip to Navigation
Conference papers

Design and Evaluation of a Symbolic and Abstraction-based Model Checker

Serge Haddad Jean-Michel Ilié 1 Kaïs Klai
1 MoVe - Modélisation et Vérification
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Symbolic model-checking usually includes two steps: the building of a compact representation of a state graph and the evaluation of the properties of the system upon this data structure. In case of properties expressed with a linear time logic, it appears that the second step is often more time consuming than the first one. In this work, we present a mixed solution which builds an observation graph represented in a non symbolic way but where the nodes are essentially symbolic set of states. Due to the small number of events to be observed in a typical formula, this graph has a very moderate size and thus the complexity time of verification is neglectible w.r.t. the time to build the observation graph. Thus we propose different symbolic implementations for the construction of the nodes of this graph. The evaluations we have done on standard examples show that our method outperforms the pure symbolic methods which makes it attractive.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01520375
Contributor : Lip6 Publications <>
Submitted on : Wednesday, May 10, 2017 - 2:30:33 PM
Last modification on : Thursday, March 21, 2019 - 2:32:18 PM

Links full text

Identifiers

Citation

Serge Haddad, Jean-Michel Ilié, Kaïs Klai. Design and Evaluation of a Symbolic and Abstraction-based Model Checker. 2nd International Symposium on Automated Technology for Verification and Analysis (ATVA '04), Oct 2004, Taipei, Taiwan. pp.196-210, ⟨10.1007/978-3-540-30476-0_19⟩. ⟨hal-01520375⟩

Share

Metrics

Record views

89