Mercurial > cpdt > repo
diff src/GeneralRec.v @ 380:31fa03bc0f18
Get it to build with Coq 8.4
author | Adam Chlipala <adam@chlipala.net> |
---|---|
date | Thu, 29 Mar 2012 18:10:52 -0400 |
parents | d1276004eec9 |
children | 05efde66559d |
line wrap: on
line diff
--- a/src/GeneralRec.v Thu Mar 29 17:15:14 2012 -0400 +++ b/src/GeneralRec.v Thu Mar 29 18:10:52 2012 -0400 @@ -1,4 +1,4 @@ -(* Copyright (c) 2006, 2011, Adam Chlipala +(* Copyright (c) 2006, 2011-2012, Adam Chlipala * * This work is licensed under a * Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 @@ -346,6 +346,11 @@ Require Import Max. +Theorem max_spec_le : forall n m, n <= m /\ max n m = m \/ m <= n /\ max n m = n. + induction n; destruct m; simpl; intuition; + specialize (IHn m); intuition. +Qed. + Ltac max := intros n m; generalize (max_spec_le n m); crush. Lemma max_1 : forall n m, max n m >= n.