Commit f5df3abe authored by Kirill Smelkov's avatar Kirill Smelkov

.

parent 43f248cf
...@@ -165,18 +165,21 @@ PathMinimal(p) == ~ \E pp \in Seq(Nodes) : ...@@ -165,18 +165,21 @@ PathMinimal(p) == ~ \E pp \in Seq(Nodes) :
/\ pp /= << >> /\ pp /= << >>
/\ Len(pp) < Len(p) /\ Len(pp) < Len(p)
/\ pp[1] = p[1] /\ pp[1] = p[1]
/\ pp[Len(pp)-1] = p[Len(p)-1] /\ pp[Len(pp)] = p[Len(p)]
/\ PathCorrect(pp) /\ PathCorrect(pp)
Correct == Terminated => (\A n \in Nodes : \* Paths are OK if they are all correct and minimal.
PathsOK == (\A n \in Nodes :
LET p == ParentPath(n) LET p == ParentPath(n)
IN IN
/\ p[Len(p)-1] = root \* not NoRoute /\ p[1] = n
/\ p[Len(p)] = root \* not NoRoute
/\ PathCorrect(p) /\ PathCorrect(p)
/\ PathMinimal(p)) /\ PathMinimal(p))
\* Paths must be all OK when terminated.
THEOREM Terminated => PathsOK
-------- --------
......
...@@ -5,7 +5,7 @@ ...@@ -5,7 +5,7 @@
<stringAttribute key="distributedNetworkInterface" value="192.168.122.1"/> <stringAttribute key="distributedNetworkInterface" value="192.168.122.1"/>
<intAttribute key="distributedNodesCount" value="1"/> <intAttribute key="distributedNodesCount" value="1"/>
<stringAttribute key="distributedTLC" value="off"/> <stringAttribute key="distributedTLC" value="off"/>
<intAttribute key="fpIndex" value="20"/> <intAttribute key="fpIndex" value="9"/>
<intAttribute key="maxHeapSize" value="25"/> <intAttribute key="maxHeapSize" value="25"/>
<stringAttribute key="modelBehaviorInit" value=""/> <stringAttribute key="modelBehaviorInit" value=""/>
<stringAttribute key="modelBehaviorNext" value=""/> <stringAttribute key="modelBehaviorNext" value=""/>
...@@ -16,6 +16,7 @@ ...@@ -16,6 +16,7 @@
<booleanAttribute key="modelCorrectnessCheckDeadlock" value="false"/> <booleanAttribute key="modelCorrectnessCheckDeadlock" value="false"/>
<listAttribute key="modelCorrectnessInvariants"> <listAttribute key="modelCorrectnessInvariants">
<listEntry value="1TypeOK"/> <listEntry value="1TypeOK"/>
<listEntry value="1Terminated =&gt; PathsOK"/>
</listAttribute> </listAttribute>
<listAttribute key="modelCorrectnessProperties"> <listAttribute key="modelCorrectnessProperties">
<listEntry value="1&lt;&gt;Terminated"/> <listEntry value="1&lt;&gt;Terminated"/>
......
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment