Benchmark

non-incremental/UF/sledgehammer/Fundamental_Theorem_Algebra/uf.1325129.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
Size8644
Compressed Size1705
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 8636
Compressed Size1686
Max. Term Depth12
Asserts 51
Declared Functions32
Declared Constants39
Declared Sorts 30
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false6 not11 =>52 =103
forall27 let16

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.13908 0.12798
CVC4 CVC4 f7118b2 default sat ✅ 40.14080 40.13890
veriT veriT-smtcomp2014 default unknown ❌ 84.31340 84.30320
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default sat ✅ 0.27482 0.26796
SMT-COMP 2015 0.50 (2/4) CVC3 CVC3 default unknown ❌ 0.10285 0.10198
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.06630 20.06590
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.06760 20.07090
veriT veriT default unknown ❌ 965.81700 898.06000
Z3 z3 4.4.0 default sat ✅ 0.46598 0.46593
SMT-COMP 2016 0.50 (3/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 303.65600 300.92100
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 9.75683 9.80657
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.05004 0.04120
veriT veriT-dev default unknown ❌ 2400.02000 2401.30000
Z3 z3-4.4.1 default sat ✅ 0.35230 0.35379
SMT-COMP 2017 0.50 (3/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 450.59600 450.50200
Vampire vampire4.2-smt vampire sat ✅ 0.04433 0.04398
veriT veriT-2017-06-17 default unknown ❌ 600.06600 599.90000
Z3 z3-4.5.0 default sat ✅ 0.47947 0.47822
SMT-COMP 2018 0.50 (3/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 480.40200 480.35000
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 0.13943 0.17692
veriT veriT_default unknown ❌ 1200.02000 1199.93000
Z3 z3-4.7.1_default sat ✅ 0.43125 0.43111
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.08000 2886.76000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 960.53600 960.32000
master-2018-06-10-b19c840-competition-default_default sat ✅ 480.74800 480.46900
Par4 Par4-wrapped-sq_default sat ✅ 0.54486 0.00586
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.04000 2463.10000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.41957 3.48641
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.20521 3.49637
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.45075 3.44129
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 0.08605 0.08562
vampire-4.3-smt_vampire_smtcomp sat ✅ 0.10872 0.10570
veriT veriT-wrapped-sq_default unknown ❌ 2400.06000 2400.04000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.10000 2399.69000
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 480.42600 480.42700
iProver iProver-v3.5-final-fix2_iProver_SMT sat ✅ 0.76775 1.95000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.04000 1253.05000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.87732 4.68100
Vampire vampire_smt_4.6-fixed_vampire_smtcomp sat ✅ 0.06058 0.05988
vampire_smt_4.5_vampire_smtcomp sat ✅ 0.05131 0.05032
veriT veriT_default unknown ❌ 1200.01000 1199.75000
Z3 z3-4.8.11_default unknown ❌ 1200.11000 1200.04000
SMT-COMP 2022 0.57 (3/7) CVC4 CVC4-sq-final_default sat ✅ 480.51800 480.48200
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 511.44900 510.50900
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.75878 4.73400
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp sat ✅ 0.09489 0.10532
veriT veriT_default unknown ❌ 1200.10000 1199.88000
Yices2 Yices 2.6.2 for SMTCOMP 2021_default unknown ❌ 1200.04000 1199.98000
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1199.94000
SMT-COMP 2023 0.50 (3/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 518.84800 511.56900
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 511.11800 510.48500
iProver iProver-3.8-fix_iprover_SMT sat ✅ 339.42500 1335.85000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.02000 1269.85000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.86901 4.81811
Vampire vampire_4.8_smt_pre_vampire_smtcomp sat ✅ 0.09589 0.10537
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.05000 1199.96000
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 sat ✅ 519.63708 519.38977
iProver iProver v3.9 sat ✅ 0.90293 2.34802
SMTInterpol SMTInterpol unknown ❌ 1201.72024 1275.66379
Yices2 Yices2 unknown ❌ 1201.28916 1201.09013