Stepwise Validation of Formal Specifications - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Stepwise Validation of Formal Specifications

Atif Mashkoor
  • Function : Author
  • PersonId : 854132
Jean-Pierre Jacquot
  • Function : Author
  • PersonId : 835382


Abstract--This paper explores the possibility to incorporate validation in the stepwise development process of formal specifications. Formal methods based on refinement break the intractable proof of the correctness of implementation into a sequence of many smaller proofs. Likewise, the validation of the specification could be broken into smaller steps associated to refinements with the technique of animation. 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 produces an animatable specification which may be non-provable, but which is assured to have the same behavior. Guaranteeing behavioral preservation requires us to define an ad-hoc relationship between specifications based on a kind of trace semantics. 10 rules have been identified and proven to preserve behavior. Observations on the use of the technique on two case-studies are presented.
Fichier principal
Vignette du fichier
main.pdf (239.96 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00392939 , version 1 (09-06-2009)
inria-00392939 , version 2 (06-12-2011)


  • HAL Id : inria-00392939 , version 2


Atif Mashkoor, Jean-Pierre Jacquot. Stepwise Validation of Formal Specifications. The eighteenth Asia-Pacific Software Engineering Conference (APSEC 2011), Dec 2011, Ho Chi Minh City, Vietnam. ⟨inria-00392939v2⟩
92 View
202 Download


Gmail Facebook Twitter LinkedIn More