Almost ASAP semantics: from timed models to timed implementations

  • Authors:
  • Martin De Wulf;Laurent Doyen;Jean-François Raskin

  • Affiliations:
  • Computer Science Department, Université Libre de Bruxelles, Boulevard du Triomphe CP 212, B-1050, Brussels, Belgium;Computer Science Department, Université Libre de Bruxelles, Boulevard du Triomphe CP 212, B-1050, Brussels, Belgium;Computer Science Department, Université Libre de Bruxelles, Boulevard du Triomphe CP 212, B-1050, Brussels, Belgium

  • Venue:
  • Formal Aspects of Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we introduce a parametric semantics for timed controllers called the Almost ASAP (as soon as possible) semantics. This semantics is a relaxation of the usual ASAP semantics (also called the maximal progress semantics) which is a mathematical idealization that cannot be implemented by any physical device no matter how fast it is. On the contrary, any correct Almost ASAP controller can be implemented by a program on a hardware if this hardware is fast enough. We study the properties of this semantics and show how it can be analyzed using the tool HyTech.