Skip to content

Commit

Permalink
Fix evaluation of TBox: it should reduce to itself when applied
Browse files Browse the repository at this point in the history
  • Loading branch information
mattam82 committed Jul 27, 2018
1 parent c864bc3 commit 1ea1a8f
Showing 1 changed file with 8 additions and 3 deletions.
11 changes: 8 additions & 3 deletions extraction/theories/WcbvEval.v
Original file line number Diff line number Diff line change
Expand Up @@ -54,6 +54,12 @@ Definition is_constructor n ts :=
end.


Definition mktApp f l :=
match l with
| nil => f
| l => tApp f l
end.

(** ** Big step version of weak cbv beta-zeta-iota-fix-delta reduction.
TODO: CoFixpoints *)
Expand All @@ -64,8 +70,7 @@ Section Wcbv.

Inductive eval : term -> term -> Prop :=
(** Reductions *)
| eval_box : eval tBox tBox

| eval_box l : eval (mktApp tBox l) tBox

(** Beta *)
| eval_beta f na t b a a' l res :
Expand Down Expand Up @@ -144,7 +149,7 @@ Section Wcbv.

Lemma eval_evals_ind :
forall P : term -> term -> Prop,
(P tBox tBox) ->
(forall l, P (mktApp tBox l) tBox) ->
(forall (f : term) (na : name) (t b a a' : term) (l : list term) (res : term),
eval f (tLambda na t b) ->
P f (tLambda na t b) ->
Expand Down

0 comments on commit 1ea1a8f

Please sign in to comment.