Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1109/DATE.2005.105acmconferencesArticle/Chapter ViewAbstractPublication PagesdateConference Proceedingsconference-collections
Article

Correct-by-Construction Transformations across Design Environments for Model-Based Embedded Software Development

Published: 07 March 2005 Publication History

Abstract

Embedded software design for real time reactive system has become the bottleneck in the market introduction of complex products such as automobiles, airplanes, and industrial control plants. In particular, functional correctness and reactive performance are increasingly difficult to verify. The advent of model-based design methodologies has alleviated some of the verification-related problems by making the code-generation process flow automatically from the model description. Given the relative infancy of this approach, several companies rely upon design flows based on different tools connected together by file transfer. This way of integrating tools defeats the very purpose of the methodology introducing a high potential of errors in the transformation from one format to another and preventing formal analysis of the properties of the design. In this paper, we propose to adopt a formal transformation across different tools and we give an example of this approach by linking two tools that are widely used in the automotive domain: Simulink and ASCET. We believe that this approach can be applied to any embedded software design flow to leverage the power of all the tools in the flow.

References

[1]
{1} P. Caspi, A. Curic, A. Maignan, C. Sofronis, and S. Tripakis. Translating discrete-time simulink to lustre. In Proceedings of the International Conference on Embedded Software, 2003.
[2]
{2} S. Edwards, L. Lavagno, E. Lee, and A. Sangiovanni-Vincentelli. Design of embedded systems: formal models, validation, and synthesis. Proceedings of the IEEE, 85(3):366-390, Mar. 1997.
[3]
{3} S. A. Edwards and E. A. Lee. The semantics and execution of a synchronous block-diagram language. Science of Computer Programming, 48(1):21-42, jul 2003.
[4]
{4} ETAS. ASCET. http://www.etas.de.
[5]
{5} A. Ferrari, G. Gaviani, G. Gentile, G. Stara, L. Romagnoli, and T. Thomsen. From conception to implementation: a model based design approach. In IFAC Symposium on Advances in Automotive Control (IFAC-AAC'04), apr 2004.
[6]
{6} T. Henzinger, C. Kirsch, M. Sanvido, and W. Pree. From control models to real-time code using giotto. IEEE Control Systems Magazine, 23(1):50-64, January 2003.
[7]
{7} N. Scaife and P. Caspi. Integrating model-based design and preemptive scheduling in mixed time- and event-triggered systems. In Proceedings of Euromicro Conference on Real-Time Systems (ECRTS'04), 2004.
[8]
{8} L. Sha, R. Rajkumar, and J. Lehoczky. Priority inheritance protocols: An approach to real-time synchronization. IEEE Transactions on Computers, 39(9):1175-1185, Sept. 1990.
[9]
{9} The Mathworks. MATLAB/Simulink. http://www.mathworks.com.

Cited By

View all
  • (2019)A systematic approach to constructing families of incremental topology control algorithms using graph transformationSoftware and Systems Modeling (SoSyM)10.1007/s10270-017-0587-818:1(279-319)Online publication date: 1-Feb-2019
  • (2018)Correctness by construction and style preserving reconfigurations of system of systemsProceedings of the 33rd Annual ACM Symposium on Applied Computing10.1145/3167132.3167312(1680-1686)Online publication date: 9-Apr-2018
  • (2016)Enhanced graph rewriting systems for complex software domainsSoftware and Systems Modeling (SoSyM)10.1007/s10270-014-0433-115:3(685-705)Online publication date: 1-Jul-2016
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
DATE '05: Proceedings of the conference on Design, Automation and Test in Europe - Volume 2
March 2005
630 pages
ISBN:0769522882

Sponsors

Publisher

IEEE Computer Society

United States

Publication History

Published: 07 March 2005

Check for updates

Qualifiers

  • Article

Conference

DATE05
Sponsor:

Acceptance Rates

Overall Acceptance Rate 518 of 1,794 submissions, 29%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 06 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2019)A systematic approach to constructing families of incremental topology control algorithms using graph transformationSoftware and Systems Modeling (SoSyM)10.1007/s10270-017-0587-818:1(279-319)Online publication date: 1-Feb-2019
  • (2018)Correctness by construction and style preserving reconfigurations of system of systemsProceedings of the 33rd Annual ACM Symposium on Applied Computing10.1145/3167132.3167312(1680-1686)Online publication date: 9-Apr-2018
  • (2016)Enhanced graph rewriting systems for complex software domainsSoftware and Systems Modeling (SoSyM)10.1007/s10270-014-0433-115:3(685-705)Online publication date: 1-Jul-2016
  • (2011)Analysis of SystemC actor networks for efficient synthesisACM Transactions on Embedded Computing Systems10.1145/1880050.188005410:2(1-34)Online publication date: 7-Jan-2011
  • (2009)Simulating real-time software components based on logical execution timeProceedings of the 2009 Summer Computer Simulation Conference10.5555/2349508.2349528(148-155)Online publication date: 13-Jul-2009
  • (2009)Verification of real-time DEVS modelsProceedings of the 2009 Spring Simulation Multiconference10.5555/1639809.1655372(1-8)Online publication date: 22-Mar-2009
  • (2008)Buffer optimization in multitask implementations of Simulink modelsACM Transactions on Embedded Computing Systems10.1145/1347375.13473767:3(1-32)Online publication date: 8-May-2008
  • (2008)Classification of General Data Flow Actors into Known Models of ComputationProceedings of the Sixth ACM/IEEE International Conference on Formal Methods and Models for Co-Design10.1109/MEMCOD.2008.4547699(119-128)Online publication date: 1-Jun-2008
  • (2008)Simulation of LET models in simulink and ptolemyProceedings of the 15th Monterey conference on Foundations of Computer Software: future Trends and Techniques for Development10.1007/978-3-642-12566-9_5(83-92)Online publication date: 24-Sep-2008
  • (2007)Representation of automotive software description means in ASCETProceedings of the 2007 International Dagstuhl conference on Model-based engineering of embedded real-time systems10.5555/1927558.1927581(355-360)Online publication date: 4-Nov-2007
  • Show More Cited By

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media