Benchmark

non-incremental/BV/2017-Preiner-keymaera/intersection-example-onelane.proof-node29839.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: intersection-example-onelane.proof, node 29839 For more info see: @see "Sarah M. Loos and Andre Platzer. Safe intersections: At the crossing of hybrid systems and verification. In Kyongsu Yi, editor, 14th International IEEE Conference on Intelligent Transportation Systems, ITSC 2011, Washington, DC, USA, Proceedings. 2011."

Translated to BV by Mathias Preiner.
Benchmark
Size2795
Compressed Size1037
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 2787
Compressed Size1051
Max. Term Depth23
Asserts 1
Declared Functions0
Declared Constants13
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 or2 and16 =>2
=3 exists1 let2 BitVec1
bvneg1 bvadd6 bvmul11 bvsdiv3
bvslt2 bvsle6 bvsgt5 bvsge5

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.25 (3/4) Boolector Boolector SMT17 final boolector sat ✅ 1.37102 1.40696
CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.03400 591.61000
Q3B Q3B default sat ✅ 0.20425 0.10401
Z3 z3-4.5.0 default sat ✅ 1.15437 1.15354
SMT-COMP 2018 Boolector Boolector_default sat ✅ 0.27472 0.49064
CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 623.92300 633.37000
Q3B Q3B_default sat ✅ 0.05644 0.12451
Z3 z3-4.7.1_default sat ✅ 1.76198 1.76147
SMT-COMP 2022 0.25 (6/8) Bitwuzla Bitwuzla-wrapped_default sat ✅ 0.09647 0.09642
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 161.28200 160.83100
Par4 Par4-wrapped-sq_default sat ✅ 0.21707 0.00636
Q3B Q3B_default sat ✅ 0.14594 0.19725
Q3B-pBNN Q3B-pBDD SMT-COMP 2022 final_default unknown ❌ 1200.03000 1199.88000
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.83527 4.90304
YicesQS yicesQS-2022-07-02-optim-under10_default sat ✅ 0.03656 0.03658
Z3 z3-4.8.17_default sat ✅ 2.96166 2.96297
SMT-COMP 2023 0.17 (5/6) Bitwuzla Bitwuzla-fixed_default sat ✅ 0.27205 0.27200
cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 161.70500 160.94100
Par4 Par4-wrapped-sq_default sat ✅ 0.23666 0.00635
Q3B Q3B_default sat ✅ 0.16676 0.21897
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 3.77735 6.59126
UltimateIntBlastingWrapper+SMTInterpol_default unknown ❌ 4.88609 11.78340
YicesQS yicesQS-2022-07-02-optim-under10_default sat ✅ 0.03396 0.03397
SMT-COMP 2024 0.20 (4/5) Bitwuzla Bitwuzla sat ✅ 0.27522 0.17529
cvc5 cvc5 sat ✅ 160.64578 160.48908
SMTInterpol SMTInterpol unknown ❌ 0.89847 2.15315
YicesQS YicesQS sat ✅ 0.25360 0.15390
Z3alpha Z3-alpha sat ✅ 2.25806 2.15574
SMT-COMP 2025 0.40 (3/5) Bitwuzla Bitwuzla sat ✅ 0.32737 0.20944
cvc5 cvc5 sat ✅ 80.60456 80.47717
SMTInterpol SMTInterpol unknown ❌ 0.82596 1.85474
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 4.17095 6.87279
YicesQS YicesQS sat ✅ 0.28406 0.16452