Timed I/O automata: a complete specification theory for real-time systems

  • Authors:
  • Alexandre David;Kim G. Larsen;Axel Legay;Ulrik Nyman;Andrzej Wasowski

  • Affiliations:
  • Aalborg University, Aalborg, Denmark;Aalborg University, Aalborg, Denmark;INRIA/IRISA, Renne Cedex, France;Aalborg University, Aalborg, Denmark;IT University, Copenhagen, Denmark

  • Venue:
  • Proceedings of the 13th ACM international conference on Hybrid systems: computation and control
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

A specification theory combines notions of specifications and implementations with a satisfaction relation, a refinement relation and a set of operators supporting stepwise design. We develop a complete specifification framework for real-time systems using Timed I/O Automata as the specification formalism, with the semantics expressed in terms of Timed I/O Transition Systems. We provide constructs for refinement, consistency checking, logical and structural composition, and quotient of specifications --- all indispensable ingredients of a compositional design methodology. The theory is implemented on top of an engine for timed games, Uppaal-tiga, and illustrated with a small case study.