Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1053094.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
Size17065
Compressed Size3209
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 17057
Compressed Size3220
Max. Term Depth12
Asserts 126
Declared Functions52
Declared Constants74
Declared Sorts 66
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite20 not30 or5 and21
=>22 =228 forall107 exists3
let9

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 1789.54000 1790.12000
CVC4 CVC4 f7118b2 default sat ✅ 41.02860 41.00480
veriT veriT-smtcomp2014 default unknown ❌ 2399.31000 2400.03000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.07000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.53614 0.53592
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.77170 20.77580
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.77950 20.78280
veriT veriT default unknown ❌ 2400.01000 2400.71000
Z3 z3 4.4.0 default unknown ❌ 777.66800 777.68700
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 315.96500 302.96200
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 11.38480 11.43750
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 2.88488 10.77000
veriT veriT-dev default unknown ❌ 2400.03000 2401.31000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.36000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 460.53200 452.70200
Vampire vampire4.2-smt vampire sat ✅ 2.10116 8.20000
veriT veriT-2017-06-17 default unknown ❌ 600.10900 599.96000
Z3 z3-4.5.0 default unknown ❌ 600.02000 599.96000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 485.48700 482.11200
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 9.58804 37.80000
veriT veriT_default unknown ❌ 1200.11000 1199.97000
Z3 z3-4.7.1_default unknown ❌ 957.15900 957.05600
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2284.60000 9076.47000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 969.58800 962.70000
master-2018-06-10-b19c840-competition-default_default sat ✅ 487.86400 482.33200
Par4 Par4-wrapped-sq_default sat ✅ 486.94000 1455.77000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.04000 2440.54000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.46888 3.46884
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.17803 3.36268
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.37901 3.36295
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 43.89530 174.09000
vampire-4.3-smt_vampire_smtcomp sat ✅ 6.29604 24.80000
veriT veriT-wrapped-sq_default unknown ❌ 2400.07000 2405.48000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 577.89100 577.66200
SMT-COMP 2023 0.67 (2/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 516.94800 511.98600
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 512.57200 511.70700
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.05000 4747.51000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.03000 3667.11000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.82656 5.42074
Vampire vampire_4.8_smt_pre_vampire_smtcomp sat ✅ 2.82365 11.06000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.12000 1200.04000
SMT-COMP 2024 0.75 (1/4) cvc5 cvc5 sat ✅ 540.84359 540.49888
iProver iProver v3.9 unknown ❌ 1201.72824 4768.21033
SMTInterpol SMTInterpol unknown ❌ 348.89656 1103.79008
Yices2 Yices2 unknown ❌ 1201.30295 1201.17245