Title :
RI: a logic for reasoning with inconsistency
Author :
Kifer, Michael ; Lozinskii, Eliezer L.
Author_Institution :
Dept. of Comput. Sci., State Univ. of New York, Stony Brook, NY, USA
Abstract :
The authors present a logic, called RI (reasoning with inconsistency), that treats any set of clauses, either consistent or not, in a uniform way. In this logic, consequences of a contradiction are not nearly as damaging as in the standard predicate calculus, and meaningful information can still be extracted from an inconsistent set of formulas. RI has a resolution-based sound and complete proof procedure. It is a much richer logic than the predicate calculus, and the latter can be imitated within RI in several different ways (depending on the intended meaning of the predicate calculus formulas). The authors also introduce a novel notion of epistemic entailment and show its importance for investigating inconsistency in the predicate calculus
Keywords :
artificial intelligence; formal logic; theorem proving; contradiction; epistemic entailment; meaningful information; predicate calculus; reasoning with inconsistency; resolution based proof procedure; Calculus; Computer science; Councils; Data mining; Knowledge based systems; Lattices; Logic; Optimized production technology; Research and development;
Conference_Titel :
Logic in Computer Science, 1989. LICS '89, Proceedings., Fourth Annual Symposium on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
0-8186-1954-6
DOI :
10.1109/LICS.1989.39180