Distributed explicit bounded LTL model checking

Electronic Notes in Theoretical Computer Science

Volumn 89, Issue 1, 2003, Pages 33-50

  Krčál, Pavel ^a  

^a MASARYK UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN ALGEBRA; COMPUTATIONAL METHODS; COMPUTER NETWORKS; COMPUTER SOFTWARE; COMPUTER TESTING; COMPUTER WORKSTATIONS; NETWORK PROTOCOLS; PROBLEM SOLVING;

AUTOMATED FORMAL VERIFICATION; BOOLEAN FORMULAE; EXPLICIT MODEL CHECKING; MODEL CHECKING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 16244376693     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(05)80095-7     Document Type: Conference Paper

References (18)

1. Barnat J., Brim L., Stříbrná J. Distributed LTL Model-Checking in SPIN. Proc. SPIN Workshop on Model Checking of Software, volume 2057 of LNCS. 2001;200-216 Springer
2. Barnat J., Brim L., Černá I. Property driven distribution of Nested DFS. Proc. Workshop on Verification and Computational Logic, number DSSE- TR-2002-5 in DSSE Technical Report. 2002;1-10 University of Southampton, UK
3. Biere Armin, Cimatti Alessandro, Clarke Edmund, Zhu Yunshan. Symbolic model checking without BDDs. Cleaveland W.R. Tools Algorithms for the Construction and Analysis of Systems. Part of European Conferences on Theory and Practice of Software, ETAPS'99, Amsterdam, volume 1579 of LNCS. 1999;193-207 Springer-Verlag
4. Bollig Benedikt, Leucker Martin, Weber Michael. Local parallel model checking for the alternation-free mu-calculus. Proceedings of the 9th International SPIN Workshop on Model checking of Software (SPIN '02), volume 2318 of LNCS. 2002;Springer
5. Brim L., Černá I., Krčál P., Pelánek R. Distributed LTL model checking based on negative cycle detection. Proc. Foundations of Software Technology and Theoretical Computer Science, volume 2245 of LNCS. 2001;96-107 Springer
6. Brim L., Crhová J., Yorav K. Using assumptions to distribute CTL model checking. Brim Luboš, Grumberg Orna. Electronic Notes in Theoretical Computer Science. volume 68:2002;Elsevier Science Publishers
7. 20 states and beyond. Information and Computation. 98:(2):June 1992;142-170
8. Černá I., Pelánek R. Distributed explicit fair cycle detection. Proc. SPIN workshop, number 2648 in LNCS. 2003;Springer
9. Clarke E.M., Grumberg O., Peled D.A. Model Checking. 1999;The MIT Press
10. Garavel Hubert, Mateescu Radu, Smarandache Irina. Parallel state space construction for model-checking. Lecture Notes in Computer Science. 2057:2001;200-216
11. Holzmann G.J. The model checker SPIN., IEEE Transactions on Software. Engineering. 23:(5):1997;279-295
12. Kesten Y., Pnueli A., Raviv L. Algorithmic verification of linear temporal logic specifications. ICALP: Annual International Colloquium on Automata, Languages and Programming. 1998
13. Krčál P. Distributed explicit bounded LTL model checking. Master's thesis, Masaryk University Brno. 2003
14. Lowry M.R. Software construction and analysis tools for future space missions. Proc. Tools and Algorithms for Construction and Analysis of Systems, volume 2280 of LNCS. 2002;1-19 Springer
15. Mattern F. Algorithms for distributed termination detection. Distributed Computing. 2, 3:1987;161-175
16. Reif J.H. Depth-first search is inherrently sequential. Information Processing Letters. 20:(5):1985;229-234
17. Tel Gerard. Introduction to Distibuted Algorithms. 1994;Cambridge Press
18. Vardi M.Y., Wolper P. An automata-theoretic approach to automatic program verification. Proc. LICS 1986. 1986;332-344 Computer Society Press