Skip to content
Snippets Groups Projects
Commit 00a1ec28 authored by Björn Brandenburg's avatar Björn Brandenburg
Browse files

fix `t = 0` cornercase in definition of `completes_at`

This definition isn't actually used anywhere important, maybe it's
time to get rid of it.
parent ee2055a1
No related branches found
No related tags found
1 merge request!380add definition of a job's (precise) finish time
...@@ -43,8 +43,9 @@ Section Service. ...@@ -43,8 +43,9 @@ Section Service.
Definition completed_by (j : Job) (t : instant) := service j t >= job_cost j. Definition completed_by (j : Job) (t : instant) := service j t >= job_cost j.
(** We say that job [j] completes at time [t] if it has completed by time [t] but (** We say that job [j] completes at time [t] if it has completed by time [t] but
not by time [t - 1]. *) not by time [t - 1] (or if [t == 0]). *)
Definition completes_at (j : Job) (t : instant) := ~~ completed_by j t.-1 && completed_by j t. Definition completes_at (j : Job) (t : instant) :=
(~~ completed_by j t.-1 || (t == 0)) && completed_by j t.
(** We say that a constant [R] is a response time bound of a job [j] if [j] (** We say that a constant [R] is a response time bound of a job [j] if [j]
has completed by [R] units after its arrival. *) has completed by [R] units after its arrival. *)
......
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