Logo eprints

An action based framework for verifying logical and behavioural properties of concurrent systems

De Nicola, Rocco and Fantechi, Alessandro and Gnesi, Stefania and Ristori, Gioia An action based framework for verifying logical and behavioural properties of concurrent systems. In: Computer Aided Verification (CAV 1991). Lecture Notes in Computer Science, 575 . Springer, pp. 37-47. ISBN 3-540-55179-4 (1992)

Full text not available from this repository.


A system is described which supports proofs of both behavioural and logical properties of concurrent systems; these are specified by means of a process algebra and its associated logics. The logic is an action based version of the branching time logic CTL which we call ACTL; it is interpreted over transition labelled structures while CTL is interpreted over state labelled ones. The core of the system are two existing tools, AUTO and EMC. The first builds the labelled transition system corresponding to a term of a process algebra and permits proof of equivalence and simplification of terms, while the second checks validity of CTL logical formulae. The integration is realized by means of two translation functions from the action based branching time logic ACTL to CTL and from transition-labelled to state-labelled structures. The correctness of the integration is guaranteed by the proof that the two functions when coupled preserve satisfiability of logical formulae.

Item Type: Book Section
Identification Number: 10.1007/3-540-55179-4_5
Funders: The research has been partially supported by the CEC under ESPRIT project 2304 LOTOSPHERE and EBRA project 3011 CEDISYS and by "Progetto Finalizzato Sistemi Informatici e Calcolo Parallel" of CNR.
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Research Area: Computer Science and Applications
Depositing User: Rocco De Nicola
Date Deposited: 10 Jun 2011 13:33
Last Modified: 11 Jul 2011 14:36
URI: http://eprints.imtlucca.it/id/eprint/374

Actions (login required)

Edit Item Edit Item