Authors:
Julien Tanguy
1
;
Jean-Luc Béchennec
2
;
Mikaël Briday
2
and
Olivier H. Roux
2
Affiliations:
1
Espace Performance La Fleuriaye and Ecole Centrale de Nantes, France
;
2
Ecole Centrale de Nantes, France
Keyword(s):
Real-Time Systems, Formal Modeling, Control, Logical Time, Software Synthesis.
Related
Ontology
Subjects/Areas/Topics:
Application Domains
;
Automotive Industry
;
Domain-Specific Tools
;
Dynamical Systems Models and Methods
;
Formal Methods
;
Mobile Software and Services
;
Real-Time Systems
;
Simulation and Modeling
;
Simulation Tools and Platforms
;
Telecommunications
;
Wireless Information Networks and Systems
Abstract:
The critical nature of hard real-time embedded systems leads to an increased usage of Model Based Design to
generate a correct-by-construction code from a formal specification. If Model Based Design is widely used at
application level, most of the low level code, like the device drivers, remains written by hand. Timed Automata
are an appropriate formalism to model real time embedded systems but are not easy to use in practice for two
reasons i) both hardware and software timings are difficult to obtain, ii) a complex infrastructure is needed
for their implementation. This paper introduces an extension of untimed automata with logical time. The new
semantics introduces two new types of actions: delayed action which are possibly avoidable, and ineluctable
action which will happen eventually. The controller synthesis problem is adapted to this new semantics. This
paper focuses specifically on the reachability problem and gives an algorithm to generate a controller.