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

Before making changes

parent ef337843
No related branches found
No related tags found
No related merge requests found
...@@ -826,6 +826,16 @@ Module ResponseTimeAnalysis. ...@@ -826,6 +826,16 @@ Module ResponseTimeAnalysis.
else None else None
end) ts. end) ts.
Definition R_list' : option (seq task_with_response_time) :=
foldr (fun tsk hp_pairs =>
if hp_pairs is Some rt_bounds then
let R := per_task_rta tsk rt_bounds (max_steps tsk) in
if R <= task_deadline tsk then
Some (rcons rt_bounds (tsk, R))
else None
else None)
(Some [::]) ts.
Definition fp_schedulability_test := R_list != None. Definition fp_schedulability_test := R_list != None.
(*Section AuxiliaryLemmas. (*Section AuxiliaryLemmas.
...@@ -1100,6 +1110,7 @@ Module ResponseTimeAnalysis. ...@@ -1100,6 +1110,7 @@ Module ResponseTimeAnalysis.
Hypothesis H_test_passes: fp_schedulability_test. Hypothesis H_test_passes: fp_schedulability_test.
(*..., then no task misses its deadline. *) (*..., then no task misses its deadline. *)
Theorem taskset_schedulable_by_fp_rta : Theorem taskset_schedulable_by_fp_rta :
forall tsk, tsk \in ts -> no_deadline_missed_by tsk. forall tsk, tsk \in ts -> no_deadline_missed_by tsk.
Proof. Proof.
......
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