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.

From ACTL to ?-calculus

Gnesi S;
1992

Abstract

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.
1992
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
ACTL
?-calculus
File in questo prodotto:
File Dimensione Formato  
prod_453460-doc_172345.pdf

solo utenti autorizzati

Descrizione: From ACTL to ?-calculus
Tipologia: Versione Editoriale (PDF)
Dimensione 998.61 kB
Formato Adobe PDF
998.61 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/398585
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact