From fef03cfe009efefdcfdc5ccff88d8fbadaf6feb0 Mon Sep 17 00:00:00 2001
From: msozeau
Date: Fri, 8 Dec 2006 09:08:24 +0000
Subject: Subtac bug fix, add list take example.

git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/coq/trunk@9411 85f007b7-540e-0410-9357-904b9bb8a0f7
---
 contrib/subtac/test/take.v | 39 +++++++++++++++++++++++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 contrib/subtac/test/take.v

(limited to 'contrib/subtac/test')

diff --git a/contrib/subtac/test/take.v b/contrib/subtac/test/take.v
new file mode 100644
index 0000000000..fbb1727eae
--- /dev/null
+++ b/contrib/subtac/test/take.v
@@ -0,0 +1,39 @@
+Variable A : Set.
+Require Import JMeq.
+Require Import List.
+Require Import Coq.subtac.Utils.
+
+Program Fixpoint take (l : list A) (n : nat | n <= length l) { struct l } : { l' : list A | length l' = n } :=
+  match n with
+  | 0 => nil
+  | S n => 
+    match l with
+    | cons hd tl => let rest := take tl n in cons hd rest
+    | _ => _
+    end
+  end.
+  
+Require Import Omega.
+
+
+Obligations.
+
+Solve Obligations using (subtac_simpl ; subst ; auto with arith).
+
+Obligations.
+
+Obligation 2.
+  subtac_simpl.
+  subst l x.
+  simpl in l0.
+  absurd (S n0 <= 0) ; omega.
+Defined.
+
+Obligation 4.
+  subtac_simpl.
+  destruct_call take ; subtac_simpl ; subst ; auto.
+Defined.
+
+Print take.
+
+Extraction take.
-- 
cgit v1.2.3