Sound Code Generation from Communicating Hybrid Models

Loading...
Thumbnail Image
Penn collection
Departmental Papers (CIS)
Degree type
Discipline
Subject
Communicating hybrid systems
automatic code generation
soundness
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Hur, Yerang
Kim, Jesung
Choi, Jin-Young
Contributor
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.

Advisor
Date of presentation
2004-03-25
Conference name
Departmental Papers (CIS)
Conference dates
2023-05-16T22:27:31.000
Conference location
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
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
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
Recommended citation
Collection