Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1293454.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
Size6626
Compressed Size1545
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 6618
Compressed Size1543
Max. Term Depth11
Asserts 43
Declared Functions24
Declared Constants37
Declared Sorts 23
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false4 not15 =>26 =65
forall21 let5

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.13106 0.12998
CVC4 CVC4 f7118b2 default sat ✅ 40.16140 40.16190
veriT veriT-smtcomp2014 default unknown ❌ 2399.12000 2400.09000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.02000 2400.01000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.14988 0.14898
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.09150 20.09490
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.08920 20.09390
veriT veriT default unknown ❌ 2400.01000 2400.69000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.87000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 300.73100 300.69900
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.74378 9.78931
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.08758 0.08550
veriT veriT-dev default unknown ❌ 2400.10000 2401.50000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.12000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 469.93600 450.75200
Vampire vampire4.2-smt vampire sat ✅ 0.10136 0.13417
veriT veriT-2017-06-17 default unknown ❌ 600.02600 599.94600
Z3 z3-4.5.0 default unknown ❌ 600.01400 599.80000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 481.18700 480.56800
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.10512 0.10374
veriT veriT_default unknown ❌ 1200.12000 1200.06000
Z3 z3-4.7.1_default unknown ❌ 1116.24000 1116.26000
SMT-COMP 2020 0.57 (3/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1005.09000 3980.99000
CVC4 CVC4-sq-final_default sat ✅ 480.65700 480.54500
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 961.21100 960.60300
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.06000 2928.72000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.22368 3.48431
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 0.14446 0.08787
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.10541 0.10640
veriT veriT_default unknown ❌ 1200.01000 1199.80000
veriT+vite_default unknown ❌ 1200.02000 1199.89000
Z3 z3-4.8.8_default sat ✅ 0.07772 0.07768
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 sat ✅ 540.39889 540.24601
iProver iProver v3.9.3 sat ✅ 8.39102 29.16097
SMTInterpol SMTInterpol unknown ❌ 660.78532 2578.36773
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.92063 4.15345
Yices2 Yices2 unknown ❌ 1201.33951 1201.08531