Skip to content
Snippets Groups Projects
Commit 31002060 authored by Felipe Cerqueira's avatar Felipe Cerqueira
Browse files

Fix comment

parent 92d1cf07
No related branches found
No related tags found
No related merge requests found
...@@ -24,14 +24,14 @@ Module ResponseTimeIterationFP. ...@@ -24,14 +24,14 @@ Module ResponseTimeIterationFP.
Variable job_deadline: Job -> nat. Variable job_deadline: Job -> nat.
Variable job_task: Job -> sporadic_task. Variable job_task: Job -> sporadic_task.
(* Consider a platform with num_cpus processors, ...*) (* Consider a platform with num_cpus processors, ... *)
Variable num_cpus: nat. Variable num_cpus: nat.
(* ..., and priorities based on an FP policy. *) (* ..., and priorities based on an FP policy. *)
Variable higher_priority: fp_policy sporadic_task. Variable higher_priority: fp_policy sporadic_task.
(* Next we define the fixed-point iteration for computing (* Next we define the fixed-point iteration for computing
Bertogna's response-time bound for any task in ts. *) Bertogna's response-time bound of a task set. *)
(* First, given a sequence of pairs R_prev = <..., (tsk_hp, R_hp)> of (* First, given a sequence of pairs R_prev = <..., (tsk_hp, R_hp)> of
response-time bounds for the higher-priority tasks, we define an response-time bounds for the higher-priority tasks, we define an
...@@ -224,7 +224,7 @@ Module ResponseTimeIterationFP. ...@@ -224,7 +224,7 @@ Module ResponseTimeIterationFP.
} }
Qed. Qed.
(* fp_claimed_bounds contains a response-time bound for every tasks in the original task set. *) (* The list contains a response-time bound for every task in the task set. *)
Lemma fp_claimed_bounds_non_empty : Lemma fp_claimed_bounds_non_empty :
forall ts' rt_bounds tsk, forall ts' rt_bounds tsk,
fp_claimed_bounds ts' = Some rt_bounds -> fp_claimed_bounds ts' = Some rt_bounds ->
......
...@@ -1009,7 +1009,7 @@ Module EDFSpecificBound. ...@@ -1009,7 +1009,7 @@ Module EDFSpecificBound.
by rewrite big_const_nat iter_addn mul1n addn0. by rewrite big_const_nat iter_addn mul1n addn0.
Qed. Qed.
(* ... which results in proving that (a_lst + D_k) - 1 <= a_fst. (* ... which results in proving that (a_lst + D_k) - t1 <= D_i.
This holds because high-priority jobs have earlier deadlines. Therefore, This holds because high-priority jobs have earlier deadlines. Therefore,
the interference caused by the first job is bounded by D_i %% p_k - (D_k - R_k). *) the interference caused by the first job is bounded by D_i %% p_k - (D_k - R_k). *)
Lemma interference_bound_edf_interference_of_j_fst_limited_by_remainder_and_slack : Lemma interference_bound_edf_interference_of_j_fst_limited_by_remainder_and_slack :
......
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