module Zbit
use int.Int
predicate bittest (x i:int)
axiom prop_bittest : forall x i. i < 0 -> not (bittest x i)
axiom ext_bittest : forall x y. (forall i. i >= 0 -> bittest x i = bittest y i) -> x = y
axiom even_bittest : forall x i. 0 <= i -> (bittest (2*x) i) =
if i = 0 then False else bittest x (i-1)
axiom bittest_0: forall i. 0 <= i -> not (bittest 0 i)
axiom bittest_minus_1: forall i. 0 <= i -> (bittest (-1) i)
axiom odd_bittest : forall x i. 0 <= i -> (bittest (2*x+1) i) =
if i = 0 then True else bittest x (i-1)
function land (x y:int) : int
axiom def_land: forall x y. forall i. i >= 0 -> (bittest x i /\ bittest y i) = (bittest (land x y) i)
function lor (x y:int) : int
axiom def_lor: forall x y. forall i. i >= 0 -> (bittest x i \/ bittest y i) = (bittest (lor x y) i)
function lxor (x y:int) : int
axiom def_lxor: forall x y. forall i. i >= 0 -> (not (bittest x i = bittest y i)) = (bittest (lxor x y) i)
function lnot (x:int) : int
axiom def_lnot: forall x. forall i. i >= 0 -> bittest x i = (not (bittest (lnot x) i))
function asr (x offset:int) : int
function asl (x offset:int) : int
axiom def_asr: forall x offset. forall i. i >= 0 -> bittest x (i+offset) = (bittest (asr x offset) i)
axiom def_asl: forall x offset. forall i. i >= 0 -> bittest x (i-offset) = (bittest (asl x offset) i)
function extract (x pos len:int) : int
function signed_extract (x pos len:int) : int
function update (dst pos len src:int) : int
axiom def_extract: forall x pos len.
forall i. i >= 0 ->
bittest (extract x pos len) i = (if i < len then bittest x (pos+i) else false)
axiom def_signed_extract: forall x pos len.
forall i. i >= 0 ->
bittest (signed_extract x pos len) i =
(if i < len then bittest x (pos+i) else if len <= 0 then false else bittest x (pos+len-1))
axiom def_update: forall dst src pos len. forall i. i>= 0 ->
bittest (update dst pos len src) i =
(if pos <= i < pos + len then bittest src (i-pos) else bittest dst i)
end