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
6c16aec6
Commit
6c16aec6
authored
Jan 10, 2016
by
Felipe Cerqueira
Browse files
Clean-up EDF theory file
parent
8e6384a4
Changes
3
Expand all
Hide whitespace changes
Inline
Side-by-side
Makefile
View file @
6c16aec6
...
@@ -14,7 +14,7 @@
...
@@ -14,7 +14,7 @@
#
#
# This Makefile was generated by the command line :
# This Makefile was generated by the command line :
# coq_makefile arrival_sequence.v bertogna_edf_comp.v bertogna_edf_theory.v bertogna_fp_comp.v bertogna_fp_jitter_comp.v bertogna_fp_jitter_theory.v bertogna_fp_theory.v extralib.v ExtraRelations.v guan_fp_comp.v guan_fp_theory.v interference.v job.v platform.v priority.v response_time.v schedulability.v schedule.v ssromega.v task_arrival.v task.v util_divround.v util_lemmas.v Vbase.v workload_bound.v workload_guan.v workload_jitter.v workload.v
# coq_makefile arrival_sequence.v bertogna_edf_comp.v bertogna_edf_theory.v bertogna_fp_comp.v bertogna_fp_jitter_comp.v bertogna_fp_jitter_theory.v bertogna_fp_theory.v extralib.v ExtraRelations.v guan_fp_comp.v guan_fp_theory.v
interference_bound_edf.v
interference.v job.v platform.v priority.v response_time.v schedulability.v schedule.v ssromega.v task_arrival.v task.v util_divround.v util_lemmas.v Vbase.v workload_bound.v workload_guan.v workload_jitter.v workload.v
#
#
.DEFAULT_GOAL
:=
all
.DEFAULT_GOAL
:=
all
...
@@ -91,6 +91,7 @@ VFILES:=arrival_sequence.v\
...
@@ -91,6 +91,7 @@ VFILES:=arrival_sequence.v\
ExtraRelations.v
\
ExtraRelations.v
\
guan_fp_comp.v
\
guan_fp_comp.v
\
guan_fp_theory.v
\
guan_fp_theory.v
\
interference_bound_edf.v
\
interference.v
\
interference.v
\
job.v
\
job.v
\
platform.v
\
platform.v
\
...
...
bertogna_edf_theory.v
View file @
6c16aec6
...
@@ -264,7 +264,12 @@ Module ResponseTimeAnalysisEDF.
...
@@ -264,7 +264,12 @@ Module ResponseTimeAnalysisEDF.
Lemma
bertogna_edf_specific_bound_holds
:
Lemma
bertogna_edf_specific_bound_holds
:
x
tsk_other
<=
edf_specific_bound
tsk_other
R_other
.
x
tsk_other
<=
edf_specific_bound
tsk_other
R_other
.
Proof
.
Proof
.
apply
interference_bound_edf_bounds_interference
.
apply
interference_bound_edf_bounds_interference
with
(
job_deadline0
:
=
job_deadline
)
(
ts0
:
=
ts
)
;
try
(
by
done
)
;
[
by
apply
bertogna_edf_tsk_other_in_ts
|
by
apply
H_tasks_miss_no_deadlines
|
by
apply
H_tasks_miss_no_deadlines
|
].
by
ins
;
apply
H_all_previous_jobs_completed_on_time
with
(
tsk_other
:
=
tsk_other
).
Qed
.
Qed
.
End
LemmasAboutInterferingTasks
.
End
LemmasAboutInterferingTasks
.
...
@@ -647,14 +652,13 @@ Module ResponseTimeAnalysisEDF.
...
@@ -647,14 +652,13 @@ Module ResponseTimeAnalysisEDF.
intro
EX
;
destruct
EX
as
[
tsk_other
[
R_other
[
HP
LTmin
]]].
intro
EX
;
destruct
EX
as
[
tsk_other
[
R_other
[
HP
LTmin
]]].
unfold
interference_bound_edf
,
interference_bound_fp
in
LTmin
.
unfold
interference_bound_edf
,
interference_bound_fp
in
LTmin
.
rewrite
minnAC
in
LTmin
;
apply
min_lt_same
in
LTmin
.
rewrite
minnAC
in
LTmin
;
apply
min_lt_same
in
LTmin
.
unfold
minn
in
LTmin
;
clear
-
LTmin
HP
BEFOREok
tsk
;
desf
.
have
BASICBOUND
:
=
bertogna_edf_workload_bounds_interference
R'
j
BEFOREok
tsk_other
R_other
HP
.
have
EDFBOUND
:
=
(
bertogna_edf_specific_bound_holds
tsk'
R'
INbounds
j
JOBtsk
BEFOREok
tsk_other
R_other
HP
).
unfold
minn
in
LTmin
;
clear
-
LTmin
HP
BASICBOUND
EDFBOUND
tsk
;
desf
.
{
{
exploit
(
bertogna_edf_workload_bounds_interference
R'
j
)
;
try
(
by
done
)
;
[
by
apply
HP
|
intro
BASICBOUND
].
by
apply
(
leq_ltn_trans
BASICBOUND
)
in
LTmin
;
rewrite
ltnn
in
LTmin
.
by
apply
(
leq_ltn_trans
BASICBOUND
)
in
LTmin
;
rewrite
ltnn
in
LTmin
.
}
}
{
{
have
EDFBOUND
:
=
(
bertogna_edf_specific_bound_holds
tsk'
R'
j
tsk_other
R_other
).
by
apply
(
leq_ltn_trans
EDFBOUND
)
in
LTmin
;
rewrite
ltnn
in
LTmin
.
by
apply
(
leq_ltn_trans
EDFBOUND
)
in
LTmin
;
rewrite
ltnn
in
LTmin
.
}
}
Qed
.
Qed
.
...
...
interference_bound_edf.v
View file @
6c16aec6
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