PAP: a logic programming system based on a constructive logic

  • P. Miglioli
  • U. Moscato
  • M. Ornaghi
Part 2: Submitted Contributions
Part of the Lecture Notes in Computer Science book series (LNCS, volume 306)


Inference Rule Classical Truth Elementary Formula Applicability Condition Abstract Data Type 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bates J., Constable R. — Proofs as programs — ACM Transaction on Programming Languages and Systems, vol. 7, n.1, 1985.Google Scholar
  2. 2.
    Bertoni A., Mauri G., Miglioli P., Wirsing M. — On different approaches to abstract data types and the existence of recursive models — EATCS bulletin vol. 9, oct. 1979.Google Scholar
  3. 3.
    Bertoni A., Mauri G., Miglioli P. — On the power of model theory to specify abstract data types and to capture their recursiveness — Fundamenta Informaticae IV.2, 1983, pp. 127–170.Google Scholar
  4. 4.
    Bertoni A., Mauri G., Miglioli P., Ornaghi M. — Abstract data types and their extension within a constructive logic — Semantics of data types (Valbonne, 1984), Lecture Notes in Computer Science, vol. 173, Springer-Verlag, Berlin, 1984, pp. 177–195.Google Scholar
  5. 5.
    Bresciani P., Miglioli P., Moscato U., Ornaghi M. — PAP: Proofs as Programs — (abstract), JSL, Vol. 51, no.3, 1986, pp. 852–853.Google Scholar
  6. 6.
    Broy M., Wirsing M. — On the algebraic extension of abstract data types — in: Diaz J., Ramos I. (ed.) — Formalization of programming concepts — Lecture Notes in Comp. Sci. vol. 107, Springer-Verlag, Berlin, 1981.Google Scholar
  7. 7.
    Chang C.C., Keisler H.J. — Model theory — North-Holland, 1973.Google Scholar
  8. 8.
    Constable R., Knoblock B., Bates J. — Writing programs that construct proofs — Journal of Automated Reasoning vol.1, n.3, 1985. D Reidel Pu. Co., 1981.Google Scholar
  9. 9.
    Girard J. — Linear logic — report of CNRS, Paris, 1986.Google Scholar
  10. 10.
    Goad C. — Computational uses of the manipulation of formal proofs — Rep. STAN-CS-80-819, Stanford University, 1980.Google Scholar
  11. 11.
    Goguen J.A., Thatcher J.W., Wagner E.G. — An initial algebra approach to the specification, correctness and implementation of abstract data types — IBM Res. Rep. RC6487, Yorktown Heights, 1976.Google Scholar
  12. 12.
    Goto S. — Program synthesis through Gödel's interpretation — Mathematical studies of information processing, (proceedings, Kyoto, 1978), Lecture Notes in Computer Science, vol.75, Springer-Verlag, Berlin, 1979, pp. 302–325.Google Scholar
  13. 13.
    Kreisel G. — Some uses of proof-theory in finding computer programs — Notes for a talk in the Logical Symposium of Clermond Ferrand, 1976 (available as a manuscript).Google Scholar
  14. 14.
    Lloyd J. W. — Foundation of logic programming — Springer Verlag, 1984.Google Scholar
  15. 15.
    Miglioli P., Moscato U., Ornaghi M. — Constructive theories with abstract data types for program synthesis — It will appear on the Proceedings of the symposium on Mathematical logic and its applications held in Druzhba (Bulgaria) on September 1986.Google Scholar
  16. 16.
    Martin-Löf P. — Constructive Mathematics and Computer Programming — Logic, Methodology and Philosophy of Science VI, L. Cohen, J. Los H. Pfeiffer, K. Podewski (ed.), North-Holland, Amsterdam, 1982, pp.153–175.Google Scholar
  17. 17.
    Nordstrom B., Smith J.M. — Propositions, Types and Specifications of Programs in Martin-Löf's Type Theory — BIT, Vol. 24, n.3, 1984, pp.288–301.Google Scholar
  18. 18.
    Thomason R. — A semantical study of constructible falsity — Zeitschrift fur matematische Logic und Grundlagen der Mathematik, Vol.15, 1969.Google Scholar
  19. 19.
    Troelstra A.S. — Metamathematical investigation of Intuitionistic Arithmetic and Analysis — Lecture Notes in Mathematics vol. 344, Springer-Verlag, Berlin, 1973.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • P. Miglioli
    • 1
  • U. Moscato
    • 1
  • M. Ornaghi
    • 1
  1. 1.Department of Information ScienceUniversity of MilanItaly

Personalised recommendations