Incremental Deductive Verification for Relational Model Transformations - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Incremental Deductive Verification for Relational Model Transformations

Résumé

In contract-based development of model transformations, continuous deductive verification may help the transformation developer in early bug detection. However, because of the execution performance of current verification systems, re-verifying from scratch after a change has been made would introduce impractical delays. We address this problem by proposing an incremental verification approach for the ATL model-transformation language. Our approach is based on decomposing each OCL contract into sub-goals, and caching the sub-goal verification results. At each change we exploit the semantics of relational model transformation to determine whether a cached verification result may be impacted. Consequently, less postconditions/sub-goals need to be re-verified. When a change forces the re-verification of a postcondition, we use the cached verification results of sub-goals to construct a simplified version of the postcondition to verify. We prove the soundness of our approach and show its effectiveness by mutation analysis. Our case study presents an approximate 50% reuse of verification results for postconditions, and 70% reuse of verification results for sub-goals. The user perceives about 56% reduction of verification time for postconditions, and 51% for sub-goals.
Fichier principal
Vignette du fichier
PID4622069.pdf (400.92 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01435974 , version 1 (16-01-2017)

Identifiants

Citer

Zheng Cheng, Massimo Tisi. Incremental Deductive Verification for Relational Model Transformations. ICST 2017 : 10th IEEE International Conference on Software Testing, Verification and Validation, Mar 2017, Tokyo, Japan. ⟨10.1109/ICST.2017.41⟩. ⟨hal-01435974⟩
344 Consultations
226 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More