DocumentCode
580135
Title
Automated Verification of AADL-Specifications Using UPPAAL
Author
Johnsen, Andreas ; Lundqvist, Kristina ; Pettersson, Paul ; Jaradat, Omar
Author_Institution
Sch. of Innovation, Design & Eng., Malardalen Univ. Vasteras, Vasteras, Sweden
fYear
2012
fDate
25-27 Oct. 2012
Firstpage
130
Lastpage
138
Abstract
The Architecture Analysis and Design Language (AADL) is used to represent architecture design decisions of safety-critical and real-time embedded systems. Due to the far-reaching effects these decisions have on the development process, an architecture design fault is likely to have a significant deteriorating impact through the complete process. Automated fault avoidance of architecture design decisions therefore has the potential to significantly reduce the cost of the development while increasing the dependability of the end product. To provide means for automated fault avoidance when developing systems specified in AADL, a formal verification technique has been developed to ensure completeness and consistency of an AADL specification as well as its conformity with the end product. The approach requires the semantics of AADL to be formalized and implemented. We use the methodology of semantic anchoring to contribute with a formal and implemented semantics of a subset of AADL through a set of transformation rules to timed automata constructs. In addition, the verification technique, including the transformation rules, is validated using a case study of a safety-critical fuel-level system developed by a major vehicle manufacturer.
Keywords
embedded systems; formal specification; formal verification; programming language semantics; safety-critical software; set theory; software architecture; software fault tolerance; AADL semantic formalization; AADL specification; AADL subset; Architecture Analysis and Design Language; UPPAAL; architecture design decision; architecture design fault; automated fault avoidance; automated verification; end product dependability; formal verification; real-time embedded system; safety-critical fuel-level system; safety-critical system; semantic anchoring; timed automata constructs; transformation rules; Automata; Instruction sets; Real-time systems; Semantics; Standards; Synchronization; AADL; Architecture-based verification; Formal semantics; Formal verification; Semantic anchoring; UPPAAL;
fLanguage
English
Publisher
ieee
Conference_Titel
High-Assurance Systems Engineering (HASE), 2012 IEEE 14th International Symposium on
Conference_Location
Omaha, NE
ISSN
1530-2059
Print_ISBN
978-1-4673-4742-6
Type
conf
DOI
10.1109/HASE.2012.22
Filename
6375607
Link To Document