Benchmark

non-incremental/UFNIA/sledgehammer/Fundamental_Theorem_Algebra/z3.1217884.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
Size62827
Compressed Size8598
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 unsat
Inferred Status unsat
Size 62819
Compressed Size8609
Max. Term Depth11
Asserts 458
Declared Functions41
Declared Constants57
Declared Sorts 47
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false6 ite7 not52 or20
and24 =>122 =640 forall437
exists5 let200 Int232 +198
-38 *244 <57 <=88

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unsat ✅ 3.04587 3.04581
Vampire vampire4.2-smt vampire unsat ✅ 0.21417 0.21274
Z3 z3-4.5.0 default unknown ❌ 600.09000 599.72000
SMT-COMP 2018 0.33 (2/3) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 1.86468 1.86456
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.63106 0.53822
Z3 z3-4.7.1_default unknown ❌ 1200.02000 1199.68000
SMT-COMP 2020 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.04000 4762.51000
CVC4 CVC4-sq-final_default unsat ✅ 3.98804 3.98809
Par4 Par4-wrapped-sq_default unsat ✅ 3.39840 6.61000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.38873 3.57184
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.43997 0.25487
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.73309 2.57000
Z3 z3-4.8.8_default unknown ❌ 1200.06000 1199.98000
SMT-COMP 2022 0.40 (3/5) CVC4 CVC4-sq-final_default unsat ✅ 4.75645 4.75665
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 3.20547 3.20578
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.98190 4.77056
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.55047 2.00000
Z3 z3-4.8.17_default unknown ❌ 1200.06000 1199.78000
SMT-COMP 2023 0.25 (3/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 3.55208 3.55235
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 3.99988 3.99954
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 28.19350 108.95200
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.80887 4.68542
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.72533 2.62000
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 1.66903 1.55131
iProver iProver v3.9.3 unsat ✅ 38.03331 146.14837
SMTInterpol SMTInterpol unknown ❌ 416.22589 1218.99458
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.91660 4.12426