Temporal logics are commonly used for reasoning about concurrent systems. Model checkers and other finite-state verification techniques allow for automated checking of system model compliance to given temporal properties. These properties are typically specified as linear-time formulae in temporal logics. Unfortunately, the level of inherent sophistication required by these formalisms too often represents an impediment to move these techniques from "research theory" to "industry practice". The objective of this work is to facilitate the non trivial and error prone task of specifying, correctly and without expertise, temporal properties.In order to understand the basis of a simple but expressive formalism for specifying temporal properties we critically analyze commonly used in practice visual notations. Then we present a scenario-based visual language that, in our opinion, fixes the highlighted lacks of these notations. We propose an extended graphical notation of a subset of UML 2.0 Interaction Sequence Diagrams. A precise semantics of this new language, called Property Sequence Chart (PSC), is provided via translation, by means of an algorithm implemented as a plugin of our charmy tool, into Büchi automata. Expressiveness of PSC has been validated with respect to well known property specification patterns.

A Scenario Based Notation for Specifying Temporal Properties

AUTILI, Marco;INVERARDI, PAOLA;PELLICCIONE, PATRIZIO
2006

Abstract

Temporal logics are commonly used for reasoning about concurrent systems. Model checkers and other finite-state verification techniques allow for automated checking of system model compliance to given temporal properties. These properties are typically specified as linear-time formulae in temporal logics. Unfortunately, the level of inherent sophistication required by these formalisms too often represents an impediment to move these techniques from "research theory" to "industry practice". The objective of this work is to facilitate the non trivial and error prone task of specifying, correctly and without expertise, temporal properties.In order to understand the basis of a simple but expressive formalism for specifying temporal properties we critically analyze commonly used in practice visual notations. Then we present a scenario-based visual language that, in our opinion, fixes the highlighted lacks of these notations. We propose an extended graphical notation of a subset of UML 2.0 Interaction Sequence Diagrams. A precise semantics of this new language, called Property Sequence Chart (PSC), is provided via translation, by means of an algorithm implemented as a plugin of our charmy tool, into Büchi automata. Expressiveness of PSC has been validated with respect to well known property specification patterns.
1-59593-394-8
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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: http://hdl.handle.net/20.500.12571/17886
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 27
  • ???jsp.display-item.citation.isi??? ND
social impact