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 :
بازگشت