Departmental Papers (CIS)
Date of this Version
9-1-2010
Document Type
Journal Article
Recommended Citation
Madhukar Anand, Sebastian Fischmeister, Yerang Hur, Jesung Kim, and Insup Lee, "Generating Reliable Code from Hybrid-Systems Models", IEEE Transactions on Computers 59(9), 1281-1294. September 2010. http://dx.doi.org/10.1109/TC.2010.84
Abstract
Hybrid systems have emerged as an appropriate formalism to model embedded systems as they capture the theme of continuous dynamics with discrete control. Under this paradigm, distributed embedded systems can be modeled as a network of communicating hybrid automata. Several techniques for code generation from these models have also been proposed and commercially implemented. Providing formal guarantees of the generated code with respect to the model, however, has turned out to be a hard problem. While the model is set in continuous time with concurrent execution and instantaneous switching, the code running on an inherently discrete platform, can be affected by the sampling interval, round-off errors, and communication delays between the sensor, controller, and actuators. Consequently, semantic differences between the model and its code can arise with potentially different system behavior. This paper proposes a criterion for faithful implementation of the hybrid-systems model with a focus on its switching semantics. We discuss different techniques to ensure a faithful implementation of the model, and test the feasibility of our concepts by implementing a model heater system. In this heater case study, we successfully eliminate all fault transitions and, thereby, generate code with correct behavior complying with the specification.
Subject Area
CPS Model-Based Design
Publication Source
IEEE Transactions on Computers
Volume
59
Issue
9
Start Page
1281
Last Page
1294
DOI
10.1109/TC.2010.84
Copyright/Permission Statement
© 2010 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Keywords
Formal languages, software engineering
Date Posted: 08 September 2010
This document has been peer reviewed.