Skip to content
Snippets Groups Projects
Commit eda66272 authored by Pierre Roux's avatar Pierre Roux Committed by Björn Brandenburg
Browse files

Remove subn_abba

Too specific.
parent e3567e95
No related branches found
No related tags found
1 merge request!212various cleanups and simplifications in util
......@@ -248,10 +248,9 @@ Section SwappedFacts.
rewrite /service !service_in_replaced// /service_at// /replace_at //.
rewrite ifT// ifT// ifF;
last by apply ltn_eqF; exact.
rewrite subn_abba //.
rewrite -(service_split_at_point _ _ _ t1 _) /service_at //.
apply leq_trans with (n := service_during sched j 0 t1 + service_in j (sched t1));
[rewrite addnC|]; by apply leq_addr.
have service_in_t1 : service_in j (sched t1) <= service_during sched j 0 t.
{ by rewrite -(service_split_at_point _ _ _ t1 _)// addnAC leq_addl. }
by rewrite subnK ?(leq_trans service_in_t1) ?leq_addr// addnK.
Qed.
(** Finally, we note that, trivially, jobs that are not involved in
......
......@@ -26,13 +26,6 @@ Section NatLemmas.
m <= p - n.
Proof. by intros; lia. Qed.
(** Simplify [n + a - b + b - a = n] if [n >= b]. *)
Lemma subn_abba:
forall n a b,
n >= b ->
n + a - b + b - a = n.
Proof. by intros; lia. Qed.
(** We can drop additive terms on the lesser side of an inequality. *)
Lemma leq_addk:
forall m n k,
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment