Library prosa.analysis.definitions.job_response_time


(* ----------------------------------[ coqtop ]---------------------------------

Welcome to Coq 8.13.0 (January 2021)

----------------------------------------------------------------------------- *)


Require Export prosa.behavior.all.

In this section we define what it means for the response time of a job to exceed some given duration.
Consider any kind of jobs ...
  Context {Job : JobType}.
  Context `{JobCost Job}.
  Context `{JobArrival Job}.

... and any kind of processor state.
  Context `{PState : Type}.
  Context `{ProcessorState Job PState}.

Consider any schedule.
  Variable sched : schedule PState.

We say that a job [j] has a response time exceeding a number [x] if [j] is pending [x] units of time after its arrival.