Departmental Papers (CIS)

Document Type

Conference Paper

Subject Area

CPS Model-Based Design, CPS Formal Methods

Date of this Version

6-11-2003

Publication Title

Proceedings of the 2003 ACM SIGPLAN Conference on Language, Compiler, and Tool for Embedded Systems (LCTES)

Volume

38

Issue

7

First Page

171

Last Page

182

DOI

10.1145/780732.780756

Abstract

Benefits of high-level modeling and analysis are significantly enhanced if code can be generated automatically from a model such that the correspondence between the model and the code is precisely understood. For embedded control software, hybrid systems is an appropriate modeling paradigm because it can be used to specify continuous dynamics as well as discrete switching between modes. Establishing a formal relationship between the mathematical semantics of a hybrid model and the actual executions of the corresponding code is particularly challenging due to sampling and switching errors. In this paper, we describe an approach to compile the modeling language CHARON that allows hierarchical specifcations of interacting hybrid systems. We show how to exploit the semantics of CHARON to generate code from a model in a modular fashion, and identify sufficient conditions on the model that guarantee the absence of switching errors in the compiled code. The approach is illustrated by compiling a model for coordinated motion of legs for walking onto Sony's AIBO robot.

Permission Statement

© ACM 2003. This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in LCTES '03, http://dx.doi.org/10.1145/10.1145/780732.780756.

Keywords

Hybrid system, embedded software, formal language, code generation, modularity

Share

COinS
 

Date Posted: 10 March 2005

This document has been peer reviewed.