[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 abs-nodes-crash-h
⊦ abs-nodes(buf, m, x, lax, true) ∧ is-aligned(n, NODE_HEADER_SIZE) ∧ n ≤ # buf → (∃ x0, lax0. x0 ⊑ x ∧ lax0 ⊑ lax ∧ abs-nodes(subarray(buf, 0, n), m, x0, lax0, true))
Type: A user defined theorem
Validity: The proof is valid.
Features:
Comment:
Used by:
abs-nodes-crash
,
Used by units in proved state:
Proof exists?: Yes
View
the proof
Infos about the proof
Proved?: Yes
Interactions: 56
Proof steps: 125
Used lemmas:
ls-abs-node-buf-size
,
abs-nodes-headerspace
,
abs-nodes-first-adr-explicit
,
abs-nodes-rec
,
abs-nodes-nospace-h
,
abs-nodes-unique-weak-h
,
abs-nodes-padding-prefix
,
abs-nodes-mkbuf0-empty-h
,
abs-nodes-base
,
abs-nodes-elems-empty-adr-empty-h
,
Used spec theorems:
align
/
is-aligned-add
abs-node
/
abs-padding
abs-node
/
abs-node
array-splice
/buffer/
append-a
array-splice
/buffer/
subarray-append-shift-right
abs-node
/
abs-failed
encoding-node-base
/
alignedsize
align
/
between-is-aligned
Used simplifier rules:
nat-mult
/
numeral-24
nat-mult
/
numeral-23
align
/
alignup-same
align
/
is-aligned-mod
nat-mult
/
two-zero-01
nat
/
elim-sub
list-last
/
prefix-empty
list-last
/laddress-list/
prefix-empty
nat
/
lez-01
nat-basic
/
zero
align
/
is-aligned-zero
abs-node
/
abs-padding-mkbuf0
nat
/
ge
node-header
/
elim
align
/
is-aligned-same
list
/
c
laddress
/
elim
list
/laddress-list/
in-rec
list
/laddress-list/
in-14
node-header-size
/
2-node-header-size-add-eq-0
list-last
/laddress-list/
prefix-nil
list-last
/
prefix-nil
list
/
e-01
array
/buffer/
Size-mkarray
abs-node
/
buf-size-zero
array-splice
/buffer/
subarray-elim-right
nat
/
lels-03
nat
/
ls-03
align
/
is-aligned-ls-eq-zero
nat-basic
/
add-base
align
/
is-aligned-multiple-1
nat
/
lels-02
abs-node
/
abs-padding-full
list-data
/laddress-list/
elim-list-c
list
/laddress-list/
c
nat-basic
/
eq-01
abs-node
/
lfw-is-encoded-nodeheader-size
align
/
is-aligned-le-eq-zero
nat-mult
/
numeral-29
nat-mult
/
numeral-30
nat
/
let
nat
/
fle-01
nat
/
le-def
node-header
/
sel
array-copy
/buffer/
size-subarray
encoding-fixed-size-nonempty
/encoding-node-header/
is-encoded-unique
encoding-fixed-size-nonempty
/encoding-node-header/
is-encoded-not-garbage-nonempty
nat-basic
/
succ
nat-basic
/
f
nat-basic
/
trans
nat
/
fle
nat-basic
/
lf-02
nat-basic
/
lf
nat-basic
/
l-01
nat-basic
/
one
nat-basic
/
l
align
/
is-aligned-align-up-multiple
align
/
is-aligned-multiplier
align
/
is-aligned-add
encoding-node-base
/
is-aligned-alignedsize
node-header-size
/
nodeheader-notzero
nat
/
lep
nat
/
lep-02
nat
/
lels
nat
/
le-add
node-header-size
/
node-header-size-add-eq-0
array-copy
/buffer/
subarray-elim
list-last
/laddress-list/
prefix-rec-02
list
/
a
list-last
/
prefix-rec-03
list
/laddress-list/
c-07
laddress
/
sel-01
laddress
/
sel-02
list
/laddress-list/
c-08
list
/laddress-list/
a
list
/laddress-list/
e-01
array-splice
/buffer/
append-a
array-splice
/buffer/
append-len
node-header-size
/
validtrailer-size
nat-basic
/
a
nat-mult
/
numeral-19
nat-mult
/
one
nat-mult
/
mult-a
nat-mult
/
mult-c
nat-basic
/
c
abs-node
/
abs-node-full
nat-mult
/
two-02