Abstract
KAPRI⋆⋆ uses rules of the form if … unless … then … . For such a rule to be fired, its monotonie if-antecedents are required to match the current database, while none of its non-monotonic unless-antecedents does. The current state of a KAPRI-system is represented by a dependency network composed of assertions and corresponding justifications for believing in them in terms of belief respectively disbelief in other assertions. This network is maintained by a reason maintenance system, KL-DNMS⋆⋆, that revises the current belief status with respect to every modification due to the firing of a rule or to the addition/retraction of a basic fact.
The contributions of Michael Reinfrank to this paper were supported by the Deutsche Forschungsgemeinschaft DFG, and were part of the research project SFB 314 “Kuenstliche Intelligenz und Wissensbasierte Systeme”.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
Bobrow, Daniel (edt.): Special Issue on Non-Monotonic Reasoning. ARTIFICIAL INTELLIGENCE 13 (1,2) (1980)
Charniak, Eugene; Sussman, Gerald; Winograd, Terry: MICRO-PLANNER Reference Manual. Memo 203A, MIT Al-Lab (Cambridge, December 1971 )
deKleer, Johan: Choices without Backtracking. Proc. 4th NCAI, pp. 79–85 (Austin, 1984 )
deKleer, Johan: An Assumption-Based TMS. Research Report Draft, Xerox Pare (September, 1985 )
deKleer, Johan: Personal communication. (GWAI 85, Dassel, September 1985 )
deKleer, Johan; Doyle, Jon; Steele, Guy; Sussman; Gerald: Explicit Control of Reasoning. In Winston; Brown (eds.): ARTIFICIAL INTELLIGENCE - AN MIT PERSPECTIVE, MIT Press (Cambridge, 1979 )
Doyle, Jon: A Truth Maintenance System. Al 12, pp. 231–272 (1979)
Doyle, Jon: Some Theories of Reasoned Assumptions. CMU-CS-83-125, CMU (Pittsburgh, May 1983 )
Doyle, Jon; McDermott, Drew: Non-Monotonic Logic I. Al 13 (1,2), pp. 41–72 (April 1980)
Fikes, Richard E.; Nilsson, N.J.: STRIPS - A New Approach to the Application of Theorem Proving to Problem Solving. Al 2 (3,4), pp.189–208(1971)
Forgy, Charles L.: The OPS5 user’s manual. CMU-CDS-81-135, CMU (Pittsburgh, 1981 )
Forgy, Charles L.: RETE: A Fast Algorithm for the Many Pattern/Many Object Match Problem. Artificial Intelligence 19, pp.17–38(1982)
Freitag, Hartmut; Klug, Juergen; Reinfrank, Michael:KL-DNMS, ein System zur Verwaltung nicht-monotoner Abhaengigkeitsnetze. Interner Bericht, FB Informatik, Univ. Kaiserslautern (Kaiserslautern, 1985 )
Goldstein, Ira; Roberts, B.R.: The FRL Manual. TR 409, MIT AI-Lab, ( Cambridge, 1977 )
Goodwin, James: An Improved Algorithm for Non-Monotonic Dependency Net Update. LITH-MAT-R-82-23, Linkoeping University ( Linkoeping, August 1982 )
Goodwin, James: WATSON: A Dependency Directed Inference System. Proc. WS-NMR, pp. 103–114 ( New Paltz, October 1984 )
Hayes, Patrick: The Frame Problem, and Related Problems on Artificial Intelligence. Memo AIM-153, Stanford Artificial Intelligence Project ( Stanford, November 1971 )
Hayes-Roth, Frederick: Rule-Based Systems. CACM 28 (9), pp. 921–932, (September 1985)
The Knowledge Engineering Environment. Intellicorp, Menlo Park, CA (1984)
Moore, Robert C.: Semantical Considerations on Non-Monotonic Logic. TechNote 284, SRI (Menlo Park, 1983 )
Moore, Robert C.: Possible World Semantics for Autoepistemic Logic. Proc. WS-NMR, pp. 344-354 ( New Paltz, October 1984 )
Minsky, Marvin: A Framework for Representing Knowledge. Memo 306, MIT Al-Lab (Cambridge, June 1974 )
Orejel-Opisso, Jorge L.: Story Understanding with WATSON, a Computer Program Modelling Natural Language Inferences Using Non-Monotonic Dependencies. Report T-146, Univ. of Illinois at Urbana-Champaign (Urbana, May 1984 )
Reinfrank, Michael: An Introduction to Non-Monotonic Reasoning. MEMO SEKI-85-02, Univ. Kaiserslautern (Kaiserslautern, 1985 )
Reinfrank, Michael: Admissible Extension Formalisms for a Rule-Based Non-Monotonic Inference System. Technical Report, Linkoeping University, in preparation.
Reinfrank, Michael; Beetz, Michael; Freitag, Hartmut; Klug, Juergen: KAPRI - A Rule-Based Non-Monotonic Inference Engine with an Integrated Reason Maintenance System. SEKI-REPORT SR-86-03, Univ. Kaiserslautern (Kaiserslautern, March 1986 )
Reiter, Raymond: A Logic for Default Reasoning. Al 13 (1,2), pp. 81–132, (April 1980)
Sandewall, Erik: An Approach to the Frame Problem, and its Implementation. In Meitzer, B.; Michie, D. (eds.) MACHINE INTELLIGENCE 7, pp. 195-204(1972)
Sandewall, Erik: A Functional Approach to Non-Monotonic Logic. Proc. 9th IJCAI 85, pp. 100 - 106 (1985)
Stallman, Richard; Sussman, Gerald: Forward Reasoning and Dependency-Directed Backtracking in a System for Computer-Aided Circuit Analysis. Artificial Intelligence 9, pp. 135 - 196 (1977)
Williams, Chuck: ART, The Advanced Reasoning Tool: Conceptual Overview. Inference Corporation (Los Angeles, 1984 )
Winston, Patrick H.: Learning by Augmenting Rules and Accumulating Censors. Memo 678, MIT Al-Lab (Cambridge, May 1982, revised February 1984 )
Winograd, Terry: Extended Inference Modes in Reasoning by Computer Systems. Al 13 (1,2), pp. 5–26 (April 1980)
Proceedings of the Workshop on Non-Monotonic Reasoning (New Paltz, October 1984)
Ennis, H.L.; Griesmer, J.H.; Hong, S.J.; Karnaugh, M.; Kastner, J.K.; Klein, D.A.; Millikn, K.R.; Schor, M.I.; vanWoerkem, H.M.: YES/MVS: A Continous Real Time Expert System. Proc. 4th NCAI, pp. 130–136 (Austin, 1984 )
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Reinfrank, M., Freitag, H. (1988). An Integrated Non-Monotonic Deduction and Reason Maintenance System. In: Stoyan, H. (eds) Begründungsverwaltung. Informatik-Fachberichte, vol 162. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-73385-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-73385-7_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18853-7
Online ISBN: 978-3-642-73385-7
eBook Packages: Springer Book Archive