An Auto-active Approach to Develop Correct Logic-based Graph Transformations - Archive ouverte HAL
Article Dans Une Revue International Journal On Advances in Software Année : 2018

An Auto-active Approach to Develop Correct Logic-based Graph Transformations

Résumé

We aim at assisting developers to write, in a Hoare style, provably correct graph transformations expressed in the ALCQ Description Logic. Given a postcondition and a transformation rule, we compute the weakest precondition for developers. However, the size and quality of this formula may be complex and hard to grasp. We seek to reduce the weakest precondition’s complexness by a static analysis based on an alias calculus. The refined precondition is presented to the developer in terms of alternative formulae, each one specifying a potential matching of the source graph. By choosing some alternatives that correspond to his intention, the developer can interact with an auto-active program verifier, which continuously ensures the correctness of the resulting Hoare triple.
Fichier principal
Vignette du fichier
makhlouf_22689.pdf (499.48 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02089337 , version 1 (03-04-2019)

Identifiants

  • HAL Id : hal-02089337 , version 1

Citer

Amani Makhlouf, Christian Percebois, Hanh Nhi Tran. An Auto-active Approach to Develop Correct Logic-based Graph Transformations. International Journal On Advances in Software, 2018, 11 (1 & 2), pp.147-158. ⟨hal-02089337⟩
81 Consultations
132 Téléchargements

Partager

More