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
Link To Document