论文信息 - "On the Fly" Verification of Behavioural Equivalences and Preorders

"On the Fly" Verification of Behavioural Equivalences and Preorders

This paper describes decision procedures for bisimulation and simulation relations between two transition systems. The algorithms proposed here do not need to previously construct them: the verification can be performed during their generation. In addition, a diagnosis is computed when the two transitions systems are not equivalent.

Laurent Mounier | Jean-Claude Fernandez | L. Mounier | Jean-Claude Fernandez

[1] Gerard J. Holzmann,et al. Algorithms for Automated Protocol Validation , 1988 .

[2] Joseph Sifakis,et al. Readiness Semantics for Regular Processes with Silent Actions , 1987, ICALP.

[3] Jean-Claude Fernandez. Ald Ebaran: a Tool for Veriication of Communicating Processes , 1989 .

[4] Joseph,et al. Compilation and Veriication of Lotos Speciications , 1990 .

[5] Rance Cleaveland,et al. On Automatically Distinguishing Inequivalent Processes , 1990, CAV.

[6] Laurent Mounier,et al. Verifying Bisimulations "On the Fly" , 1990, FORTE.

[7] Robert E. Tarjan,et al. Three Partition Refinement Algorithms , 1987, SIAM J. Comput..

[8] Pierre Wolper,et al. Memory-efficient algorithms for the verification of temporal properties , 1990, Formal Methods Syst. Des..

[9] Thierry Jéron,et al. On-Line Model Checking for Finite Linear Temporal Logic Specifications , 1989, Automatic Verification Methods for Finite State Systems.

[10] Joseph Sifakis,et al. Compilation and verification of LOTOS specifications , 1990, PSTV.

[11] Joseph Sifakis,et al. Safety for Branching Time Semantics , 1991, ICALP.