Benchmark

non-incremental/BV/2017-Preiner-keymaera/dynamic_reaction_to_static_bounds.proof-node829.smt2

These benchmarks used in the paper:

  Dejan Jovanovic and Leonardo de Moura.  Solving Non-Linear Arithmetic.
  In IJCAR 2012, published as LNCS volume 7364, pp. 339--354.

The keymaera family contains VCs from Keymaera verification, see:

  A. Platzer, J.-D. Quesel, and P. Rummer.  Real world verification.
  In CADE 2009, pages 485-501. Springer, 2009.

Submitted by Dejan Jovanovic for SMT-LIB.

 KeYmaera example: dynamic_reaction_to_static_bounds.proof, node 829 For more info see: No further information available.

Translated to BV by Mathias Preiner.
Benchmark
Size1875
Compressed Size792
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2017-07-23
Generated By
Generated On
Generator
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status sat
Inferred Status sat
Size 1867
Compressed Size796
Max. Term Depth16
Asserts 1
Declared Functions0
Declared Constants9
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 and10 =>2 exists1
BitVec1 bvneg1 bvadd3 bvmul7
bvsdiv1 bvslt1 bvsle5 bvsgt2
bvsge5

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.25 (3/4) Boolector Boolector SMT17 final boolector sat ✅ 0.30250 0.32889
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.02000 592.74000
Q3B Q3B default sat ✅ 0.17178 0.09077
Z3 z3-4.5.0 default sat ✅ 0.04572 0.04473
SMT-COMP 2018 Boolector Boolector_default sat ✅ 0.02936 0.04491
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 641.33400 603.32300
Q3B Q3B_default sat ✅ 0.03663 0.07241
Z3 z3-4.7.1_default sat ✅ 0.04219 0.04211
SMT-COMP 2021 0.25 (3/4) Par4 Par4-wrapped-sq_default sat ✅ 0.02346 0.00633
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 3.50775 6.07064
YicesQS yices-QS-2021-06-13under10_default sat ✅ 0.03163 0.03166
Z3 z3-4.8.11_default sat ✅ 0.02328 0.02324
SMT-COMP 2022 0.25 (6/8) Bitwuzla Bitwuzla-wrapped_default sat ✅ 0.42389 0.42377
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 160.16300 160.14100
Par4 Par4-wrapped-sq_default sat ✅ 0.02265 0.00634
Q3B Q3B_default sat ✅ 0.10092 0.12408
Q3B-pBNN Q3B-pBDD SMT-COMP 2022 final_default unknown ❌ 1200.02000 1199.79000
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.88874 4.86395
YicesQS yicesQS-2022-07-02-optim-under10_default sat ✅ 0.03216 0.03220
Z3 z3-4.8.17_default sat ✅ 0.02434 0.02634
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default sat ✅ 0.02585 0.02582
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 160.29600 160.13000
Par4 Par4-wrapped-sq_default sat ✅ 0.02374 0.00634
Q3B Q3B_default sat ✅ 0.11980 0.14396
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.86171 4.91335
UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 4.59792 11.81930
YicesQS yicesQS-2022-07-02-optim-under10_default sat ✅ 0.03253 0.03225
SMT-COMP 2025 0.40 (3/5) Bitwuzla Bitwuzla sat ✅ 0.29549 0.16919
cvc5 cvc5 sat ✅ 80.26348 80.14341
SMTInterpol SMTInterpol unknown ❌ 0.51752 0.67933
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 2.10791 4.60725
YicesQS YicesQS sat ✅ 0.27552 0.15422