Skip to content
GitLab
Menu
Projects
Groups
Snippets
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
Menu
Open sidebar
Marco Maida
PROSA - Formally Proven Schedulability Analysis
Commits
11a82d9b
Commit
11a82d9b
authored
Jan 08, 2016
by
Felipe Cerqueira
Browse files
Clean up EDF theory and add separate file for EDF bound
parent
f88c28db
Changes
3
Expand all
Hide whitespace changes
Inline
Side-by-side
bertogna_edf_comp.v
View file @
11a82d9b
Require
Import
Vbase
schedule
bertogna_edf_theory
util_divround
util_lemmas
Require
Import
Vbase
task
job
task_arrival
schedule
platform
interference
ssreflect
ssrbool
eqtype
ssrnat
seq
fintype
bigop
div
path
workload
workload_bound
schedulability
priority
response_time
workload_bound
.
bertogna_fp_theory
bertogna_edf_theory
interference_bound_edf
util_divround
util_lemmas
ssreflect
ssrbool
eqtype
ssrnat
seq
fintype
bigop
div
path
.
Module
ResponseTimeIterationEDF
.
Module
ResponseTimeIterationEDF
.
Import
Schedule
ResponseTimeAnalysisEDF
WorkloadBound
.
Import
Job
SporadicTaskset
ScheduleOfSporadicTask
Workload
Schedulability
ResponseTime
Priority
SporadicTaskArrival
WorkloadBound
EDFSpecificBound
ResponseTimeAnalysisFP
ResponseTimeAnalysisEDF
.
Section
Analysis
.
Section
Analysis
.
...
@@ -112,7 +115,7 @@ Module ResponseTimeIterationEDF.
...
@@ -112,7 +115,7 @@ Module ResponseTimeIterationEDF.
interference_bound_edf
task_cost
task_period
task_deadline
tsk
x2
(
tsk_other
,
R'
).
interference_bound_edf
task_cost
task_period
task_deadline
tsk
x2
(
tsk_other
,
R'
).
Proof
.
Proof
.
intros
tsk
x1
x2
tsk_other
R
R'
LEx
LEr
GEperiod
LEcost
.
intros
tsk
x1
x2
tsk_other
R
R'
LEx
LEr
GEperiod
LEcost
.
unfold
interference_bound_edf
,
interference_bound
.
unfold
interference_bound_edf
,
interference_bound
_fp
.
rewrite
leq_min
;
apply
/
andP
;
split
.
rewrite
leq_min
;
apply
/
andP
;
split
.
{
{
rewrite
leq_min
;
apply
/
andP
;
split
.
rewrite
leq_min
;
apply
/
andP
;
split
.
...
@@ -134,9 +137,9 @@ Module ResponseTimeIterationEDF.
...
@@ -134,9 +137,9 @@ Module ResponseTimeIterationEDF.
}
}
}
}
{
{
apply
leq_trans
with
(
n
:
=
edf_specific_bound
task_cost
task_period
task_deadline
tsk
(
tsk_other
,
R
)
)
;
apply
leq_trans
with
(
n
:
=
edf_specific_
interference_
bound
task_cost
task_period
task_deadline
tsk
tsk_other
R
)
;
first
by
apply
geq_minr
.
first
by
apply
geq_minr
.
unfold
edf_specific_bound
;
simpl
.
unfold
edf_specific_
interference_
bound
;
simpl
.
rewrite
leq_add2l
leq_min
;
apply
/
andP
;
split
;
first
by
apply
geq_minl
.
rewrite
leq_add2l
leq_min
;
apply
/
andP
;
split
;
first
by
apply
geq_minl
.
apply
leq_trans
with
(
n
:
=
task_deadline
tsk
%%
task_period
tsk_other
-
apply
leq_trans
with
(
n
:
=
task_deadline
tsk
%%
task_period
tsk_other
-
(
task_deadline
tsk_other
-
R
))
;
(
task_deadline
tsk_other
-
R
))
;
...
...
bertogna_edf_theory.v
View file @
11a82d9b
This diff is collapsed.
Click to expand it.
interference_bound_edf.v
0 → 100644
View file @
11a82d9b
This diff is collapsed.
Click to expand it.
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment