A Real-Time Specification Patterns Language

Nouha Abid (1) , Silvano Dal Zilio (1) , Didier Le Botlan (1)

1 LAAS - Laboratoire d'analyse et d'architecture des systèmes

We propose a real-time extension to the patterns specification language of Dwyer et al. Our contributions are twofold. First, we provide a formal patterns specification language that is simple enough to ease the specification of requirements by non-experts and rich enough to express general temporal constraints commonly found in reactive systems, such as compliance to deadlines, bounds on the worst-case execution time, etc. For each pattern, we give a precise definition based on three different formalisms: a denotational interpretation based on first-order formulas over timed traces; a definition based on a non-ambiguous, graphical notation; and a logic-based definition based on a translation into a real-time temporal logic. Our second contribution is a framework for the model-based verification of timed patterns. Our approach makes use of new kind of observers in order to reduce the verification of timed patterns to the verification of Linear Temporal Logic formulas. This framework has been integrated in a verification toolchain for Fiacre, a formal modeling language for real-time systems.

Domaines: Théorie et langage formel [cs.FL]

Nouha Abid, Silvano Dal Zilio, Didier Le Botlan. A Real-Time Specification Patterns Language. 2011. ⟨hal-00593965v4⟩