[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 lemma-2-8-1-b
traceprop(tP) ⊦ forest(can(tP), λ al. tP(⌜al⌝ ))
Type: A user defined theorem
Validity: The proof is valid.
Features:
Comment:
Used by:
Used by units in proved state:
can-refines-traceprop
,
Proof exists?: Yes
View
the proof
Infos about the proof
Proved?: Yes
Interactions: 46
Proof steps: 95
Used lemmas:
frag-det
,
frag-lem
,
canonical-def
,
Used spec theorems:
restricted
/can-inst/
forest-relative
stream
/can-inst-IOstatestream/
to-unwind-end-inf
IOtrace
/can-inst/
frag
list-del
/can-inst-IOstatestream/
get-append-less
list-del
/can-inst-IOstatestream/
get-append-grt
traceprop
/
traceprop-def
traceprop
/
prefix-closed-def
stream
/actionstream/
to-unwind-end-fin
ext
/
ext-list-def
stream
/actionstream/
prefix-def
stream
/actionstream/
to-plus-from-fin
Used simplifier rules:
list
/actionstream/
a
stream
/actionstream/
append-finfin
stream
/can-inst-IOstatestream/
sel-fin
IOtrace
/can-inst/
exec
IOtrace
/can-inst/
execstar
stream-basic
/can-inst-IOstatestream/
sel-02
stream
/can-inst-IOstatestream/
to-inf
stream-basic
/actionstream/
test-02
stream
/actionstream/
to-zero-l
stream
/can-inst-IOstatestream/
get-infto
nat-basic
/
c
nat-basic
/
a
nat-basic
/
oz
nat-basic
/
zero
list
/can-inst-IOstatestream/
a
list-last
/can-inst-IOstatestream/
last-def
stream
/actionstream/
to-all
stream
/can-inst-IOstatestream/
append-finfin
list-data
/actionstream/
l
nat-basic
/
f
stream
/actionstream/
sel-fin
stream
/can-inst-IOstatestream/
append-assoc
stream
/can-inst-IOstatestream/
get-append2-fin
nat-basic
/
succ
nat-inf
/
less-fin
stream
/actionstream/
size-fin
nat-inf
/
add-comm
nat-inf
/
add-assoc
nat-inf
/
inj
nat-inf
/
add-all-zero
nat-inf
/
add-cancel-num-03
list
/can-inst-IOstatestream/
len-02
stream
/can-inst-IOstatestream/
size-fin
stream
/can-inst-IOstatestream/
inf-size-to
stream
/can-inst-IOstatestream/
size-append
nat-basic
/
ref
nat-basic
/
s-04
nat
/
les
nat-basic
/
lf-01
nat
/
eqle-one
nat
/
lels
stream
/can-inst-IOstatestream/
size-inf-to
nat-basic
/
l
list-del
/can-inst-IOstatestream/
one-03
nat
/
zero
nat
/
cancel-01
nat-basic
/
lf-02
nat-basic
/
l-02
stream
/actionstream/
elim-fromto-fin
list
/actionstream/
app-01
list
/actionstream/
len
nat-basic
/
eq-01
list-data
/actionstream/
size-01
stream
/actionstream/
append-assoc
stream
/actionstream/
append-empty
stream
/actionstream/
empty
list-del
/actionstream/
get-app
list
/actionstream/
c
list
/actionstream/
c-03
list
/actionstream/
e-03
nat-basic
/
one-06
list
/actionstream/
len-05
stream
/actionstream/
leq-append-right
ext
/
ext-stream-append
ext
/
ext-stream-list
ext
/
ext-one
action
/
ext-def
nat
/
ls-le-simp
stream
/actionstream/
eq-stream-to-list-2-1
nat
/
lels-03
nat
/
succ-01
stream-basic
/actionstream/
inj-02
stream-basic
/actionstream/
stream-fin-forward
nat
/
le-def
nat-basic
/
one-01
list-data
/can-inst-IOstatestream/
l
stream
/can-inst-IOstatestream/
empty
IOtrace
/can-inst/
not-frag-empty
nat
/
ls-01
list
/actionstream/
Nil
list-data
/can-inst-IOstatestream/
size-01
nat
/
elim-pred-c
list-del
/can-inst-IOstatestream/
get-zero
list-data
/can-inst-IOstatestream/
elim-list-c
list
/can-inst-IOstatestream/
c
list
/can-inst-IOstatestream/
e-01
list
/can-inst-IOstatestream/
len-05
list
/can-inst-IOstatestream/
app-08
list
/can-inst-IOstatestream/
app-02
list
/can-inst-IOstatestream/
e
list-last
/can-inst-IOstatestream/
last-elim
list
/can-inst-IOstatestream/
in-rec
list
/can-inst-IOstatestream/
in-17
list
/can-inst-IOstatestream/
in-append
list
/can-inst-IOstatestream/
in-15
list
/can-inst-IOstatestream/
in-14
list-del
/can-inst-IOstatestream/
get-zero-01
stream
/can-inst-IOstatestream/
get-cons-succ
stream
/actionstream/
fin-finlen-tolen
nat-basic
/
less-1
list
/can-inst-IOstatestream/
Nil
list
/can-inst-IOstatestream/
in-empty
list
/can-inst-IOstatestream/
c-03
list
/can-inst-IOstatestream/
len
list
/can-inst-IOstatestream/
c-06
list-del
/can-inst-IOstatestream/
get-butlast
nat
/
eq
nat
/
ler