Journal/Paper.thy
changeset 183 5d4c398c8187
parent 182 1e7d55d8b3da
child 184 5067a2ab5557
--- a/Journal/Paper.thy	Mon Jul 03 13:31:20 2017 +0100
+++ b/Journal/Paper.thy	Mon Jul 03 14:29:24 2017 +0100
@@ -1829,10 +1829,11 @@
   depends on the precedenes of all threads in its subtree---a ``global'' transitive notion,
   which is indeed heavy weight (see the equation for @{text cprec} shown in \eqref{overloaded}).
   We can however improve upon this. For this recall the notion
-  of @{term children} of @{text th} (defined in \eqref{children})
+  of @{term children} of a thread @{text th} (defined in \eqref{children})
   where a child is a thread that is only one ``hop'' away from the thread
   @{text th} in the @{term TDG} (and waiting for @{text th} to release
-  a resource). With this we can prove the following lemma.
+  a resource). Using children, we can prove the following lemma for calculating
+  @{text cprec}.
 
 
   \begin{lemma}\label{childrenlem}
@@ -1847,7 +1848,8 @@
   computed locally by considering only the static precedence of @{text th}
   and 
   the current precedences of the children of @{text th}. In
-  effect, it only needs to be recomputed for @{text th} when one of
+  effect, it only needs to be recomputed for @{text th} when its static
+  precedence is re-set or when one of
   its children changes its current precedence.  This is much more efficient 
   because when the  @{text cprec}-value is not changed for a child, 
   the recursion does not need to decend into the corresponding subtree.
@@ -1869,15 +1871,15 @@
 
 text {*
   \noindent
-  \colorbox{mygrey}{@{term "Create th prio"}:} We assume that the current state @{text s'} and 
-  the next state @{term "s \<equiv> Create th prio#s'"} are both valid (meaning the event
-  is allowed to occur). In this situation we can show that
+  \colorbox{mygrey}{@{term "Create th prio"}:} We assume that the current state @{text s} and 
+  the next state @{term "e#s"}, where \mbox{@{term "e = Create th prio"}}, are both valid (meaning the event
+  is allowed to occur in @{text s}). In this situation we can show that
 
   \begin{isabelle}\ \ \ \ \ %%%
   \begin{tabular}{@ {}l}
-  HERE ?? %@ {thm eq_dep},\\
-  @{thm valid_trace_create.eq_cp_th}, and\\
-  @{thm[mode=IfThen] valid_trace_create.eq_cp}
+  @{thm (concl) valid_trace_create.RAG_es},\\
+  @{thm (concl) valid_trace_create.eq_cp_th}, and\\
+  @{text "If"} @{thm (prem 2) valid_trace_create.eq_cp} @{text "then"} @{thm (concl) valid_trace_create.eq_cp}
   \end{tabular}
   \end{isabelle}