Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Divide and recycle: types and compilation for a hybrid synchronous language
Benveniste A., Bourke T., Caillaud B., Pouzet M.  LCTES 2011 (Proceedings of the 2011 SIGPLAN/SIGBED Conference on Languages, Compilers and Tools for Embedded Systems, Chicago, IL, Apr 11-14, 2011)61-70.2011.Type:Proceedings
Date Reviewed: Jun 10 2011

Embedded systems have become pervasive. They are prevalent in many aspects of our everyday lives, from controlling cars using anti-lock braking systems (ABSs) to controlling the rhythm of hearts using a pacemaker. All of these systems are discrete computers embedded within a continuous environment. Hybrid modelers are an important tool for studying and analyzing the interaction between discrete computation and the control of a continuous environment.

A number of tools exist for modeling, simulating, and analyzing hybrid systems, including Simulink/Stateflow, Modelica, and Ptolemy. This paper enriches the literature with a type system that enables a clean factorization of a hybrid model into its discrete and continuous parts. It presents the factorization in the form of a compilation scheme that transforms well-typed hybrid models into synchronous programs, and a set of open dynamics engines (ODEs). Traditional tools available for synchronous languages can then simulate the synchronous program, and well-known ODE solvers can solve the ODEs. The heart of the compilation scheme is the interface between the ODE solvers and the synchronous code that takes the form of additional parameters to the synchronous functions, capturing information about zero crossings and continuous state variables.

This paper is interesting because it provides a declarative approach for structuring hybrid models, as compared to the operational concept of “directors” used in Ptolemy. The use of a type system to enable factorization of a hybrid model is also quite novel. The type system also opens up the possibility of developing more expressive proof systems for reasoning about hybrid models in the future.

Reviewer:  Prahladavaradan Sampath Review #: CR139129 (1111-1173)
Bookmark and Share
  Reviewer Selected
 
 
Real-Time And Embedded Systems (C.3 ... )
 
 
Combined (I.6.8 ... )
 
 
Multiparadigm Languages (D.3.2 ... )
 
 
Type Structure (F.3.3 ... )
 
 
Simulation Languages (I.6.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Real-Time And Embedded Systems": Date
Real-time and systems programming for PCs
Vickery C., McGraw-Hill, Inc., New York, NY, 1993. Type: Book (9780070674660)
Oct 1 1994
Manipulation of terrain data for a real-time display application
Vaughan J., Brookes G., Fletcher M., Wills D. Microprocessors & Microsystems 15(7): 347-353, 1991. Type: Article
Apr 1 1993
Parallel processing in industrial real-time applications
Lawson H., Prentice-Hall, Inc., Upper Saddle River, NJ, 1992. Type: Book (9780136545187)
Jun 1 1994
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy