Skip to content
Snippets Groups Projects

Concrete arrival sequence

Merged Ghost User requested to merge sbozhko/rt-proofs:maximal-arrival-sequence into master
All threads resolved!
1 file
+ 4
5
Compare changes
  • Side-by-side
  • Inline
@@ -64,11 +64,10 @@ Section ArrivalCurves.
Definition valid_arrival_curve (num_arrivals : duration -> nat) :=
num_arrivals 0 = 0 /\
monotone leq num_arrivals.
(** Similarly, we say that [max_arrivals] is an upper arrival
bound for task [tsk] iff, for any interval <<[t1, t2)>>,
[max_arrivals (t2 - t1)] bounds the number of jobs of [tsk]
that arrive in that interval. *)
(** We say that [max_arrivals] is an upper arrival bound for task [tsk]
iff, for any interval <<[t1, t2)>>, [max_arrivals (t2 - t1)] bounds the
number of jobs of [tsk] that arrive in that interval. *)
Definition respects_max_arrivals (tsk : Task) (max_arrivals : duration -> nat) :=
forall (t1 t2 : instant),
t1 <= t2 ->
Loading