Timed Simulation of Extended AADL-Based Architecture Specifications with Timed Abstract State Machines

The Architecture Analysis and Design Language (AADL) is a popular language for architectural modeling and analysis of software intensive systems in application domains such as automotive, avionics, railway and medical systems. These systems often have stringent real-time requirements. This paper presents an extension to AADL's behavior model using time annotations in order to improve the evaluation of timing properties in AADL. The translational semantics of this extension is based on mappings to the Timed Abstract State Machines (TASM) language. As a result, timing analysis with timed simulation or timed model checking is possible. The translation is supported by an Eclipse-based plug-in and the approach is validated with a case study of an industrial production cell system.

[1]  Wang Yi,et al.  Timed Automata: Semantics, Algorithms and Tools , 2003, Lectures on Concurrency and Petri Nets.

[2]  Frits W. Vaandrager,et al.  Lectures on Embedded Systems , 1996, Lecture Notes in Computer Science.

[3]  Claus Lewerentz,et al.  A comparative survey. , 1963 .

[4]  J. Cheney,et al.  A sequent calculus for nominal logic , 2004, LICS 2004.

[5]  Kristina Lundqvist,et al.  The TASM Language and the Hi-Five Framework: Specification, Validation, and Verification of Embedded Real-Time Systems , 2007 .

[6]  Russ Miles,et al.  Learning UML 2.0 , 2006 .

[7]  Peter H. Feiler,et al.  Dependability Modeling with the Architecture Analysis & Design Language (AADL) , 2007 .

[8]  Peter H. Feiler,et al.  Embedded System Architecture Analysis Using SAE AADL , 2004 .

[9]  Dave Thomas,et al.  The AADL behaviour annex -- experiments and roadmap , 2007, 12th IEEE International Conference on Engineering Complex Computer Systems (ICECCS 2007).

[10]  Kristina Lundqvist,et al.  A Mapping between the Timed Abstract State Machine Language and UPPAAL's Timed Automata , 2007 .

[11]  Steve A. Schneider,et al.  An Operational Semantics for Timed CSP , 1995, Inf. Comput..

[12]  Gregory L. Shipley,et al.  An introduction to real-time PCR , 2007 .

[13]  Lars Grunske,et al.  Early quality prediction of component-based systems - A generic framework , 2007, J. Syst. Softw..

[14]  Jin Song Dong,et al.  Integrating Object-Z with timed automata , 2005, 10th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS'05).

[15]  Thomas A. Henzinger,et al.  Hybrid Systems III , 1995, Lecture Notes in Computer Science.

[16]  Kim G. Larsen,et al.  A Tutorial on Uppaal , 2004, SFM.

[17]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[18]  Lars Grunske,et al.  Timed Behavior Trees and Their Application to Verifying Real-Time Systems , 2007, 2007 Australian Software Engineering Conference (ASWEC'07).

[19]  Wang Yi,et al.  Timed Patterns: TCOZ to Timed Automata , 2004, ICFEM.

[20]  Ajitha Rajan,et al.  Requirements Coverage as an Adequacy Measure for Conformance Testing , 2008, ICFEM.

[21]  Dan Pilone,et al.  UML 2.0 in a Nutshell (In a Nutshell (O'Reilly)) , 2005 .

[22]  Kristina Lundqvist,et al.  The TASM Language Reference Manual Version 1.1 , 2007 .

[23]  Stavros Tripakis,et al.  The Tool KRONOS , 1996, Hybrid Systems.

[24]  Steve Vestal.  Formal verification of the MetaH executive using linear hybrid automata , 2000, Proceedings Sixth IEEE Real-Time Technology and Applications Symposium. RTAS 2000.

[25]  Józef Winkowski.  Processes of timed Petri nets , 2000, Theor. Comput. Sci..

[26]  Peter H. Feiler,et al.  The Architecture Analysis & Design Language (AADL): An Introduction , 2006 .

[27]  Dan Pilone,et al.  UML 2.0 in a nutshell , 2005 .

[28]  Kristina Lundqvist,et al.  The TASM Toolset: Specification, Simulation, and Formal Verification of Real-Time Systems , 2007, CAV.

[29]  Laurent Nana,et al.  Scheduling and memory requirements analysis with AADL , 2005 .

[30]  Lars Grunske,et al.  Timed Behavior Trees for Failure Mode and Effects Analysis of time-critical systems , 2008, J. Syst. Softw..

[31]  Egon Börger,et al.  Abstract State Machines. A Method for High-Level System Design and Analysis , 2003 .

[32]  Lars Grunske,et al.  A Comparative Study into Architecture-Based Safety Evaluation Methodologies Using AADL's Error Annex and Failure Propagation Models , 2008, 2008 11th IEEE High Assurance Systems Engineering Symposium.

[33]  Claus Lewerentz,et al.  Formal Development of Reactive Systems , 1995, Lecture Notes in Computer Science.

[34]  Joseph Sifakis,et al.  Tools and Applications II: The IF Toolset , 2004 .

[35]  Kristina Lundqvist,et al.  The Production Cell System , 2007 .

[36]  Wolfgang Reisig,et al.  Lectures on Concurrency and Petri Nets , 2003, Lecture Notes in Computer Science.

[37]  Nancy A. Lynch.  Modelling and Verification of Automated Transit Systems, Using Timed Automata, Invariants and Simulations , 1995, Hybrid Systems.

[38]  Lars Grunske,et al.  Probabilistic Timed Behavior Trees , 2007, IFM.

[39]  Thomas A. Henzinger,et al.  Hybrid systems III : verification and control , 1996 .

[40]  Claus Lewerentz,et al.  Formal Development of Reactive Systems: Case Study Production Cell , 1995 .

[41]  Graeme Smith,et al.  An Introduction to Real-Time Object-Z , 2002, Formal Aspects of Computing.

[42]  Sergio Yovine,et al.  Model Checking Timed Automata , 1996, European Educational Forum: School on Embedded Systems.