Results 1 
5 of
5
The concurrency workbench: A semantics based tool for the verification of concurrent systems
 In Proceedings of the Workshop on Automatic Verification Methods for Finite State Machines
, 1991
"... Abstract The Concurrency Workbench is an automated tool for analyzing networks of finitestate processes expressed in Milner's Calculus of Communicating Systems. Its key feature is its breadth: a variety of different verification methods, including equivalence checking, preorder checking, and model ..."
Abstract

Cited by 102 (3 self)
 Add to MetaCart
Abstract The Concurrency Workbench is an automated tool for analyzing networks of finitestate processes expressed in Milner's Calculus of Communicating Systems. Its key feature is its breadth: a variety of different verification methods, including equivalence checking, preorder checking, and model checking, are supported for several different process semantics. One experience from our work is that a large number of interesting verification methods can be formulated as combinations of a small number of primitive algorithms. The Workbench has been applied to the verification of communications protocols and mutual exclusion algorithms and has proven a valuable aid in teaching and research. 1 Introduction This paper describes the Concurrency Workbench [11, 12, 13], a tool that supports the automatic verification of finitestate processes. Such tools are practically motivated: the development of complex distributed computer systems requires sophisticated verification techniques to guarantee correctness, and the increase in detail rapidly becomes unmanageable without computer assistance. Finitestate systems, such as communications protocols and hardware, are particularly suitable for automated analysis because their finitary nature ensures the existence of decision procedures for a wide range of system properties.
"On the Fly" Verification of Behavioural Equivalences and Preorders
, 1991
"... 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 trans ..."
Abstract

Cited by 15 (0 self)
 Add to MetaCart
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. 1 Introduction One of the successful approaches used for the verification of systems of communicating processes is provided by behavioral equivalence and preorder relations, which allow to compare different descriptions of a given system. More precisely, if we note S (Specification) the most abstract description of the system and I (Implementation) the most detailed one, it is possible to check whether I is in fact an implementation of S in the following manner: from S and I , generate two Labeled Transition Systems (LTS for short) S 1 and S 2 . Let R be an appropriate equivalence relation or preorder relation on LTS. Then, I implements S if and only if S ...
A Tool Set for deciding Behavioral Equivalences
 In Proceedings of CONCUR'91
, 1991
"... This paper deals with verification methods based on equivalence relations between labeled transition systems. More precisely, we are concerned by two practical needs: how to efficiently minimize and compare labeled transition systems with respect to bisimulation or simulationbased equivalence relat ..."
Abstract

Cited by 11 (2 self)
 Add to MetaCart
This paper deals with verification methods based on equivalence relations between labeled transition systems. More precisely, we are concerned by two practical needs: how to efficiently minimize and compare labeled transition systems with respect to bisimulation or simulationbased equivalence relations. First, we recall the principle of the classical algorithms for the existing equivalence relations, which are based on successive partition refinements of the state space of the labeled transition systems under consideration. However, in spite of their theoretical efficiency, the main drawback of these algorithms is that they require to generate and to store in memory the whole labeled transition systems to be compared or minimized. Therefore, the size of the systems which can be handled in practice remains limited. We propose here another approach, allowing to combine the generation and the verification phases, which is based on two algorithms respectively devoted to the comparison ("o...
Bisimulation Respecting FirstOrder Operations.
"... We identify two features of common process algebra operations: their firstorder flavour and the fact that they respect bisimulation in a uniform manner. For this purpose two notions are introduced: first, a notion of firstorder definable operations on process graphs and second, respect for sequenc ..."
Abstract
 Add to MetaCart
We identify two features of common process algebra operations: their firstorder flavour and the fact that they respect bisimulation in a uniform manner. For this purpose two notions are introduced: first, a notion of firstorder definable operations on process graphs and second, respect for sequence extension. In the first part of the paper those firstorder definable operations are characterised whose defining formulas respect sequence extension. The second part uses the resulting format to calculate modal preconditions: it gives an algorithm that reduces modal truth in the output of certain process graph operations to modal truth in the inputs of this operation. 1 Introduction This paper fits into the recent tradition ([5, 6, 8]) of attempts to apply modal logical techniques to process algebra ([2]). These attempts are motivated by two observations. First, rooted transition systems (or process graphs) play a role in both process algebra and modal logic. In process algebra, process ...
Synthesizing Distunguishing Formulae for Real Time Systems
, 1994
"... This paper describes a technique for generating diagnostic information for the timed bisimulation equivalence and the timed simulation preorder. More precisely, ..."
Abstract
 Add to MetaCart
This paper describes a technique for generating diagnostic information for the timed bisimulation equivalence and the timed simulation preorder. More precisely,