Using assumptions to distribute alternation free μ-calculus model checking

Electronic Notes in Theoretical Computer Science

Volumn 89, Issue 1, 2003, Pages 17-32

  Brim, Luboš ^a   Žídková, Jitka ^a  

^a MASARYK UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; COMPUTER NETWORKS; COMPUTER WORKSTATIONS; DISTRIBUTED COMPUTER SYSTEMS; SEMANTICS; SUPERCOMPUTERS;

ALTERNATION-FREE MODAL Μ-CALCULUS (AFMC); DISTRIBUTED ALGORITHMS; DISTRIBUTED-MEMORY AFMC MODEL CHECKING; SEQUENTIAL ALGORITHMS;

STORAGE ALLOCATION (COMPUTER);

EID: 18944385072     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(05)80094-5     Document Type: Conference Paper

References (16)

1. Barnat J., Brim L., Stříbrná A. Distributed LTL Model-Checking in SPIN. Matthew B Dwyer. Proceedings of the 8th International SPIN Workshop on Model Checking of Software (SPIN'01), volume 2057 of LNCS. 2001;217-234 Springer-Verlag
2. Barnat J., Brim L., Čá I. Property Driven Distribution of Nested DFS. Proceedings of the 3rd International Workshop on Verification and Computational Logic (VCL'02 - held at the PLI 2002 Symposium. 2002;1-10 University of Southampton, UK, Technical Report DSSE-TR-2002-5 in DSSE
3. B. Bollig, M. Leucker, and M. Weber. Parallel model checking for the alternation free m̈-calculus. In Tiziana Margaria and Wang Yi, editors, Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'01), volume 2031 of LNCS, pages 543-558. Springer-Verlag, 2001.
4. Bollig B., Leucker M., Weber M. 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;128-147 Springer-Verlag Inc
5. Brim L., Crhová J., Yorav K. Assumption Based Distribution of CTL Model Checking. Submitted. 2002
6. Brim L., Crhová J., Yorav K. Using Assumptions to Distribute CTL Model Checking. Brim LuboŠ, Grumberg Orna. 1st International Workshop on Parallel and Distributed Model-Checking (PDMC'02), volume 68.4 of Electronic Notes in Theoretical Computer Science. 2002;Elsevier Science Publishers
7. Brim L., Crhová J., Yorav K. Using Assumptions to Distribute CTL Model Checking. Technical Report FIMU-RS-2002-02, Faculty of Informatics, Masaryk University Brno. 2002
8. Bruns G., Godefroid P. Model checking partial state spaces with 3- valued temporal logics. Proc. 11th International Computer Aided Verification Conference. 1999;274-287
9. Crhová J. Distributed modular CTL model checking. Grundy John, Penix John. ASE'02 Doctoral Symposium. 2002;17-21
10. J.F. Groote, J. Pang, and A.G. Wouters. Analysis of a distributed system for lifting trucks, 2001. To appear as a technical report of the Department of Software Engineering CWI, Amsterdam.
11. Laster K., Grumberg O. Modular model checking of software. TACAS'98, volume 1384 of LNCS. 1998;20-35
12. Lerda F., Sisto R. Distributed-memory model checking with SPIN. Proceedings of the 6th International SPIN Workshop on Model Checking of Software (SPIN'99) volume 1680 of LNCS. 1999;Springer-Verlag
13. Steffen B., Burkart O. Pushdown processes: Parallel composition and model checking. CONCUR'94, volume 836 of Lecture Notes in Computer Science (LNCS). August 1994;98-113 Springer-Verlag, Heidelberg, Germany
14. Stern U., Dill D.L. Parallelizing the murφ verifier. Grumberg O. Proceedings of Computer Aided Verification (CAV '97), volume 1254 of LNCS. 1997;256-267 Springer-Verlag
15. Walukiewicz I. Model checking CTL properties of pushdown systems. Foundations of Software Technology and Theoretical Computer Science, pages. 2000;127-138
16. K. Yorav. Exploiting Syntactic Structure for Automatic Verification. PhD thesis, Technion, Haifa, Israel, June 2000.