
TL;DR
This paper introduces Dynamic Reasoning Systems (DRS), a framework that models reasoning as a temporal process with explicit belief revision, demonstrated through first-order logic and classic reasoning puzzles.
Contribution
It formalizes DRS as a flexible framework combining logic and algorithms for nonmonotonic reasoning with proven correctness, applicable to various domains.
Findings
DRS models reasoning as a temporal activity.
Framework ensures salience and consistency in belief revision.
Application to classic puzzles demonstrates effectiveness.
Abstract
A {\it dynamic reasoning system} (DRS) is an adaptation of a conventional formal logical system that explicitly portrays reasoning as a temporal activity, with each extralogical input to the system and each inference rule application being viewed as occurring at a distinct time step. Every DRS incorporates some well-defined logic together with a controller that serves to guide the reasoning process in response to user inputs. Logics are generic, whereas controllers are application-specific. Every controller does, nonetheless, provide an algorithm for nonmonotonic belief revision. The general notion of a DRS comprises a framework within which one can formulate the logic and algorithms for a given application and prove that the algorithms are correct, i.e., that they serve to (i) derive all salient information and (ii) preserve the consistency of the belief set. This paper illustrates the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLogic, Reasoning, and Knowledge · Multi-Agent Systems and Negotiation · Semantic Web and Ontologies
