Benchmark

non-incremental/BV/2018-Preiner-cav18/check_bvult_bvudiv1_64bit.smt2

Publication:
[1] Solving Quantified Bit-Vectors using Invertibility Conditions
    Aina Niemetz, Mathias Preiner, Andrew Reynolds, Clark Barrett and Cesare Tinelli
    To appear in CAV 2018
Benchmark
Size1321
Compressed Size604
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categorycrafted
First Occurrence2018-07-14
Generated ByMathias Preiner
Generated On2018-04-06 00:00:00
Generator
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 1313
Compressed Size587
Max. Term Depth7
Asserts 1
Declared Functions0
Declared Constants2
Declared Sorts 0
Defined Functions3
Defined Recursive Functions 0
Defined Sorts0
Constants2
Declared Datatypes0

Symbols

Bool1 ite2 not1 and2
=>2 =2 exists2 BitVec6
bvnot5 bvand1 bvneg1 bvudiv1
bvurem1 bvult4 bvlshr1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2018 Boolector Boolector_default unsat ✅ 2.69105 5.29132
CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 3.34338 3.34343
Q3B Q3B_default unsat ✅ 0.07098 0.17477
Z3 z3-4.7.1_default unsat ✅ 5.93173 5.93070
SMT-COMP 2022 0.25 (6/8) Bitwuzla Bitwuzla-wrapped_default unsat ✅ 0.31487 0.31481
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 3.65016 3.65035
Par4 Par4-wrapped-sq_default unsat ✅ 3.03179 11.77000
Q3B Q3B_default unsat ✅ 0.05731 0.09334
Q3B-pBNN Q3B-pBDD SMT-COMP 2022 final_default unsat ✅ 0.05441 0.08296
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 3.90012 5.55054
YicesQS yicesQS-2022-07-02-optim-under10_default unknown ❌ 1200.02000 1199.52000
Z3 z3-4.8.17_default unsat ✅ 2.75133 2.75280
SMT-COMP 2023 0.33 (4/6) Bitwuzla Bitwuzla-fixed_default unsat ✅ 19.02260 19.02080
cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 4.21403 4.21410
Par4 Par4-wrapped-sq_default unsat ✅ 2.98966 11.57000
Q3B Q3B_default unsat ✅ 0.06111 0.09811
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 3.77962 5.59176
UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 4.53624 11.78690
YicesQS yicesQS-2022-07-02-optim-under10_default unknown ❌ 1200.04000 1199.30000
SMT-COMP 2025 0.40 (3/5) Bitwuzla Bitwuzla unsat ✅ 0.48448 0.35397
cvc5 cvc5 unsat ✅ 21.21157 21.08649
SMTInterpol SMTInterpol unknown ❌ 2.10659 5.86397
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 2.31719 4.64011
YicesQS YicesQS unsat ✅ 1.72078 1.60148