Skip to content
Snippets Groups Projects
Commit 6e21d33c authored by Marco Maida's avatar Marco Maida Committed by Björn Brandenburg
Browse files

typos

parent 4ec46224
No related branches found
No related tags found
1 merge request!215Concrete arrival sequence
......@@ -50,12 +50,12 @@ Section MaximalArrivalSequence.
The high-level idea is as follows. Let us assume that the length of
the arrival prefix is [Δ]. To preserve the sub-additive property, one
needs to go through all suffixes of the arrival prefix an pick
needs to go through all suffixes of the arrival prefix and pick
the minimum. *)
Definition jobs_remaining (arr_prefix : seq nat) :=
supremum leq [seq (max_arrivals tsk Δ.+1 - suffix_sum arr_prefix Δ) | Δ <- iota 0 (size arr_prefix).+1].
(** Further, We define function [next_max_arrival] to handle a special
(** Further, We define the function [next_max_arrival] to handle a special
case: when the arrival prefix is empty, the function returns the value
of the arrival curve with a window length of [1]. Otherwise, it
returns the number the number of jobs that can additionally be
......
......@@ -51,7 +51,7 @@ Section MaximalArrivalSequence.
/\ job_arrival j = t
/\ job_cost j <= task_cost tsk.
(** Finally, we assume that all job generated by [generate_jobs_at] are unique. *)
(** Finally, we assume that all jobs generated by [generate_jobs_at] are unique. *)
Hypothesis H_jobs_unique:
forall (t1 t2 : instant),
uniq (arrivals_between (concrete_arrival_sequence generate_jobs_at ts) t1 t2).
......
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