DocumentCode
1991658
Title
Maximality-based symbolic model checking
Author
Saidouni, D.-E. ; Labbani, O.
fYear
2003
fDate
14-18 July 2003
Firstpage
98
Abstract
Summary form only given. We deal with concurrent systems formal verification. On one hand, we consider maximality-based labeled transition system model (MLTS) which supports the maximality semantics. From this point of view we can omit action temporal and structural atomicity hypotheses; consequently, we can inherit results of combinatorial state space explosion problem solution based on the use of true concurrency semantics. On the other hand, MLTS structures are coded in term of binary decision diagrams (BDD). On these new structures we define and realize a symbolic model checking algorithm for which the verified properties are written in CTL logic.
Keywords
binary decision diagrams; computational linguistics; concurrency theory; parallel programming; program verification; temporal logic; BDD; CTLlogic; MLTS; binary decision diagram; combinatorial state space explosion problem solution; concurrency semantics; concurrent systems formal verification; maximality semantics; maximality-based labeled transition system model; symbolic model checking algorithm; Binary decision diagrams; Boolean functions; Concurrent computing; Data structures; Explosions; Formal verification; Logic; State-space methods;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Systems and Applications, 2003. Book of Abstracts. ACS/IEEE International Conference on
Conference_Location
Tunis, Tunisia
Print_ISBN
0-7803-7983-7
Type
conf
DOI
10.1109/AICCSA.2003.1227530
Filename
1227530
Link To Document