Skip to content
Snippets Groups Projects
Commit 4899db3d authored by Kimaya Bedarkar's avatar Kimaya Bedarkar Committed by Björn Brandenburg
Browse files

make naming consistent and fix comments

parent f925eeee
No related branches found
No related tags found
No related merge requests found
...@@ -3,7 +3,9 @@ Require Export prosa.analysis.definitions.work_bearing_readiness. ...@@ -3,7 +3,9 @@ Require Export prosa.analysis.definitions.work_bearing_readiness.
Require Export prosa.analysis.facts.behavior.completion. Require Export prosa.analysis.facts.behavior.completion.
Require Export prosa.analysis.facts.model.task_arrivals. Require Export prosa.analysis.facts.model.task_arrivals.
(** Throughout this file, we assume the sequential task readiness model. *) (** Throughout this file, we assume the sequential task readiness model, which
means that a job is ready to execute only if all prior jobs of the same task
have completed. *)
Require Export prosa.model.readiness.sequential. Require Export prosa.model.readiness.sequential.
(** In this section, we show some useful properties of the sequential (** In this section, we show some useful properties of the sequential
...@@ -24,12 +26,11 @@ Section SequentialTasksReadiness. ...@@ -24,12 +26,11 @@ Section SequentialTasksReadiness.
Variable arr_seq : arrival_sequence Job. Variable arr_seq : arrival_sequence Job.
Hypothesis H_arrival_times_are_consistent : consistent_arrival_times arr_seq. Hypothesis H_arrival_times_are_consistent : consistent_arrival_times arr_seq.
(* As it was mentioned in the beginning of this file, (** Recall that we assume sequential tasks. *)
we assume the sequential task readiness model. *) #[local] Instance sequential_readiness : JobReady Job PState :=
Instance sequential_ready_instance : JobReady Job PState := sequential_ready_instance arr_seq.
sequential.sequential_ready_instance arr_seq.
(* Consider any valid schedule of [arr_seq]. *) (** Consider any valid schedule of [arr_seq]. *)
Variable sched : schedule PState. Variable sched : schedule PState.
Hypothesis H_valid_schedule : valid_schedule sched arr_seq. Hypothesis H_valid_schedule : valid_schedule sched arr_seq.
...@@ -40,7 +41,7 @@ Section SequentialTasksReadiness. ...@@ -40,7 +41,7 @@ Section SequentialTasksReadiness.
(** First, we show that the sequential readiness model is non-clairvoyant. *) (** First, we show that the sequential readiness model is non-clairvoyant. *)
Fact sequential_readiness_nonclairvoyance : Fact sequential_readiness_nonclairvoyance :
nonclairvoyant_readiness sequential_ready_instance. nonclairvoyant_readiness sequential_readiness.
Proof. Proof.
intros sched1 sched2 ? ? ID ? LE; rewrite //=. intros sched1 sched2 ? ? ID ? LE; rewrite //=.
erewrite identical_prefix_pending; eauto 2. erewrite identical_prefix_pending; eauto 2.
...@@ -69,7 +70,7 @@ Section SequentialTasksReadiness. ...@@ -69,7 +70,7 @@ Section SequentialTasksReadiness.
exact: (valid_schedule_jobs_must_be_ready_to_execute sched arr_seq). exact: (valid_schedule_jobs_must_be_ready_to_execute sched arr_seq).
Qed. Qed.
(* Finally, we show that the sequential readiness model is a (** Finally, we show that the sequential readiness model is a
work-bearing readiness model. That is, if a job [j] is pending work-bearing readiness model. That is, if a job [j] is pending
but not ready at a time instant [t], then there exists another but not ready at a time instant [t], then there exists another
(earlier) job of the same task that is pending and ready at time (earlier) job of the same task that is pending and ready at time
......
...@@ -24,7 +24,7 @@ Section SequentialTasksReadiness. ...@@ -24,7 +24,7 @@ Section SequentialTasksReadiness.
(** Consider any job arrival sequence ... *) (** Consider any job arrival sequence ... *)
Variable arr_seq : arrival_sequence Job. Variable arr_seq : arrival_sequence Job.
(* A job [j] is ready at a time instant [t] iff all jobs from task (** A job [j] is ready at a time instant [t] iff all jobs from task
[job_task j] that arrived earlier than job [j] are already [job_task j] that arrived earlier than job [j] are already
completed by time [t]. *) completed by time [t]. *)
#[local,program] Instance sequential_ready_instance : JobReady Job PState := #[local,program] Instance sequential_ready_instance : JobReady Job PState :=
......
...@@ -63,7 +63,7 @@ Section RTAforFloatingModelwithArrivalCurves. ...@@ -63,7 +63,7 @@ Section RTAforFloatingModelwithArrivalCurves.
Hypothesis H_tsk_in_ts : tsk \in ts. Hypothesis H_tsk_in_ts : tsk \in ts.
(** Recall that we assume sequential readiness. *) (** Recall that we assume sequential readiness. *)
Instance sequential_readiness : JobReady _ _ := #[local] Instance sequential_readiness : JobReady _ _ :=
sequential_ready_instance arr_seq. sequential_ready_instance arr_seq.
(** Next, consider any valid ideal uni-processor schedule with with (** Next, consider any valid ideal uni-processor schedule with with
......
...@@ -59,7 +59,7 @@ Section RTAforFullyNonPreemptiveFPModelwithArrivalCurves. ...@@ -59,7 +59,7 @@ Section RTAforFullyNonPreemptiveFPModelwithArrivalCurves.
Hypothesis H_tsk_in_ts : tsk \in ts. Hypothesis H_tsk_in_ts : tsk \in ts.
(** Recall that we assume sequential readiness. *) (** Recall that we assume sequential readiness. *)
Instance sequential_readiness : JobReady _ _ := #[local] Instance sequential_readiness : JobReady _ _ :=
sequential_ready_instance arr_seq. sequential_ready_instance arr_seq.
(** Next, consider any ideal non-preemptive uniprocessor schedule of (** Next, consider any ideal non-preemptive uniprocessor schedule of
......
...@@ -59,7 +59,7 @@ Section RTAforFullyPreemptiveFPModelwithArrivalCurves. ...@@ -59,7 +59,7 @@ Section RTAforFullyPreemptiveFPModelwithArrivalCurves.
Hypothesis H_tsk_in_ts : tsk \in ts. Hypothesis H_tsk_in_ts : tsk \in ts.
(** Recall that we assume sequential readiness. *) (** Recall that we assume sequential readiness. *)
Instance sequential_readiness : JobReady _ _ := #[local] Instance sequential_readiness : JobReady _ _ :=
sequential_ready_instance arr_seq. sequential_ready_instance arr_seq.
(** Next, consider any ideal uniprocessor schedule of this arrival sequence ... *) (** Next, consider any ideal uniprocessor schedule of this arrival sequence ... *)
......
...@@ -64,7 +64,7 @@ Section RTAforFixedPreemptionPointsModelwithArrivalCurves. ...@@ -64,7 +64,7 @@ Section RTAforFixedPreemptionPointsModelwithArrivalCurves.
Hypothesis H_tsk_in_ts : tsk \in ts. Hypothesis H_tsk_in_ts : tsk \in ts.
(** Recall that we assume sequential readiness. *) (** Recall that we assume sequential readiness. *)
Instance sequential_readiness : JobReady _ _ := #[local] Instance sequential_readiness : JobReady _ _ :=
sequential_ready_instance arr_seq. sequential_ready_instance arr_seq.
(** Next, consider any valid ideal uni-processor schedule with limited preemptions of this arrival sequence ... *) (** Next, consider any valid ideal uni-processor schedule with limited preemptions of this arrival sequence ... *)
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment