Benchmark

non-incremental/UFNIA/sledgehammer/Fundamental_Theorem_Algebra/z3.1444902.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
Size54360
Compressed Size8686
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 54352
Compressed Size8702
Max. Term Depth12
Asserts 457
Declared Functions67
Declared Constants74
Declared Sorts 67
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false2 ite18 not84 or26
and33 =>180 =850 forall433
exists6 let62 Int224 +118
-39 *87 <27 <=47

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unsat ✅ 0.06172 0.05999
CVC4 CVC4 f7118b2 default unsat ✅ 0.10864 0.09898
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.21000 2400.04000
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unsat ✅ 0.06186 0.06099
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.12014 0.11698
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.11634 0.11398
Z3 z3 4.4.0 default unknown ❌ 2231.76000 2232.55000
SMT-COMP 2016 0.33 (2/3) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.12696 0.12720
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 2.99283 3.00506
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.24063 0.24073
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.20000
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.12877 0.12897
Vampire vampire4.2-smt vampire unsat ✅ 2.75474 10.79000
Z3 z3-4.5.0 default unknown ❌ 600.01400 599.85000
SMT-COMP 2018 0.33 (2/3) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.13474 0.13497
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 35.51200 140.93600
Z3 z3-4.7.1_default unknown ❌ 1200.11000 1200.05000
SMT-COMP 2019 0.33 (4/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.60810 2.10000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.14528 0.14150
CVC4-SymBreak_03_06_2019-wrapped-sq_default unsat ✅ 0.14549 0.14582
Par4 Par4-wrapped-sq_default unsat ✅ 0.14680 0.00549
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.22377 3.42105
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.52781 3.42593
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 0.58673 0.37659
vampire-4.3-smt_vampire_smtcomp unsat ✅ 38.72970 153.28000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.07000 2399.93000
z3-4.7.1_default unknown ❌ 2400.04000 2399.51000
SMT-COMP 2020 0.33 (4/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 6.43428 25.15000
CVC4 CVC4-sq-final_default unsat ✅ 0.17201 0.17223
Par4 Par4-wrapped-sq_default unsat ✅ 0.14855 0.00837
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 1200.02000 1202.64000
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.38987 0.32194
vampire-4.3-smt_vampire_smtcomp unsat ✅ 36.11750 143.12000
Z3 z3-4.8.8_default unknown ❌ 1200.08000 1199.82000
SMT-COMP 2021 0.43 (4/7) CVC4 CVC4-sq-final_default unsat ✅ 0.17131 0.17164
cvc5 cvc5-fixed_default unsat ✅ 0.14240 0.14292
Par4 Par4-wrapped-sq_default unsat ✅ 0.15189 0.00926
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 0.48694 0.80451
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.84653 5.18761
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.40801 0.28011
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.38048 0.32923
Z3 z3-4.8.11_default unknown ❌ 1200.02000 1199.69000
SMT-COMP 2022 0.40 (3/5) CVC4 CVC4-sq-final_default unsat ✅ 0.17270 0.17302
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.20713 0.20731
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.95638 4.80082
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.29303 0.16102
Z3 z3-4.8.17_default unknown ❌ 1200.02000 1199.86000
SMT-COMP 2023 0.25 (3/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.10925 0.10974
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.20699 0.20752
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 1.65147 4.90538
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 4.01349 4.79051
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.63723 2.33000
SMT-COMP 2024 cvc5 cvc5 unsat ✅ 0.27373 0.17246
iProver iProver v3.9 unsat ✅ 35.52709 133.00054
SMTInterpol SMTInterpol unsat ✅ 1.32519 3.49253
SMT-COMP 2025 0.25 (3/4) cvc5 cvc5 unsat ✅ 0.30380 0.18810
iProver iProver v3.9.3 unsat ✅ 33.53019 126.90314
SMTInterpol SMTInterpol unsat ✅ 1.13432 2.84317
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.87493 3.78388