File: bug_4001.v

package info (click to toggle)
coq 8.20.1%2Bdfsg-1
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid, trixie
  • size: 44,116 kB
  • sloc: ml: 234,160; sh: 4,301; python: 3,270; ansic: 2,644; makefile: 882; lisp: 172; javascript: 63; xml: 24; sed: 2
file content (18 lines) | stat: -rw-r--r-- 469 bytes parent folder | download | duplicates (2) 
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.