Benchmark

non-incremental/UF/sledgehammer/QEpres/uf.855035.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
Size4593
Compressed Size1120
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 sat
Inferred Status sat
Size 4585
Compressed Size1122
Max. Term Depth10
Asserts 32
Declared Functions17
Declared Constants17
Declared Sorts 18
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not14 or1 and4 =>13
=72 forall27 exists2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.02200 0.01400
CVC4 CVC4 f7118b2 default sat ✅ 40.14340 40.14090
veriT veriT-smtcomp2014 default unknown ❌ 2399.12000 2400.08000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.31000 2400.05000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.01519 0.01500
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.06530 20.06990
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.06820 20.06790
veriT veriT default unknown ❌ 2400.01000 2400.97000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.92000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 323.10100 302.44500
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.71782 9.76275
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.05415 0.05474
veriT veriT-dev default unknown ❌ 2400.07000 2401.37000
Z3 z3-4.4.1 default unknown ❌ 2400.03000 2401.23000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 453.03800 450.66500
Vampire vampire4.2-smt vampire sat ✅ 0.05455 0.05190
veriT veriT-2017-06-17 default unknown ❌ 600.02300 599.99300
Z3 z3-4.5.0 default unknown ❌ 600.01300 599.86000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 485.92600 481.21200
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.08644 0.08633
veriT veriT_default unknown ❌ 1200.02000 1199.94000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.82000
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.06000 9528.69000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 970.47800 962.35500
master-2018-06-10-b19c840-competition-default_default sat ✅ 483.90100 481.48600
Par4 Par4-wrapped-sq_default sat ✅ 484.54600 1450.04000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.09000 2402.25000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.29573 3.42769
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.45166 3.33987
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.36035 3.34768
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 0.18133 0.18117
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.15103 0.08394
veriT veriT-wrapped-sq_default unknown ❌ 1500.14000 1500.11000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.02000 2399.55000
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.07000 4756.58000
CVC4 CVC4-sq-final_default sat ✅ 482.78500 480.98100
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 965.44700 961.40700
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.08000 1209.19000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.36932 3.46073
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 0.10014 0.06225
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.14674 0.08641
veriT veriT_default unknown ❌ 1200.02000 1199.91000
veriT+vite_default unknown ❌ 1200.07000 1199.67000
Z3 z3-4.8.8_default unknown ❌ 1200.02000 1199.87000
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 482.26100 480.82600
iProver iProver-v3.5-final-fix2_iProver_SMT sat ✅ 0.76555 1.85000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.05000 1236.23000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.88065 4.83324
Vampire vampire_smt_4.6-fixed_vampire_smtcomp sat ✅ 0.13773 0.07702
vampire_smt_4.5_vampire_smtcomp sat ✅ 0.10087 0.06304
veriT veriT_default unknown ❌ 1200.02000 1199.76000
Z3 z3-4.8.11_default unknown ❌ 1200.12000 1199.89000
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 sat ✅ 540.28240 540.14060
iProver iProver v3.9 sat ✅ 121.98496 475.13465
SMTInterpol SMTInterpol unknown ❌ 1201.72066 1257.94751
Yices2 Yices2 unknown ❌ 1201.23289 1201.07343
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 sat ✅ 540.43789 540.26696
iProver iProver v3.9.3 sat ✅ 109.49384 427.84691
SMTInterpol SMTInterpol unknown ❌ 1201.79921 1517.21272
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.91664 4.05445
Yices2 Yices2 unknown ❌ 1201.28560 1201.00611