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!
3 files
+ 44
19
Compare changes
  • Side-by-side
  • Inline
Files
3
@@ -33,11 +33,7 @@ Section MaximalArrivalSequence.
(** Let [tsk] be any task. *)
Variable tsk : Task.
(** First, we define a function that, given a sequence [xs], keeps
only the last [n] elements. *)
Definition suffix (xs : seq nat) (n : nat) := drop (size xs - n) xs.
(** Next, we introduce a function that computes the sum of the suffix of length [n]. *)
(** First, we introduce a function that computes the sum of the suffix of length [n]. *)
Definition suffix_sum xs n :=
\sum_(size xs - n <= t < size xs) nth 0 xs t.
Loading