eprintid: 370
rev_number: 11
eprint_status: archive
userid: 32
dir: disk0/00/00/03/70
datestamp: 2011-06-13 14:02:16
lastmod: 2011-07-11 14:36:27
status_changed: 2011-06-13 14:02:16
type: article
metadata_visibility: show
item_issues_count: 0
creators_name: De Nicola, Rocco
creators_name: Fantechi, Alessandro
creators_name: Gnesi, Stefania
creators_name: Ristori, Gioia
creators_id: r.denicola@imtlucca.it
creators_id: 
creators_id: 
creators_id: 
title: An Action-Based Framework for Verifying Logical and Behavioural Properties of Concurrent Systems
ispublished: pub
subjects: QA75
divisions: CSA
full_text_status: none
keywords: formal description techniques; verification environments; process algebras; behavioural equivalences; temporal logic
note: A preliminary version appeared in the Proc. 3rd Workshop on Computer Aided Verification, Aalborg, 1991.
abstract: A system is described which supports proving both behavioural and logical properties of concurrent systems, these are specified by means of a process algebra and its associated logic. The logic is an action based version of the branching time logic CTL, which we call ACTL. It is interpreted over transition labelled structured 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 the 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 translation functions when coupled preserve satisfiability of logical formulae.
date: 1993
date_type: published
publication: Computer Networks and ISDN Systems
volume: 25
number: 7
publisher: Elsevier
pagerange: 761-778
id_number: 10.1016/0169-7552(93)90047-8
refereed: TRUE
issn: 0169-7552
official_url: http://www.sciencedirect.com/science/article/pii/0169755293900478
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 Informaticì e Calcolo Parallelo” of CNR.
citation:   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.  Computer Networks and ISDN Systems, 25 (7).  pp. 761-778.  ISSN 0169-7552      (1993)