Benchmark

non-incremental/UFLIA/sledgehammer/Arrow_Order/smtlib.771821.smt2

Benchmarks from the paper: "Extending Sledgehammer with SMT Solvers" by Jasmin Blanchette, Sascha Bohme, and Lawrence C. Paulson, CADE 2011.  Translated to SMT2 by Andrew Reynolds and Morgan Deters.
Benchmark
Size107642
Compressed Size15897
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2014-07-21
Generated By
Generated On
Generator
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 107634
Compressed Size15882
Max. Term Depth15
Asserts 504
Declared Functions271
Declared Constants246
Declared Sorts 291
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true13 false116 ite6 not116
or7 and94 =>668 =1498
forall720 exists60 let34 Int2
+11 <23 <=19

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.02185 0.01400
CVC4 CVC4 f7118b2 default unsat ✅ 0.19700 0.18197
veriT veriT-smtcomp2014 default unsat ✅ 0.08139 0.07299
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 1629.10000 1629.24000
SMT-COMP 2015 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.01069 0.01000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.19291 0.18997
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.19287 0.18997
veriT veriT default unsat ✅ 0.07232 0.07099
Z3 z3 4.4.0 default unknown ❌ 667.47200 667.61100
SMT-COMP 2016 0.25 (3/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.23198 0.23230
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 2.40733 2.41873
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.06483 0.06488
veriT veriT-dev default unsat ✅ 0.04875 0.04899
Z3 z3-4.4.1 default unknown ❌ 1168.12000 1168.33000
SMT-COMP 2017 0.25 (3/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.23118 0.23104
Vampire vampire4.2-smt vampire unsat ✅ 0.10357 0.09898
veriT veriT-2017-06-17 default unsat ✅ 0.05804 0.05792
Z3 z3-4.5.0 default unknown ❌ 600.09800 599.62000
SMT-COMP 2018 0.25 (3/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.24328 0.24322
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.16473 0.22096
veriT veriT_default unsat ✅ 0.07318 0.07345
Z3 z3-4.7.1_default unknown ❌ 1200.08000 1199.88000
SMT-COMP 2019 0.38 (5/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.15160 0.15318
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.24927 0.24960
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.24768 0.24799
Par4 Par4-wrapped-sq_default unsat ✅ 0.09138 0.00757
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.05000 2459.80000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.47109 3.90734
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.18646 3.53951
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.49688 3.88570
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.55912 0.42691
veriT veriT-wrapped-sq_default unsat ✅ 0.07623 0.07662
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 831.32700 831.18000
SMT-COMP 2022 0.33 (4/6) CVC4 CVC4-sq-final_default unsat ✅ 0.30326 0.30357
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.30051 0.30106
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 3.03336 5.52902
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.23225 0.20480
veriT veriT_default unsat ✅ 0.08382 0.08420
Z3 z3-4.8.17_default unknown ❌ 581.10800 581.06300
SMT-COMP 2024 cvc5 cvc5 unsat ✅ 0.30108 0.20137
iProver iProver v3.9 unsat ✅ 0.86947 1.07850
SMTInterpol SMTInterpol unsat ✅ 2.07582 5.99430
SMT-COMP 2025 0.25 (3/4) cvc5 cvc5 unsat ✅ 0.37376 0.25339
iProver iProver v3.9.3 unsat ✅ 0.92521 1.00431
SMTInterpol SMTInterpol unsat ✅ 1.78917 4.97949
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 2.29050 5.12021