CTL* model checking on a shared-memory architecture

Formal Methods in System Design

Volumn 29, Issue 2, 2006, Pages 135-155

  Inggs, Cornelia P ^a   Barringer, Howard ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Automata; Model checking; Multiprocessors; Parallel processing; Shared memory

Indexed keywords

AUTOMATA THEORY; COMPUTER ARCHITECTURE; DATA STRUCTURES; DECISION THEORY; MATHEMATICAL MODELS; MULTIPROCESSING SYSTEMS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; SYNCHRONIZATION;

AUTOMATA; MODEL CHECKING; MULTIPROCESSORS; PARALLEL PROCESSING; SHARED MEMORY; SHARED-MEMORY ARCHITECTURES;

STORAGE ALLOCATION (COMPUTER);

EID: 33748295610     PISSN: 09259856     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10703-006-0008-z     Document Type: Article

References (28)

1. Allmaier SC, Horton G (1997) Parallel shared-memory state-space exploration in stochastic modeling. In: Bilardi G, Ferreira A, Lüling R, Rolim J (eds) Proceedings of the 4th International Symposium on Solving Irregularly Structured Problems in Parallel (IRREGULAR'97), Volume 1253 of Lecture Notes in Computer Science. Springer-Verlag, Paderborn, Germany
2. Bane MK, Riley GD (2002) Extended overhead analysis for Open MP. Lect Notes Comput Sci 2400:162-166
3. Barnat J, Brim L, Stříbrnáj (2001) Distributed LTL model-checking in SPIN. In: Proceedings of the 8th International SPIN Workshop on Model Checking of Software, vol 2057 of Lecture Notes in Computer Science, Springer-Verlag, Toronto, Canada
4. Behrmann G, Hune TS, Vaandrager FW (2000) Distributed timed model checking - how the search order matters. In: Sistla AP, Emerson EA (eds) Proceedings of the 12th international conference on computer aided verification (CAV 2000), Volume 1855 of Lecture Notes in Computer Science. Springer-Verlag, Chicago, Illinois, pp 216-231
5. Ben-David S, Heyman T, Grumberg O, Schuster A (2000) Scalable distributed on-the-fly symbolic model checking. In: Proceedings of the 3rd International Conference on Formal Methods in Computer-Aided Design (FMCAD'00), vol 1954. Austin, Texas, pp 390-404
6. Bernholtz O (1995) Model checking for branching time temporal logics. PhD thesis, The Technion, Haifa, Israel
7. Bollig B, Leucker M, Weber M (2001) Parallel model checking for the alternation free μ-calculus. Lect Notes Comput Sci 2031:543-558
8. Bollig B, Leucker M, Weber M (2002) Local parallel model checking for the alternation-free mu-calculus. In: Proceedings of the 9th International SPIN Workshop on Model Checking of Software, Lecture Notes in Computer Science. Springer-Verlag, Grenoble, France
9. Brim L, Černá I, Krcal P, Pelánek R (2001) Distributed LTL model-checking based on negative cycle detection. Lect Notes Comput Sci 2245
10. Brim L, Crhová J, Yorav K (2002) Using assumptions to distribute CTL model checking. In: Proceedings of the 1st International Workshop on Parallel and Distributed Model Checking (PDMC 2002), vol 68 of Electronic Notes in Theoretical Computer Science. Brno, Czech Republic, pp 80-95
11. Brim L, Žídková J (2003) Using assumptions to distribute alternation free mu-calculus model checking. In: Brim L, Grumberg O (eds) Proceedings of the 2nd international workshop on parallel and distributed model checking (PDMC 2003), vol 89 of Electronic Notes in Theoretical Computer Science. Elsevier, Boulder, Colorado
12. Bull JM (1996) A hierarchical classification of overheads in parallel programs. In: Jelly I, Gorton I, Croll P (eds) Proceedings of the 1st IFIP TC10 international workshop on software engineering for parallel and distributed systems. Chapman Hall, pp 208-219
13. Černá I, Pelánek R (2003) Distributed explicit fair cycle detection. In: Ball T, Rajamani SK (eds) Proceedings of the 10th international SPIN workshop on model checking of software, vol 2648 of Lecture Notes in Computer Science. Springer-Verlag, Portland, Oregon
14. Dijkstra EW, Feijen WHJ, Gasteren AJM (1983) Derivation of a termination detection algorithm for distributed computations. Inf Process Lett 16:217-219
15. Garavel H, Mateescu R, Smarandache I (2001) Parallel state space construction for model-checking. In: Proceedings of the 8th International SPIN Workshop on Model Checking of Software, vol 2057 of Lecture Notes in Computer Science. Springer-Verlag, Toronto, Canada
16. Grumberg O, Heyman T, Schuster A (2001) Distributed symbolic model checking for μ-calculus. In: Berry G, Comon H, Finkel A (eds) Proceedings of the 13th international conference on computer aided verification (CAV 2001), vol 2102 of Lecture Notes in Computer Science. Springer-Verlag, Paris, France, pp 350-363
17. Heyman T, Geist D, Grumberg O, Schuster A (2000) Achieving scalability in parallel reachability analysis of very large circuits. In: Sistla AP, Emerson EA (eds) Proceedings of the 12th international Conference on computer aided verification (CAV 2000), vol 1855 of Lecture Notes in Computer Science. Springer-Verlag, Chicago, Illinois
18. Holzmann GJ (2003) The SPIN model checker: Primer and reference m anual. Addison-Wesley
19. Inggs CP (2004) Parallel Model Checking on Shared-Memory Multiprocessors. PhD thesis, Department of Computer Science, University of Manchester, Manchester
20. Krčál P (2003) Distributed explicit bounded LTL model checking. In: Brim L, Grumberg O (eds) Proceedings of the 2nd international workshop on parallel and distributed model checking (PDMC 2003), vol 89 of Electronic Notes in Theoretical Computer Science. Elsevier, Boulder, Colorado
21. Lafuente AL (2002) Simplified distributed LTL model checking by localizing cycles. Report00176, Institut für Informatik, Universität Freiburg
22. Lerda F, Sisto R (1999) Distributed-memory model checking with SPIN. In: Proceedings of the 5th and 6th International SPIN Workshops on Theoretical and Practical Aspects of SPIN Model Checking (SPIN5 and SPIN6), vol. 1680 of Lecture Notes in Computer Science. Trento, Italy (SPINS) and Toulouse, France (SPIN6). Springer-Verlag
23. 22. In: Brim L, Grumberg O (eds.) Proceedings of the 2nd international workshop on parallel and distributed model checking (PDMC 2003) of electronic notes in theoretical computer science vol. 89. Elsevier, Boulder, Colorado
24. Martin JMR, Huddart Y (2000) Parallel algorithms for deadlock and livelock analysis of concurrent systems. In: Communicating Process Architectures. IOS Press, pp 1-14
25. Stern U, Dill D (1997) Parallelizing the Murø verifier. In: Grumberg O (ed) Proceedings of the 9th international conference on computer aided verification (CAV'97), Volume 1254 of lecture notes in Computer Science. Springer-Verlag, Haifa, Israel, pp 256-278
26. Vardi MY, Wolper P (1986) An automata theoretic approach to automatic program verification. In: Proceedings of the 1st symposium on logic in computer science, pp 322-331
27. Visser W, Barringer H (2000) Practical CTL model checking: Should SPIN be extended? Software Tools for Technology Transfer 2(4):350-365
28. Visser WC (1998) Efficient CTL* model checking using games and automata. PhD thesis, University of Manchester, Manchester