Skip to content
Snippets Groups Projects

Compare revisions

Changes are shown as if the source revision was being merged into the target revision. Learn more about comparing revisions.

Source

Select target project
No results found

Target

Select target project
  • RT-PROOFS/rt-proofs
  • sophie/rt-proofs
  • fstutz/rt-proofs
  • sbozhko/rt-proofs
  • fradet/rt-proofs
  • mlesourd/rt-proofs
  • xiaojie/rt-proofs
  • LailaElbeheiry/rt-proofs
  • ptorrx/rt-proofs
  • proux/rt-proofs
  • LasseBlaauwbroek/rt-proofs
  • krathul/rt-proofs
12 results
Show changes
...@@ -199,7 +199,7 @@ Section AbstractRTAforFPwithArrivalCurves. ...@@ -199,7 +199,7 @@ Section AbstractRTAforFPwithArrivalCurves.
Recall that in module abstract_seq_RTA hypothesis task_interference_is_bounded_by expects Recall that in module abstract_seq_RTA hypothesis task_interference_is_bounded_by expects
to receive a function that maps some task t, the relative arrival time of a job j of task t, to receive a function that maps some task t, the relative arrival time of a job j of task t,
and the length of the interval to the maximum amount of interference (for more details see and the length of the interval to the maximum amount of interference (for more details see
files limited.abstract_RTA.definitions and limited.abstract_RTA.abstract_seq_rta). the modules [limited.abstract_RTA.definitions] and [limited.abstract_RTA.abstract_seq_rta]).
However, in this module we analyze only one task -- [tsk], therefore it is “hard-coded” However, in this module we analyze only one task -- [tsk], therefore it is “hard-coded”
inside the interference bound function [IBF_other]. Moreover, in case of a model with fixed inside the interference bound function [IBF_other]. Moreover, in case of a model with fixed
...@@ -253,7 +253,7 @@ Section AbstractRTAforFPwithArrivalCurves. ...@@ -253,7 +253,7 @@ Section AbstractRTAforFPwithArrivalCurves.
(** Given any job j of task [tsk] that arrives exactly A units after the beginning of (** Given any job j of task [tsk] that arrives exactly A units after the beginning of
the busy interval, the bound of the total interference incurred by j within an the busy interval, the bound of the total interference incurred by j within an
interval of length Δ is equal to [task_rbf (A + ε) - task_cost tsk + IBF_other Δ]. *) interval of length [Δ] is equal to [task_rbf (A + ε) - task_cost tsk + IBF_other Δ]. *)
Let total_interference_bound tsk A Δ := Let total_interference_bound tsk A Δ :=
task_rbf (A + ε) - task_cost tsk + IBF_other Δ. task_rbf (A + ε) - task_cost tsk + IBF_other Δ.
......
...@@ -6,6 +6,7 @@ import os ...@@ -6,6 +6,7 @@ import os
import re import re
INLINE_CODE_RE = re.compile(r'\[[^]]*?\]') INLINE_CODE_RE = re.compile(r'\[[^]]*?\]')
VERBATIM_RE = re.compile(r'<<.*?>>')
def comment_ranges(src): def comment_ranges(src):
"Identify comments in Coq .v files." "Identify comments in Coq .v files."
...@@ -41,8 +42,10 @@ def process(opts, fname): ...@@ -41,8 +42,10 @@ def process(opts, fname):
out = sys.stdout out = sys.stdout
for (a, b) in comment_ranges(src): for (a, b) in comment_ranges(src):
txt = src[a:b] txt = src[a:b]
print(INLINE_CODE_RE.sub('', txt)) txt = txt.replace('\n', ' ')
# out.close() txt = VERBATIM_RE.sub('', txt)
txt = INLINE_CODE_RE.sub('', txt)
print(txt)
def parse_args(): def parse_args():
parser = argparse.ArgumentParser( parser = argparse.ArgumentParser(
......
...@@ -10,8 +10,7 @@ do ...@@ -10,8 +10,7 @@ do
#Here, sed is used to remove verbatim text (enclosed in <<>>) #Here, sed is used to remove verbatim text (enclosed in <<>>)
for WORD in $(scripts/extract-comments.py "$SRC" \ for WORD in $(scripts/extract-comments.py "$SRC" \
| sed 's/<<.*>>//g' \ | hunspell -p $KNOWN_EXCEPTIONS -l -d en_US \
| aspell --add-extra-dicts=$KNOWN_EXCEPTIONS -l en list \
| sort \ | sort \
| uniq) | uniq)
do do
......
personal_ws-1.1 en 0 ad hoc
Prosa aRTA/S
BCET/M
bursty
Coq Coq
ssreflect's DM
ssreflect ECRTS
typeclass
iff
schedulability
schedulable
computable
boolean
disjunction
invariant
invariants
instantiation
instantiations
uniprocessor
uniprocessors
jitter
monotonicity
antisymmetric
optimality
namespace
nonpreemptive
preemptive
preemptable
preemptions
EDF EDF
et al
extremum
fixpoint/M
formedness
FP FP
DM Gonthier
POSIX hyperperiod/M
JLFP IBF/M
iff
instantiation/MS
JLDP JLDP
TDMA JLFP
aRTA
RTA
IBF
RBF
RBFs
WCET
WCETs
BCET
BCETs
Layland Layland
Leontyev
Liu Liu
sequentiality Maida
equalities
extremum
supremum
runtime
bursty
TODO
mathcomp mathcomp
hyperperiod
hyperperiods
pointwise
notational
multiset multiset
superset namespace
nonpreemptive
POET/MS
pointwise
POSIX
preemptable
preemption/M
preemptive
Prosa/M
RBF/M
rewritable
RTA/M
RTCT RTCT
superadditivity schedulability
superadditive schedulable
subadditivity sequentiality
subadditive
subinterval
subsequences
summand
summands
afore
ad
hoc
mailinglist
Gonthier
setoid setoid
Leontyev ssreflect/M
et subadditive
al subadditivity
discoverable summand/M
formedness superadditive
unary superadditivity
rewritable superset
ECRTS supremum
Maida TDMA
POET's TODO
coercions typeclass
unsatisfiable uniprocessor/M
fixpoint WCET/M
fixpoints
RTA's
parametrized
\ No newline at end of file
...@@ -157,7 +157,7 @@ Section Max0. ...@@ -157,7 +157,7 @@ Section Max0.
Proof. by intros; rewrite !max0_cons maxnA [maxn x1 x2]maxnE subnKC. Qed. Proof. by intros; rewrite !max0_cons maxnA [maxn x1 x2]maxnE subnKC. Qed.
(** We prove that [max0] of a sequence [xs] (** We prove that [max0] of a sequence [xs]
is equal to [max0] of sequence [xs] without 0s. *) is equal to [max0] of [xs] without any zeros. *)
Lemma max0_rem0 : Lemma max0_rem0 :
forall xs, forall xs,
max0 ([seq x <- xs | 0 < x]) = max0 xs. max0 ([seq x <- xs | 0 < x]) = max0 xs.
......
(** Setoid Rewriting with boolean inequalities of ssreflect. Solution (** Setoid Rewriting with boolean inequalities of ssreflect. Solution
suggested by Georges Gonthier (ssreflect mailinglist @ 18.12.2016) *) suggested by Georges Gonthier (ssreflect mailing list @ 18.12.2016) *)
From Coq Require Import Basics Setoid Morphisms. From Coq Require Import Basics Setoid Morphisms.
From mathcomp Require Import ssreflect ssrfun ssrbool eqtype ssrnat. From mathcomp Require Import ssreflect ssrfun ssrbool eqtype ssrnat.
......
...@@ -214,7 +214,7 @@ End SumsOverSequences. ...@@ -214,7 +214,7 @@ End SumsOverSequences.
(** In this section, we prove a variety of properties of sums performed over ranges. *) (** In this section, we prove a variety of properties of sums performed over ranges. *)
Section SumsOverRanges. Section SumsOverRanges.
(** First, we prove that the sum of Δ ones is equal to Δ . *) (** First, we prove that the sum of [Δ] ones is equal to [Δ]. *)
Lemma sum_of_ones: Lemma sum_of_ones:
forall t Δ, forall t Δ,
\sum_(t <= x < t + Δ) 1 = Δ. \sum_(t <= x < t + Δ) 1 = Δ.
......
...@@ -72,12 +72,12 @@ Ltac feed H := ...@@ -72,12 +72,12 @@ Ltac feed H :=
end. end.
(* Generalization of feed for multiple hypotheses. (* Generalization of feed for multiple hypotheses.
feed_n is useful for accessing conclusions of long implications. [feed_n[ is useful for accessing conclusions of long implications.
Usage: feed_n 3 H. Usage: <<feed_n 3 H.>>
H: P1 -> P2 -> P3 -> Q. <<H: P1 -> P2 -> P3 -> Q.>>
We'll be asked to prove P1, P2 and P3, so that Q can be inferred. *) We'll be asked to prove [P1], [P2] and [P3], so that Q can be inferred. *)
Ltac feed_n n H := match constr:(n) with Ltac feed_n n H := match constr:(n) with
| O => idtac | O => idtac
| (S ?m) => feed H ; [| feed_n m H] | (S ?m) => feed H ; [| feed_n m H]
......