Benchmark

non-incremental/UFLIA/sledgehammer/QEpres/smtlib.651955.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
Size55847
Compressed Size9003
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 OK
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 55839
Compressed Size8980
Max. Term Depth14
Asserts 381
Declared Functions69
Declared Constants61
Declared Sorts 57
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true9 false25 ite21 not56
or16 and55 =>230 =715
forall376 exists19 let131 Int420
+72 -62 *10 <98
<=65

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.01696 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 2.74302 2.73258
veriT veriT-smtcomp2014 default unsat ✅ 0.07501 0.06599
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.07847 0.07099
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.00931 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.15778 0.15498
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.15752 0.15498
veriT veriT default unsat ✅ 0.10783 0.10698
Z3 z3 4.4.0 default unsat ✅ 0.09354 0.09398
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.19004 0.19029
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 2.25282 2.26146
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.77889 2.98000
veriT veriT-dev default unsat ✅ 0.08709 0.08763
Z3 z3-4.4.1 default unsat ✅ 0.09456 0.09584
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.18596 0.18573
Vampire vampire4.2-smt vampire unsat ✅ 0.22323 0.22054
veriT veriT-2017-06-17 default unsat ✅ 0.08636 0.08589
Z3 z3-4.5.0 default unsat ✅ 0.10481 0.10425
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.20614 0.20635
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 3.52619 13.65000
veriT veriT_default unsat ✅ 0.08333 0.08359
Z3 z3-4.7.1_default unsat ✅ 0.11095 0.11090
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.16643 0.16674
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.21118 0.21145
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.21012 0.21039
Par4 Par4-wrapped-sq_default unsat ✅ 0.08420 0.00567
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.05000 2411.60000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.34271 6.73934
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.19157 3.31993
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.35931 3.38560
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 3.06165 11.91000
veriT veriT-wrapped-sq_default unsat ✅ 0.07950 0.07973
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.11320 0.11319
SMT-COMP 2020 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.22468 0.22470
CVC4 CVC4-sq-final_default unsat ✅ 0.24251 0.24285
Par4 Par4-wrapped-sq_default unsat ✅ 0.07909 0.00676
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.11000 4108.50000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.37803 3.47007
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.86956 2.97000
veriT veriT_default unsat ✅ 0.07246 0.07264
veriT+vite_default unsat ✅ 0.06432 0.06466
Z3 z3-4.8.8_default unsat ✅ 0.12494 0.12491
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.31825 0.21842
iProver iProver v3.9 unsat ✅ 282.25977 1101.70687
SMTInterpol SMTInterpol unknown ❌ 1202.72017 4384.13888
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.37450 0.25792
iProver iProver v3.9.3 unsat ✅ 35.47285 130.98919
SMTInterpol SMTInterpol unknown ❌ 730.09239 2847.18453
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.88193 4.09881