Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Solver is slow for (a*b)%10 == 0 constraint #4323

@norhh

Description

@norhh
(set-info :status unknown)
(declare-fun b () (_ BitVec 256))
(declare-fun a () (_ BitVec 256))
(assert (= (bvsmod (bvmul a b) (_ bv10 256)) (_ bv0 256)))
(check-sat)

This takes around 35s for some reason. This will be instantaneous with a random assignment of a and b. Is there a reason for this slowdown?Is there a way to speed it up?

Metadata

Metadata

Assignees

No one assigned

    Labels

    performanceIssues that relate primarily to the performance of Z3, such as timeouts

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions