Skip to content
Snippets Groups Projects
Commit 80bd79d5 authored by Björn Brandenburg's avatar Björn Brandenburg
Browse files

move basic facts out of behavior/ folder

Rationale: reserve the behavior folder for trace-based semantics.

These lemmas really constitute an analysis of the basic consequences
arising from the chosen semantics and hence logically belong to the
"analysis" part of Prosa.
parent 9632d3ed
No related branches found
No related tags found
No related merge requests found
Showing
with 22 additions and 18 deletions
Require Export rt.restructuring.analysis.basic_facts.service.
Require Export rt.restructuring.analysis.basic_facts.completion.
Require Export rt.restructuring.analysis.basic_facts.ideal_schedule.
Require Export rt.restructuring.analysis.basic_facts.sequential.
Require Export rt.restructuring.analysis.basic_facts.arrivals.
Require Export rt.restructuring.analysis.basic_facts.deadlines.
From rt.restructuring.behavior Require Export schedule.
From rt.restructuring.behavior.facts Require Export service.
From rt.restructuring.analysis.basic_facts Require Export service.
From rt.util Require Import nat.
......
From rt.restructuring.behavior Require Export schedule facts.service facts.completion.
From rt.restructuring.behavior Require Export schedule.
From rt.restructuring.analysis.basic_facts Require Export service completion.
(** In this file, we observe basic properties of the behavioral job
model w.r.t. deadlines. *)
......@@ -69,4 +70,4 @@ Section DeadlineFacts.
End EqualProgress.
End DeadlineFacts.
\ No newline at end of file
End DeadlineFacts.
From rt.restructuring.behavior Require Export schedule facts.completion.
From rt.restructuring.behavior Require Export schedule.
From rt.restructuring.model Require Export task.
From rt.restructuring.analysis.basic_facts Require Export completion.
From rt.util Require Export seqset.
Section Task.
......
From mathcomp Require Import ssrnat ssrbool fintype.
From rt.restructuring.behavior Require Export facts.all.
From rt.restructuring.analysis Require Export basic_facts.all.
From rt.restructuring.model Require Export schedule.edf.
From rt.restructuring.analysis Require Export schedulability transform.edf_trans transform.facts.swaps.
......
From rt.restructuring.analysis.transform Require Export swap.
From rt.restructuring.behavior.facts Require Import all.
From rt.restructuring.analysis.basic_facts Require Import all.
From rt.util Require Import nat.
(** In this file, we make a few simple observations about schedules with
......
From rt.restructuring.analysis.transform Require Export swap facts.replace_at.
From rt.restructuring.behavior.facts Require Import all.
From rt.restructuring.analysis.basic_facts Require Import all.
From rt.util Require Import nat.
(** In this file, we establish invariants about schedules in which two
......
From mathcomp Require Import ssrnat ssrbool fintype.
From rt.restructuring.behavior Require Import schedule facts.all.
From rt.restructuring.behavior Require Import schedule.
From rt.restructuring.analysis Require Import basic_facts.all.
(** This file provides an operation that transforms a finite prefix of
a given schedule by applying a point-wise transformation to each
......
From rt.restructuring.behavior Require Export schedule job.
From rt.restructuring.behavior.facts Require Import all.
From rt.restructuring.analysis.basic_facts Require Import all.
(** This file defines simple allocation substitutions and a swapping operation
as used for instance in the classic EDF optimality proof. *)
......
Require Export rt.restructuring.behavior.facts.service.
Require Export rt.restructuring.behavior.facts.completion.
Require Export rt.restructuring.behavior.facts.ideal_schedule.
Require Export rt.restructuring.behavior.facts.sequential.
Require Export rt.restructuring.behavior.facts.arrivals.
Require Export rt.restructuring.behavior.facts.deadlines.
From rt.restructuring.behavior Require Export schedule.
From rt.restructuring.behavior.facts Require Import completion.
From rt.restructuring.analysis.basic_facts Require Import completion.
(* We define the readiness indicator function for the classic Liu & Layland
model without jitter and no self-suspensions, where jobs are always
......
From rt.restructuring.model Require Import task.
From rt.restructuring.behavior Require Import schedule ideal_schedule.
From rt.restructuring.behavior Require Import schedule.
From rt.restructuring.analysis.basic_facts Require Import ideal_schedule.
From mathcomp Require Import ssreflect ssrbool eqtype ssrnat seq fintype bigop.
......@@ -49,4 +50,4 @@ Section ScheduleOfTask.
End TaskProperties.
End ScheduleOfTask.
\ No newline at end of file
End ScheduleOfTask.
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