Parallel model checking for LTL, CTL*, and L2μ

Electronic Notes in Theoretical Computer Science

Volumn 89, Issue 1, 2003, Pages 4-16

  Leucker, Martin ^a   Somla, Rafal ^a   Weber, Michael ^b  

^a UPPSALA UNIVERSITY   (Sweden)

^b RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER HARDWARE; COMPUTER SCIENCE; COMPUTER SOFTWARE; GRAPH THEORY; ITERATIVE METHODS; PROBLEM SOLVING;

FIXED-POINT OPERATORS; GAME GRAPHS; PARALLEL MODEL CHECKING; RUN-TIME RESULTS;

PARALLEL ALGORITHMS;

EID: 16244393913     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(05)80093-3     Document Type: Conference Paper

References (12)

1. Barnat J., Brim L., Černá I. Property driven distribution of nested DFS. VCL 2002: The Third International Workshop on Verification and Computational Logic, Pittsburgh PA, October 5, 2002 (held at the PLI 2002 Symposium. 2002
2. Bollig B., Leucker M., Weber M. Local parallel model checking for the alternation free m̈-calculus. Technical Report AIB-04-2001, RWTH Aachen. Mar. 2001
3. 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 Lecture Notes in Computer Science. 2002;Springer-Verlag Inc
4. Bradfield J.C. The modal mu-calculus alternation hierarchy is strict. Montanari U., Sassone V. CONCUR'96: Concurrency Theory, 7th International Conference, volume 1119 of Lecture Notes in Computer Science. 26-29 Aug. 1996;233-246 Springer, Pisa, Italy
5. Brim L., Čá I., Krčcál P., Pelánek R. Distributed LTL model- checking based on negative cycle detection. Proceedings of 21st Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS'01), Lecture Notes in Computer Science Springer. Dec. 2001
6. Clarke E.M., Grumberg O., Peled D.A. Model Checking. 1999;The MIT Press, Cambridge, Massachusetts
7. * as fragments of the modal m̈-calculus. Theoretical Computer Science. 126:(1):Apr. 1994;77-96
8. Emerson E.A., Jutla C.S., Sistla A.P. On model-checking for fragments of mu-calculus. Courcoubetis C. Proc. 5th International Computer Aided Verification Conference, volume 697 of Lecture Notes in Computer Science. 1993;385-396 Springer
9. Grumberg O., Heyman T., Schuster A. Distributed symbolic model checking for m̈-calculus. Berry G., Comon H., Finkel A. Proceedings of the 13th Conference on Computer-Aided Verification (CAV'01), volume 2102 of Lecture Notes in Computer Science. July 2001;350-362 Springer
10. Kozen D. Results on the propositional mu-calculus. Theoretical Computer Science. 27:Dec. 1983;333-354
11. Stern U., Dill D.L. Parallelizing the MurφS verifier. Grumberg O. Computer-Aided Verification, 9th International Conference, volume 1254 of Lecture Notes in Computer Science. June 1997;256-267 Springer, Haifa, Israel. June 22-25
12. Stirling C. Games for bisimulation and model checking. July 1996;. Notes for Mathfit Workshop on finite model theory, University of Wales, Swansea