From distributed memory cycle detection to parallel LTL model checking

Electronic Notes in Theoretical Computer Science

Volumn 133, Issue , 2005, Pages 21-39

  Barnat, J ^a   Brim, L ^a   Chaloupka, J ^a  

^a MASARYK UNIVERSITY   (Czech Republic)

Author keywords

Breadth first search; Distributed memory; LTL model checking

Indexed keywords

AUTOMATION; COMPUTER SCIENCE; FORMAL LOGIC; PARALLEL ALGORITHMS; SOFTWARE ENGINEERING; STORAGE ALLOCATION (COMPUTER);

BREADTH FIRST SEARCH; DISTRIBUTED MEMORY; LTL MODEL CHECKING; PARALLEL GRAPH ALGORITHMS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 18544368205     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2004.08.056     Document Type: Conference Paper

References (19)

1. J. Barnat, L. Brim, I. Černá, Property Driven Distribution of Nested DFS. In M. Leuschel, U. Ultes-Nitsche, editors, Proceeding of the 3rd International Workshop on Verification and Computational Logic (VCL'2002) pages 1-10, October 2002
2. J. Barnat, L. Brim, and J. Chaloupka Parallel Breadth-First Search LTL Model-Checking 18th IEEE International Conference on Automated Software Engineering (ASE'03) Oct. 2003 IEEE Computer Society 106 115
3. J. Barnat, L. Brim, and J. Chaloupka. Distributed Memory LTL Model-Checking Based on Breadth First Search. Technical Report FIMU-RS-2004-07, Faculty of Informatics, Masaryk University Brno, 2004
4. J. Barnat, L. Brim, and J. Stříbrná Distributed LTL Model-Checking in SPIN Matthew B. Dwyer Proceedings of the 8th International SPIN Workshop on Model Checking of Software (SPIN'2001), Toronto, Canada LNCS volume 2057 2001 Springer-Verlag 200 216
5. G. Behrmann A performance study of distributed timed automata reachability analysis Proc. Workshop on Parallel and Distributed Model Checking Electronic Notes in Theoretical Computer Science 68 2002 Elsevier Science Publishers
6. B. Bollig, M. Leucker, and M. Weber Parallel model checking for the alternation free μ-calculus Tiziana Margaria Wang Yi Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'01) LNCS volume 2031 2001 Springer-Verlag 543 558
7. L. Brim, I. Černá, P. Krčál, and R. Pelánek Distributed LTL model checking based on negative cycle detection Ramesh Hariharan Madhavan Mukund V. Vinay Proceedings of Foundations of Software Technology and Theoretical Computer Science (FST-TCS'01) LNCS volume 2245 2001 Springer Verlag 96 107
8. L. Brim, I. Černá, P. Moravec, and J. Šimša. Distributed partial order reduction of state spaces. In Proceedings of the 3rd International Workshop on Parallel and Distributed Methods in Verification (PDMC'04). To appear
9. I. Černá, and R. Pelánek Distributed explicit fair cycle detection Thomas Ball Sriram K. Rajamani Model Checking Software, 10th International SPIN Workshop LNCS volume 2648 2003 Springer-Verlag 49 73
10. E.M. Clarke, O. Grumberg, and D.A. Peled Model Checking 1999 The MIT Press Cambridge, Massachusetts
11. S. Edelkamp, A. Lluch-Lafuente, and S. Leue Directed model-checking in HSF-SPIN Matthew B. Dwyer 8th International SPIN Workshop LNCS number 2057 2001 Springer 57 79
12. H. Garavel, R. Mateescu, and I.M. Smarandache Parallel State Space Construction for Model-Checking Matthew B. Dwyer Proceedings of the 8th International SPIN Workshop on Model Checking of Software (SPIN'2001), Toronto, Canada LNCS volume 2057 2001 Springer-Verlag 216 234
13. G.J. Holzmann The Model Checker SPIN IEEE Transactions on Software Engineering 23 5 May 1997 279 295 Special issue on Formal Methods in Software Practice
14. F. Lerda, and R. Sisto Distributed-memory model checking with SPIN Proceedings of the 6th International SPIN Workshop on Model Checking of Software (SPIN'99) LNCS volume 1680 1999 Springer-Verlag 22 39
15. A. Lluch-Lafuente. Simplified distributed model checking by localizing cycles. Technical Report 176, Institute of Computer Science at Freiburg University, 2002
16. Z. Manna, and A. Pnueli The Modal Logic of Program Proceedings of the 6th International Colloquium on Automata, Languages, and Programming (ICALP 1979) LNCS volume 71 1979 Springer-Verlag 385 409
17. R. Palmer and G. Gopalakrishnan. Partial order reduction assisted parallel model-checking (full version). Technical report, University of Utah, August, 2002
18. U. Stern, and D.L. Dill Parallelizing the murφ verifier O. Grumberg Proceedings of Computer Aided Verification (CAV '97) LNCS volume 1254 1997 Springer-Verlag 256 267
19. M.Y. Vardi, and P. Wolper An automata-theoretic approach to automatic program verification (preliminary report) Proceedings 1st Annual IEEE Symp. on Logic in Computer Science LICS'86, Cambridge, MA, USA, 16-18 June 1986 1986 IEEE Computer Society Press Washington, DC 332 344