Skip to content
GitLab
Menu
Projects
Groups
Snippets
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
Menu
Open sidebar
Xiaojie Guo
rt-proofs
Commits
7c69093d
Commit
7c69093d
authored
Jan 05, 2016
by
Felipe Cerqueira
Browse files
Cleanup priority
parent
c3fa11a7
Changes
1
Hide whitespace changes
Inline
Side-by-side
priority.v
View file @
7c69093d
...
...
@@ -2,22 +2,22 @@ Require Import Vbase task job schedule
ssreflect
ssrbool
eqtype
ssrnat
seq
.
Set
Implicit
Arguments
.
(* Definitions of FP and JLFP/JLDP priority relations. *)
Module
Priority
.
Import
SporadicTask
Schedule
.
Section
PriorityDefs
.
(* Assume a given job arrival sequence. *)
Context
{
Job
:
eqType
}.
Variable
arr_seq
:
arrival_sequence
Job
.
(* All the priority relations are non-strict, i.e., they specify that
"job_high has higher priority than (or the same priority as) job_low".
We define two relations: between jobs (JLDP) and between tasks (JLFP). *)
(* In the following, we define all priority relations as non-strict, i.e., they specify that
"job_high has higher priority than (or the same priority as) job_low". *)
(* JLDP policy is a generic relation between two jobs of an arrival sequence.
To ensure they can be defined arbitrarily, jldp_policy is parameterized
by schedule and time. *)
(* A JLDP policy is a generic relation between two jobs of an arrival sequence
that can vary with time. *)
Definition
jldp_policy
:
=
time
->
JobIn
arr_seq
->
JobIn
arr_seq
->
bool
.
(* FP policy is simply a relation between tasks.
...
...
Write
Preview
Supports
Markdown
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment