[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 shiftright-rec-pos
⊦ 0 ≤ i ∧ 0 < j → i >> j = i / 2 >> (j - 1)
Type: A user defined theorem
Validity: The proof is valid.
Features:
Comment:
Used by:
shiftright-pos-div
,
shiftright-rec-pos-01
,
shiftzero-max-neg
,
Used by units in proved state:
Proof exists?: Yes
View
the proof
Infos about the proof
Proved?: Yes
Interactions: 27
Proof steps: 61
Used lemmas:
shiftrsign-01
,
Used spec theorems:
list-del
/bitlista/
sublist-def
int2bits
/
int2bits-rec-pos
int2bits
/
int2bits-pos
list-del
/bitlista/
firstn-one-01
int2bits
/
bits2uint-zeros
bitlista
/
mklist-num
int2bits
/
bits2int-zero-01
list-del
/bitlista/
firstN-in
list-del
/bitlista/
first-num
list-last
/bitlista/
mklist-last
list-last
/bitlista/
mk-first-01
list-last
/bitlista/
mk-rest-01
list-del
/bitlista/
firstn-butlast-intro
int2bits
/
bits2int-pos-02
list-del
/bitlista/
firstn-first
list-last
/bitlista/
mk-first
Used simplifier rules:
list-del
/bitlista/
first-all
int2bits
/
int2int-inj
int-abs
/
zero-gels-02
int2bits
/
int2bits-not-empty
list-data
/bitlista/
l
list-last
/bitlista/
butlast-def
nat-basic2
/
s
nat-basic2
/
pred
nat-basic2
/
oz
int-basic1
/
forward-pos
list
/bitlista/
Last
nat
/
le-num-03
list-last
/bitlista/
mk-len
nat
/
lels-01
nat-basic2
/
l-02
list-del
/bitlista/
firstN-empty
int-abs
/
bet-01
nat
/
elim-pred-c
int-abs
/
lels-02
nat
/
pred-03
list
/bitlista/
Nil
list
/bitlista/
c-03
list
/bitlista/
app-01
list
/bitlista/
c-06
int2bits
/
bits2uint-one-01
list
/bitlista/
e-01
list
/bitlista/
in-12
list
/bitlista/
ni
list
/bitlista/
inapp-07
list
/bitlista/
c-05
int2bits
/
bits2int-pos
list
/bitlista/
c-08
list
/bitlista/
first-02
list-last
/bitlista/
mk-in
int2bits
/
bits2int-zero
bitlista
/
inmklist
list
/bitlista/
in-17
list
/bitlista/
in-append
list
/bitlista/
in-14
list
/bitlista/
in-15
list
/bitlista/
c
list-data
/bitlista/
elim-list-c
list
/bitlista/
e-02
list
/bitlista/
app-02-ant
list-last
/bitlista/
mk-empty
intnat
/
abs-zero
list
/bitlista/
e
list
/bitlista/
len
list
/bitlista/
Two
int2bits
/
uint2bits-one
list
/bitlista/
len-02
int2bits
/
int2bits-zero
list-del
/bitlista/
restN-zero
int-abs
/
numlsledel-01
int-abs
/
lels-01
int-abs
/
numle-03
int-div
/
div-ls-zero
nat-basic2
/
c
nat-basic2
/
a
list
/bitlista/
a
list
/bitlista/
app
list-last
/bitlista/
mk-zero
bitlista
/
mklist-num
list-last
/bitlista/
mk-plus
intnat
/
rax-04
int-abs
/
zero-gels-04
int-abs
/
lels
int2bits
/
int2bits-first-02
int-basic2
/
add-c
int-basic2
/
add-a
int-abs
/
mone-06
int-abs
/
numls-02
int-abs
/
forward-le-01
int-abs
/
forward-le-05
int-abs
/
elim-sub