Istituto di Scienza e Tecnologie dell'Informazione     
Fantechi A., Gnesi S., Ristori G. From ACTL to μ-calculus. In: Ercim Workshop on Theory and Practice in Verification. (Pisa, Italy, 9 - 11 December 1992). Proceedings, pp. 3 - 10. S. Gnesi, P. Inverardi, A. Fantechi, E. Ricciardi (eds.). ERCIM, 1992.
When speaking about concurrent systems described by process algebras and modelled by finite Labelled Transition Systems, an action-based logic, such ACTL, provides a suitable language to express system properties. Relevant classes of system properties are safety, liveness and cyclic properties. Safety properties claim that something bad does not happen; liveness properties claim that something good eventually happens; cyclic properties claim that the periodic repetition of a sequence of actions occurs forever. A logic is also a way to characterize a concurrent system with respect some behavioural relations. This corresponds to defining a formula for each concurrent system, named characteristic formula. This describes the entire behaviour of a system in such a way that two systems have an equivalent formula if and only if they are in the same behavioural equivalence class. In this case the logic is said to be expressive with respect to the given equivalence.

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional