ACM Transactions on Software Engineering and Methodology · 1998 · 181 citations · 38 references
ComputingComputer ScienceFormal MethodsKnowledge RepresentationLogicConsistency ModelsDeductive ReasoningSpecification LanguagesAssumptions AnalysisInconsistency HandlingLogical DeductionSpecification Logic
In previous work, we advocated continued development of specifications in the presence of inconsistency. To support this, we used classical logic to represent partial specifications and to identify inconsistencies between them. We now present an adaptation of classical logic, which we term quasi-classical (QC) logic, that allows continued reasoning in the presence of inconsistency. The adaptation is a weakening of classical logic that prohibits all trivial derivations, but still allows all resolvants of the assumptions to be derived. Furthermore, the connectives behave in a classical manner. We then present a development called labeled QC logic that records and tracks assumptions used in reasoning. This facilitates a logical analysis of inconsistent information. We discuss that application of labeled QC logic in the analysis of multiperspective specifications. Such specifications are developed by multiple particpants who hold overlapping, often inconsistent, views of the systems they are developing.
38
Jon Doyle · Artificial Intelligence · 1979 · 1.8K citations · Full text
Johan de Kleer · Artificial Intelligence · 1986 · 1.8K citations
Formal Methods: State of the Art and Future Directions
Jeannette M. Wing · 1996 · 1.1K citations
On the theory of inconsistent formal systems.
Newton C. A. da Costa · Notre Dame Journal of Formal Logic · 1974 · 739 citations · Full text