Library prosa.model.priority.rate_monotonic

Rate-Monotonic Fixed-Priority Policy

We define the notion of rate-monotonic task priorities for sporadic tasks, i.e., the classic FP policy in which sporadic tasks are prioritized in order of their minimum inter-arrival times (or periods).
In this section, we prove a few basic properties of the RM policy.
Section Properties.

Consider sporadic tasks...
  Context {Task : TaskType}.
  Context `{SporadicModel Task}.

...and jobs stemming from these tasks.
  Context {Job : JobType}.
  Context `{JobTask Job Task}.

RM is reflexive.
RM is transitive.
RM is total.
We add the above lemmas into a "Hint Database" basic_facts, so Coq will be able to apply them automatically.
Hint Resolve
     RM_is_reflexive
     RM_is_transitive
     RM_is_total
  : basic_facts.