Distributed breadth-first search LTL model checking

Formal Methods in System Design

Volumn 29, Issue 2, 2006, Pages 117-134

  Barnat, Jiří ^a   Černá, Ivana ^a  

^a MASARYK UNIVERSITY   (Czech Republic)

Author keywords

Breadth first search; Distributed memory; LTL model checking

Indexed keywords

COMPUTER NETWORKS; COMPUTER WORKSTATIONS; DISTRIBUTED COMPUTER SYSTEMS; TELECOMMUNICATION NETWORKS;

BREADTH-FIRST SEARCH; DISTRIBUTED MEMORY; LTL MODEL CHECKING; NESTED SEARCH;

PARALLEL ALGORITHMS;

EID: 33748304198     PISSN: 09259856     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10703-006-0009-y     Document Type: Article

References (18)

1. Barnat J, Brim L, Černa I (2002) Property driven distribution of nested DFS. In: Proceeding of the 3rd International Workshop on Verification and Computational Logic (VCL'2002). DSSE Technical Report, Pittsburgh, PA, USA, pp 1-10
2. 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 LNCS, Springer, pp 200-216
3. Barnat J, Brim L, Čern I, Šimeček P (July 2005) DiVinE - The distributed verification environment. In: Proceedings of 4th International Workshop on Parallel and Distributed Methods in verification, pp 89-94
4. Barnat J (2004) Distributed memory LTL model checking. PhD thesis. Faculty of Informatics, Masaryk University Brno
5. Brim L, Černá I, Krčál P, Pelánek R (2001) Distributed LTL model checking based on negative cycle detection. In: Proceedings of Foundations of Software Technology and Theoretical Computer Science (FST-TCS'01), volume 2245 of LNCS, Springer, pp 96-107
6. Brim L, Černá I, Moravec P, Šimša J (2004) Accepting predecessors are better than back edges in distributed ltl model-checking. In: Formal Methods in Computer-Aided Design (FMCAD), volume 3312 of LNCS, Springer, pp 352-366
7. Brim L, Černá I, Moravec P, Šimša J (April 2005) Distributed partial order reduction. Electr Notes Theoret Comput Sci., 128:63-74
8. Černá I, Pelánek R (2003) Distributed explicit fair cycle detection (set based approach). In: Model Checking Software. 10th International SPIN Workshop, volume 2648 of LNCS, Springer, pp 49-73
9. Černá I, Pelánek R (2003) Relating hierarchy of temporal properties to model checking. In: Mathematical Foundations of Computer Science (MFCS), volume 2747 of LNCS, Springer, pp 318-327
10. Clarke EM, Grumberg O, Peled DA (1999) Model Checking, The MIT Press, Cambridge, Massachusetts
11. Courcoubetis C, Vardi M, Wolper P, Yannakakis M (1992) Memory-efficient algorithms for the verification of temporal properties. Formal Methods System Designxy, 1:275-288
12. Dwyer MB, Avrunin GS, Corbett JC (1998) Property specification patterns for finite-state verification. In: Proc. Workshop on Formal Methods in Software Practice, ACM Press, pp 7-15
13. Edelkamp S, Lluch-Lafuente A, Leue S (2001) Directed model-checking in HSF-SPIN. In: Matthew B. Dwyer (ed), 8th International SPIN Workshop, number 2057 in LNCS, Springer, pp 57-79
14. Hojati R, Touati H, Kurshan RP, Brayton RK (1992) Efficient omega-regular language containment. In: Computer Aided Verification, volume 663 of LNCS, Springer, pp 396-109.
15. Holzmann GJ (1997) The model checker SPIN. IEEE Trans Softw Eng 23(5):279-295
16. Lerda F, Sisto R (1999) Distributed-memory model checking with SPIN. In: Proc. of the 5th International SPIN Workshop, volume 1680 of LNCS, Springer
17. Pnueli A (1981) The temporal logic of conurrent programs. Theoret. Comput Sci 13:45-60
18. Vardi MY, Wolper P (1986) Automata theoretic techniques for modal logics of programs. J Comput System Sci 32:183-221