Created
April 20, 2017 11:49
-
-
Save MikeMKH/633f91a70dbea4a0b9aeac3aa05bab43 to your computer and use it in GitHub Desktop.
Simple Coq proofs using just intro, apply, and assumption from Coq Art
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
(* exercise 3.2 from Coq Art *) | |
Variables P Q R T : Prop. | |
Lemma id_P : P -> P. | |
Proof. | |
intro H. | |
assumption. | |
Qed. | |
Lemma id_PP : (P -> P) -> (P -> P). | |
Proof. | |
intro H. | |
apply H. | |
Qed. | |
Lemma imp_trans : (P -> Q) -> (Q -> R) -> P -> R. | |
Proof. | |
intros H0 H1 p. | |
apply H1. | |
apply H0. | |
assumption. | |
Qed. | |
Lemma imp_perm : (P -> Q -> R) -> (Q -> P -> R). | |
Proof. | |
intros H q p. | |
apply H. | |
apply p. | |
apply q. | |
Qed. | |
Lemma ignore_Q : (P -> R) -> P -> Q -> R. | |
Proof. | |
intros H p q. | |
apply H. | |
assumption. | |
Qed. | |
Lemma delta_imp : (P -> P -> Q) -> P -> Q. | |
Proof. | |
intros H p. | |
apply H. | |
assumption. | |
assumption. | |
Qed. | |
Lemma delta_impR : (P -> Q) -> (P -> P -> Q). | |
Proof. | |
intros H0 H1 H2. | |
apply H0. | |
apply H1. | |
Qed. | |
Lemma diamond : (P -> Q) -> (P -> R) -> (Q -> R -> T) -> P -> T. | |
Proof. | |
intros H0 H1 H2 p. | |
apply H2. | |
apply H0. | |
assumption. | |
apply H1. | |
assumption. | |
Qed. | |
Lemma weak_peirce : ((((P -> Q) -> P) -> P) -> Q) -> Q. | |
Proof. | |
intro H. | |
apply H. | |
intro H0. | |
apply H0. | |
intro p. | |
apply H. | |
intro H1. | |
assumption. | |
Qed. |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment