Title :
A provably correct functional programming approach to the prototyping of formal Z specifications
Author :
Abdallah, A.E. ; Bowen, J. ; Barros, A. ; Barros, J.B.
Author_Institution :
Centre for Appl. Formal Methods, London South Bank Univ., UK
Abstract :
Summary form only given. We describe a systematic way of constructing correct prototypes in a functional language such as Haskell from Z specifications. A formal relationship between Z specifications and functional prototypes is established. This relationship is based on model refinement in the sense of specification refinement in the model-oriented specification style. To reduce the number of proofs required in model refinement, we have defined a set of rules that allow us to derive a prototype from a specification. The use of such a set of rules implicitly guarantees the correctness of the derivation.
Keywords :
formal specification; functional languages; functional programming; software prototyping; Haskell; formal Z specification prototyping; formal relationship; functional language; functional prototype; model refinement; model-oriented specification style; provably correct functional programming; Formal specifications; Functional programming; Prototypes;
Conference_Titel :
Computer Systems and Applications, 2003. Book of Abstracts. ACS/IEEE International Conference on
Conference_Location :
Tunis, Tunisia
Print_ISBN :
0-7803-7983-7
DOI :
10.1109/AICCSA.2003.1227505