Library prosa.analysis.facts.behavior.execution

Require Export prosa.behavior.execution.
Require Export prosa.util.all.

Properties of Valid Schedules of an Arrival Sequence

Consider jobs with arrival times and costs on any processor model.
  Context {Job : JobType} `{JobArrival Job} `{JobCost Job}.
  Context {PState : ProcessorState Job}.

Consider a schedule of an arrival sequence.
  Variable sched : schedule PState.
  Variable arr_seq : arrival_sequence Job.

Schedule validity requires scheduled jobs to belong to the arrival sequence.
Schedule validity excludes execution before arrival.
Schedule validity excludes execution after completion.
In particular, any job that executes is pending.
Make the execution constraints available to basic proof automation.
Global Hint Resolve
       valid_schedule_of_arrivals_jobs_come_from_arrival_sequence
       valid_schedule_of_arrivals_implies_jobs_must_arrive_to_execute
       valid_schedule_of_arrivals_implies_completed_jobs_dont_execute
       valid_schedule_of_arrivals_implies_scheduled_jobs_pending
  : basic_rt_facts.