diff options
| author | letouzey | 2010-02-12 12:32:52 +0000 |
|---|---|---|
| committer | letouzey | 2010-02-12 12:32:52 +0000 |
| commit | 08528250663d850bc56c48dfaab9f5d71e1e7dee (patch) | |
| tree | d8ba37b4361818ef611b96fbb23b17cad044c10c | |
| parent | 3b5e12a2eb98b34cacc1850f63b702dfea26cd57 (diff) | |
Remove LocallySorted.v added by mistake at the root of the archive
git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/coq/trunk@12751 85f007b7-540e-0410-9357-904b9bb8a0f7
| -rw-r--r-- | LocallySorted.v | 44 |
1 files changed, 0 insertions, 44 deletions
diff --git a/LocallySorted.v b/LocallySorted.v deleted file mode 100644 index 8f62641348..0000000000 --- a/LocallySorted.v +++ /dev/null @@ -1,44 +0,0 @@ -Require Import List Program.Syntax. - -Variable A:Type. -Variable le:A->A->Prop. -Infix "<=" := le. - -(* -if of_sumbool H then _ else _ -if H then _ else _ -*) - -Inductive locally_sorted : list A -> Prop := -| nil_locally_sorted : locally_sorted [] -| cons1_locally_sorted a : locally_sorted [a] -| consn_locally_sorted a b l : locally_sorted (b::l) -> a <= b -> locally_sorted (a::b::l). - -Inductive lelist (a:A) : list A -> Prop := - | nil_le : lelist a nil - | cons_le : forall (b:A) (l:list A), le a b -> lelist a (b :: l). - -Inductive sort : list A -> Prop := - | nil_sort : sort nil - | cons_sort : - forall (a:A) (l:list A), sort l -> lelist a l -> sort (a :: l). - -Goal forall l, sort l -> locally_sorted l. -induction l. - constructor. - inversion 1; subst. - destruct l; constructor. - apply IHl; trivial. - inversion H3; auto. -Qed. - -Goal forall l, lelist - -Goal forall l, locally_sorted l -> sort l. -induction 1; constructor. - constructor. - constructor. - assumption. - inversion IHlocally_sorted; subst. - - |
