Building a Hybrid Systems Modeler on Synchronous Languages Principles
- 17 September 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings of the IEEE
- Vol. 106 (9) , 1568-1592
Abstract
Hybrid systems modeling languages that mix discrete and continuous time signals and systems are widely used to develop cyber-physical systems where control software interacts with physical devices. Compilers play a central role, statically checking source models, generating intermediate representations for testing and verification, and producing sequential code for simulation and execution on target platforms. This paper presents a novel approach to the design and implementation of a hybrid systems language, built on synchronous language principles and their proven compilation techniques. The result is a hybrid systems modeling language in which synchronous programming constructs can be mixed with ordinary differential equations (ODEs) and zero-crossing events, and a runtime that delegates their approximation to an off-the-shelf numerical solver. We propose an ideal semantics based on nonstandard analysis, which defines the execution of a hybrid model as an infinite sequence of infinitesimally small time steps. It is used to specify and prove correct three essential compilation steps: 1) a type system that guarantees that a continuous-time signal is never used where a discrete-time one is expected and conversely; 2) a type system that ensures the absence of combinatorial loops; and 3) the generation of statically scheduled code for efficient execution. Our approach has been evaluated in two implementations: the academic language Zélus, which extends a language reminiscent of Lustre with ODEs and zero-crossing events, and the industrial prototype Scade Hybrid, a conservative extension of Scade 6.Keywords
This publication has 29 references indexed in Scilit:
- A computational model of time for stiff hybrid systems applied to control synthesisControl Engineering Practice, 2012
- Languages and Tools for Hybrid Systems DesignFoundations and Trends® in Electronic Design Automation, 2006
- Translating discrete-time simulink to lustreACM Transactions on Embedded Computing Systems, 2005
- SUNDIALSACM Transactions on Mathematical Software, 2005
- Type-based initialization analysis of a synchronous dataflow languageInternational Journal on Software Tools for Technology Transfer, 2004
- The synchronous languages 12 years laterProceedings of the IEEE, 2003
- A framework for comparing models of computationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1998
- The synchronous data flow programming language LUSTREProceedings of the IEEE, 1991
- A theory of type polymorphism in programmingJournal of Computer and System Sciences, 1978
- The Principal Type-Scheme of an Object in Combinatory LogicTransactions of the American Mathematical Society, 1969