Abstract
Constructive logic has been proposed as a frame to formalize program synthesis according to the paradigm “constructive proofs = programs”. To obtain a natural interpretation of proofs as programs, adequate representations of proofs are required. In this paper we propose to represent proofs by a kind of Predicate Transition Petri Nets. Net representation gives rise to an immediate reading of the computational aspects of proofs and allows to treat various logics in an uniform way.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bates J., Constable R. - Proofs as programs -ACM Transaction on Programming Languages and Systems, vol. 7, n.l, 1985, pp. 113–136.
Brauer W., Reisig W., Rozenberg G. (ed.) - Petri Nets: Central Models and Their Properties - LNCS n. 254, Springer Verlag, 1987.
Constable R. et al. - Implementing Mathematics with the Nuprl Development System - N. J., Prentice-Hall, 1986.
Goad C. - Computational uses of the manipulation of formal proofs - Rep. STAN-CS-80–819, Stanford University, 1980.
Girard, J.Y.–Linear Logic–Theoretical Computer Science, 50 (1987), pp. 1–102.
Hayashi S., Nakano H. - PX: A computational logic - MIT Press, Cambridge, 1988.
Miglioli P., Ornaghi M. - A logically justified model of computation I,II - Fundamenta Informaticae, IV. 1, 2, 1981.
Nelson D. - Constructible falsity -Journalof Symbolic Logic, vol 14, pag. 16–26
Nepejvoda N. - Proofs as Graphs -Semiotics and Informatics, vol. 26, 1986 (known by title)
Nordstrom B., Smith J.M.–Propositions, Types and Specifications of Programs in Martin-Löfs Type Theory–BIT, vol. 24, n. 3, 1984, pp. 288–301.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag London
About this chapter
Cite this chapter
Ornaghi, M. (1993). Proof Nets. In: Lau, KK., Clement, T.P. (eds) Logic Program Synthesis and Transformation. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3560-9_5
Download citation
DOI: https://doi.org/10.1007/978-1-4471-3560-9_5
Publisher Name: Springer, London
Print ISBN: 978-3-540-19806-2
Online ISBN: 978-1-4471-3560-9
eBook Packages: Springer Book Archive