File: bug_4001.v

package info (click to toggle)
coq 9.1.0%2Bdfsg-3
  • links: PTS, VCS
  • area: main
  • in suites: experimental
  • size: 35,964 kB
  • sloc: ml: 239,908; sh: 4,355; python: 2,985; ansic: 2,644; makefile: 874; lisp: 171; javascript: 63; xml: 24; sed: 2
file content (18 lines) | stat: -rw-r--r-- 469 bytes parent folder | download | duplicates (3) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
(* Computing the type constraints to be satisfied when building the
   return clause of a match with a match *)

Set Implicit Arguments.
Set Asymmetric Patterns.

Parameter A : Type.
Parameter typ : A -> Type.

Inductive t : list A -> Type :=
| snil  : t nil
| scons : forall (x : A) (e : typ x) (lx : list A) (le : t  lx), t (x::lx).

Definition car (x:A) (lx : list A) (s: t (x::lx)) : typ x :=
  match s in t l'  with
  | snil => False
  | scons _ e _ _ => e
  end.