On local modularity and interpolation in entailment systems

We generalise and clarify connections between variants of modularity (preservation of faithfulness) and interpolation by localising them to a diagram in an entailment system. The variants of modularity arise naturally from the idea of building specifications in steps. We establish, by an algebraic approach, connections between these variants and (the existence of) versions of interpolating specifications. We also extend these correspondences to specification and interpolating families, and clarify the role of pushout diagrams in this context.

[1]  T. S. E. Maibaum,et al.  Notes on refinement, interpolation and uniformity , 1997, Proceedings 12th IEEE International Conference Automated Software Engineering.

[2]  Paulo A. S. Veloso.  On Pushout Consistency, Modularity and Interpolation for Logical Specifications , 1996, Inf. Process. Lett..

[3]  T. S. E. Maibaum,et al.  Axiomatizing Specification Theory , 1984, ADT.

[4]  Władysław Turski,et al.  The specification of computer programs , 1987 .

[5]  Theodosis Dimitrakos,et al.  Formal support for specification, design and implementation , 1998 .

[6]  PAULO A. S. VELOSO,et al.  A New, Simpler Proof of the Modularisation Theorem for Logical Specifications , 1993, Log. J. IGPL.

[7]  Petros S. Stefaneas,et al.  Logical support for modularisation , 1993 .

[8]  Donald Sannella,et al.  Extended ML: Past, Present, and Future , 1990, ADT.

[9]  P. H. Lindsay.  Human Information Processing , 1977 .

[10]  T. S. E. Maibaum,et al.  On the Modularization Theorem for Logical Specifications , 1995, Inf. Process. Lett..

[11]  Paulo A. S. Veloso,et al.  On local modularity variants and -institutions , 2001, Inf. Process. Lett..

[12]  José Luiz Fiadeiro,et al.  Generalising Interpretations between Theories in the context of (pi-) Institutions , 1993, Theory and Formal Methods.

[13]  Andrzej Tarlecki,et al.  Bits and Pieces of the Theory of Institutions , 1985, ADT.

[14]  T. S. E. Maibaum,et al.  On a generalized modularization theorem , 2000, Inf. Process. Lett..

[15]  Jan A. Bergstra,et al.  Module algebra , 1990, JACM.

[16]  Tomasz Borzyszkowski.  Generalized interpolation in CASL , 2000, Inf. Process. Lett..

[17]  José Luiz Fiadeiro,et al.  Structuring Theories on Consequence , 1988, ADT.

[18]  Robert S. Boyer,et al.  The Correctness Problem in Computer Science , 1982 .