Distributed branching bisimulation reduction of state spaces

Electronic Notes in Theoretical Computer Science

Volumn 89, Issue 1, 2003, Pages 99-113

  Blom, Stefan ^a   Orzan, Simona ^a  

^a CWI   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; CODES (SYMBOLS); COMPUTATIONAL METHODS; COMPUTER ARCHITECTURE; COMPUTER SIMULATION; COMPUTER TESTING; COMPUTER WORKSTATIONS; STORAGE ALLOCATION (COMPUTER);

DISTRIBUTED BISIMULATION REDUCTION; SHARED MEMORY MACHINES; STATE SPACES; VERIFICATION ALGORITHMS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 13844317980     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(05)80099-4     Document Type: Conference Paper

References (17)

1. Barnat J., Brim L., Stříbrná J. Distributed LTL model-checking in SPIN. Dwyer M.B. Proceedings of the 8th International SPIN Workshop (SPIN'01) LNCS. 2057:2001;200-216
2. Behrmann G., Hune T., Vaandrager F. Distributed timed model checking - How the search order matters. Emerson A., Sistla A. roceedings of the 12th International Conference on Computer Aided Verification (CAV'00), LNCS 1855. 2000;216-231
3. Blom S., Orzan S. A distributed algorithm for strong bisimulation reduction of state spaces. Brim L., Grumberg O. Proceedings of PDMC'02, ENTCS 68. 2002
4. Blom S., Orzan S. Distributed state space minimization. Aagesen F., Arts T., Fokkink W. Proceedings of FMICS'03, ENTCS 80. 2003;. to appear
5. Bollig B., Leucker M., Weber M. Parallel model checking for the alternation free-calculus. Margaria T., Yi W. Proceedings of the 7th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'01), LNCS 2031. 2001;543-558
6. Browne M., Clarke E., Grumberg O. Characterizing finite Kripke structures in propositional temporal logic. Theoretical Computer Science 59. 1988;115-131
7. Fernandez, J.-C., H. Garavel, A. Kerbrat, L. Mounier, R. Mateescu and M. Sighireanu, CADP a protocol validation and verification toolbox, in: Proceedings of the 8th International Conference on Computer Aided Verification (CAV'96), LNCS 1102 (1996), pp. 437-440.
8. Garavel H., Mateescu R., Smarandache I. Parallel state space construction for model-checking. Dwyer M. roceedings of the 8th International SPIN Workshop on Model Checking of Software (SPIN'01), LNCS 2057. 2001;217-234
9. Groote J., Pang J., Wouters A. Analysis of a distributed system for lifting trucks. Journal of Logic and Algebraic Programming 55. 2003;21-56
10. Groote J., Vaandrager F. An efficient algorithm for branching bisimulation and stuttering equivalence. Paterson M.S. roceedings of the 17th ICALP, LNCS 443. 1990;626-638
11. Luttik S. Description and formal specification of the Link Layer of P1394. Lovrek I. Proceedings of the 2nd International Workshop on Applied Formal Methods in System Design. 1997
12. Mateescu, R. and H. Garavel, XTL: A meta-language and tool for temporal logic model-checking, in: T. Margaria and B. Steffen, editors, Proceedings of the International Workshop on Software Tools for Technology Transfer (STTT'98), number NS-98-4 in BRICS Notes Series, 1998.
13. Pang J., Fokkink W., Hofman R., Veldema R. Model checking a cache coherence protocol for a java DSM implementation. Proceedings of the 8th International Workshop on Formal Methods for Parallel Programming: Theory and Applications (FMPPTA'03). 2003
14. Romijn J. Model checking the HAVi leader election protocol. Technical Report SEN-R9915, CWI. 1999
15. Stern U., Dill D. Parallelizing the Murø verifier. Grumberg O. Proceedings of the 9th International Conference on Computer Aided Verification (CAV'97). LNCS 1254. 1997;256-278
16. Tarjan R. Depth-first search and linear graph algorithms. SIAM Journal of Computing 1. 1972;146-160
17. van Glabbeek R., Weijland W. Branching time and abstraction in bisimulation semantics. Journal of the ACM. 43:(3):1996;555-600