{"type":"ScholarlyArticle","title":"Concurrency in Proof Normalization and Logic Programming","authors":[{"name":"Shigeki Goto","slug":"shigeki-goto","given":"Shigeki","family":"Goto","affiliation":"Computer Science Department , Stanford University Stanford , California 94305 USA and; [ NTT Musashino Electrical Communication Laboratory 3-9-11 Midori-cho , Musashino-shi , Tokyo 180 Japan; from Sept."}],"abstract":"Proof normalization manipulates formal proofs. It also provides a computation mechanism which belongs to the logic programming family. Although proof normalization can treat full predicate calculus, it is less practical than the well-known programming language, Prolog. In this paper, we propose a new technique of attaching proofs to Skolem functions. This technique enables one to nomalize a proof eagerly; that is, one can get a partial answer before the proof is totally normalized. This improves the usability of proof normalization. Partial answers are also useful in normalizing proofs concunently. We compare our method with computation in Concurrent Prolog.","doi":null,"url":"https://ijcai.org/proceedings/1985/143","pdf":"https://ijcai.org/proceedings/1985/0143.pdf","markdown":"https://ijcai.org/proceedings/1985/143.md","bibtex":"https://ijcai.org/proceedings/1985/bibtex/143","volume":{"slug":"1985","title":"Proceedings of the Ninth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1985","url":"https://ijcai.org/proceedings/1985/","year":1985,"location":"Los Angeles, California, USA","dates":"","editors":"Aravind Joshi","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Logic Programming","track":"Logic Programming","number":143,"pages":{"first":726,"last":728},"keywords":[],"videos":[],"references":[{"position":1,"raw":"C.Goad, Computational Use ofthe ManipulationofFor- mal Proofs, PhD Thesis, Department of Computer Science, Stanford University, 1980.","title":"Computational Use ofthe ManipulationofFormal Proofs","authors":"C Goad","year":"1980","venue":null,"doi":null,"url":null,"internal_url":null},{"position":2,"raw":"M.Hagiya, A Proof Description Language and Its Re- duction System, Department of Information Science, Tech. Report 82-03, University of Tokyo, Feh. 1982.","title":"A Proof Description Language and Its Reduction System","authors":"M Hagiya","year":"1982","venue":null,"doi":null,"url":null,"internal_url":null},{"position":3,"raw":"Z.Manna and R.J.Waldinger, Toward Automatie Pro- gram Synthesis, Comm. ACM, 14, no.3, 151-165, 1971.","title":"Toward Automatie Program Synthesis","authors":"Z Manna, R J Waldinger","year":"1971","venue":"Comm. ACM","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"D.Prawitz, Natural Deduction, Almquist and Wksell, Stockholm, 1965.","title":"Natural Deduction, Almquist and Wksell","authors":"D Prawitz","year":"1965","venue":null,"doi":null,"url":null,"internal_url":null},{"position":5,"raw":"E.Shapiro, A subset of Concurrent Prolog and Its Im- plementation, Technical Report TR-003, ICOT.","title":"A subset of Concurrent Prolog and Its Implementation","authors":"E Shapiro","year":null,"venue":null,"doi":null,"url":null,"internal_url":null},{"position":6,"raw":"A.Takeuchi, Concurrent Prolog, Computer Today, No.1, pp.48-55, 1984. (in Japanese)","title":"Concurrent Prolog","authors":"A Takeuchi","year":"1984","venue":"Computer Today","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"A.S. Troelstra, Metamathematical Investigation of Intu- itionistic Arithmetic and Analysis, Lecture Notes in Mathematics Vol.344, Springer-Verlag 1973.","title":"Metamathematical Investigation of Intuitionistic Arithmetic and Analysis","authors":"A S Troelstra","year":"1973","venue":"Lecture Notes in Mathematics","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"R.Weyhrauch, Prolegomena to a theory of mechanized Formal Reasoning, Artificial Intelligence 13, North- Holland, 1980.","title":"Prolegomena to a theory of mechanized Formal Reasoning","authors":"R Weyhrauch","year":"1980","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}