DocumentCode
1706610
Title
Notes on refinement, interpolation and uniformity
Author
Dimitrakos, T. ; Maibaum, T.S.E.
Author_Institution
Dept. of Comput., Imperial Coll. of Sci., Technol. & Med., London, UK
fYear
1997
Firstpage
108
Lastpage
116
Abstract
The connection between some modularity properties and interpolation is revisited and restated in a general “logic-independent” framework. The presence of uniform interpolants is shown to assist in certain proof obligations, which suffice to establish the composition of refinements. The absence of the desirable interpolation properties from many logics that have been used in refinement motivates a thorough investigation of methods to expand a specification formalism orthogonally, so that the critical uniform interpolants become available. A potential breakthrough is outlined in this paper
Keywords
abstract data types; algebraic specification; formal logic; formal specification; interpolation; programming theory; software maintenance; interpolation; logic-independent framework; modularity properties; program development; proof obligations; specification formalism orthogonal expansion; step-wise refinement; uniform interpolants; uniformity; Concrete; Educational institutions; Formal specifications; Interpolation; Laboratories; Logic; Subspace constraints;
fLanguage
English
Publisher
ieee
Conference_Titel
Automated Software Engineering, 1997. Proceedings., 12th IEEE International Conference
Conference_Location
Incline Village, NV
Print_ISBN
0-8186-7961-1
Type
conf
DOI
10.1109/ASE.1997.632830
Filename
632830
Link To Document