(27steps)
PrintForm
Definitions
Lemmas
mb
hybrid
Sections
GenAutomata
Doc
At:
local
deliver
switchable
2
1.
E:
EventStruct
2.
P:
(Label
(|E| List))
Prop
3.
f,g:(Label
(|E| List)). (
p:Label. g(p)
f(p))
P(f)
P(g)
4.
f,g:(Label
(|E| List)). (
a:|E|.
p:Label. g(p) = filter(
b.
(b =msg=(E) a);f(p)))
P(f)
P(g)
5.
f,g,h:(Label
(|E| List)). (
p,q:Label. (
x
f(p).(
y
g(q).
(x =msg=(E) y))))
(
p:Label. h(p) = ((f(p)) @ (g(p))))
P(f)
P(g)
P(h)
memorylessR(E) preserves
tr.P(
p.tr delivered at p)
By:
Unfolds [`preserved_by`;`R_memoryless`] 0
THEN
Reduce 0
THEN
ExRepD
THEN
SubstFor y 0
THEN
ThinVar `y'
THEN
BackThruHyp' 4
Generated subgoal:
1
4.
x:
|E| List
5.
a:
|E|
6.
f,g:(Label
(|E| List)). (
a:|E|.
p:Label. g(p) = filter(
b.
(b =msg=(E) a);f(p)))
P(f)
P(g)
a1:|E|.
p:Label. (
p.filter(
b.
(b =msg=(E) a);x) delivered at p)(p) = filter(
b.
(b =msg=(E) a1);(
p.x delivered at p)(p))
|E| List
About:
(27steps)
PrintForm
Definitions
Lemmas
mb
hybrid
Sections
GenAutomata
Doc