• DocumentCode
    1991146
  • 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
  • fYear
    2003
  • fDate
    14-18 July 2003
  • Firstpage
    73
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/AICCSA.2003.1227505
  • Filename
    1227505