• 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