from opcodes import AND, EQ, SUB
from rule import Rule
from util import BVSignedMin, BVSignedUpCast
from z3 import BitVec, BVSDivNoOverflow, Not
n_bits = 256
type_bits = 8
while type_bits <= n_bits:
rule = Rule()
X_short = BitVec('X', type_bits)
Y_short = BitVec('Y', type_bits)
actual_overflow = Not(BVSDivNoOverflow(X_short, Y_short))
X = BVSignedUpCast(X_short, n_bits)
Y = BVSignedUpCast(Y_short, n_bits)
minValue = BVSignedMin(type_bits, n_bits)
overflow_check = AND(EQ(X, minValue), EQ(Y, SUB(0, 1)))
rule.check(actual_overflow, overflow_check != 0)
type_bits *= 2