Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.762413.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
Size9211
Compressed Size1746
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 9203
Compressed Size1726
Max. Term Depth11
Asserts 64
Declared Functions20
Declared Constants31
Declared Sorts 21
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not12 or10 =>28
=128 forall41 exists3 let23

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2401.58000 2402.39000
CVC4 CVC4 f7118b2 default sat ✅ 41.67780 41.66370
veriT veriT-smtcomp2014 default unknown ❌ 69.56640 69.58640
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2398.91000 2400.04000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 2405.23000 2406.08000
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.29010 20.29390
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.31020 20.31390
veriT veriT default unknown ❌ 1564.13000 1564.39000
Z3 z3 4.4.0 default unknown ❌ 517.20700 517.38600
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 348.59900 306.25400
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.79450 9.84000
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.12422 0.12430
veriT veriT-dev default unknown ❌ 2400.02000 2401.26000
Z3 z3-4.4.1 default unknown ❌ 1818.50000 1819.45000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 480.59700 454.18900
Vampire vampire4.2-smt vampire sat ✅ 0.10189 0.09138
veriT veriT-2017-06-17 default unknown ❌ 600.07500 600.00100
Z3 z3-4.5.0 default unknown ❌ 600.04700 600.01000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 719.54400 487.24500
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.15527 0.15539
veriT veriT_default unknown ❌ 1200.03000 1199.84000
Z3 z3-4.7.1_default unknown ❌ 505.18200 505.13000
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.07000 9535.95000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 1041.93000 968.05600
master-2018-06-10-b19c840-competition-default_default sat ✅ 541.79800 487.19700
Par4 Par4-wrapped-sq_default sat ✅ 529.18400 1544.85000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.06000 8446.36000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.31332 3.43304
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.16528 6.76673
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.20022 3.32622
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 0.88637 3.39000
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.24136 0.12375
veriT veriT-wrapped-sq_default unknown ❌ 2400.04000 2399.77000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 190.32200 190.32200
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 546.75000 488.69500
iProver iProver-v3.5-final-fix2_iProver_SMT sat ✅ 1.26733 3.67469
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.10000 3989.86000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.98119 5.07109
Vampire vampire_smt_4.6-fixed_vampire_smtcomp sat ✅ 0.23319 0.13150
vampire_smt_4.5_vampire_smtcomp sat ✅ 0.19981 0.11014
veriT veriT_default unknown ❌ 1200.03000 1199.94000
Z3 z3-4.8.11_default unknown ❌ 1200.10000 1199.88000
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 sat ✅ 540.96165 540.65159
iProver iProver v3.9 sat ✅ 1.40576 3.79871
SMTInterpol SMTInterpol unknown ❌ 1202.77206 4539.80721
Yices2 Yices2 unknown ❌ 1201.25825 1200.82654