Automatic generation of safe handlers for multi-task systems

Article type: Research Article

Authors: Rutten, Eric | Marchand, Hervé

Affiliations: INRIA Grenoble – Rhône-Alpes, Inovallée, 655 av. de l'Europe, MONTBONNOT, 38334 ST ISMIER Cedex, France | INRIA Rennes-Bretagne Atlantique, Campus de beaulieu, 35042 RENNES Cedex, France

Note: [] Corresponding author. Tel.: +33 4 76 61 55 50; Fax: +33 4 76 61 52 52; E-mail: Eric.Rutten@inria.fr

Abstract: We are interested in the programming of real-time embedded control systems, such as in robotic, automotive or avionic systems. They are designed with multiple tasks, each with multiple modes. It is complex to design task handlers that control the switching of activities in order to insure safety properties of the global system. We propose a model of tasks in terms of transition systems, designed especially with the purpose of applying existing discrete controller synthesis techniques. This provides us with a systematic methodology, for the automatic generation of safe task handlers, with the support of synchronous languages and associated tools.

Keywords: Real-time systems, safe design, discrete control synthesis, synchronous programming

DOI: 10.3233/JEC-2009-0097

Journal: Journal of Embedded Computing, vol. 3, no. 4, pp. 255-276, 2009