Benchmark

non-incremental/UFNIA/sledgehammer/Fundamental_Theorem_Algebra/z3.1216020.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
Size8045
Compressed Size1596
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 8037
Compressed Size1583
Max. Term Depth10
Asserts 69
Declared Functions9
Declared Constants13
Declared Sorts 12
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite2 not12 and2 =>4
=87 forall61 let22 Int46
+17 -3 *43 <1
<=1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unsat ✅ 11.48390 11.48730
CVC4 CVC4 f7118b2 default unsat ✅ 0.68800 0.67690
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2046.95000 2047.49000
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unsat ✅ 62.38710 62.41150
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 6.92095 6.92095
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 6.94796 6.94794
Z3 z3 4.4.0 default unknown ❌ 638.24500 638.35800
SMT-COMP 2016 0.33 (2/3) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 20.51060 20.27100
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.13935 0.14005
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.29777 0.14838
Z3 z3-4.4.1 default unknown ❌ 1761.16000 1761.89000
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unsat ✅ 13.97650 13.97640
Vampire vampire4.2-smt vampire unsat ✅ 0.10192 0.10004
Z3 z3-4.5.0 default unknown ❌ 600.06100 599.85000
SMT-COMP 2018 0.33 (2/3) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 30.11480 30.11610
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.29152 0.20698
Z3 z3-4.7.1_default unknown ❌ 409.70300 409.67100
SMT-COMP 2019 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.07000 9532.68000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 9.72520 9.72589
CVC4-SymBreak_03_06_2019-wrapped-sq_default unsat ✅ 10.46700 10.46600
Par4 Par4-wrapped-sq_default unsat ✅ 8.57678 17.08000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.37326 3.39108
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.45716 3.27603
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.87674 2.44000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.15446 0.22606
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 868.98900 868.63600
z3-4.7.1_default unknown ❌ 532.04800 531.86800
SMT-COMP 2020 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.05000 4770.70000
CVC4 CVC4-sq-final_default unsat ✅ 9.71530 9.71575
Par4 Par4-wrapped-sq_default unsat ✅ 12.95900 25.81000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.41499 3.33277
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.18090 0.18114
vampire-4.3-smt_vampire_smtcomp unsat ✅ 0.15937 0.19047
Z3 z3-4.8.8_default unknown ❌ 404.86900 404.75600
SMT-COMP 2021 0.43 (4/7) CVC4 CVC4-sq-final_default unsat ✅ 5.43733 5.43674
cvc5 cvc5-fixed_default unsat ✅ 10.68170 10.68200
Par4 Par4-wrapped-sq_default unsat ✅ 6.50710 12.95000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 0.29775 0.40895
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.82257 4.74136
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.23944 0.23821
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.18722 0.13786
Z3 z3-4.8.11_default unknown ❌ 340.48100 340.44200
SMT-COMP 2022 0.40 (3/5) CVC4 CVC4-sq-final_default unsat ✅ 30.21380 30.21000
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 4.61803 4.61812
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.81644 4.57244
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.22264 0.18199
Z3 z3-4.8.17_default unknown ❌ 372.85000 372.80600
SMT-COMP 2023 0.25 (3/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 5.05257 5.05272
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 7.68002 15.33060
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 1.65132 8.33114
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.82491 4.65480
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.29896 0.29247
SMT-COMP 2025 0.50 (2/4) cvc5 cvc5 unsat ✅ 0.66421 0.53628
iProver iProver v3.9.3 unsat ✅ 50.54253 189.68081
SMTInterpol SMTInterpol unknown ❌ 707.11641 2755.33024
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.92332 4.09563