• DocumentCode
    1989734
  • Title

    Predicting operational behaviour of abstract programs during formal developments

  • Author

    Ait-Ameur, Yamine

  • Author_Institution
    ENSMA-LISI, Poitiers, France
  • fYear
    1993
  • fDate
    6-7 Dec 1993
  • Firstpage
    172
  • Lastpage
    181
  • Abstract
    Several formal approaches for the development of programs have been suggested including the transformational approach which allows to express formal developments as a linear equational proof. These developments lead to produce on the one hand the suited program satisfying its formal initial specifications and, on the other hand, the proof of correctness of this development. In most of the cases, this correctness is concerned with only functional aspects. Operational aspects are taken into account intuitively. This paper deals with nonfunctional correction of software. We suggest a transformational approach which allows the developer to produce cost expressions that can be interpreted in order to evaluate and get the benefit yielded by a given transformation application. These cost expressions are correctly associated to the intermediate objects of the development (abstract programs). We present a classification of the properties which are studied during the development phase and the correct formal transformational process allowing to get a particular evaluator for each kind of nonfunctional properties. Applications are given as well.
  • Keywords
    formal specification; program verification; programming theory; abstract programs; formal developments; linear equational proof; nonfunctional correction; operational behaviour; proof of correctness; specifications; transformational approach; Application software; Artificial intelligence; Costs; Documentation; Electronic switching systems; Equations; Formal languages; Prototypes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Specification and Design, 1993., Proceedings of the Seventh International Workshop on
  • Print_ISBN
    0-8186-4360-9
  • Type

    conf

  • DOI
    10.1109/IWSSD.1993.315501
  • Filename
    315501