De Nicola, R.; Fantechi, A.; Gnesi, S.; Ristori, G. An action-based framework for verifying logical and behavioural properties of concurrent systems. (English) Zbl 0789.68096 Comput. Networks ISDN Syst. 25, No. 7, 761-778 (1993). Summary: 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 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 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. Cited in 12 Documents MSC: 68Q60 Specification and verification (program logics, model checking, etc.) 68Q10 Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) Keywords:formal description techniques; verification environments; behavioural equivalences; temporal logic; concurrent systems; process algebra; labelled transition system; branching time logic Software:AUTO PDFBibTeX XMLCite \textit{R. De Nicola} et al., Comput. Networks ISDN Syst. 25, No. 7, 761--778 (1993; Zbl 0789.68096) Full Text: DOI