theorem nat_dec_lt_ge: \forall x,y. x < y \lor y <= x.
intros 2; elim y; clear y;
- [ auto new
+ [ auto new timeout=100
| decompose;
[ lapply linear nle_gen_succ_1 to H1. decompose.
- subst. auto new depth=4
+ subst. auto new timeout=100 depth=4
| lapply linear nle_lt_or_eq to H1; decompose;
- subst; auto new
+ subst; auto new timeout=100
]
].
qed.
include "NLE/fwd.ma".
theorem nle_refl: \forall x. x <= x.
- intros 1; elim x; clear x; intros; auto new.
+ intros 1; elim x; clear x; intros; auto new timeout=100.
qed.
theorem nle_trans_succ: \forall x,y. x <= y \to x <= succ y.
- intros. elim H; clear H x y; intros; auto new.
+ intros. elim H; clear H x y; intros; auto new timeout=100.
qed.
theorem nle_lt_or_eq: \forall y,x. x <= y \to x < y \lor x = y.
intros 1. elim y; clear y; intros;
- [ lapply linear nle_gen_zero_2 to H. auto new
+ [ lapply linear nle_gen_zero_2 to H. auto new timeout=100
| lapply linear nle_gen_succ_2 to H1. decompose;
- [ subst. auto new
+ [ subst. auto new timeout=100
| lapply linear H to H3 as H0. decompose;
- subst; auto new
+ subst; auto new timeout=100
]
].
qed.
include "NPlus/fwd.ma".
theorem nplus_zero_1: \forall q. zero + q == q.
- intros. elim q; clear q; auto new.
+ intros. elim q; clear q; auto new timeout=100.
qed.
theorem nplus_succ_1: \forall p,q,r. NPlus p q r \to
| lapply linear nplus_gen_succ_2 to H1 as H0.
decompose.
subst
- ]; auto new.
+ ]; auto new timeout=100.
qed.
theorem nplus_sym: \forall p,q,r. (p + q == r) \to q + p == r.
| lapply linear nplus_gen_succ_2 to H1 as H0.
decompose.
subst
- ]; auto new.
+ ]; auto new timeout=100.
qed.
theorem nplus_shift_succ_sx: \forall p,q,r.
(p + (succ q) == r) \to (succ p) + q == r.
intros.
lapply linear nplus_gen_succ_2 to H as H0.
- decompose. subst. auto new.
+ decompose. subst. auto new timeout=100.
qed.
theorem nplus_shift_succ_dx: \forall p,q,r.
((succ p) + q == r) \to p + (succ q) == r.
intros.
lapply linear nplus_gen_succ_1 to H as H0.
- decompose. subst. auto new.
+ decompose. subst. auto new timeout=100.
qed.
theorem nplus_trans_1: \forall p,q1,r1. (p + q1 == r1) \to
decompose. subst.
lapply linear H to H4, H3 as H0.
decompose.
- ]; apply ex_intro; [| auto new || auto new ]. (**)
+ ]; apply ex_intro; [| auto new timeout=100 || auto new timeout=100 ]. (**)
qed.
theorem nplus_trans_2: \forall p1,q,r1. (p1 + q == r1) \to
decompose. subst.
lapply linear H to H4, H3 as H0.
decompose.
- ]; apply ex_intro; [| auto new || auto new ]. (**)
+ ]; apply ex_intro; [| auto new timeout=100 || auto new timeout=100 ]. (**)
qed.
theorem nplus_conf: \forall p,q,r1. (p + q == r1) \to
decompose. subst.
lapply linear nplus_gen_succ_2 to H2 as H0.
decompose. subst.
- ]; auto new.
+ ]; auto new timeout=100.
qed.