File: bug_13271.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 (19 lines) | stat: -rw-r--r-- 567 bytes parent folder | download | duplicates (3)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Require Program.Tactics.

Definition PeanoWithMax (maxValue : nat) : Set := { value : nat | value <= maxValue }.

Polymorphic Definition NonEmptyList (elementType : Type) : Type :=
  { list : list elementType | list <> nil }.

Axiom n : nat.
Axiom ListFromPeano : forall (value : nat), list (PeanoWithMax n).

Polymorphic Program Definition FromPeano (value : nat) : NonEmptyList (PeanoWithMax n) :=
  match value with
  | 0 => exist _ (cons (exist _ 0 _) nil) _
  | S _ => exist _ (ListFromPeano value) _
  end.
Next Obligation.
Admitted.
Next Obligation.
Admitted.