Abstract
In system design, an architecture specification or model serves, among other purposes, as a repository to share knowledge about the system being designed. Such a repository enables automatic generation of analytical models for different aspects relevant to system design (timing, reliability, security, etc.). The Architecture Analysis and Design Language (AADL) is a standard proposed by SAE to express architecture specifications and share knowledge between the different stakeholders about the system being designed. To support unambiguous reasoning, formal verification, high-fidelity simulation of architecture specifications in a model-based AADL design workflow, we have defined a formal semantics for the behavior specification of the AADL, the presentation of this semantics is the aim of this chapter.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
- 2.
- 3.
Although BA supports other types (strings, enumerations, records, arrays) our formalization focuses on numbers and Booleans without loss of generality.
- 4.
The grammar for behavior_condition, here, is slightly simplified from that in the BA standard.
- 5.
- 6.
Polarsys Industry Working Group, Eclipse project POP, http://www.polarsys.org/projects/polarsys.pop.
References
Aerospace Standard AS5506A: Architecture Analysis and Design Language (AADL) (2009)
Aerospace Standard AS5506/2: SAE Architecture Analysis and Design Language (AADL) Annex Volume 2, Annex D: Behavior Model Annex (2011)
B. Berthomieu, J.-P. Bodeveix, S. Dal Zilio, P. Dissaux, M. Filali, P. Gaufillet, S. Heim, F. Vernadat, Formal verification of AADL models with Fiacre and Tina, in ERTSS 2010—Embedded Real-Time Software and Systems, Toulouse, France, pp. 1–9, May 2010
L. Besnard, E. Borde, P. Dissaux, T. Gautier, P. Le Guernic, J.-P. Talpin, Logically timed specifications in the AADL: a synchronous model of computation and communication (recommendations to the SAE committee on AADL). Technical Report RT-0446 (INRIA, April 2014)
L. Besnard, A. Bouakaz, T. Gautier, P. Le Guernic, Y. Ma, J.-P. Talpin, H. Yu, Timed behavioural modelling and affine scheduling of embedded software architectures in the AADL using Polychrony. Sci. Comput. Program., 54–77, August 2015
E. Borde, S. Rahmoun, F. Cadoret, L. Pautet, F. Singhoff, P. Dissaux, Architecture models refinement for fine grain timing analysis of embedded systems, in 25th IEEE International Symposium on Rapid System Prototyping, RSP 2014, New Delhi, India, 16–17 Oct 2014
M. Bozzano, R. Cavada, A. Cimatti, J.-P. Katoen, V. Yen Nguyen, T. Noll, X. Olive, Formal verification and validation of AADL models, in Proceedings of Embedded Real Time Software and Systems Conference, 2010
D. Cofer, A. Gacek, S. Miller, M.W. Whalen, B. LaValley, L. Sha, Compositional verification of architectural models, in Proceedings of the 4th International Conference on NASA Formal Methods, NFM 2012 (Springer, Berlin, 2012), pp. 126–140
O. Gilles, J. Hugues, Expressing and enforcing user-defined constraints of AADL models, in 2014 19th International Conference on Engineering of Complex Computer Systems, pp. 337–342, 2010
B.R. Larson, P. Chalin, J. Hatcliff, BLESS: formal specification and verification of behaviors for embedded systems with software, in Proceedings of the 2013 NASA Formal Methods Conference. Lecture Notes in Computer Science, vol. 7871 (Springer, Heidelberg, 2013), pp. 276–290
B.R. Larson, Y. Zhang, S.C. Barrett, J. Hatcliff, P.L. Jones, Enabling safe interoperation by medical device virtual integration, in IEEE Design and Test, Oct 2015
P. Le Guernic, T. Gautier, J.-P. Talpin, L. Besnard, Polychronous automata, in TASE 2015, 9th International Symposium on Theoretical Aspects of Software Engineering, Nanjing, China, IEEE Computer Society, Sept 2015, pp. 95–102
Y. Ma, H. Yu, T. Gautier, P. Le Guernic, J.-P. Talpin, L. Besnard, M. Heitz, Toward polychronous analysis and validation for timed software architectures in AADL, in The Design, Automation, and Test in Europe (DATE) Conference, Grenoble, France, 2013, pp. 1173–1178
Y. Ma, H. Yu, T. Gautier, J.-P. Talpin, L. Besnard, P. Le Guernic, System synthesis from AADL using polychrony, in Electronic System Level Synthesis Conference, June 2011
F. Mallet, J. DeAntoni, C. André, R. de Simone, The clock constraint specification language for building timed causality models. Innov. Syst. Softw. Eng. 6(1), 99–106 (2010)
P.C. Ölveczky, A. Boronat, J. Meseguer, Formal semantics and analysis of behavioral AADL models in Real-Time Maude, in Proceedings of the 12th IFIP WG 6.1 International Conference and 30th IFIP WG 6.1 International Conference on Formal Techniques for Distributed Systems, FMOODS 2010/FORTE2010 (Springer, Berlin, 2010), pp. 47–62
B. Selic, S. Gérard, Modeling and Analysis of Real-Time and Embedded Systems with UML and MARTE: Developing Cyber-Physical Systems (Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2013)
M. Skoldstam, K. Akesson, M. Fabian, Modeling of discrete event systems using finite automata with variables, in 46th IEEE Conference on Decision and Control, pp. 3387–3392 (2007)
Z. Yang, K. Hu, J.-P. Bodeveix, L. Pi, D. Ma, J.-P. Talpin, Two formal semantics of a subset of the AADL, in 16th IEEE International Conference on Engineering of Complex Computer Systems, ICECCS 2011, Las Vegas, Nevada, USA, 27–29 April 2011, pp. 344–349, 2011
H. Yu, Y. Ma, T. Gautier, L. Besnard, P. Le Guernic, J.-P. Talpin, Polychronous modeling, analysis, verification and simulation for timed software architectures. J. Syst. Archit. 59(10), 1157–1170 (2013)
H. Yu, Y. Ma, T. Gautier, L. Besnard, J.-P. Talpin, P. Le Guernic, Y. Sorel, Exploring system architectures in AADL via Polychrony and SynDEx. Front. Comput. Sci. 7(5), 627–649 (2013)
H. Yu, Y. Ma, Y. Glouche, J.-P. Talpin, L. Besnard, T. Gautier, P. Le Guernic, A. Toom, O. Laurent, System-level co-simulation of integrated avionics using Polychrony, in ACM Symposium on Applied Computing, TaiChung, Taiwan, March 2011, pp. 354–359
Acknowledgements
This work was partly funded by Toyota InfoTechnology Center (ITC) and by INRIA D2T’s standardisation support program. The authors wish to thank Pierre Dissaux, and all the SAE sub-committee on the AADL for valuable comments on the model and method presented in this work.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Besnard, L. et al. (2017). Formal Semantics of Behavior Specifications in the Architecture Analysis and Design Language Standard. In: Nakajima, S., Talpin, JP., Toyoshima, M., Yu, H. (eds) Cyber-Physical System Design from an Architecture Analysis Viewpoint. Springer, Singapore. https://doi.org/10.1007/978-981-10-4436-6_3
Download citation
DOI: https://doi.org/10.1007/978-981-10-4436-6_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-4435-9
Online ISBN: 978-981-10-4436-6
eBook Packages: Computer ScienceComputer Science (R0)