A Constructive Logic with Classical Proofs and Refutations (Extended Version)

04/09/2021
by   Pablo Barenbaum, et al.
0

We study a conservative extension of classical propositional logic distinguishing between four modes of statement: a proposition may be affirmed or denied, and it may be strong or classical. Proofs of strong propositions must be constructive in some sense, whereas proofs of classical propositions proceed by contradiction. The system, in natural deduction style, is shown to be sound and complete with respect to a Kripke semantics. We develop the system from the perspective of the propositions-as-types correspondence by deriving a term assignment system with confluent reduction. The proof of strong normalization relies on a translation to System F with Mendler-style recursion.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

02/20/2020

Constructive Game Logic

Game Logic is an excellent setting to study proofs-about-programs via th...
07/23/2018

Constructive Galois Connections

Galois connections are a foundational tool for structuring abstraction i...
02/10/2020

Extensional proofs in a propositional logic modulo isomorphisms

System I is a proof language for a fragment of propositional logic where...
03/17/2018

An extended type system with lambda-typed lambda-expressions (extended version)

We present the type system d, an extended type system with lambda-typed ...
03/21/2018

An extended type system with lambda-typed lambda-expressions

We present the system d, an extended type system with lambda-typed lambd...
03/11/2020

Animated Logic: Correct Functional Conversion to Conjunctive Normal Form

We present an approach to obtain formally verified implementations of cl...
11/19/2018

Coinduction in Uniform: Foundations for Corecursive Proof Search with Horn Clauses

We establish proof-theoretic, constructive and coalgebraic foundations f...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.