File: CoercionOnHole.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 (24 lines) | stat: -rw-r--r-- 482 bytes parent folder | download | duplicates (4) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 

Inductive expr :=
| Const: nat -> expr
| Add: expr -> expr -> expr.

Inductive eval: expr -> expr -> Prop :=
| EConst: forall n,
    eval (Const n) (Const n)
| EAdd: forall e1 v1 e2 v2,
    eval e1 (Const v1) ->
    eval e2 (Const v2) ->
    eval (Add e1 e2) (Const (v1 + v2)).

Coercion Const: nat >-> expr.

Lemma eval_total: forall e, exists v, eval e v.
Proof.
  induction e.
  - admit.
  - destruct IHe1 as [v1 IH1].
    eexists.
    eapply EAdd.
    + Fail exact IH1.
Abort.