Equational logic as a programming language
Equational logic as a programming language
Abstract types have existential types
POPL '85 Proceedings of the 12th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
The Expressiveness of Simple and Second-Order Type Structures
Journal of the ACM (JACM)
Logic and Databases: A Deductive Approach
ACM Computing Surveys (CSUR)
Logic for Problem Solving
On the semantics of updates in databases
PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
Second-Order Logical Relations (Extended Abstract)
Proceedings of the Conference on Logic of Programs
Hi-index | 0.00 |
Classical and constructive logics have shortcomings as foundations for sophisticated automated reasoning from large amounts of data because a single error in the data could produce a contradiction, logically implying all possible conclusions. Relevance logics have the potential to support sensible reasoning from data that contains a few errors, limiting the impact of those errors to assertions that are naturally related to the erroneous information. There are a number of competing formal systems for relevance logic in the literature, with different sets of theorems. Applications of relevance logics, and particularly choices between formalisms, are hampered by the lack of clear intuitive semantic treatment of relevance. This paper proposes plausible semantic treatments of relevance logic based on intuitive restrictions on the behavior of realizability functions. We examine two versions of realizability semantics. The first uses models which consist entirely of realizability functions that preserve independence of evidence, while the second semantics requires functions to be strictly monotone with respect to strength of evidence. We show soundness for the first semantics, and soundness and completeness theorems over a "nonstandard" set of models for the second. The second approach also yields completeness over "nonstandard" models for intuitionistic implication.