From AADL to timed abstract state machine: a certified model transformation - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Journal of Systems and Software Année : 2014

From AADL to timed abstract state machine: a certified model transformation

Résumé

Architecture Analysis and Design Language (AADL) is an architecture description language standard forembedded realtimesystems widely used in the avionics and aerospace industry to model safetycriticalapplications. To verify and analyze the AADL models, model transformation technologies are often usedto automatically extract a formal specification suitable for analysis and verification. In this process, itremains a challenge to prove that the model transformation preserves the semantics of the initial AADLmodel or, at least, some of the specific properties or requirements it needs to satisfy. This paper presents amachine checked semanticspreservingtransformation of a subset of AADL (including periodic threads,data port communications, mode changes, and the AADL behavior annex) into Timed Abstract StateMachines (TASM). The AADL standard itself lacks at present a formal semantics to make this translationvalidation possible. Our contribution is to bridge this gap by providing two formal semantics for the subsetof AADL. The execution semantics provided by the AADL standard is formalized as Timed TransitionSystems (TTS). This formalization gives a reference expression of AADL semantics which can be comparedwith the TASMbasedtranslation (for verification purpose). Finally, the verified transformation ismechanized in the theorem prover Coq.
Fichier non déposé

Dates et versions

hal-01095002 , version 1 (14-12-2014)

Identifiants

  • HAL Id : hal-01095002 , version 1

Citer

Zhibin Yang, Kai Hu, Dianfu Ma, Jean-Paul Bodeveix, Lei Pi, et al.. From AADL to timed abstract state machine: a certified model transformation. Journal of Systems and Software, 2014, Journal of Systems and Software, pp.20. ⟨hal-01095002⟩
262 Consultations
0 Téléchargements

Partager

More