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

Björnander, Stefan; Grunske, Lars; Lundqvist, Kristina

doi:10.1007/978-3-642-02351-4_7

Cited by 5 publications

(3 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Recently, model checking has also been used to assess whether an SA specification satisfies desired architectural properties (Inverardi et al, 2001;Bose, 1999;Barber et al, 2001;Ciancarini and Mascolo, 1999;Corradini and Inverardi, 1998;He et al, 2002;Jerad and Barkaoui, 2005;Magee et al, 1999;Tsai et al, 1997;Colvin et al, 2008;Björnander et al, 2009). Although many different approaches have been proposed, little work has been done to provide a comprehensive classification and comparison.…”

Section: Introductionmentioning

confidence: 97%

A classification and comparison of model checking software architecture techniques

Zhang

Muccini

2010

Journal of Systems and Software

View full text Add to dashboard Cite

Section: Introductionmentioning

confidence: 97%

A classification and comparison of model checking software architecture techniques

Zhang

Muccini

2010

Journal of Systems and Software

View full text Add to dashboard Cite

“…Another widely used ADL within both industry and the research community for architectural modeling and analysis of time-critical software intensive embedded systems is Architecture Analysis and Design Language (AADL) [19]. S. Björnander et al [20] propose an approach to formal and implemented semantics of AADL, where the Timed Abstract State Machine (TASM) [21] language is used as the formal underpinning. We take a similar approach by transforming EAST-ADL constructs to Timed Automata, especially UPPAAL TA, in order to allow tool-supported automated simulation and verification of EAST-ADL specification by using UPPAAL model checker.…”

Section: Related Workmentioning

confidence: 99%

A Formal Verification Technique for Architecture-based Embedded Systems in EAST-ADL

Kang

2019

Preprint

View full text Add to dashboard Cite

Development of quality assured software-intensive systems, such as automotive embedded systems, is an increasing challenge as the complexity of these systems significantly increases. EAST-ADL is an architecture description language developed to specify automotive embedded system architectures at multiple abstraction levels in the development of safety-critical automotive products. In this paper, we propose an architecture-based verification technique which enhances the model-based development process supported by EAST-ADL by adapting modelchecking to EAST-ADL specifications. We employ UPPAAL as a verification tool to ensure that predicted function behaviors of the models in EAST-ADL satisfy functional and real-time requirements. The criteria for this architecture-based verification is presented and the transformation rules which comply with this criteria are derived. This enables us to extract the relevant information from EAST-ADL specifications and to generate analyzable UPPAAL models. The formal semantics of EAST-ADL is defined which is essential to automate the verification of EAST-ADL specifications. Our approach is demonstrated by verifying the safety of the steering truck system units.

show abstract

“…In order to analyze timing properties of safety-critical systems, [36] chooses AADL as the modeling language and proposes an extension of behavior annex with time annotation to specify the time properties. Then a transformation from extended behavior annex to TASM is presented to facilitate the timing analysis with timed simulation or timed model checking.…”

Section: Related Workmentioning

confidence: 99%

Exploring AADL verification tool through model transformation

Zhang

Yang

et al. 2015

Journal of Systems Architecture

View full text Add to dashboard Cite

OATAO is an open access repository that collects the work of Toulouse researchers and makes it freely available over the web where possible. a b s t r a c tArchitecture Analysis and Design Language (AADL) is often used to model safety-critical real-time systems. Model transformation is widely used to extract a formal specification so that AADL models can be verified and analyzed by existing tools. Timed Abstract State Machine (TASM) is a formalism not only able to specify behavior and communication but also timing and resource aspects of the system. To verify functional and nonfunctional properties of AADL models, this paper presents a methodology for translating AADL to TASM. Our main contribution is to formally define the translation rules from an adequate subset of AADL (including thread component, port communication, behavior annex and mode change) into TASM. Based on these rules, a tool called AADL2TASM is implemented using Atlas Transformation Language (ATL). Finally, a case study from an actual data processing unit of a satellite is provided to validate the transformation and illustrate the practicality of the approach.

show abstract

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

Cited by 5 publications

References 25 publications

A classification and comparison of model checking software architecture techniques

A classification and comparison of model checking software architecture techniques

A Formal Verification Technique for Architecture-based Embedded Systems in EAST-ADL

Exploring AADL verification tool through model transformation

Contact Info

Product

Resources

About