Benchmark

non-incremental/UFNIA/sledgehammer/Fundamental_Theorem_Algebra/z3.637098.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
Size62035
Compressed Size9722
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 62027
Compressed Size9743
Max. Term Depth10
Asserts 458
Declared Functions84
Declared Constants92
Declared Sorts 87
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true3 false11 ite15 not34
or19 and34 =>148 =727
forall455 exists6 let111 Int248
+116 -13 *184 <64
<=57

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 CVC3 CVC3 default unsat ✅ 1021.12000 1021.37000
CVC4 CVC4 f7118b2 default unsat ✅ 0.11940 0.10498
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.10512 0.09298
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unknown ❌ 2402.40000 2403.13000
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.18193 0.17897
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.17854 0.17597
Z3 z3 4.4.0 default unsat ✅ 0.10099 0.10098
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.20651 0.20684
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 380.21300 382.08800
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 26.24410 104.14000
Z3 z3-4.4.1 default unsat ✅ 0.10427 0.10618
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.21163 0.21128
Vampire vampire4.2-smt vampire unsat ✅ 3.10208 12.20000
Z3 z3-4.5.0 default unsat ✅ 0.09640 0.09500
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.25139 0.25161
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 262.15900 1041.26000
Z3 z3-4.7.1_default unsat ✅ 0.10070 0.10060
SMT-COMP 2022 0.20 (4/5) CVC4 CVC4-sq-final_default unsat ✅ 0.29319 0.29349
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.33482 0.33539
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 3.03759 5.05510
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 1.87868 6.99000
Z3 z3-4.8.17_default unsat ✅ 0.10392 0.10576
SMT-COMP 2023 0.25 (3/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.23598 0.23603
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.33019 0.33075
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 198.99000 625.82000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.77443 4.72938
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 1.73519 6.54000
SMT-COMP 2024 0.67 (1/3) cvc5 cvc5 unsat ✅ 0.39569 0.29510
iProver iProver v3.9 unknown ❌ 1201.71878 4771.21015
SMTInterpol SMTInterpol unknown ❌ 1202.71955 3571.51520
SMT-COMP 2025 0.25 (3/4) cvc5 cvc5 unsat ✅ 0.41875 0.29163
iProver iProver v3.9.3 unsat ✅ 332.76149 1323.08258
SMTInterpol SMTInterpol unsat ✅ 7.71824 19.06755
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.95179 4.15054