Article

Virtual execution of AADL models via a translation into synchronous programs

Authors:

Nicolas Halbwachs,

Pascal Raymond,

Xavier Nicollin,

David LesensAuthors Info & Claims

EMSOFT '07: Proceedings of the 7th ACM & IEEE international conference on Embedded software

Pages 134 - 143

https://doi.org/10.1145/1289927.1289951

Published: 30 September 2007 Publication History

Abstract

Architecture description languages are used to describe both the hardware and software architecture of an application, at system-level. The basic software components are intended to be developed independently, and then deployed on the described architecture. This separate development of the architecture and of the software raises the problem of early validation of the integrated system.

In this paper, we propose to solve this problem by translating the architecture into an executable model, which can be simulated and validated together with the software components. More specifically, we consider the case where the architecture is described in the AADL language, and the software components are developed in some synchronous language like Scade or Lustre. We show how the architecture can be automatically translated into a non-deterministic synchronous model, to which the actual software component can be integrated. The result is an executable integrated synchronous model, which can be validated with tools available for synchronous programs. The approach is illustrated on an industrial case study extracted from an actual spatial system.

References

[1]

P. Baufreton. SACRES: A step ahead in the development of critical avionics applications. In F. W. Vaandrager and J. H. van Schuppen, editors, Hybrid Systems: Computation and Control: Second International Workshop, HSCC '99. LNCS 1569, Springer-Verlag, 1999.

Digital Library

[2]

P. Baufreton. Visual notations based on synchronous languages for dynamic validation of gals systems. In CCCT'04 Computing, Communications and Control Technologies, Austin (Texas), August 2004.

[3]

A. Benveniste, P. Caspi, S. A. Edwards, N. Halbwachs, P. Le Guernic, and R. de Simone. The synchronous languages 12 years later. Proceedings of the IEEE, 91(1), January 2003.

[4]

J. T. Buck, S. Ha, E. A. Lee, and D. G. Messerschmitt. Ptolemy: A mixed-paradigm simulation/prototyping platform in c++. In C++ At Work Conference, Santa Clara, CA, 1991.

[5]

P. Caspi, C. Mazuet, and N. Reynaud Paligot. About the design of distributed control systems, the quasi-synchronous approach. In SAFECOMP '01. LNCS 2187, 2001.

Digital Library

[6]

P. Caspi, C. Mazuet, R. Salem, and D. Weber. Formal design of distributed control systems with Lustre. In Proc. Safecomp'99, volume 1698 of Lecture Notes in Computer Science. Springer Verlag, September 1999.

Digital Library

[7]

P. Raymond E. Jahier, N. Halbwachs. The AADL2 sync User Guide, 4 2007.

[8]

P. H. Feiler, D. P. Gluch, J. J. Hudak, and B. A. Lewis. Embedded system architecture analysis using SAE AADL. Technical note cmu/sei-2004-tn-005, Carnegie Mellon University, 2004.

[9]

A. Gamati&3233; and T. Gautier. The signal approach to the design of system architectures. In 10th IEEE Conference and Workshop on the Engineering of Computer Based Systems (ECBS 2003), pages 80--88, Huntsville (Alabama), April 2003.

[10]

A. Gamatié and T. Gautier. Synchronous modeling of avionics applications using the signal language. In 9th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'2003), pages 144--151, Toronto, May 2003.

Digital Library

[11]

N. Halbwachs. Synchronous programming of reactive systems. Kluwer Academic Pub., 1993.

Digital Library

[12]

N. Halbwachs and S. Baghdadi. Synchronous modeling of asynchronous systems. In EMSOFT '02. LNCS 2491, Springer Verlag, October 2002.

Digital Library

[13]

N. Halbwachs, F. Lagnier, and P. Raymond. Synchronous observers and the verification of reactive systems. In M. Nivat, C. Rattray, T. Rus, and G. Scollo, editors, Third Int. Conf. on Algebraic Methodology and Software Technology, AMAST'93, Twente, June 1993. Workshops in Computing, Springer Verlag.

Digital Library

[14]

N. Halbwachs and L. Mandel. Simulation and verification of asynchronous systems by means of a synchronous model. In Sixth International Conference on Application of Concurrency to System Design, ACSD 2006, Turku, Finland, June 2006.

Digital Library

[15]

Another look at real-time programming. Special Section of the Proceedings of the IEEE, 79(9), September 1991.

[16]

E. Jahier, P. Raymond, and P. Baufreton. Case studies with Lurette V2. International Journal on Software Tools for Technology Transfer (STTT), Special Section on Leveraging Applications of Formal Methods, 2006.

[17]

H. Kopetz. The time-triggered architecture. In ISORC'98, Kyoto, Japan, April 1998.

Digital Library

[18]

P. Le Guernic, J.-P. Talpin, and J.-C. Le Lann. Polychrony for system design. Journal for Circuits, Systems and Computers, Special Issue on Application Specific Hardware Design, April 2003.

[19]

C. L. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. JACM, 20(1):46--61, 1973.

Digital Library

[20]

R. Milner. On relating synchrony and asynchrony. techreport CSR-75-80, Computer Science Dept., Edimburgh Univ., 1981.

[21]

C. Ratel, N. Halbwachs, and P. Raymond.Programming and verifying critical systems by means of the synchronous data-flow programming language lustre. In ACM-SIGSOFT'91 Conference on Software for Critical Systems, New Orleans, December 1991.

Digital Library

[22]

P. Raymond, D. Weber, X. Nicollin, and N. Halbwachs. Automatic testing of reactive systems. In 19th IEEE Real-Time Systems Symposium, Madrid, Spain, December 1998.

Digital Library

[23]

SAE. Architecture Analysis & Design Language (AADL). AS5506, Version 1.0, SAE Aerospace, November 2004.

[24]

N. Scaife and P. Caspi. Integrating model-based design and preemptive scheduling in mixed time- and event-triggered systems. In Euromicro conference on Real-Time Systems (ECRTS'04), Catania, Italy, June 2004.

Digital Library

Cited By

Tan YZhao YMa DZhang X(2022)A Comprehensive Formalization of AADL with Behavior AnnexScientific Programming10.1155/2022/20798802022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/2079880
Liu CBabar JAmundson IHoech KCofer DMercer E(2022)Assume-Guarantee Reasoning with Scheduled ComponentsNASA Formal Methods10.1007/978-3-031-06773-0_19(355-372)Online publication date: 24-May-2022
https://dl.acm.org/doi/10.1007/978-3-031-06773-0_19
Xu XWang SZhan BJin XTalpin JZhan N(2021)Unified Graphical Co-modeling, Analysis and Verification of Cyber-Physical Systems by Combining AADL and Simulink/StateflowTheoretical Computer Science10.1016/j.tcs.2021.11.008Online publication date: Nov-2021
https://doi.org/10.1016/j.tcs.2021.11.008
Show More Cited By

Index Terms

Virtual execution of AADL models via a translation into synchronous programs

Recommendations

Generating Formal Software Architecture Descriptions from Semi-Formal SysML-Based Models: A Model-Driven Approach
Computational Science and Its Applications – ICCSA 2021
Abstract
The critical nature of many complex software-intensive systems requires formal architecture descriptions for supporting automated architectural analysis regarding correctness properties. Due to the challenges of adopting formal approaches, many ...
Synchronous Modeling and Validation of Priority Inheritance Schedulers
FASE '09: Proceedings of the 12th International Conference on Fundamental Approaches to Software Engineering: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009

Architecture Description Languages (ADLs) allow embedded systems to be described as assemblies of hardware and software components. It is attractive to use such a global modelling as a basis for early system analysis. However, in such descriptions, the ...
A refinement-based compiler development for synchronous languages
MEMOCODE '17: Proceedings of the 15th ACM-IEEE International Conference on Formal Methods and Models for System Design

In this paper, we are concerned by the elaboration of generic development steps for the code generation for synchronous languages. Our aim is to provide a correct by construction solution. For that purpose, we adopt a refinement-based approach where ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

EMSOFT '07: Proceedings of the 7th ACM & IEEE international conference on Embedded software

September 2007

304 pages

ISBN:9781595938251

DOI:10.1145/1289927

Program Chairs:
Christoph M. Kirsch
University of Salzburg
,
Reinhard Wilhelm
Saarland University

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 September 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ESWEEK07

Sponsor:

ESWEEK07: Third Embedded Systems Week

September 30 - October 3, 2007

Salzburg, Austria

Acceptance Rates

Overall Acceptance Rate 60 of 203 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
263
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Tan YZhao YMa DZhang X(2022)A Comprehensive Formalization of AADL with Behavior AnnexScientific Programming10.1155/2022/20798802022Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1155/2022/2079880
Liu CBabar JAmundson IHoech KCofer DMercer E(2022)Assume-Guarantee Reasoning with Scheduled ComponentsNASA Formal Methods10.1007/978-3-031-06773-0_19(355-372)Online publication date: 24-May-2022
https://dl.acm.org/doi/10.1007/978-3-031-06773-0_19
Xu XWang SZhan BJin XTalpin JZhan N(2021)Unified Graphical Co-modeling, Analysis and Verification of Cyber-Physical Systems by Combining AADL and Simulink/StateflowTheoretical Computer Science10.1016/j.tcs.2021.11.008Online publication date: Nov-2021
https://doi.org/10.1016/j.tcs.2021.11.008
Hu KDuan ZWang JGao LShang L(2019)Template-based AADL automatic code generationFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-017-6477-y13:4(698-714)Online publication date: 1-Aug-2019
https://dl.acm.org/doi/10.1007/s11704-017-6477-y
Mkaouar HZalila BHugues JJmaiel M(2019)A formal approach to AADL model-based software engineeringInternational Journal on Software Tools for Technology Transfer10.1007/s10009-019-00513-7Online publication date: 7-Mar-2019
https://doi.org/10.1007/s10009-019-00513-7
Zhan HLin QWang STalpin JXu XZhan N(2019)Unified Graphical Co-modelling of Cyber-Physical Systems Using AADL and Simulink/StateflowUnifying Theories of Programming10.1007/978-3-030-31038-7_6(109-129)Online publication date: 23-Sep-2019
https://doi.org/10.1007/978-3-030-31038-7_6
Mkaouar HZalila BHugues JJmaiel MHaddad HWainwright RChbeir R(2018)An ocarina extension for AADL formal semantics generationProceedings of the 33rd Annual ACM Symposium on Applied Computing10.1145/3167132.3167282(1402-1409)Online publication date: 9-Apr-2018
https://dl.acm.org/doi/10.1145/3167132.3167282
Bao YChen MZhu QWei TMallet FZhou T(2017)Quantitative Performance Evaluation of Uncertainty-Aware Hybrid AADL Designs Using Statistical Model CheckingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2017.268107636:12(1989-2002)Online publication date: Dec-2017
https://doi.org/10.1109/TCAD.2017.2681076
Hugues J(2013)AADLib, A Library of Reusable AADL ModelsSAE Technical Paper Series10.4271/2013-01-2179Online publication date: 17-Sep-2013
https://doi.org/10.4271/2013-01-2179
Yu HMa YGautier TBesnard LLe Guernic PTalpin J(2013)Polychronous modeling, analysis, verification and simulation for timed software architecturesJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2013.08.00459:10(1157-1170)Online publication date: 1-Nov-2013
https://dl.acm.org/doi/10.1016/j.sysarc.2013.08.004
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents