Departmental Papers (CIS)

Date of this Version

March 2004

Document Type

Conference Paper

Comments

Postprint version. Published in Lecture Notes in Computer Science, Volume 2993, Hybrid Systems: Computation and Control: 7th International Workshop, 2004 (HSCC 2004), pages 432-447.
Publisher URL: http://dx.doi.org/10.1007/b96398

Abstract

Precise translation from hybrid models to code is difficult because models are defined in the continuous-time domain whereas code executes on digital computers in a discrete fashion. Traditional approach is to associate the model with a sampling rate before code generation, and rely on an approximate algorithm that computes the next state numerically. Depending on the choice of the sampling rate and the algorithm, the behavior of the code may vary significantly due to numerical errors, but the discrepancy has been addressed informally, making the analysis results at the model level less meaningful for implementation. Formal relationship between the model and the code becomes even more unclear when components of the code execute concurrently. In this paper, we propose a formal framework that addresses the issue of soundness of concurrent programs generated from communicating hybrid models. The motivation is that concurrent programs executing in different rates may cause an erroneous transition when transition conditions are evaluated using values from different time instances. The essence of our technique is to refine the model by tightening transition conditions according to the maximum errors due to different sampling rates. We claim that the generated code has a trace of discrete transitions that is equivalent to one of the traces observable from the model, and that the values of variables are bounded. Our framework demonstrates how hybrid models defined in the continuous time domain are translated into discretized models with or without consideration of errors due to asynchronous sampling, and finally into executable code with real-time scheduling.

Keywords

Communicating hybrid systems, automatic code generation, soundness

Share

COinS
 

Date Posted: 28 April 2005

This document has been peer reviewed.