Incremental Deductive Verification for Relational Model Transformations

Zheng Cheng 1 Massimo Tisi 1
1 AtlanModels - Modeling Technologies for Software Production, Operation, and Evolution
Inria Rennes – Bretagne Atlantique , LS2N - Laboratoire des Sciences du Numérique de Nantes
Abstract : 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.
Type de document :
Communication dans un congrès
ICST 2017 - 10th IEEE International Conference on Software Testing, Verification and Validation, Mar 2017, Tokyo, Japan. <http://aster.or.jp/conference/icst2017/>
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-01435974
Contributeur : Zheng Cheng <>
Soumis le : lundi 16 janvier 2017 - 09:35:01
Dernière modification le : samedi 15 avril 2017 - 01:02:19

Fichier

PID4622069.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01435974, version 1

Collections

Citation

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. <http://aster.or.jp/conference/icst2017/>. <hal-01435974>

Partager

Métriques

Consultations de
la notice

120

Téléchargements du document

63