Incorporating Animation in Stepwise Development of Formal Specification

Atif Mashkoor 1 Jean-Pierre Jacquot 1
1 DEDALE - Development of specifications
LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : This paper explores the possibility to incorporate validation of formal specifications into their step-wise development process. The key idea in formal methods to assess that an implementation is correct is to break the verification into smaller proofs associated with each refinement step. Likewise, the technique of animation could be used with each refinement step to break its validation into smaller assessments. Animating an abstract specification often requires to alter it in ways that proof obligations cannot be discharged anymore. So, we have developed a process and a set of transformation rules whose application produce an animatable specification which may be non-provable, but which is guaranteed to have the same behavior. 10 rules have been identified; they are presented and discussed with a special emphasis on their validity. We relate how step-wise animation is used in two case studies and what we gain from this.
Type de document :
Rapport
[Research Report] 2009, pp.10
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00392996
Contributeur : Atif Mashkoor <>
Soumis le : mardi 9 juin 2009 - 11:55:23
Dernière modification le : mardi 24 avril 2018 - 13:37:32
Document(s) archivé(s) le : lundi 15 octobre 2012 - 12:10:37

Fichier

Mashkoor-SEFM09.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00392996, version 1

Collections

Citation

Atif Mashkoor, Jean-Pierre Jacquot. Incorporating Animation in Stepwise Development of Formal Specification. [Research Report] 2009, pp.10. 〈inria-00392996〉

Partager

Métriques

Consultations de la notice

190

Téléchargements de fichiers

74