The earlier the better: a theory of timed actor interfaces

  • Authors:

  • Marc Geilen;Stavros Tripakis;Maarten Wiggers

  • Affiliations:

  • Eindhoven University of Technology, Eindhoven, Netherlands;University of California, Berkeley, Berkeley, CA, USA;University of Twente, Enschede, Netherlands

  • Venue:
  • Proceedings of the 14th international conference on Hybrid systems: computation and control
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Programming embedded and cyber-physical systems requires attention not only to functional behavior and correctness, but also to non-functional aspects and specifically timing and performance. A structured, compositional, model-based approach based on stepwise refinement and abstraction techniques can support the development process, increase its quality and reduce development time through automation of synthesis, analysis or verification. Toward this, we introduce a theory of timed actors whose notion of refinement is based on the principle of worst-case design that permeates the world of performance-critical systems. This is in contrast with the classical behavioral and functional refinements based on restricting sets of behaviors. Our refinement allows time-deterministic abstractions to be made of time-non-deterministic systems, improving efficiency and reducing complexity of formal analysis. We show how our theory relates to, and can be used to reconcile existing time and performance models and their established theories.