Commit a5f12a43 authored by Felipe Cerqueira's avatar Felipe Cerqueira

Restructure directory + Add jitter-aware RTA

- Added definitions and implementation of jitter-aware RTA for
  uniprocessor scheduling.
- The Prosa directory was restructured to better accomodate the different
  types of arrival sequences and schedules.
parent 4c3e55e7
......@@ -14,7 +14,7 @@
#
# This Makefile was generated by the command line :
# coq_makefile -f _CoqProject ./util/ssromega.v ./util/seqset.v ./util/sorting.v ./util/step_function.v ./util/minmax.v ./util/powerset.v ./util/all.v ./util/ord_quantifier.v ./util/nat.v ./util/sum.v ./util/bigord.v ./util/counting.v ./util/tactics.v ./util/induction.v ./util/list.v ./util/divround.v ./util/bigcat.v ./util/fixedpoint.v ./util/notation.v ./analysis/global/jitter/bertogna_fp_comp.v ./analysis/global/jitter/interference_bound_edf.v ./analysis/global/jitter/workload_bound.v ./analysis/global/jitter/bertogna_edf_comp.v ./analysis/global/jitter/bertogna_fp_theory.v ./analysis/global/jitter/interference_bound.v ./analysis/global/jitter/interference_bound_fp.v ./analysis/global/jitter/bertogna_edf_theory.v ./analysis/global/parallel/bertogna_fp_comp.v ./analysis/global/parallel/interference_bound_edf.v ./analysis/global/parallel/workload_bound.v ./analysis/global/parallel/bertogna_edf_comp.v ./analysis/global/parallel/bertogna_fp_theory.v ./analysis/global/parallel/interference_bound.v ./analysis/global/parallel/interference_bound_fp.v ./analysis/global/parallel/bertogna_edf_theory.v ./analysis/global/basic/bertogna_fp_comp.v ./analysis/global/basic/interference_bound_edf.v ./analysis/global/basic/workload_bound.v ./analysis/global/basic/bertogna_edf_comp.v ./analysis/global/basic/bertogna_fp_theory.v ./analysis/global/basic/interference_bound.v ./analysis/global/basic/interference_bound_fp.v ./analysis/global/basic/bertogna_edf_theory.v ./analysis/apa/bertogna_fp_comp.v ./analysis/apa/interference_bound_edf.v ./analysis/apa/workload_bound.v ./analysis/apa/bertogna_edf_comp.v ./analysis/apa/bertogna_fp_theory.v ./analysis/apa/interference_bound.v ./analysis/apa/interference_bound_fp.v ./analysis/apa/bertogna_edf_theory.v ./analysis/uni/susp/dynamic/oblivious/fp_rta.v ./analysis/uni/susp/dynamic/oblivious/reduction.v ./analysis/uni/basic/workload_bound_fp.v ./analysis/uni/basic/fp_rta_comp.v ./analysis/uni/basic/fp_rta_theory.v ./model/arrival_sequence.v ./model/task.v ./model/task_arrival.v ./model/suspension.v ./model/partitioned/schedulability.v ./model/partitioned/schedule.v ./model/priority.v ./model/global/workload.v ./model/global/schedulability.v ./model/global/jitter/interference_edf.v ./model/global/jitter/interference.v ./model/global/jitter/job.v ./model/global/jitter/constrained_deadlines.v ./model/global/jitter/schedule.v ./model/global/jitter/platform.v ./model/global/response_time.v ./model/global/basic/interference_edf.v ./model/global/basic/interference.v ./model/global/basic/constrained_deadlines.v ./model/global/basic/schedule.v ./model/global/basic/platform.v ./model/job.v ./model/time.v ./model/arrival_bounds.v ./model/apa/interference_edf.v ./model/apa/interference.v ./model/apa/affinity.v ./model/apa/constrained_deadlines.v ./model/apa/platform.v ./model/uni/workload.v ./model/uni/transformation/construction.v ./model/uni/susp/suspension_intervals.v ./model/uni/susp/last_execution.v ./model/uni/susp/schedule.v ./model/uni/susp/platform.v ./model/uni/schedulability.v ./model/uni/schedule_of_task.v ./model/uni/response_time.v ./model/uni/schedule.v ./model/uni/basic/arrival_bounds.v ./model/uni/basic/busy_interval.v ./model/uni/basic/platform.v ./model/uni/service.v ./implementation/arrival_sequence.v ./implementation/task.v ./implementation/global/jitter/arrival_sequence.v ./implementation/global/jitter/task.v ./implementation/global/jitter/bertogna_edf_example.v ./implementation/global/jitter/job.v ./implementation/global/jitter/bertogna_fp_example.v ./implementation/global/jitter/schedule.v ./implementation/global/parallel/bertogna_edf_example.v ./implementation/global/parallel/bertogna_fp_example.v ./implementation/global/basic/bertogna_edf_example.v ./implementation/global/basic/bertogna_fp_example.v ./implementation/global/basic/schedule.v ./implementation/job.v ./implementation/apa/arrival_sequence.v ./implementation/apa/task.v ./implementation/apa/bertogna_edf_example.v ./implementation/apa/job.v ./implementation/apa/bertogna_fp_example.v ./implementation/apa/schedule.v ./implementation/uni/susp/dynamic/arrival_sequence.v ./implementation/uni/susp/dynamic/task.v ./implementation/uni/susp/dynamic/job.v ./implementation/uni/susp/dynamic/oblivious/fp_rta_example.v ./implementation/uni/susp/schedule.v ./implementation/uni/basic/fp_rta_example.v ./implementation/uni/basic/schedule.v -o Makefile
# coq_makefile -f _CoqProject ./util/ssromega.v ./util/seqset.v ./util/sorting.v ./util/step_function.v ./util/minmax.v ./util/powerset.v ./util/all.v ./util/ord_quantifier.v ./util/nat.v ./util/sum.v ./util/bigord.v ./util/counting.v ./util/tactics.v ./util/induction.v ./util/list.v ./util/divround.v ./util/bigcat.v ./util/fixedpoint.v ./util/notation.v ./analysis/global/jitter/bertogna_fp_comp.v ./analysis/global/jitter/interference_bound_edf.v ./analysis/global/jitter/workload_bound.v ./analysis/global/jitter/bertogna_edf_comp.v ./analysis/global/jitter/bertogna_fp_theory.v ./analysis/global/jitter/interference_bound.v ./analysis/global/jitter/interference_bound_fp.v ./analysis/global/jitter/bertogna_edf_theory.v ./analysis/global/parallel/bertogna_fp_comp.v ./analysis/global/parallel/interference_bound_edf.v ./analysis/global/parallel/workload_bound.v ./analysis/global/parallel/bertogna_edf_comp.v ./analysis/global/parallel/bertogna_fp_theory.v ./analysis/global/parallel/interference_bound.v ./analysis/global/parallel/interference_bound_fp.v ./analysis/global/parallel/bertogna_edf_theory.v ./analysis/global/basic/bertogna_fp_comp.v ./analysis/global/basic/interference_bound_edf.v ./analysis/global/basic/workload_bound.v ./analysis/global/basic/bertogna_edf_comp.v ./analysis/global/basic/bertogna_fp_theory.v ./analysis/global/basic/interference_bound.v ./analysis/global/basic/interference_bound_fp.v ./analysis/global/basic/bertogna_edf_theory.v ./analysis/apa/bertogna_fp_comp.v ./analysis/apa/interference_bound_edf.v ./analysis/apa/workload_bound.v ./analysis/apa/bertogna_edf_comp.v ./analysis/apa/bertogna_fp_theory.v ./analysis/apa/interference_bound.v ./analysis/apa/interference_bound_fp.v ./analysis/apa/bertogna_edf_theory.v ./analysis/uni/susp/dynamic/oblivious/fp_rta.v ./analysis/uni/susp/dynamic/oblivious/reduction.v ./analysis/uni/jitter/workload_bound_fp.v ./analysis/uni/jitter/fp_rta_comp.v ./analysis/uni/jitter/fp_rta_theory.v ./analysis/uni/basic/workload_bound_fp.v ./analysis/uni/basic/fp_rta_comp.v ./analysis/uni/basic/fp_rta_theory.v ./model/suspension.v ./model/schedule/partitioned/schedulability.v ./model/schedule/partitioned/schedule.v ./model/schedule/global/workload.v ./model/schedule/global/schedulability.v ./model/schedule/global/jitter/interference_edf.v ./model/schedule/global/jitter/interference.v ./model/schedule/global/jitter/job.v ./model/schedule/global/jitter/constrained_deadlines.v ./model/schedule/global/jitter/schedule.v ./model/schedule/global/jitter/platform.v ./model/schedule/global/response_time.v ./model/schedule/global/basic/interference_edf.v ./model/schedule/global/basic/interference.v ./model/schedule/global/basic/constrained_deadlines.v ./model/schedule/global/basic/schedule.v ./model/schedule/global/basic/platform.v ./model/schedule/apa/interference_edf.v ./model/schedule/apa/interference.v ./model/schedule/apa/affinity.v ./model/schedule/apa/constrained_deadlines.v ./model/schedule/apa/platform.v ./model/schedule/uni/workload.v ./model/schedule/uni/transformation/construction.v ./model/schedule/uni/susp/suspension_intervals.v ./model/schedule/uni/susp/last_execution.v ./model/schedule/uni/susp/schedule.v ./model/schedule/uni/susp/platform.v ./model/schedule/uni/schedulability.v ./model/schedule/uni/jitter/workload.v ./model/schedule/uni/jitter/busy_interval.v ./model/schedule/uni/jitter/schedule.v ./model/schedule/uni/jitter/platform.v ./model/schedule/uni/jitter/service.v ./model/schedule/uni/schedule_of_task.v ./model/schedule/uni/response_time.v ./model/schedule/uni/schedule.v ./model/schedule/uni/basic/arrival_bounds.v ./model/schedule/uni/basic/busy_interval.v ./model/schedule/uni/basic/platform.v ./model/schedule/uni/service.v ./model/arrival/jitter/arrival_sequence.v ./model/arrival/jitter/task_arrival.v ./model/arrival/jitter/job.v ./model/arrival/jitter/arrival_bounds.v ./model/arrival/basic/arrival_sequence.v ./model/arrival/basic/task.v ./model/arrival/basic/task_arrival.v ./model/arrival/basic/job.v ./model/arrival/basic/arrival_bounds.v ./model/priority.v ./model/time.v ./implementation/arrival_sequence.v ./implementation/task.v ./implementation/global/jitter/arrival_sequence.v ./implementation/global/jitter/task.v ./implementation/global/jitter/bertogna_edf_example.v ./implementation/global/jitter/job.v ./implementation/global/jitter/bertogna_fp_example.v ./implementation/global/jitter/schedule.v ./implementation/global/parallel/bertogna_edf_example.v ./implementation/global/parallel/bertogna_fp_example.v ./implementation/global/basic/bertogna_edf_example.v ./implementation/global/basic/bertogna_fp_example.v ./implementation/global/basic/schedule.v ./implementation/job.v ./implementation/apa/arrival_sequence.v ./implementation/apa/task.v ./implementation/apa/bertogna_edf_example.v ./implementation/apa/job.v ./implementation/apa/bertogna_fp_example.v ./implementation/apa/schedule.v ./implementation/uni/susp/dynamic/arrival_sequence.v ./implementation/uni/susp/dynamic/task.v ./implementation/uni/susp/dynamic/job.v ./implementation/uni/susp/dynamic/oblivious/fp_rta_example.v ./implementation/uni/susp/schedule.v ./implementation/uni/jitter/arrival_sequence.v ./implementation/uni/jitter/task.v ./implementation/uni/jitter/job.v ./implementation/uni/jitter/fp_rta_example.v ./implementation/uni/jitter/schedule.v ./implementation/uni/basic/fp_rta_example.v ./implementation/uni/basic/schedule.v -o Makefile
#
.DEFAULT_GOAL := all
......@@ -147,52 +147,64 @@ VFILES:=util/ssromega.v\
analysis/apa/bertogna_edf_theory.v\
analysis/uni/susp/dynamic/oblivious/fp_rta.v\
analysis/uni/susp/dynamic/oblivious/reduction.v\
analysis/uni/jitter/workload_bound_fp.v\
analysis/uni/jitter/fp_rta_comp.v\
analysis/uni/jitter/fp_rta_theory.v\
analysis/uni/basic/workload_bound_fp.v\
analysis/uni/basic/fp_rta_comp.v\
analysis/uni/basic/fp_rta_theory.v\
model/arrival_sequence.v\
model/task.v\
model/task_arrival.v\
model/suspension.v\
model/partitioned/schedulability.v\
model/partitioned/schedule.v\
model/schedule/partitioned/schedulability.v\
model/schedule/partitioned/schedule.v\
model/schedule/global/workload.v\
model/schedule/global/schedulability.v\
model/schedule/global/jitter/interference_edf.v\
model/schedule/global/jitter/interference.v\
model/schedule/global/jitter/job.v\
model/schedule/global/jitter/constrained_deadlines.v\
model/schedule/global/jitter/schedule.v\
model/schedule/global/jitter/platform.v\
model/schedule/global/response_time.v\
model/schedule/global/basic/interference_edf.v\
model/schedule/global/basic/interference.v\
model/schedule/global/basic/constrained_deadlines.v\
model/schedule/global/basic/schedule.v\
model/schedule/global/basic/platform.v\
model/schedule/apa/interference_edf.v\
model/schedule/apa/interference.v\
model/schedule/apa/affinity.v\
model/schedule/apa/constrained_deadlines.v\
model/schedule/apa/platform.v\
model/schedule/uni/workload.v\
model/schedule/uni/transformation/construction.v\
model/schedule/uni/susp/suspension_intervals.v\
model/schedule/uni/susp/last_execution.v\
model/schedule/uni/susp/schedule.v\
model/schedule/uni/susp/platform.v\
model/schedule/uni/schedulability.v\
model/schedule/uni/jitter/workload.v\
model/schedule/uni/jitter/busy_interval.v\
model/schedule/uni/jitter/schedule.v\
model/schedule/uni/jitter/platform.v\
model/schedule/uni/jitter/service.v\
model/schedule/uni/schedule_of_task.v\
model/schedule/uni/response_time.v\
model/schedule/uni/schedule.v\
model/schedule/uni/basic/arrival_bounds.v\
model/schedule/uni/basic/busy_interval.v\
model/schedule/uni/basic/platform.v\
model/schedule/uni/service.v\
model/arrival/jitter/arrival_sequence.v\
model/arrival/jitter/task_arrival.v\
model/arrival/jitter/job.v\
model/arrival/jitter/arrival_bounds.v\
model/arrival/basic/arrival_sequence.v\
model/arrival/basic/task.v\
model/arrival/basic/task_arrival.v\
model/arrival/basic/job.v\
model/arrival/basic/arrival_bounds.v\
model/priority.v\
model/global/workload.v\
model/global/schedulability.v\
model/global/jitter/interference_edf.v\
model/global/jitter/interference.v\
model/global/jitter/job.v\
model/global/jitter/constrained_deadlines.v\
model/global/jitter/schedule.v\
model/global/jitter/platform.v\
model/global/response_time.v\
model/global/basic/interference_edf.v\
model/global/basic/interference.v\
model/global/basic/constrained_deadlines.v\
model/global/basic/schedule.v\
model/global/basic/platform.v\
model/job.v\
model/time.v\
model/arrival_bounds.v\
model/apa/interference_edf.v\
model/apa/interference.v\
model/apa/affinity.v\
model/apa/constrained_deadlines.v\
model/apa/platform.v\
model/uni/workload.v\
model/uni/transformation/construction.v\
model/uni/susp/suspension_intervals.v\
model/uni/susp/last_execution.v\
model/uni/susp/schedule.v\
model/uni/susp/platform.v\
model/uni/schedulability.v\
model/uni/schedule_of_task.v\
model/uni/response_time.v\
model/uni/schedule.v\
model/uni/basic/arrival_bounds.v\
model/uni/basic/busy_interval.v\
model/uni/basic/platform.v\
model/uni/service.v\
implementation/arrival_sequence.v\
implementation/task.v\
implementation/global/jitter/arrival_sequence.v\
......@@ -218,6 +230,11 @@ VFILES:=util/ssromega.v\
implementation/uni/susp/dynamic/job.v\
implementation/uni/susp/dynamic/oblivious/fp_rta_example.v\
implementation/uni/susp/schedule.v\
implementation/uni/jitter/arrival_sequence.v\
implementation/uni/jitter/task.v\
implementation/uni/jitter/job.v\
implementation/uni/jitter/fp_rta_example.v\
implementation/uni/jitter/schedule.v\
implementation/uni/basic/fp_rta_example.v\
implementation/uni/basic/schedule.v
......
Require Import rt.util.all rt.util.divround.
Require Import rt.model.task rt.model.job rt.model.priority rt.model.task_arrival.
Require Import rt.model.global.workload rt.model.global.response_time
rt.model.global.schedulability.
Require Import rt.model.global.basic.schedule.
Require Import rt.model.apa.platform rt.model.apa.interference
rt.model.apa.affinity rt.model.apa.constrained_deadlines.
Require Import rt.model.arrival.basic.task rt.model.arrival.basic.job rt.model.priority rt.model.arrival.basic.task_arrival.
Require Import rt.model.schedule.global.workload rt.model.schedule.global.response_time
rt.model.schedule.global.schedulability.
Require Import rt.model.schedule.global.basic.schedule.
Require Import rt.model.schedule.apa.platform rt.model.schedule.apa.interference
rt.model.schedule.apa.affinity rt.model.schedule.apa.constrained_deadlines.
Require Import rt.analysis.apa.workload_bound rt.analysis.apa.interference_bound_edf.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq fintype bigop div path.
......
Require Import rt.util.all.
Require Import rt.model.task rt.model.job rt.model.priority rt.model.task_arrival.
Require Import rt.model.global.response_time rt.model.global.schedulability
rt.model.global.workload.
Require Import rt.model.global.basic.schedule.
Require Import rt.model.apa.platform rt.model.apa.constrained_deadlines
rt.model.apa.interference rt.model.apa.affinity.
Require Import rt.model.arrival.basic.task rt.model.arrival.basic.job rt.model.priority rt.model.arrival.basic.task_arrival.
Require Import rt.model.schedule.global.response_time rt.model.schedule.global.schedulability
rt.model.schedule.global.workload.
Require Import rt.model.schedule.global.basic.schedule.
Require Import rt.model.schedule.apa.platform rt.model.schedule.apa.constrained_deadlines
rt.model.schedule.apa.interference rt.model.schedule.apa.affinity.
Require Import rt.analysis.apa.workload_bound
rt.analysis.apa.interference_bound_fp.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq fintype bigop div path.
......
Require Import rt.util.all.
Require Import rt.model.global.basic.schedule.
Require Import rt.model.schedule.global.basic.schedule.
Require Import rt.analysis.apa.workload_bound.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq fintype bigop.
......
Require Import rt.util.all rt.util.divround.
Require Import rt.model.job rt.model.task rt.model.priority rt.model.task_arrival.
Require Import rt.model.global.workload rt.model.global.response_time
rt.model.global.schedulability.
Require Import rt.model.global.basic.schedule.
Require Import rt.model.apa.platform rt.model.apa.interference
rt.model.apa.interference_edf rt.model.apa.affinity.
Require Import rt.model.arrival.basic.job rt.model.arrival.basic.task rt.model.priority rt.model.arrival.basic.task_arrival.
Require Import rt.model.schedule.global.workload rt.model.schedule.global.response_time
rt.model.schedule.global.schedulability.
Require Import rt.model.schedule.global.basic.schedule.
Require Import rt.model.schedule.apa.platform rt.model.schedule.apa.interference
rt.model.schedule.apa.interference_edf rt.model.schedule.apa.affinity.
Require Import rt.analysis.apa.workload_bound rt.analysis.apa.interference_bound.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq fintype bigop div path.
......
Require Import rt.util.all.
Require Import rt.model.priority.
Require Import rt.model.global.workload.
Require Import rt.model.global.basic.schedule.
Require Import rt.model.apa.interference rt.model.apa.affinity.
Require Import rt.model.schedule.global.workload.
Require Import rt.model.schedule.global.basic.schedule.
Require Import rt.model.schedule.apa.interference rt.model.schedule.apa.affinity.
Require Import rt.analysis.apa.workload_bound rt.analysis.apa.interference_bound.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq fintype bigop.
......
Require Import rt.util.all rt.util.divround.
Require Import rt.model.task rt.model.job rt.model.task_arrival.
Require Import rt.model.global.response_time rt.model.global.schedulability
rt.model.global.workload.
Require Import rt.model.global.basic.schedule.
Require Import rt.model.arrival.basic.task rt.model.arrival.basic.job rt.model.arrival.basic.task_arrival.
Require Import rt.model.schedule.global.response_time rt.model.schedule.global.schedulability
rt.model.schedule.global.workload.
Require Import rt.model.schedule.global.basic.schedule.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq div fintype bigop path.
Module WorkloadBound.
......
Require Import rt.util.all.
Require Import rt.model.task rt.model.job rt.model.task_arrival rt.model.priority.
Require Import rt.model.global.workload rt.model.global.schedulability
rt.model.global.response_time.
Require Import rt.model.global.basic.schedule rt.model.global.basic.platform
rt.model.global.basic.interference rt.model.global.basic.platform
rt.model.global.basic.constrained_deadlines.
Require Import rt.model.arrival.basic.task rt.model.arrival.basic.job rt.model.arrival.basic.task_arrival rt.model.priority.
Require Import rt.model.schedule.global.workload rt.model.schedule.global.schedulability
rt.model.schedule.global.response_time.
Require Import rt.model.schedule.global.basic.schedule rt.model.schedule.global.basic.platform
rt.model.schedule.global.basic.interference rt.model.schedule.global.basic.platform
rt.model.schedule.global.basic.constrained_deadlines.
Require Import rt.analysis.global.basic.workload_bound rt.analysis.global.basic.interference_bound_edf.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq fintype bigop div path.
......
Require Import rt.util.all.
Require Import rt.model.task rt.model.job rt.model.priority rt.model.task_arrival.
Require Import rt.model.global.workload rt.model.global.schedulability
rt.model.global.response_time.
Require Import rt.model.global.basic.schedule rt.model.global.basic.platform
rt.model.global.basic.constrained_deadlines rt.model.global.basic.interference.
Require Import rt.model.arrival.basic.task rt.model.arrival.basic.job rt.model.priority rt.model.arrival.basic.task_arrival.
Require Import rt.model.schedule.global.workload rt.model.schedule.global.schedulability
rt.model.schedule.global.response_time.
Require Import rt.model.schedule.global.basic.schedule rt.model.schedule.global.basic.platform
rt.model.schedule.global.basic.constrained_deadlines rt.model.schedule.global.basic.interference.
Require Import rt.analysis.global.basic.workload_bound
rt.analysis.global.basic.interference_bound_fp.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq fintype bigop div path.
......
Require Import rt.util.all.
Require Import rt.model.global.basic.schedule.
Require Import rt.model.schedule.global.basic.schedule.
Require Import rt.analysis.global.basic.workload_bound.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq fintype bigop.
......
Require Import rt.util.all.
Require Import rt.model.task rt.model.job rt.model.task_arrival rt.model.priority.
Require Import rt.model.global.response_time rt.model.global.workload
rt.model.global.schedulability.
Require Import rt.model.global.basic.schedule rt.model.global.basic.platform
rt.model.global.basic.interference rt.model.global.basic.interference_edf.
Require Import rt.model.arrival.basic.task rt.model.arrival.basic.job rt.model.arrival.basic.task_arrival rt.model.priority.
Require Import rt.model.schedule.global.response_time rt.model.schedule.global.workload
rt.model.schedule.global.schedulability.
Require Import rt.model.schedule.global.basic.schedule rt.model.schedule.global.basic.platform
rt.model.schedule.global.basic.interference rt.model.schedule.global.basic.interference_edf.
Require Import rt.analysis.global.basic.workload_bound
rt.analysis.global.basic.interference_bound.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq fintype bigop div path.
......
Require Import rt.util.all.
Require Import rt.model.priority.
Require Import rt.model.global.workload.
Require Import rt.model.global.basic.schedule rt.model.global.basic.interference.
Require Import rt.model.schedule.global.workload.
Require Import rt.model.schedule.global.basic.schedule rt.model.schedule.global.basic.interference.
Require Import rt.analysis.global.basic.workload_bound
rt.analysis.global.basic.interference_bound.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq fintype bigop.
......
Require Import rt.util.all.
Require Import rt.model.task rt.model.job rt.model.task_arrival.
Require Import rt.model.global.workload rt.model.global.response_time
rt.model.global.schedulability.
Require Import rt.model.global.basic.schedule.
Require Import rt.model.arrival.basic.task rt.model.arrival.basic.job rt.model.arrival.basic.task_arrival.
Require Import rt.model.schedule.global.workload rt.model.schedule.global.response_time
rt.model.schedule.global.schedulability.
Require Import rt.model.schedule.global.basic.schedule.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq div fintype bigop path.
Module WorkloadBound.
......
Require Import rt.util.all.
Require Import rt.model.task rt.model.priority rt.model.task_arrival.
Require Import rt.model.global.workload rt.model.global.schedulability
rt.model.global.response_time.
Require Import rt.model.global.jitter.job rt.model.global.jitter.schedule
rt.model.global.jitter.platform rt.model.global.jitter.interference
rt.model.global.jitter.constrained_deadlines.
Require Import rt.model.arrival.basic.task rt.model.priority rt.model.arrival.basic.task_arrival.
Require Import rt.model.schedule.global.workload rt.model.schedule.global.schedulability
rt.model.schedule.global.response_time.
Require Import rt.model.schedule.global.jitter.job rt.model.schedule.global.jitter.schedule
rt.model.schedule.global.jitter.platform rt.model.schedule.global.jitter.interference
rt.model.schedule.global.jitter.constrained_deadlines.
Require Import rt.analysis.global.jitter.workload_bound
rt.analysis.global.jitter.interference_bound_edf.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq fintype bigop div path.
......
Require Import rt.util.all.
Require Import rt.model.task rt.model.priority rt.model.task_arrival.
Require Import rt.model.global.workload rt.model.global.response_time
rt.model.global.schedulability.
Require Import rt.model.global.jitter.job rt.model.global.jitter.interference
rt.model.global.jitter.schedule rt.model.global.jitter.platform
rt.model.global.jitter.constrained_deadlines.
Require Import rt.model.arrival.basic.task rt.model.priority rt.model.arrival.basic.task_arrival.
Require Import rt.model.schedule.global.workload rt.model.schedule.global.response_time
rt.model.schedule.global.schedulability.
Require Import rt.model.schedule.global.jitter.job rt.model.schedule.global.jitter.interference
rt.model.schedule.global.jitter.schedule rt.model.schedule.global.jitter.platform
rt.model.schedule.global.jitter.constrained_deadlines.
Require Import rt.analysis.global.jitter.workload_bound
rt.analysis.global.jitter.interference_bound_fp.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq fintype bigop div path.
......
Require Import rt.util.all.
Require Import rt.model.arrival_sequence rt.model.priority.
Require Import rt.model.global.jitter.schedule rt.model.global.jitter.interference.
Require Import rt.model.arrival.basic.arrival_sequence rt.model.priority.
Require Import rt.model.schedule.global.jitter.schedule rt.model.schedule.global.jitter.interference.
Require Import rt.analysis.global.jitter.workload_bound.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq fintype bigop.
......
Require Import rt.util.all.
Require Import rt.model.task rt.model.priority rt.model.task_arrival.
Require Import rt.model.global.response_time rt.model.global.workload
rt.model.global.schedulability.
Require Import rt.model.global.jitter.job rt.model.global.jitter.schedule
rt.model.global.jitter.platform rt.model.global.jitter.interference
rt.model.global.jitter.interference_edf.
Require Import rt.model.arrival.basic.task rt.model.priority rt.model.arrival.basic.task_arrival.
Require Import rt.model.schedule.global.response_time rt.model.schedule.global.workload
rt.model.schedule.global.schedulability.
Require Import rt.model.schedule.global.jitter.job rt.model.schedule.global.jitter.schedule
rt.model.schedule.global.jitter.platform rt.model.schedule.global.jitter.interference
rt.model.schedule.global.jitter.interference_edf.
Require Import rt.analysis.global.jitter.workload_bound rt.analysis.global.jitter.interference_bound.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq fintype bigop div path.
......
Require Import rt.util.all.
Require Import rt.model.priority.
Require Import rt.model.global.workload.
Require Import rt.model.global.jitter.schedule rt.model.global.jitter.interference.
Require Import rt.model.schedule.global.workload.
Require Import rt.model.schedule.global.jitter.schedule rt.model.schedule.global.jitter.interference.
Require Import rt.analysis.global.jitter.workload_bound rt.analysis.global.jitter.interference_bound.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq fintype bigop.
......
Require Import rt.util.all.
Require Import rt.model.task rt.model.task_arrival.
Require Import rt.model.global.workload rt.model.global.response_time
rt.model.global.schedulability.
Require Import rt.model.global.jitter.job rt.model.global.jitter.schedule.
Require Import rt.model.arrival.basic.task rt.model.arrival.basic.task_arrival.
Require Import rt.model.schedule.global.workload rt.model.schedule.global.response_time
rt.model.schedule.global.schedulability.
Require Import rt.model.schedule.global.jitter.job rt.model.schedule.global.jitter.schedule.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq div fintype bigop path.
Module WorkloadBoundJitter.
......
Require Import rt.util.all.
Require Import rt.model.task rt.model.job rt.model.task_arrival rt.model.priority.
Require Import rt.model.global.workload rt.model.global.schedulability
rt.model.global.response_time.
Require Import rt.model.global.basic.schedule rt.model.global.basic.interference
rt.model.global.basic.platform.
Require Import rt.model.arrival.basic.task rt.model.arrival.basic.job rt.model.arrival.basic.task_arrival rt.model.priority.
Require Import rt.model.schedule.global.workload rt.model.schedule.global.schedulability
rt.model.schedule.global.response_time.
Require Import rt.model.schedule.global.basic.schedule rt.model.schedule.global.basic.interference
rt.model.schedule.global.basic.platform.
Require Import rt.analysis.global.parallel.workload_bound
rt.analysis.global.parallel.interference_bound_edf.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq fintype bigop div path.
......
Require Import rt.util.all.
Require Import rt.model.task rt.model.job rt.model.task_arrival
Require Import rt.model.arrival.basic.task rt.model.arrival.basic.job rt.model.arrival.basic.task_arrival
rt.model.priority.
Require Import rt.model.global.workload rt.model.global.schedulability
rt.model.global.response_time.
Require Import rt.model.global.basic.schedule rt.model.global.basic.platform
rt.model.global.basic.constrained_deadlines rt.model.global.basic.interference.
Require Import rt.model.schedule.global.workload rt.model.schedule.global.schedulability
rt.model.schedule.global.response_time.
Require Import rt.model.schedule.global.basic.schedule rt.model.schedule.global.basic.platform
rt.model.schedule.global.basic.constrained_deadlines rt.model.schedule.global.basic.interference.
Require Import rt.analysis.global.parallel.workload_bound rt.analysis.global.parallel.interference_bound_fp.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq fintype bigop div path.
......
Require Import rt.util.all.
Require Import rt.model.global.basic.schedule.
Require Import rt.model.schedule.global.basic.schedule.
Require Import rt.analysis.global.parallel.workload_bound.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq fintype bigop.
......
Require Import rt.util.all.
Require Import rt.model.task rt.model.job rt.model.priority rt.model.task_arrival.
Require Import rt.model.global.response_time rt.model.global.workload
rt.model.global.schedulability.
Require Import rt.model.global.basic.schedule rt.model.global.basic.platform
rt.model.global.basic.interference rt.model.global.basic.interference_edf.
Require Import rt.model.arrival.basic.task rt.model.arrival.basic.job rt.model.priority rt.model.arrival.basic.task_arrival.
Require Import rt.model.schedule.global.response_time rt.model.schedule.global.workload
rt.model.schedule.global.schedulability.
Require Import rt.model.schedule.global.basic.schedule rt.model.schedule.global.basic.platform
rt.model.schedule.global.basic.interference rt.model.schedule.global.basic.interference_edf.
Require Import rt.analysis.global.parallel.workload_bound
rt.analysis.global.parallel.interference_bound.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq fintype bigop div path.
......
Require Import rt.util.all.
Require Import rt.model.priority.
Require Import rt.model.global.workload.
Require Import rt.model.global.basic.schedule rt.model.global.basic.interference.
Require Import rt.model.schedule.global.workload.
Require Import rt.model.schedule.global.basic.schedule rt.model.schedule.global.basic.interference.
Require Import rt.analysis.global.parallel.workload_bound rt.analysis.global.parallel.interference_bound.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq fintype bigop.
......
Require Import rt.util.all.
Require Import rt.model.task rt.model.job rt.model.task_arrival.
Require Import rt.model.global.response_time rt.model.global.workload
rt.model.global.schedulability.
Require Import rt.model.global.basic.schedule.
Require Import rt.model.arrival.basic.task rt.model.arrival.basic.job rt.model.arrival.basic.task_arrival.
Require Import rt.model.schedule.global.response_time rt.model.schedule.global.workload
rt.model.schedule.global.schedulability.
Require Import rt.model.schedule.global.basic.schedule.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq div fintype bigop path.
Module WorkloadBound.
......
Require Import rt.util.all.
Require Import rt.model.task rt.model.job rt.model.arrival_sequence rt.model.priority
rt.model.task_arrival.
Require Import rt.model.uni.schedule rt.model.uni.schedulability rt.model.uni.response_time.
Require Import rt.model.uni.basic.platform.
Require Import rt.model.arrival.basic.task rt.model.arrival.basic.job rt.model.arrival.basic.arrival_sequence rt.model.priority
rt.model.arrival.basic.task_arrival.
Require Import rt.model.schedule.uni.schedule rt.model.schedule.uni.schedulability rt.model.schedule.uni.response_time.
Require Import rt.model.schedule.uni.basic.platform.
Require Import rt.analysis.uni.basic.workload_bound_fp rt.analysis.uni.basic.fp_rta_theory.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq fintype bigop path ssrfun.
......
Require Import rt.util.all.
Require Import rt.model.job rt.model.task rt.model.priority rt.model.task_arrival
rt.model.arrival_bounds.
Require Import rt.model.uni.schedule_of_task rt.model.uni.workload
rt.model.uni.schedulability rt.model.uni.response_time
rt.model.uni.service.
Require Import rt.model.uni.basic.busy_interval rt.model.uni.basic.platform.
Require Import rt.model.arrival.basic.job rt.model.arrival.basic.task rt.model.