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 :
بازگشت