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
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;
Conference_Titel :
Automated Software Engineering, 1997. Proceedings., 12th IEEE International Conference
Conference_Location :
Incline Village, NV
Print_ISBN :
0-8186-7961-1
DOI :
10.1109/ASE.1997.632830