A Database Approach to Distributed State Space Generation

Electronic Notes in Theoretical Computer Science

Volumn 198, Issue 1, 2008, Pages 17-32

  Blom, Stefan ^a   Lisser, Bert ^b   van de Pol, Jaco ^b   Weber, Michael ^b  

^a UNIVERSITY OF INNSBRUCK   (Austria)

^b CWI   (Netherlands)

Author keywords

CRL; state collapsing; state space partitioning; tree compression

Indexed keywords

DATABASE SYSTEMS; GLOBAL OPTIMIZATION; PROBLEM SOLVING; VECTORS;

STATE COLLAPSING; STATE SPACE PARTITIONING; TREE COMPRESSION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 44349140005     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2007.10.018     Document Type: Article

References (19)

1. Badban B., Fokkink W., Groote J.F., Pang J., and van de Pol J. Verification of a sliding window protocol in μCRL and PVS. Formal Aspects of Computing 17 (2005) 342-388
2. Bell A., and Haverkort B.R. Sequential and distributed model checking of Petri net specifications. Proc. 1st Workshop on Parallel and Distributed Methods for Verification. ENTCS 68 (2002)
3. Blom S., Calamé J.R., Lisser B., Orzan S., Pang J., v.d. Pol J., Torabi Dashti M., and Wijs A.J. Distributed analysis with μCRL: A compendium of case studies. In: Grumberg O., and Huth M. (Eds). TACAS 2007. LNCS 4424 (2007). 978-3-540-71208-4 683-689
4. Blom S., van Langevelde I., and Lisser B. Compressed and distributed file formats for labeled transition systems. ENTCS 89 (2003)
5. Blom S.C.C., Fokkink W.J., Groote J.F., v. Langevelde I.A., Lisser B., and v.d. Pol J.C. μCRL: A toolset for analysing algebraic specifications. In: Berry G., Comon H., and Finkel A. (Eds). Computer Aided Verification. (CAV 2001). LNCS 2102 (2001) 250-254
6. Brand M.G.J.v.d., Jong H.A.d., Klint P., and Olivier P.A. Efficient annotated terms. Software - Practice & Experience 30 (2000) 259-291
7. Chung, M.-Y. and G. Ciardo, Saturation NOW, in: QEST (2004), pp. 272-281
8. Ciardo G. Distributed and structured analysis approaches to study large and complex systems. In: Brinksma E., Hermanns H., and Katoen J.-P. (Eds). European Educational Forum: School on Formal Methods and Performance Analysis. LNCS 2090 (2000) 344-374
9. Ciardo G., Gluckman J., and Nicol D. Distributed state-space generation of discrete-state stochastic models. INFORMS Journal on Comp. 10 (1998) 82-93
10. Ciardo G., Marmorstein R.M., and Siminiceanu R. Saturation unbound. In: Garavel H., and Hatcliff J. (Eds). TACAS. LNCS 2619 (2003) 379-393
11. Fernandez J.-C., Garavel H., Kerbrat A., Mateescu R., Mounier L., and Sighireanu M. Cadp (Cæsar/Aldébaran development package): A protocol validation and verification toolbox. In: Alur R., and Henzinger T.A. (Eds). Proc. 8th CAV. LNCS 1102 (1996) 437-440
12. Garavel H., Mateescu R., Bergamini D., Curic A., Descoubes N., Joubert C., Smarandache-Sturm I., and Stragier G. DISTRIBUTOR and BCG_MERGE: Tools for distributed explicit state space generation. In: Hermanns H., and Palsberg J. (Eds). TACAS. LNCS 3920 (2006) 445-449
13. Graf S., Richier J.-L., Rodriguez C., and Voiron J. What are the limits of model checking methods for the verification of real life protocols?. In: Sifakis J. (Ed). Automatic Verification Methods for Finite State Systems. LNCS 407 (1989) 275-285
14. Groote, J.F., J. Pang and A.G. Wouters, A Balancing Act: Analyzing a Distributed Lift System, in: S. Gnesi and U. Ultes-Nitsche, editors, Proc. 6th Workshop on Formal Methods for Industrial Critical Systems, 2001, pp. 1-12
15. Holzmann, G.J., State compression in SPIN: Recursive indexing and compression training runs, in: Proc. 3th International SPIN Workshop, 1997
16. Pang J., Fokkink W.J., Hofman R.F., and Veldema R. Model checking a cache coherence protocol of a Java DSM implementation. JLAP 71 (2007) 1-43
17. Stern, U. and D.L. Dill, Parallelizing the Murφ{symbol} verifier, in: O. Grumberg, editor, Computer-Aided Verification, 9th International Conference, LNCS 1254 (1997), pp. 256-267
18. Visser W., and Barringer H. Memory efficient state storage in SPIN. In: Grégoire J.-C., Holzmann G.J., and Peled D. (Eds). The Spin Verification System. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 32 (1997)
19. Weber, M., An embeddable virtual machine for state space generation, in: D. Bošnački and S. Edelkamp, editors, Proc. 14th SPIN Workshop, LNCS 4595 (2007), pp. 168-185