Built with Alectryon, running Coq+SerAPI v8.15.0+0.15.0. Bubbles () indicate interactive fragments: hover for details, tap to reveal contents. Use Ctrl+↑ Ctrl+↓ to navigate, Ctrl+🖱️ to focus. On Mac, use instead of Ctrl.
Notation "[ rel _ _ | _ ]" was already used in scope fun_scope. [notation-overridden,parsing]
Notation "[ rel _ _ : _ | _ ]" was already used in scope fun_scope. [notation-overridden,parsing]
Notation "[ rel _ _ in _ & _ | _ ]" was already used in scope fun_scope. [notation-overridden,parsing]
Notation "[ rel _ _ in _ & _ ]" was already used in scope fun_scope. [notation-overridden,parsing]
Notation "[ rel _ _ in _ | _ ]" was already used in scope fun_scope. [notation-overridden,parsing]
Notation "[ rel _ _ in _ ]" was already used in scope fun_scope. [notation-overridden,parsing]
Notation "_ + _" was already used in scope nat_scope. [notation-overridden,parsing]
Notation "_ - _" was already used in scope nat_scope. [notation-overridden,parsing]
Notation "_ <= _" was already used in scope nat_scope. [notation-overridden,parsing]
Notation "_ < _" was already used in scope nat_scope. [notation-overridden,parsing]
Notation "_ >= _" was already used in scope nat_scope. [notation-overridden,parsing]
Notation "_ > _" was already used in scope nat_scope. [notation-overridden,parsing]
Notation "_ <= _ <= _" was already used in scope nat_scope. [notation-overridden,parsing]
Notation "_ < _ <= _" was already used in scope nat_scope. [notation-overridden,parsing]
Notation "_ <= _ < _" was already used in scope nat_scope. [notation-overridden,parsing]
Notation "_ < _ < _" was already used in scope nat_scope. [notation-overridden,parsing]
Notation "_ * _" was already used in scope nat_scope. [notation-overridden,parsing]
(** * Fully Non-Preemptive Task Model *) (** In this module, we instantiate the task model in which jobs cannot be preempted once they have commenced execution. *) Section FullyNonPreemptiveModel. (** Consider any type of tasks with WCET bounds. *) Context {Task : TaskType}. Context `{TaskCost Task}. (** In the fully non-preemptive model, no job can be preempted until its completion. The maximal non-preemptive segment of a job [j] has length [job_cost j], which is bounded by [task_cost tsk].*) Definition fully_nonpreemptive_task_model : TaskMaxNonpreemptiveSegment Task := fun tsk : Task => task_cost tsk. End FullyNonPreemptiveModel. (** ** Run-to-Completion Threshold *) (** In this section, we instantiate the task-level run-to-completion threshold for the fully non-preemptive model. *) Section TaskRTCThresholdFullyNonPreemptive. (** Consider any type of tasks. *) Context {Task : TaskType}. (** In the fully non-preemptive model, no job can be preempted prior to its completion. In other words, once a job starts running, it is guaranteed to finish. Thus, we can set the task-level run-to-completion threshold to ε. *) Definition fully_nonpreemptive_rtc_threshold : TaskRunToCompletionThreshold Task := fun tsk : Task => ε. End TaskRTCThresholdFullyNonPreemptive.