Reactive Embedded Device Driver Synthesis using Logical Timed Models

Julien Tanguy, Jean-Luc Béchennec, Mikaël Briday, Olivier H. Roux

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.

References

  1. Alur, R. and Dill, D. L. (1994). A theory of timed automata. Theoretical Computer Science, 126(2):183-235.
  2. Behrmann, G., Cougnard, A., David, A., Fleury, E., Larsen, K. G., and Lime, D. (2007). Uppaal-tiga: Time for playing games! In Computer Aided Verification, pages 121-125. Springer.
  3. De Alfaro, L., Faella, M., Henzinger, T. A., Majumdar, R., and Stoelinga, M. (2003). The element of surprise in timed games. In CONCUR 2003-Concurrency Theory, pages 144-158. Springer.
  4. Kirschke-Biller, F. (2011). Autosar - A worldwide standard current developments, roll-out and outlook. www.autosar.org.
  5. Ramadge, P. J. and Wonham, W. M. (1989). The control of discrete event systems. Proceedings of the IEEE, 77(1):81-98.
  6. The International Organization for Standardization (2011). ISO/DIS 26262 - Road vehicles - Functional safety.
Download


Paper Citation


in Harvard Style

Tanguy J., Béchennec J., Briday M. and Roux O. (2014). Reactive Embedded Device Driver Synthesis using Logical Timed Models . In Proceedings of the 4th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH, ISBN 978-989-758-038-3, pages 163-169. DOI: 10.5220/0005040101630169


in Bibtex Style

@conference{simultech14,
author={Julien Tanguy and Jean-Luc Béchennec and Mikaël Briday and Olivier H. Roux},
title={Reactive Embedded Device Driver Synthesis using Logical Timed Models},
booktitle={Proceedings of the 4th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,},
year={2014},
pages={163-169},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005040101630169},
isbn={978-989-758-038-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,
TI - Reactive Embedded Device Driver Synthesis using Logical Timed Models
SN - 978-989-758-038-3
AU - Tanguy J.
AU - Béchennec J.
AU - Briday M.
AU - Roux O.
PY - 2014
SP - 163
EP - 169
DO - 10.5220/0005040101630169