Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1309914.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
Size1657
Compressed Size611
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 1649
Compressed Size612
Max. Term Depth9
Asserts 5
Declared Functions9
Declared Constants13
Declared Sorts 12
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2 =5 forall2 let2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 18.00270 18.00330
CVC4 CVC4 f7118b2 default sat ✅ 40.12510 40.12390
veriT veriT-smtcomp2014 default unknown ❌ 2399.11000 2400.11000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.05000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 17.62340 17.63030
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.03450 20.03800
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.03310 20.03700
veriT veriT default unknown ❌ 2400.01000 2401.00000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.97000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 322.77700 302.47200
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.70346 9.75017
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.05205 0.04247
veriT veriT-dev default unknown ❌ 2400.03000 2401.16000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.32000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 456.31700 451.24700
Vampire vampire4.2-smt vampire sat ✅ 0.04143 0.04098
veriT veriT-2017-06-17 default unknown ❌ 600.10900 599.89000
Z3 z3-4.5.0 default unknown ❌ 600.01000 599.94600
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 481.02300 480.68700
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.07532 0.06828
veriT veriT_default unknown ❌ 1200.02000 1199.96000
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.99000
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 481.13700 480.82800
iProver iProver-v3.5-final-fix2_iProver_SMT sat ✅ 0.75863 0.79000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.12000 4334.61000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.85553 4.58364
Vampire vampire_smt_4.6-fixed_vampire_smtcomp sat ✅ 0.09591 0.06006
vampire_smt_4.5_vampire_smtcomp sat ✅ 0.07722 0.05208
veriT veriT_default unknown ❌ 1200.01000 1199.82000
Z3 z3-4.8.11_default unknown ❌ 1200.02000 1199.95000
SMT-COMP 2023 0.50 (3/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 512.90200 510.93800
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 511.00100 510.68000
iProver iProver-3.8-fix_iprover_SMT sat ✅ 339.39200 1350.71000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.03000 4294.42000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.84305 4.77750
Vampire vampire_4.8_smt_pre_vampire_smtcomp sat ✅ 0.09517 0.05771
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.03000 1199.98000
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 sat ✅ 540.30037 540.17450
iProver iProver v3.9 sat ✅ 0.89290 1.85647
SMTInterpol SMTInterpol unknown ❌ 1049.06785 3971.74120
Yices2 Yices2 unknown ❌ 1201.24128 1201.09695
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 sat ✅ 540.36135 540.19793
iProver iProver v3.9.3 sat ✅ 0.87633 0.73362
SMTInterpol SMTInterpol unknown ❌ 518.22771 2005.31789
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.92532 3.86328
Yices2 Yices2 unknown ❌ 1201.32434 1201.05646