Parameterized horn clause specifications: Proof theory and correctness

  • M. Navarro
  • F. Orejas
Session CAAP 5 Algebraic Specifications II
Part of the Lecture Notes in Computer Science book series (LNCS, volume 249)


Proof System Proof Theory Forgetful Functor Abstract Data Type Inductive Theory 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

4. References

  1. [1]
    Arbib, M.E.; Manes, E.G.: "Arrows, structures and functors: the categorical imperative", Academic Press 1975.Google Scholar
  2. [2]
    Bell, J.L.; Slomson, A.B.: "Models and Ultraproducts: an Introduction", North-Holland (1971)Google Scholar
  3. [3]
    Burstall, R.M.; Goguen, J.A.: "The semantics of Clear, a specification language", Proc. Copenhagen Winter School on Abstract Software Specification, Springer LNCS 86, pp. 292–332, 1980.Google Scholar
  4. [4]
    Ehrich, H.-D.: "On the theory of specification, implementation and parameterization of abstract data types", JACM 29, 1 (1982), pp. 206–227.CrossRefGoogle Scholar
  5. [5]
    Ehrig, H.: "Algebraic theory of parameterized specifications with requirements", Proc. 6th. CAAP, Springer LNCS 112, pp. 1–24, 1981.Google Scholar
  6. [6]
    Ehrig, H.; Kreowski, H.-J.; Thatcher, J.W.; Wagner, E.G.; Wright, J.B.: "Parameter passing in algebraic specification languages", Proc. Aarhus Workshop on Program Specification, Springer LNCS 134, 1981.Google Scholar
  7. [7]
    Ehrig, H.; Mahr, B.: "Fundamentals of algebraic specification 1", Springer EATCS Monographs on Theor. Comp. Sc., 1985.Google Scholar
  8. [8]
    Ganzinger, H.: "Parameterized specifications: parameter passing and implementation with respect to observability", TOPLAS 5,3 (1983), pp. 318–354.CrossRefGoogle Scholar
  9. [9]
    Goguen, J.A.; Meseguer, J: "Universal realization, persistent interconnection and implementation of abstract modules", Proc. IX ICALP, Springer LNCS 140, pp. 265–281, 1982.Google Scholar
  10. [10]
    Goguen, J.A.; Meseguer, J.: "Completeness of many-sorted equational logic", Sigplan Notices 16,7 (1981) pp 24–32.Google Scholar
  11. [11]
    Goguen, J.A.; Meseguer, J: "Equality, types, modules and (why not?) generics for logic programming", The Journal of Logic Programming 1,2 (1984), pp. 179–210.CrossRefGoogle Scholar
  12. [12]
    Goguen, J.A.; Thatcher, J.W.; Wagner, E.G.: "An initial algebra approach to the specification, correctness and implementation of abstract data types", in ‘Current Trends in Programming Methodology, Vol IV: Data Structuring', R.T. Yeh (ed.), Prentice Hall 1978, pp. 80–149.Google Scholar
  13. [13]
    Navarro, M.; Orejas, F.: "Proof rules for conditional equations", Res. Rep., Facultat d'Informatica de Barcelona, 1986.Google Scholar
  14. [14]
    Orejas, F.: "Passing compatibility is almost persistency", in ‘Recent trends on data type specification’ H.-J. Kreowski (ed.)Springer IFB 114, 1985.Google Scholar
  15. [15]
    Padawitz, P.: "Towards a proof theory of parameterized specifications", in ‘Semantics of Data Types', G. Kahn, D.B. MacQueen, G. Plotkin (eds.), Springer LNCS 173 (1984), pp. 375–391.Google Scholar
  16. [16]
    Padawitz, P.: "Parameter preserving data type specifications", in "Formal Methods and Software Development, vol I', H. Ehrig, Ch. Floyd (eds.), Springer LNCS 186 (1985), pp. 323–341.Google Scholar
  17. [17]
    Selman, A.: "Completeness of calculii for axiomatically defined classes of algebras", Algebra Universalis, 2, 1 (1972), pp. 20–32.Google Scholar
  18. [18]
    Thatcher, J.W.; Wagner, E.G.; Wright, J.B.: "Data type specification: parameterization and the power of specification techniques", Proc. 10th STOC, San Diego, Ca., 1978.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • M. Navarro
    • 1
  • F. Orejas
    • 2
  1. 1.Informatika FakultateaEuskal-Herriko UnibertsitateaSan SebastianSpain
  2. 2.Facultat d'InformàticaUniversitat Politècnica de CatalunyaBarcelonaSpain

Personalised recommendations