1989 · 13 citations · 11 references
ComputingComputer ScienceArtificial IntelligenceFormal MethodsLogicAutomated ReasoningCommonsense ReasoningDeductive ReasoningProof AssistantsTheorem ProvingAutomated Theorem ProvingAutomatic Theorem ProvingDeclarative SemanticsNonmonotonic LogicNonmonotonic ReasoningTruth MaintenanceTruth Maintenance Systems
Truth maintenance systems have been studied by many authors and have become powerful tools in AI reasoning systems. From the viewpoint of commonsense reasoning, Doyle's TMS seems most interesting, for it allows nonmonotonic justifications. Its semantics, however, has remained unclear. In this paper, we shall give its declarative description in terms of autoepistemic logic, a kind of nonmonotonic logic. That is, we shall exhibit a one-to-one correspondence between states acceptable to the TMS and stable expansions of autoepistemic formulas attached to justifications. Thus, the TMS turns out to be a theorem prover of autoepistemic logic. For the practical interest, our result also suggests the possibility of implementing better TMS algorithms by using the theorem proving method of autoepistemic logic. 1
11
Raymond Reiter · Artificial Intelligence · 1980 · 3.9K citations
Jon Doyle · Artificial Intelligence · 1979 · 1.8K citations · Full text
Johan de Kleer · Artificial Intelligence · 1986 · 1.8K citations
Drew McDermott, Jon Doyle · Artificial Intelligence · 1980 · 891 citations · Full text
Drew McDermott · Journal of the ACM · 1982 · 412 citations · Full text