Fernandez-Mounier-91-a

``On the Fly'' Verification of Behavioural Equivalences and Preorder

Jean-Claude Fernandez and Laurent Mounier

Proceedings of the 3rd Workshop on Computer-Aided Verification (Aalborg, Denmark), July 1991

Abstract:

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

13 pages
PDF

PostScript