[Imprint]
[Data Privacy Statement]
[E-Mail]
View
long theorem info
. View
the proof
. Back to
main index
. View
the specification
. View
theorem base summary
, View
theorem base listing
, the
used properties by spec
, the
dependency list
, the
symbol table
,
Theorem imfiniobackwardinv-implies-leqrefine-aux
imfinbwsim(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf), t, cINV, aINV) ⊦ C_≤T_A(CIOAut(cstartf, cstepf), AIOAut(astartf, astepf))
Type: A user defined theorem
Validity: The proof is valid.
Features:
Comment:
Used by:
imfiniobackwardinv-implies-leqrefine
,
Used by units in proved state:
Proof exists?: Yes
View
the proof
Infos about the proof
Proved?: Yes
Interactions: 138
Proof steps: 304
Used lemmas:
Used spec theorems:
IOrefine-def
/
leq-def
IOtrace
/traceC/
trace
IObackward-INV-is-leqstarrefine
/
bwinv-leqstar
IObackward-INV
/
backwardsiminv-def
imfinIObackward-INV
/
proofobls-imfinbackwardsim
IOrefine-def
/
leqstar-def
IObackward-INV
/
proofobls-backwardsiminv
Koenigs-Lemma-gen
/Koenigs-Lemma-gen-bwact/
KoenigsLemma
Koenigs-Lemma-gen
/Koenigs-Lemma-gen-bwact/
infgraph-def
Koenigs-Lemma-gen
/Koenigs-Lemma-gen-bwact/
finroot-def
infgraph-gen
/Koenigs-Lemma-gen-bwact/
isroot-def
IOtrace
/traceC/
frag
infgraph-gen-basic
/Koenigs-Lemma-gen-bwact/
edge-def
Koenigs-Lemma-gen
/Koenigs-Lemma-gen-bwact/
finout-def
Koenigs-Lemma-gen
/Koenigs-Lemma-gen-bwact/
allreachable-def
infgraph-gen
/Koenigs-Lemma-gen-bwact/
path-def
infgraph-gen
/Koenigs-Lemma-gen-bwact/
pathp-def
list-del
/Koenigs-Lemma-gen-bwact/
get-append-less
list-del
/Koenigs-Lemma-gen-bwact/
get-append-grt
IOtrace
/traceA/
infappend-moves
Used simplifier rules:
IOtrace
/traceC/
exec
stream
/traceC-IOstatestream/
sel-fin
IOtrace
/traceC/
frag-fin2
IOtrace
/traceA/
tracestar
IOtrace
/traceC/
tracestar
remtau
/
remtau-isfin
stream
/traceC-IOstatestream/
sel-inf
IOtrace
/traceC/
frag-fin1
infgraph-gen-basic
/Koenigs-Lemma-gen-bwact/
dom-def
set-basic
/Koenigs-Lemma-gen-bwact/
size-zero-01
set-basic
/Koenigs-Lemma-gen-bwact/
ne-01
pair-astate-nat
/
sel-02
pair-astate-nat
/
sel-01
nat-basic
/
l-02
nat-basic
/
a
nat-basic
/
c
set-basic
/Koenigs-Lemma-gen-bwact/
In-empty
set-basic
/Koenigs-Lemma-gen-bwact/
In-insert
nat
/
lels
pair-astate-nat
/
elim
nat-basic
/
f
nat
/
fle-01
nat-basic
/
s-04
nat-basic
/
ref
nat-basic
/
lf-01
nat-basic
/
lf-02
pair-astate-nat
/
inj
nat-basic
/
ls-02
nat
/
le-ls-simp
nat-basic
/
succ
stream
/actionstream/
sel-inf
nat-inf
/
less-inf2
stream
/actionstream/
size-inf
nat-inf
/
add-comm
nat-inf
/
add-assoc
nat-inf
/
add-inf2
stream
/traceC-IOstatestream/
size-inf
nat
/
pred-03
nat
/
elim-pred-c
nat-basic
/
oz
nat-basic
/
eq-01
set-basic
/astateset-stateset/
size-zero-01
set-basic
/astateset-stateset/
ne-01
nat-basic
/
z-01
set-basic
/astateset-stateset/
In-empty
set-basic
/astateset-stateset/
In-insert
list-last
/Koenigs-Lemma-gen-bwact/
last-one
list
/Koenigs-Lemma-gen-bwact/
first
list
/Koenigs-Lemma-gen-bwact/
e
nat-basic
/
one-01
stream
/Koenigs-Lemma-gen-bwact/
sel-fin
list-del
/Koenigs-Lemma-gen-bwact/
one-03
nat-inf
/
add-fin
stream
/Koenigs-Lemma-gen-bwact/
size-fin
list
/Koenigs-Lemma-gen-bwact/
len-02
nat-inf
/
add-ls-cancel-num-03
nat-inf
/
less-fin
nat-basic
/
less-1
IOtrace
/traceC/
frag-step-inf-inf
list-data
/Koenigs-Lemma-gen-bwact/
elim-list-c
list
/Koenigs-Lemma-gen-bwact/
a
stream
/Koenigs-Lemma-gen-bwact/
append-finfin
list
/Koenigs-Lemma-gen-bwact/
c
list
/Koenigs-Lemma-gen-bwact/
e-01
list-last
/Koenigs-Lemma-gen-bwact/
last-01
list
/Koenigs-Lemma-gen-bwact/
Last
list
/Koenigs-Lemma-gen-bwact/
c-08
stream
/Koenigs-Lemma-gen-bwact/
append-assoc
stream
/Koenigs-Lemma-gen-bwact/
get-append2-fin
stream
/Koenigs-Lemma-gen-bwact/
get-cons-succ
stream
/Koenigs-Lemma-gen-bwact/
get-append3-fin
nat-inf
/
less-succ-leq
nat-inf
/
add-ls-cancel-num-04
nat-inf
/
num-add
stream
/Koenigs-Lemma-gen-bwact/
size-append
nat-inf
/
ls-natinf-to-nat-1-2
nat-inf
/
add-all-zero
nat
/
add-num-03
list-del
/Koenigs-Lemma-gen-bwact/
get-append-less
nat-basic
/
zero
list-del
/Koenigs-Lemma-gen-bwact/
get-append-grt
nat
/
l-num-01
nat
/
anti
nat
/
zero
nat
/
ler
list-del
/Koenigs-Lemma-gen-bwact/
get-butlast
nat
/
lels-03
list-data
/Koenigs-Lemma-gen-bwact/
l
list-last
/Koenigs-Lemma-gen-bwact/
l-02
list-del
/Koenigs-Lemma-gen-bwact/
get-succ
nat-basic
/
nls-fst
list-del
/Koenigs-Lemma-gen-bwact/
get-zero
list
/Koenigs-Lemma-gen-bwact/
len-05
list-del
/Koenigs-Lemma-gen-bwact/
get-zero-01
list-del
/Koenigs-Lemma-gen-bwact/
get-last-04
stream
/Koenigs-Lemma-gen-bwact/
sel-inf
stream
/Koenigs-Lemma-gen-bwact/
size-inf
nat-inf
/
disj
nat-inf
/
addeqinf-cancel
nat-inf
/
inf-less