• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

A Case for Paraconsistent Logic as a Foundation of Future Information Systems CAISE ’05 (2005)

by H Decker
Add To MetaCart

Tools

Sorted by:
Results 1 - 9 of 9

Many-valued non-deterministic semantics for first-order logics of formal inconsistency

by Arnon Avron, Anna Zamansky - Algebraic and Proof-Theoretic Aspects of Non-classical Logics, LNCS 4460 , 2007
"... Abstract. A paraconsistent logic is a logic which allows non-trivial in-consistent theories. One of the oldest and best known approaches to the problem of designing useful paraconsistent logics is da Costa’s approach, which seeks to allow the use of classical logic whenever it is safe to do so, but ..."
Abstract - Cited by 8 (7 self) - Add to MetaCart
Abstract. A paraconsistent logic is a logic which allows non-trivial in-consistent theories. One of the oldest and best known approaches to the problem of designing useful paraconsistent logics is da Costa’s approach, which seeks to allow the use of classical logic whenever it is safe to do so, but behaves completely differently when contradictions are involved. da Costa’s approach has led to the family of Logics of Formal (In)consistency (LFIs). In this paper we provide non-deterministic semantics for a very large family of first-order LFIs (which includes da Costa’s original system C∗1, as well as thousands of other logics). We show that our semantics is effective and modular, and we use this effectiveness to derive some important properties of logics in this family. 1
(Show Context)

Citation Context

...tain some inconsistent pieces of information may produce useful answers to queries. The obvious conclusion from this state of affairs is that a more appropriate logic is needed for such systems. Thus =-=[15]-=- says: Informally speaking, paraconsistency is the paradigm of reasoning in the presence of inconsistency. Classical logic intolerantly invalidates any useful reasoning if there is any inconsistency, ...

Maximal and premaximal paraconsistency in the framework of three-valued semantics

by Ofer Arieli, Arnon Avron, Anna Zamansky - STUDIA LOGICA, , 2011
"... Maximality is a desirable property of paraconsistent logics, motivated by the aspiration to tolerate inconsistencies, but at the same time retain from classical logic as much as possible. In this paper we introduce the strongest possible notion of maximal paraconsistency, and investigate it in the c ..."
Abstract - Cited by 4 (2 self) - Add to MetaCart
Maximality is a desirable property of paraconsistent logics, motivated by the aspiration to tolerate inconsistencies, but at the same time retain from classical logic as much as possible. In this paper we introduce the strongest possible notion of maximal paraconsistency, and investigate it in the context of logics that are based on deterministic or non-deterministic three-valued matrices. We show that all reasonable paraconsistent logics based on three-valued deterministic matrices are maximal in our strong sense. This applies to practically all three-valued paraconsistent logics that have been considered in the literature, including a large family of logics which were developed by da Costa’s school. Then we show that in contrast, paraconsistent logics based on three-valued properly non-deterministic matrices are not maximal, except for a few special cases (which are fully characterized). However, these non-deterministic matrices are useful for representing in a clear and concise way the vast variety of the (deterministic) three-valued maximally paraconsistent matrices. The corresponding weaker notion of maximality, called premaximal paraconsistency, captures the “core ” of maximal paraconsistency of all possible paraconsistent determinizations of a nondeterministic matrix, thus representing what is really essential for their maximal paraconsistency.

Cut-free Sequent Calculi for C-systems with Generalized Finite-valued Semantics

by Arnon Avron, Beata Konikowska, Anna Zamansky
"... In [5], a general method was developed for generating cut-free ordinary sequent calculi for logics that can be characterized by finite-valued semantics based on non-deterministic matrices (Nmatrices). In this paper, a substantial step towards automation of paraconsistent reasoning is made by applyin ..."
Abstract - Cited by 3 (0 self) - Add to MetaCart
In [5], a general method was developed for generating cut-free ordinary sequent calculi for logics that can be characterized by finite-valued semantics based on non-deterministic matrices (Nmatrices). In this paper, a substantial step towards automation of paraconsistent reasoning is made by applying that method to a certain crucial family of thousands of paraconsistent logics, all belonging to the class of C-systems. For that family, the method produces in a modular way uniform Gentzen-type rules corresponding to a variety of axioms considered in the literature. 1
(Show Context)

Citation Context

...licting goals, and complex software specifications in which different stake-holders have incompatible requirements are just a few cases in point. Recently, suggestions have even been made (see, e.g., =-=[27]-=-) to adopt paraconsistent logic as a foundational concept for future information systems engineering. One of the oldest and best known approaches to paraconsistency is da Costa’s approach ([24, 25, 28...

Checking Violation Tolerance of Approaches to Database Integrity

by Hendrik Decker, Davide Martinenghi
"... Abstract. A hitherto unquestioned assumption made by all methods for integrity checking has been that the database satisfies its constraints before each update. This consistency assumption has been exploited for improving the efficiency of determining whether integrity is satisfied or violated after ..."
Abstract - Add to MetaCart
Abstract. A hitherto unquestioned assumption made by all methods for integrity checking has been that the database satisfies its constraints before each update. This consistency assumption has been exploited for improving the efficiency of determining whether integrity is satisfied or violated after the update. Based on a notion of violation tolerance, we present and discuss an abstract property which, for any given approach to integrity checking, is an easy, sufficient condition to check whether the consistency assumption can be abandoned without sacrificing usability and efficiency of the approach. We demonstrate the usefulness of our definitions by showing that the theorem-proving approach to database integrity by Sadri and Kowalski, as well as several other well-known methods, can indeed afford to abandon the consistency assumption without losing their efficiency, while their applicability is vastly increased. 1
(Show Context)

Citation Context

...not. However, standard resolution-based query answering (which is used for implementing the approach of [16] in [11]) can be characterised as a procedural form of paraconsistent reasoning (as done in =-=[10, 5, 6]-=-) that merits attention with regard to violation tolerance. It does not take irrelevant database clauses into account for evaluating constraints upon some update, even if such clauses would be involve...

Trying to Cater for Replication Consistency and Integrity of Highly Available Data ∗ J.E. Armendáriz-Iñigo, J.R. Juárez-Rodríguez

by unknown authors
"... Availability of databases benefits from distributed replication. Each application and user require different degrees of data availability, consistency and integrity. The latter are perceived as competing objectives that need to be reconciled by appropriate replication strategies. We outline work in ..."
Abstract - Add to MetaCart
Availability of databases benefits from distributed replication. Each application and user require different degrees of data availability, consistency and integrity. The latter are perceived as competing objectives that need to be reconciled by appropriate replication strategies. We outline work in progress on a replication middleware architecture for distributed databases. It simultaneously maintains several protocols, so that it can be reconfigured on the fly to the actual needs of availability, consistency and integrity of possibly simultaneous applications and users. 1
(Show Context)

Citation Context

...hecking require that the database state before the update satisfies integrity. Only then, it is sufficient to evaluate simplified queries for ensuring integrity of the new state, after the update. In =-=[6]-=-, we have argued that it is possible to safely use well-known query valuation procedures also in the presence of inconsistent data and in particular in the presence of information that does not satisf...

A Semiotics Approach of Abduction Ontology Query

by Cristian Kevorchian, Semiotic Preliminaires
"... Abstract. Very important functionalities of ontology management system including ontology mapping, ontology learning, debugging reasoning with inconsistent ontologies, and (structured and unstructured) query answering are important research challenge. Our scenarios is based on semiotic fundamentals ..."
Abstract - Add to MetaCart
Abstract. Very important functionalities of ontology management system including ontology mapping, ontology learning, debugging reasoning with inconsistent ontologies, and (structured and unstructured) query answering are important research challenge. Our scenarios is based on semiotic fundamentals of abduction and abduction as computation applied to ontology query.

Toward Reconciling Availability, Consistency and Integrity in Replicated Information Systems∗

by H. Decker, F. D. Muñoz-escóı, J. E. Armendáriz-iñigo
"... The availability of information systems bene-fits from distributed replication. Different appli-cations and users require different degrees of data availability, consistency and integrity. The latter are perceived as competing objectives that need to be reconciled by appropriate replication strategi ..."
Abstract - Add to MetaCart
The availability of information systems bene-fits from distributed replication. Different appli-cations and users require different degrees of data availability, consistency and integrity. The latter are perceived as competing objectives that need to be reconciled by appropriate replication strategies. We outline work in progress on a replication ar-chitecture for distributed information systems. It simultaneously maintains several protocols, so that it can be re-configured on the fly to the actual needs of availability, consistency and integrity of possibly simultaneous applications and users. 1
(Show Context)

Citation Context

...hecking require that the database state before the update satisfies integrity. Only then, it is sufficient to evaluate simplified queries for ensuring integrity of the new state, after the update. In =-=[1]-=-, we have argued that it is possible to safely use well-known query evaluation procedures also 5 in the presence of inconsistent data and in particular in the presence of information that does not sat...

Query Processing in Paraconsistent Databases in the Presence of Integrity Constraints

by Navin Viswanath, Rajshekhar Sunderraman
"... In this paper, we present an approach to query process-ing for paraconsistent databases in the presence of integrity constraints. Paraconsistent databases are capable of repre-senting positive as well as negative facts and typically oper-ate under the open world assumption. It is easily observed tha ..."
Abstract - Add to MetaCart
In this paper, we present an approach to query process-ing for paraconsistent databases in the presence of integrity constraints. Paraconsistent databases are capable of repre-senting positive as well as negative facts and typically oper-ate under the open world assumption. It is easily observed that integrity constraints are usually statements about nega-tive facts and as a result paraconsistent databases are suit-able as a representation mechanism for such information. We use set-valued attributes to code large number of reg-ular tuples into one extended tuple (with set-valued com-ponents). We define an extended relational model and al-gebra capable of representing and querying paraconsistent databases in the presence of integrity constraints. The ex-tended algebra is used as the basis for query processing in such databases. 1
(Show Context)

Citation Context

... such as scientific and life science data management. Scientists usually do not prefer to use default negation rules to infer negative data and rely on the open world assumption. Several researchers (=-=[5, 7, 11]-=-) have looked into the problem of representing and manipulating negative data explicitly in databases. Such databases have been referred to as paraconsistent databases as they are based on 4-valued pa...

An Erotetic Logic Approach of Ontology Query

by Cristian Kevorchian
"... Abstract. In this paper we develop a method for integration knowledge base and it’s query at the level of representation language. We mention that the answers are returned in same language. The query is obtained through erotetic component of the language. ..."
Abstract - Add to MetaCart
Abstract. In this paper we develop a method for integration knowledge base and it’s query at the level of representation language. We mention that the answers are returned in same language. The query is obtained through erotetic component of the language.
(Show Context)

Citation Context

... iff aI = a for every DBox individual a ∈∑I and for every concept or role name P ∈∑D(P ) and for every u ∈ ∆I and respectively (u, v) ∈ ∆I × ∆I iff P (u) ∈ D and respectively (u, v) ∈ PI, P (u, v) ∈ D=-=[2]-=-[6]. We can say that every model of D extension attached to DBox predicate, identified by:∑ D (P ) = ∑ D (C) ⋃∑ D (R) (7) is given by the content of DBox and is the same in every model. We must mentio...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University