{"type":"ScholarlyArticle","title":"First-Order Modal Logic Theorem Proving and Functional Simulation","authors":[{"name":"Andreas Nonnengart","slug":"andreas-nonnengart","given":"Andreas","family":"Nonnengart","affiliation":"Max-Planck-Institute for Computer Science Im Stadtwald , 6600 Saarbriicken , Germany"}],"abstract":"We propose a translation approach from modal logics to first-order predicate logic which combines advantages from both, the (standard) relational translation and the (rather compact) functional translation method and avoids many of their respective disadvantages (exponential growth versus equality handling). In particular in the application to serial modal logics it allows considerable simplifications such that often even a simple unit clause suffices in order to express the accessibility relation properties. Although we restrict the approach here to firstorder modal logic theorem proving it has been shown to be of wider interest, as e.g. sorted logic or terminological logic.","doi":null,"url":"https://ijcai.org/proceedings/1993/12","pdf":"https://ijcai.org/proceedings/1993/0012.pdf","markdown":"https://ijcai.org/proceedings/1993/12.md","bibtex":"https://ijcai.org/proceedings/1993/bibtex/12","volume":{"slug":"1993","title":"Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1993","url":"https://ijcai.org/proceedings/1993/","year":1993,"location":"Chambéry, France","dates":"","editors":"Ruzena Bajcsy","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Automated Reasoning","track":"Automated Reasoning","number":12,"pages":{"first":80,"last":86},"keywords":[],"videos":[],"references":[{"position":1,"raw":"[Auffray and Enjalbert, 1992] Yves Auffray and Patrice Enjalbert. Modal theorem proving: An equa- tional viewpoint. Journal of Logic and Computation, 2(3):247 -295, 1992.","title":"Modal theorem proving: An equational viewpoint","authors":"Enjalbert Auffray, Yves Auffray, Patrice Enjalbert","year":"1992","venue":"Journal of Logic and Computation","doi":null,"url":null,"internal_url":"/proceedings/1989/71"},{"position":2,"raw":"[Chellas, 1980] B. Chellas. Modal Logic: An Introduc- tion. Cambridge University Press, 1980.","title":"Modal Logic: An Introduction","authors":"B Chellas","year":"1980","venue":null,"doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Farinas del Cerro and Herzig, 1988] Luis Farinas del Cerro and Andreas Herzig. Quantified modal logic and unification theory. Rapport LSI 293, Languages et Systemes Informatique, Universite Paul Sabatier, Toulouse, 1988.","title":"Quantified modal logic and unification theory","authors":"Farinas Del, Cerro Herzig","year":"1988","venue":null,"doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Fitting, 1983] Melvin Fitting. Proof Methods for Modal and Intuitionistic Logics. Reidel, 1983.","title":"Proof Methods for Modal and Intuitionistic Logics","authors":"Melvin Fitting","year":"1983","venue":null,"doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Hughes and Cresswell, 1968] G. Hughes and M. Cress- well. An Introduction to Modal Logic. Menthuen, Lon- don, 1968.","title":"An Introduction to Modal Logic","authors":"G Hughes, M Cresswell","year":"1968","venue":null,"doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Kripke, 1962] Saul Kripke. Semantical considerations on modal logics. In Proceedings of a Colloquium on Modal and Many Valued Logics, Helsinki, 1962. Acta Philosophica Fennica, no 16.","title":"Semantical considerations on modal logics","authors":"Saul Kripke, Kripke","year":"1962","venue":"Proceedings of a Colloquium on Modal and Many Valued Logics","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Kripke, 1963] Saul Kripke. Semantical analysis of modal logic: normal propositional calculi. Zeitschrift fii.r Mathematische Logic und Grundlagen der Mathe- matik, 9, 1963.","title":"Semantical analysis of modal logic: normal propositional calculi","authors":"Saul Kripke, Kripke","year":"1963","venue":"Zeitschrift fii.r Mathematische Logic und Grundlagen der Mathematik","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Moore, 1980] R. Moore. Reasoning About Knowledge and Action. PhD thesis, MIT, Cambridge, 1980.","title":"Reasoning About Knowledge and Action","authors":"R Moore","year":"1980","venue":null,"doi":null,"url":null,"internal_url":"/proceedings/1977/49"},{"position":9,"raw":"[Nonnengart, 1992] Andreas Nonnengart. First-order modal logic theorem proving and standard PROLOG. Technical Report MPI-I-92-228, Max-Planck-Institute for Computer Science, Saarbriicken, Germany, July 1992.","title":"First-order modal logic theorem proving and standard PROLOG","authors":"Andreas Nonnengart","year":"1992","venue":null,"doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Ohlbach, 1989] Hans Jiirgen Ohlbach. A Resolution Calculus for Modal Logics. PhD thesis, University of Kaiserslautern, Germany, 1989.","title":"A Resolution Calculus for Modal Logics","authors":"Hans Jiirgen, Ohlbach","year":"1989","venue":null,"doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Ohlbach, 1991] Hans Jiirgen Ohlbach. Semantics-based translation methods for modal logics. Journal of Logic and Computation, 1(5):691-746, 1991.","title":"Semantics-based translation methods for modal logics","authors":"; Ohlbach, Jiirgen Hans, Ohlbach","year":"1991","venue":"Journal of Logic and Computation","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Segerberg, 1971] Krister Segerberg. An essay in classi- cal modal logic. Technical Report 13, University of Uppsala, Filosofiska Studier, 1971. Volume 1-3 .","title":"An essay in classical modal logic","authors":"Segerberg","year":"1971","venue":null,"doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Wallen, 1987] Lincoln A. Wallen. Matrix proof methods for modal logics. In Proceedings of the lOth IJCAI, 1987.","title":"Matrix proof methods for modal logics","authors":"Lincoln A Wallen","year":"1987","venue":"Proceedings of the lOth IJCAI","doi":null,"url":null,"internal_url":"/proceedings/1987/190"}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}