Skip to content
GitLab
Projects
Groups
Snippets
Help
Loading...
Help
What's new
10
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
Open sidebar
Björn Brandenburg
prosa
Commits
390228e8
Commit
390228e8
authored
Nov 23, 2019
by
Sergey Bozhko
Committed by
Björn Brandenburg
Dec 04, 2019
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
remove unneeded 'Require' statement in analysis spec
parent
0bc2ea0b
Changes
46
Show whitespace changes
Inline
Side-by-side
Showing
46 changed files
with
135 additions
and
487 deletions
+135
-487
restructuring/analysis/abstract/core/abstract_rta.v
restructuring/analysis/abstract/core/abstract_rta.v
+3
-14
restructuring/analysis/abstract/core/abstract_seq_rta.v
restructuring/analysis/abstract/core/abstract_seq_rta.v
+4
-25
restructuring/analysis/abstract/core/definitions.v
restructuring/analysis/abstract/core/definitions.v
+3
-3
restructuring/analysis/abstract/core/sufficient_condition_for_run_to_completion_threshold.v
...re/sufficient_condition_for_run_to_completion_threshold.v
+2
-9
restructuring/analysis/abstract/instantiations/ideal_processor.v
...turing/analysis/abstract/instantiations/ideal_processor.v
+2
-11
restructuring/analysis/arrival/rbf.v
restructuring/analysis/arrival/rbf.v
+2
-7
restructuring/analysis/arrival/workload_bound.v
restructuring/analysis/arrival/workload_bound.v
+3
-9
restructuring/analysis/basic_facts/completion.v
restructuring/analysis/basic_facts/completion.v
+0
-3
restructuring/analysis/basic_facts/deadlines.v
restructuring/analysis/basic_facts/deadlines.v
+0
-2
restructuring/analysis/basic_facts/ideal_schedule.v
restructuring/analysis/basic_facts/ideal_schedule.v
+4
-1
restructuring/analysis/basic_facts/preemption/job/limited.v
restructuring/analysis/basic_facts/preemption/job/limited.v
+5
-11
restructuring/analysis/basic_facts/preemption/job/nonpreemptive.v
...uring/analysis/basic_facts/preemption/job/nonpreemptive.v
+3
-8
restructuring/analysis/basic_facts/preemption/job/preemptive.v
...ucturing/analysis/basic_facts/preemption/job/preemptive.v
+1
-5
restructuring/analysis/basic_facts/preemption/rtc_threshold/floating.v
.../analysis/basic_facts/preemption/rtc_threshold/floating.v
+2
-10
restructuring/analysis/basic_facts/preemption/rtc_threshold/job_preemptable.v
...is/basic_facts/preemption/rtc_threshold/job_preemptable.v
+3
-7
restructuring/analysis/basic_facts/preemption/rtc_threshold/limited.v
...g/analysis/basic_facts/preemption/rtc_threshold/limited.v
+2
-11
restructuring/analysis/basic_facts/preemption/rtc_threshold/nonpreemptive.v
...ysis/basic_facts/preemption/rtc_threshold/nonpreemptive.v
+1
-9
restructuring/analysis/basic_facts/preemption/rtc_threshold/preemptive.v
...nalysis/basic_facts/preemption/rtc_threshold/preemptive.v
+0
-5
restructuring/analysis/basic_facts/preemption/task/floating.v
...ructuring/analysis/basic_facts/preemption/task/floating.v
+1
-10
restructuring/analysis/basic_facts/preemption/task/limited.v
restructuring/analysis/basic_facts/preemption/task/limited.v
+1
-9
restructuring/analysis/basic_facts/preemption/task/nonpreemptive.v
...ring/analysis/basic_facts/preemption/task/nonpreemptive.v
+1
-7
restructuring/analysis/basic_facts/preemption/task/preemptive.v
...cturing/analysis/basic_facts/preemption/task/preemptive.v
+2
-6
restructuring/analysis/basic_facts/service.v
restructuring/analysis/basic_facts/service.v
+3
-7
restructuring/analysis/basic_facts/service_of_jobs.v
restructuring/analysis/basic_facts/service_of_jobs.v
+3
-12
restructuring/analysis/basic_facts/workload.v
restructuring/analysis/basic_facts/workload.v
+1
-3
restructuring/analysis/definitions/busy_interval.v
restructuring/analysis/definitions/busy_interval.v
+5
-6
restructuring/analysis/definitions/no_carry_in.v
restructuring/analysis/definitions/no_carry_in.v
+6
-6
restructuring/analysis/definitions/priority_inversion.v
restructuring/analysis/definitions/priority_inversion.v
+0
-7
restructuring/analysis/edf/rta/nonpr_reg/concrete_models/floating.v
...ing/analysis/edf/rta/nonpr_reg/concrete_models/floating.v
+3
-20
restructuring/analysis/edf/rta/nonpr_reg/concrete_models/limited.v
...ring/analysis/edf/rta/nonpr_reg/concrete_models/limited.v
+3
-18
restructuring/analysis/edf/rta/nonpr_reg/concrete_models/nonpreemptive.v
...nalysis/edf/rta/nonpr_reg/concrete_models/nonpreemptive.v
+2
-16
restructuring/analysis/edf/rta/nonpr_reg/concrete_models/preemptive.v
...g/analysis/edf/rta/nonpr_reg/concrete_models/preemptive.v
+1
-14
restructuring/analysis/edf/rta/nonpr_reg/response_time_bound.v
...ucturing/analysis/edf/rta/nonpr_reg/response_time_bound.v
+4
-20
restructuring/analysis/edf/rta/response_time_bound.v
restructuring/analysis/edf/rta/response_time_bound.v
+5
-27
restructuring/analysis/facts/busy_interval_exists.v
restructuring/analysis/facts/busy_interval_exists.v
+5
-9
restructuring/analysis/facts/no_carry_in_exists.v
restructuring/analysis/facts/no_carry_in_exists.v
+4
-12
restructuring/analysis/facts/priority_inversion_is_bounded.v
restructuring/analysis/facts/priority_inversion_is_bounded.v
+2
-12
restructuring/analysis/fixed_priority/rta/nonpr_reg/concrete_models/floating.v
...s/fixed_priority/rta/nonpr_reg/concrete_models/floating.v
+7
-18
restructuring/analysis/fixed_priority/rta/nonpr_reg/concrete_models/limited.v
...is/fixed_priority/rta/nonpr_reg/concrete_models/limited.v
+7
-17
restructuring/analysis/fixed_priority/rta/nonpr_reg/concrete_models/nonpreemptive.v
...ed_priority/rta/nonpr_reg/concrete_models/nonpreemptive.v
+7
-19
restructuring/analysis/fixed_priority/rta/nonpr_reg/concrete_models/preemptive.v
...fixed_priority/rta/nonpr_reg/concrete_models/preemptive.v
+3
-16
restructuring/analysis/fixed_priority/rta/nonpr_reg/response_time_bound.v
...alysis/fixed_priority/rta/nonpr_reg/response_time_bound.v
+8
-18
restructuring/analysis/fixed_priority/rta/response_time_bound.v
...cturing/analysis/fixed_priority/rta/response_time_bound.v
+7
-23
restructuring/analysis/transform/facts/swaps.v
restructuring/analysis/transform/facts/swaps.v
+0
-3
restructuring/model/aggregate/service_of_jobs.v
restructuring/model/aggregate/service_of_jobs.v
+3
-1
restructuring/model/task/preemption/floating_nonpreemptive.v
restructuring/model/task/preemption/floating_nonpreemptive.v
+1
-1
No files found.
restructuring/analysis/abstract/core/abstract_rta.v
View file @
390228e8
Require
Import
rt
.
util
.
all
.
Require
Import
rt
.
restructuring
.
behavior
.
all
.
Require
Import
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Import
rt
.
restructuring
.
model
.
task
.
concept
.
Require
Import
rt
.
restructuring
.
model
.
preemption
.
parameter
.
Require
Import
rt
.
restructuring
.
model
.
task
.
preemption
.
parameters
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
rtc_threshold
.
job_preemptable
.
Require
Import
rt
.
restructuring
.
analysis
.
schedulability
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
all
.
Require
Import
rt
.
restructuring
.
analysis
.
abstract
.
core
.
definitions
.
Require
Import
rt
.
restructuring
.
analysis
.
abstract
.
core
.
reduction_of_search_space
.
Require
Import
rt
.
restructuring
.
analysis
.
abstract
.
core
.
sufficient_condition_for_run_to_completion_threshold
.
Require
Export
rt
.
restructuring
.
analysis
.
schedulability
.
Require
Export
rt
.
restructuring
.
analysis
.
abstract
.
core
.
reduction_of_search_space
.
Require
Export
rt
.
restructuring
.
analysis
.
abstract
.
core
.
sufficient_condition_for_run_to_completion_threshold
.
From
mathcomp
Require
Import
ssreflect
ssrbool
eqtype
ssrnat
seq
path
fintype
bigop
.
...
...
restructuring/analysis/abstract/core/abstract_seq_rta.v
View file @
390228e8
Require
Import
rt
.
util
.
all
.
Require
Import
rt
.
restructuring
.
behavior
.
all
.
Require
Import
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Import
rt
.
restructuring
.
model
.
task
.
concept
.
Require
Import
rt
.
restructuring
.
model
.
preemption
.
parameter
.
Require
Import
rt
.
restructuring
.
model
.
task
.
preemption
.
parameters
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
rtc_threshold
.
job_preemptable
.
Require
Import
rt
.
restructuring
.
model
.
arrival
.
arrival_curves
.
Require
Import
rt
.
restructuring
.
model
.
task
.
sequentiality
.
Require
Import
rt
.
restructuring
.
analysis
.
schedulability
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
ideal_schedule
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
workload
.
Require
Import
rt
.
restructuring
.
analysis
.
task_schedule
.
Require
Import
rt
.
restructuring
.
analysis
.
arrival
.
workload_bound
.
Require
Import
rt
.
restructuring
.
analysis
.
arrival
.
rbf
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
all
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
task_arrivals
.
Require
Import
rt
.
restructuring
.
analysis
.
abstract
.
core
.
definitions
.
Require
Import
rt
.
restructuring
.
analysis
.
abstract
.
core
.
reduction_of_search_space
.
Require
Import
rt
.
restructuring
.
analysis
.
abstract
.
core
.
sufficient_condition_for_run_to_completion_threshold
.
Require
Import
rt
.
restructuring
.
analysis
.
abstract
.
core
.
abstract_rta
.
Require
Export
rt
.
restructuring
.
analysis
.
task_schedule
.
Require
Export
rt
.
restructuring
.
analysis
.
arrival
.
rbf
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
task_arrivals
.
Require
Export
rt
.
restructuring
.
analysis
.
abstract
.
core
.
abstract_rta
.
From
mathcomp
Require
Import
ssreflect
ssrbool
eqtype
ssrnat
seq
path
fintype
bigop
.
...
...
restructuring/analysis/abstract/core/definitions.v
View file @
390228e8
Require
Im
port
rt
.
util
.
all
.
Require
Export
rt
.
restructuring
.
behavior
.
all
.
Require
Import
rt
.
restructuring
.
model
.
task
.
concept
.
Require
Ex
port
rt
.
restructuring
.
model
.
task
.
concept
.
(** Throughout this file, we assume ideal uniprocessor schedules. *)
Require
Import
rt
.
restructuring
.
model
.
processor
.
ideal
.
From
mathcomp
Require
Import
ssreflect
ssrbool
eqtype
ssrnat
seq
path
fintype
bigop
.
...
...
restructuring/analysis/abstract/core/sufficient_condition_for_run_to_completion_threshold.v
View file @
390228e8
Require
Import
rt
.
util
.
all
.
Require
Export
rt
.
restructuring
.
behavior
.
all
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
all
.
Require
Import
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Import
rt
.
restructuring
.
model
.
task
.
concept
.
Require
Import
rt
.
restructuring
.
model
.
preemption
.
parameter
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
rtc_threshold
.
job_preemptable
.
Require
Import
rt
.
restructuring
.
analysis
.
abstract
.
core
.
definitions
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
rtc_threshold
.
job_preemptable
.
Require
Export
rt
.
restructuring
.
analysis
.
abstract
.
core
.
definitions
.
From
mathcomp
Require
Import
ssreflect
ssrbool
eqtype
ssrnat
seq
path
fintype
bigop
.
...
...
restructuring/analysis/abstract/instantiations/ideal_processor.v
View file @
390228e8
Require
Export
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Export
rt
.
restructuring
.
model
.
task
.
concept
.
Require
Export
rt
.
restructuring
.
model
.
aggregate
.
workload
.
Require
Import
rt
.
restructuring
.
model
.
schedule
.
work_conserving
.
Require
Import
rt
.
restructuring
.
model
.
task
.
sequentiality
.
Require
Import
rt
.
restructuring
.
model
.
priority
.
classes
.
Require
Import
rt
.
restructuring
.
analysis
.
definitions
.
busy_interval
.
Require
Import
rt
.
restructuring
.
analysis
.
definitions
.
priority_inversion
.
Require
Import
rt
.
restructuring
.
analysis
.
abstract
.
core
.
definitions
.
Require
Import
rt
.
restructuring
.
analysis
.
abstract
.
core
.
abstract_seq_rta
.
Require
Export
rt
.
restructuring
.
analysis
.
definitions
.
priority_inversion
.
Require
Export
rt
.
restructuring
.
analysis
.
abstract
.
core
.
abstract_seq_rta
.
From
mathcomp
Require
Import
ssreflect
ssrbool
eqtype
ssrnat
seq
path
fintype
bigop
.
(** In this file we consider an ideal uni-processor ... *)
...
...
@@ -17,7 +9,6 @@ Require Import rt.restructuring.model.processor.ideal.
self-suspensions, where pending jobs are always ready. *)
Require
Import
rt
.
restructuring
.
model
.
readiness
.
basic
.
(** * JLFP instantiation of Interference and Interfering Workload for ideal uni-processor. *)
(** In this module we instantiate functions Interference and Interfering Workload
for an arbitrary JLFP-policy that satisfies the sequential tasks hypothesis.
...
...
restructuring/analysis/arrival/rbf.v
View file @
390228e8
Require
Import
rt
.
util
.
all
.
Require
Export
rt
.
restructuring
.
behavior
.
all
.
Require
Import
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Import
rt
.
restructuring
.
model
.
task
.
concept
.
Require
Import
rt
.
restructuring
.
model
.
aggregate
.
task_arrivals
.
Require
Import
rt
.
restructuring
.
model
.
arrival
.
arrival_curves
.
Require
Import
rt
.
restructuring
.
analysis
.
arrival
.
workload_bound
.
Require
Export
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Export
rt
.
restructuring
.
analysis
.
arrival
.
workload_bound
.
From
mathcomp
Require
Import
ssreflect
ssrbool
eqtype
ssrnat
seq
path
fintype
bigop
.
...
...
restructuring/analysis/arrival/workload_bound.v
View file @
390228e8
Require
Import
rt
.
util
.
sum
.
Require
Export
rt
.
restructuring
.
behavior
.
all
.
Require
Import
rt
.
restructuring
.
model
.
task
.
concept
.
Require
Import
rt
.
restructuring
.
model
.
priority
.
classes
.
Require
Import
rt
.
restructuring
.
model
.
aggregate
.
task_arrivals
.
Require
Import
rt
.
restructuring
.
model
.
arrival
.
arrival_curves
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
workload
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
ideal_schedule
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
arrivals
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
workload
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
ideal_schedule
.
Require
Export
rt
.
restructuring
.
model
.
arrival
.
arrival_curves
.
From
mathcomp
Require
Import
ssreflect
ssrbool
eqtype
ssrnat
seq
path
fintype
bigop
.
...
...
restructuring/analysis/basic_facts/completion.v
View file @
390228e8
Require
Export
rt
.
restructuring
.
behavior
.
all
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
service
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
arrivals
.
Require
Export
rt
.
util
.
nat
.
(** In this file, we establish basic facts about job completions. *)
Section
CompletionFacts
.
...
...
restructuring/analysis/basic_facts/deadlines.v
View file @
390228e8
Require
Export
rt
.
restructuring
.
behavior
.
all
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
service
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
completion
.
(** In this file, we observe basic properties of the behavioral job
...
...
restructuring/analysis/basic_facts/ideal_schedule.v
View file @
390228e8
From
mathcomp
Require
Import
all_ssreflect
.
Require
Export
rt
.
restructuring
.
model
.
processor
.
platform_properties
.
(** Throughout this file, we assume ideal uniprocessor schedules. *)
Require
Import
rt
.
restructuring
.
model
.
processor
.
ideal
.
Require
Import
rt
.
restructuring
.
model
.
processor
.
platform_properties
.
(** Note: we do not re-export the basic definitions to avoid littering the global
namespace with type class instances. *)
...
...
restructuring/analysis/basic_facts/preemption/job/limited.v
View file @
390228e8
Require
Import
rt
.
util
.
all
.
Require
Import
rt
.
restructuring
.
behavior
.
all
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
all
.
Require
Import
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Import
rt
.
restructuring
.
model
.
task
.
concept
.
Require
Import
rt
.
restructuring
.
model
.
preemption
.
parameter
.
Require
Import
rt
.
restructuring
.
model
.
schedule
.
limited_preemptive
.
Require
Import
rt
.
restructuring
.
model
.
preemption
.
parameter
.
Require
Import
rt
.
restructuring
.
model
.
task
.
preemption
.
parameters
.
Require
Import
rt
.
restructuring
.
model
.
preemption
.
limited_preemptive
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
all
.
Require
Export
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Export
rt
.
restructuring
.
model
.
schedule
.
limited_preemptive
.
Require
Export
rt
.
restructuring
.
model
.
preemption
.
limited_preemptive
.
(** * Platform for Models with Limited Preemptions *)
(** In this section, we prove that instantiation of predicate
...
...
restructuring/analysis/basic_facts/preemption/job/nonpreemptive.v
View file @
390228e8
Require
Import
rt
.
util
.
all
.
Require
Import
rt
.
restructuring
.
behavior
.
all
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
all
.
Require
Import
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Import
rt
.
restructuring
.
model
.
task
.
concept
.
Require
Import
rt
.
restructuring
.
model
.
schedule
.
nonpreemptive
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
all
.
Require
Export
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Export
rt
.
restructuring
.
model
.
schedule
.
nonpreemptive
.
Require
Import
rt
.
restructuring
.
model
.
preemption
.
parameter
.
Require
Import
rt
.
restructuring
.
model
.
preemption
.
fully_nonpreemptive
.
From
mathcomp
Require
Import
ssreflect
ssrbool
ssrfun
eqtype
ssrnat
seq
fintype
bigop
.
(** * Platform for Fully Non-Preemptive model *)
...
...
restructuring/analysis/basic_facts/preemption/job/preemptive.v
View file @
390228e8
Require
Import
rt
.
util
.
all
.
Require
Import
rt
.
restructuring
.
behavior
.
all
.
Require
Import
rt
.
restructuring
.
model
.
preemption
.
parameter
.
Require
Import
rt
.
restructuring
.
model
.
task
.
preemption
.
parameters
.
Require
Export
rt
.
restructuring
.
model
.
task
.
preemption
.
parameters
.
Require
Import
rt
.
restructuring
.
model
.
preemption
.
fully_preemptive
.
(** * Preemptions in Fully Premptive Model *)
...
...
restructuring/analysis/basic_facts/preemption/rtc_threshold/floating.v
View file @
390228e8
Require
Import
rt
.
util
.
all
.
Require
Import
rt
.
restructuring
.
behavior
.
all
.
Require
Import
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Import
rt
.
restructuring
.
model
.
task
.
concept
.
Require
Import
rt
.
restructuring
.
model
.
preemption
.
parameter
.
Require
Import
rt
.
restructuring
.
model
.
task
.
preemption
.
parameters
.
Require
Import
rt
.
restructuring
.
model
.
preemption
.
limited_preemptive
.
Require
Import
rt
.
restructuring
.
model
.
task
.
preemption
.
floating_nonpreemptive
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
job
.
limited
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
task
.
floating
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
rtc_threshold
.
job_preemptable
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
task
.
floating
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
rtc_threshold
.
job_preemptable
.
(** * Task's Run to Completion Threshold *)
(** In this section, we instantiate function [task run to completion
...
...
restructuring/analysis/basic_facts/preemption/rtc_threshold/job_preemptable.v
View file @
390228e8
Require
Import
rt
.
util
.
all
.
Require
Import
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Import
rt
.
restructuring
.
model
.
task
.
concept
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
all
.
Require
Import
rt
.
restructuring
.
model
.
preemption
.
parameter
.
Require
Import
rt
.
restructuring
.
model
.
task
.
preemption
.
parameters
.
Require
Export
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
all
.
Require
Export
rt
.
restructuring
.
model
.
task
.
preemption
.
parameters
.
(** * Run-to-Completion Threshold *)
(** In this section, we provide a few basic properties
...
...
restructuring/analysis/basic_facts/preemption/rtc_threshold/limited.v
View file @
390228e8
Require
Import
rt
.
util
.
all
.
Require
Import
rt
.
restructuring
.
behavior
.
job
.
Require
Import
rt
.
restructuring
.
behavior
.
schedule
.
Require
Import
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Import
rt
.
restructuring
.
model
.
task
.
concept
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
task
.
limited
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
rtc_threshold
.
job_preemptable
.
Require
Import
rt
.
restructuring
.
model
.
schedule
.
limited_preemptive
.
Require
Import
rt
.
restructuring
.
model
.
preemption
.
parameter
.
Require
Import
rt
.
restructuring
.
model
.
task
.
preemption
.
parameters
.
Require
Import
rt
.
restructuring
.
model
.
preemption
.
limited_preemptive
.
Require
Import
rt
.
restructuring
.
model
.
task
.
preemption
.
limited_preemptive
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
job
.
limited
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
task
.
limited
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
rtc_threshold
.
job_preemptable
.
(** * Task's Run to Completion Threshold *)
(** In this section, we prove that instantiation of function [task run
...
...
restructuring/analysis/basic_facts/preemption/rtc_threshold/nonpreemptive.v
View file @
390228e8
Require
Import
rt
.
util
.
all
.
Require
Import
rt
.
restructuring
.
behavior
.
all
.
Require
Import
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Import
rt
.
restructuring
.
model
.
task
.
concept
.
Require
Import
rt
.
restructuring
.
model
.
schedule
.
nonpreemptive
.
Require
Import
rt
.
restructuring
.
model
.
preemption
.
parameter
.
Require
Import
rt
.
restructuring
.
model
.
task
.
preemption
.
parameters
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
job
.
nonpreemptive
.
Require
Import
rt
.
restructuring
.
model
.
preemption
.
fully_nonpreemptive
.
Require
Import
rt
.
restructuring
.
model
.
task
.
preemption
.
fully_nonpreemptive
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
job
.
nonpreemptive
.
From
mathcomp
Require
Import
ssreflect
ssrbool
ssrfun
eqtype
ssrnat
seq
fintype
bigop
.
...
...
restructuring/analysis/basic_facts/preemption/rtc_threshold/preemptive.v
View file @
390228e8
Require
Import
rt
.
util
.
all
.
Require
Import
rt
.
restructuring
.
behavior
.
all
.
Require
Import
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Import
rt
.
restructuring
.
model
.
task
.
concept
.
Require
Import
rt
.
restructuring
.
model
.
preemption
.
fully_preemptive
.
Require
Import
rt
.
restructuring
.
model
.
task
.
preemption
.
fully_preemptive
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
rtc_threshold
.
job_preemptable
.
...
...
restructuring/analysis/basic_facts/preemption/task/floating.v
View file @
390228e8
Require
Import
rt
.
util
.
all
.
Require
Import
rt
.
util
.
nondecreasing
.
Require
Import
rt
.
restructuring
.
behavior
.
all
.
Require
Import
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Import
rt
.
restructuring
.
model
.
task
.
concept
.
Require
Import
rt
.
restructuring
.
model
.
preemption
.
parameter
.
Require
Import
rt
.
restructuring
.
model
.
task
.
preemption
.
parameters
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
job
.
limited
.
Require
Import
rt
.
restructuring
.
model
.
preemption
.
limited_preemptive
.
Require
Import
rt
.
restructuring
.
model
.
schedule
.
limited_preemptive
.
Require
Import
rt
.
restructuring
.
model
.
task
.
preemption
.
floating_nonpreemptive
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
job
.
limited
.
From
mathcomp
Require
Import
ssreflect
ssrbool
ssrfun
eqtype
ssrnat
seq
fintype
bigop
.
...
...
restructuring/analysis/basic_facts/preemption/task/limited.v
View file @
390228e8
Require
Import
rt
.
util
.
all
.
Require
Import
rt
.
util
.
nondecreasing
.
Require
Import
rt
.
restructuring
.
behavior
.
all
.
Require
Import
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Import
rt
.
restructuring
.
model
.
task
.
concept
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
job
.
limited
.
Require
Import
rt
.
restructuring
.
model
.
preemption
.
parameter
.
Require
Import
rt
.
restructuring
.
model
.
task
.
preemption
.
parameters
.
Require
Import
rt
.
restructuring
.
model
.
schedule
.
limited_preemptive
.
Require
Import
rt
.
restructuring
.
model
.
preemption
.
limited_preemptive
.
Require
Import
rt
.
restructuring
.
model
.
task
.
preemption
.
limited_preemptive
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
job
.
limited
.
(** * Platform for Models with Limited Preemptions *)
(** In this section, we prove that instantiation of functions
...
...
restructuring/analysis/basic_facts/preemption/task/nonpreemptive.v
View file @
390228e8
Require
Import
rt
.
util
.
all
.
Require
Import
rt
.
restructuring
.
behavior
.
all
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
all
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
job
.
nonpreemptive
.
Require
Import
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Import
rt
.
restructuring
.
model
.
task
.
concept
.
Require
Import
rt
.
restructuring
.
model
.
schedule
.
nonpreemptive
.
Require
Import
rt
.
restructuring
.
model
.
preemption
.
fully_nonpreemptive
.
Require
Import
rt
.
restructuring
.
model
.
task
.
preemption
.
fully_nonpreemptive
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
job
.
nonpreemptive
.
From
mathcomp
Require
Import
ssreflect
ssrbool
ssrfun
eqtype
ssrnat
seq
fintype
bigop
.
...
...
restructuring/analysis/basic_facts/preemption/task/preemptive.v
View file @
390228e8
Require
Import
rt
.
util
.
all
.
Require
Import
rt
.
restructuring
.
behavior
.
all
.
Require
Import
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Import
rt
.
restructuring
.
model
.
task
.
concept
.
Require
Export
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
job
.
preemptive
.
Require
Import
rt
.
restructuring
.
model
.
preemption
.
fully_preemptive
.
Require
Import
rt
.
restructuring
.
model
.
task
.
preemption
.
fully_preemptive
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
job
.
preemptive
.
(** * Platform for Fully Premptive Model *)
(** In this section, we prove that instantiation of functions
...
...
restructuring/analysis/basic_facts/service.v
View file @
390228e8
From
mathcomp
Require
Import
ssrnat
ssrbool
fintype
.
Require
Export
rt
.
restructuring
.
behavior
.
all
.
Require
Export
rt
.
util
.
all
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
ideal_schedule
.
Require
Export
rt
.
restructuring
.
model
.
processor
.
platform_properties
.
Require
Import
rt
.
util
.
tactics
.
Require
Import
rt
.
util
.
step_function
.
Require
Import
rt
.
util
.
sum
.
From
mathcomp
Require
Import
ssrnat
ssrbool
fintype
.
(** In this file, we establish basic facts about the service received by
jobs. *)
...
...
restructuring/analysis/basic_facts/service_of_jobs.v
View file @
390228e8
Require
Import
rt
.
util
.
all
.
Require
Import
rt
.
restructuring
.
behavior
.
all
.
Require
Export
rt
.
restructuring
.
model
.
task
.
concept
.
Require
Export
rt
.
restructuring
.
model
.
aggregate
.
workload
.
Require
Export
rt
.
restructuring
.
model
.
aggregate
.
service_of_jobs
.
Require
Export
rt
.
restructuring
.
model
.
processor
.
ideal
.
Require
Export
rt
.
restructuring
.
model
.
processor
.
platform_properties
.
Require
Import
rt
.
restructuring
.
model
.
priority
.
classes
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
arrivals
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
service
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
completion
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
ideal_schedule
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
completion
.
Require
Import
rt
.
restructuring
.
model
.
processor
.
ideal
.
From
mathcomp
Require
Import
ssreflect
ssrbool
eqtype
ssrnat
seq
fintype
bigop
.
...
...
restructuring/analysis/basic_facts/workload.v
View file @
390228e8
Require
Export
rt
.
restructuring
.
behavior
.
all
.
Require
Export
rt
.
restructuring
.
model
.
aggregate
.
workload
.
Require
Export
rt
.
restructuring
.
model
.
priority
.
classes
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
arrivals
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
arrivals
.
From
mathcomp
Require
Import
ssreflect
ssrbool
eqtype
ssrnat
seq
fintype
bigop
.
...
...
restructuring/analysis/definitions/busy_interval.v
View file @
390228e8
Require
Export
rt
.
util
.
all
.
Require
Export
rt
.
restructuring
.
behavior
.
all
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
all
.
Require
Export
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Export
rt
.
restructuring
.
model
.
task
.
concept
.
Require
Export
rt
.
restructuring
.
model
.
schedule
.
work_conserving
.
Require
Export
rt
.
restructuring
.
model
.
priority
.
classes
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
completion
.
(** Throughout this file, we assume ideal uniprocessor schedules. *)
Require
Import
rt
.
restructuring
.
model
.
processor
.
ideal
.
From
mathcomp
Require
Import
ssreflect
ssrbool
eqtype
ssrnat
seq
fintype
bigop
.
...
...
restructuring/analysis/definitions/no_carry_in.v
View file @
390228e8
Require
Export
rt
.
util
.
all
.
Require
Export
rt
.
restructuring
.
behavior
.
all
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
all
.
Require
Ex
port
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Export
rt
.
restructuring
.
model
.
task
.
concept
.
Require
Export
rt
.
restructuring
.
model
.
priority
.
classes
.
(** Throughout this file, we assume ideal uniprocessor schedules. *)
Require
Im
port
rt
.
restructuring
.
model
.
processor
.
ideal
.
From
mathcomp
Require
Import
ssreflect
ssrbool
eqtype
ssrnat
seq
fintype
bigop
.
(** * No Carry-In *)
...
...
restructuring/analysis/definitions/priority_inversion.v
View file @
390228e8
Require
Export
rt
.
util
.
all
.
Require
Export
rt
.
restructuring
.
behavior
.
all
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
all
.
Require
Export
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Export
rt
.
restructuring
.
model
.
task
.
concept
.
Require
Export
rt
.
restructuring
.
model
.
schedule
.
work_conserving
.
Require
Export
rt
.
restructuring
.
model
.
priority
.
classes
.
Require
Export
rt
.
restructuring
.
analysis
.
definitions
.
busy_interval
.
From
mathcomp
Require
Import
ssreflect
ssrbool
eqtype
ssrnat
seq
fintype
bigop
.
...
...
restructuring/analysis/edf/rta/nonpr_reg/concrete_models/floating.v
View file @
390228e8
Require
Import
rt
.
util
.
all
.
Require
Import
rt
.
restructuring
.
behavior
.
all
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
all
.
Require
Import
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Import
rt
.
restructuring
.
model
.
task
.
concept
.
Require
Import
rt
.
restructuring
.
model
.
aggregate
.
workload
.
Require
Export
rt
.
restructuring
.
analysis
.
edf
.
rta
.
nonpr_reg
.
response_time_bound
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
rtc_threshold
.
floating
.
Require
Import
rt
.
restructuring
.
model
.
processor
.
ideal
.
Require
Import
rt
.
restructuring
.
model
.
readiness
.
basic
.
Require
Import
rt
.
restructuring
.
model
.
arrival
.
arrival_curves
.
Require
Import
rt
.
restructuring
.
model
.
schedule
.
limited_preemptive
.
Require
Import
rt
.
restructuring
.
model
.
task
.
preemption
.
floating_nonpreemptive
.
Require
Import
rt
.
restructuring
.
model
.
schedule
.
work_conserving
.
Require
Import
rt
.
restructuring
.
model
.
priority
.
classes
.
Require
Import
rt
.
restructuring
.
analysis
.
facts
.
edf
.
Require
Import
rt
.
restructuring
.
model
.
schedule
.
priority_driven
.
Require
Import
rt
.
restructuring
.
analysis
.
arrival
.
workload_bound
.
Require
Import
rt
.
restructuring
.
analysis
.
arrival
.
rbf
.
Require
Import
rt
.
restructuring
.
analysis
.
edf
.
rta
.
nonpr_reg
.
response_time_bound
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
job
.
limited
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
task
.
floating
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
rtc_threshold
.
floating
.
Require
Export
rt
.
restructuring
.
analysis
.
facts
.
priority_inversion_is_bounded
.
From
mathcomp
Require
Import
ssreflect
ssrbool
eqtype
ssrnat
seq
path
fintype
bigop
.
...
...
restructuring/analysis/edf/rta/nonpr_reg/concrete_models/limited.v
View file @
390228e8
Require
Import
rt
.
util
.
all
.
Require
Import
rt
.
restructuring
.
behavior
.
all
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
all
.
Require
Import
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Import
rt
.
restructuring
.
model
.
task
.
concept
.
Require
Import
rt
.
restructuring
.
model
.
aggregate
.
workload
.
Require
Export
rt
.
restructuring
.
analysis
.
edf
.
rta
.
nonpr_reg
.
response_time_bound
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
rtc_threshold
.
limited
.
Require
Import
rt
.
restructuring
.
model
.
processor
.
ideal
.
Require
Import
rt
.
restructuring
.
model
.
readiness
.
basic
.
Require
Import
rt
.
restructuring
.
model
.
arrival
.
arrival_curves
.
Require
Import
rt
.
restructuring
.
model
.
schedule
.
limited_preemptive
.
Require
Import
rt
.
restructuring
.
model
.
task
.
preemption
.
limited_preemptive
.
Require
Import
rt
.
restructuring
.
model
.
schedule
.
work_conserving
.
Require
Import
rt
.
restructuring
.
model
.
priority
.
classes
.
Require
Import
rt
.
restructuring
.
analysis
.
facts
.
edf
.
Require
Import
rt
.
restructuring
.
model
.
schedule
.
priority_driven
.
Require
Import
rt
.
restructuring
.
analysis
.
arrival
.
workload_bound
.
Require
Import
rt
.
restructuring
.
analysis
.
arrival
.
rbf
.
Require
Import
rt
.
restructuring
.
analysis
.
edf
.
rta
.
nonpr_reg
.
response_time_bound
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
job
.
limited
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
task
.
limited
.
Require
Export
rt
.
restructuring
.
analysis
.
basic_facts
.
preemption
.
rtc_threshold
.
limited
.
From
mathcomp
Require
Import
ssreflect
ssrbool
eqtype
ssrnat
seq
path
fintype
bigop
.
...
...
restructuring/analysis/edf/rta/nonpr_reg/concrete_models/nonpreemptive.v
View file @
390228e8
Require
Import
rt
.
util
.
all
.
Require
Import
rt
.
restructuring
.
behavior
.
all
.
Require
Import
rt
.
restructuring
.
analysis
.
basic_facts
.
all
.
Require
Import
rt
.
restructuring
.
analysis
.
definitions
.
job_properties
.
Require
Import
rt
.
restructuring
.
model
.
task
.
concept
.
Require
Import
rt
.
restructuring
.
model
.
aggregate
.
workload
.
Require
Import
rt
.
restructuring
.
model
.
processor
.
ideal
.
Require
Import
rt
.
restructuring
.
model
.
readiness
.
basic
.
Require
Import
rt
.
restructuring
.
model
.
arrival
.
arrival_curves
.
Require
Import
rt
.
restruct