Benchmark

non-incremental/UFNIA/sledgehammer/Fundamental_Theorem_Algebra/z3.1084341.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
Size60671
Compressed Size9473
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 60663
Compressed Size9462
Max. Term Depth14
Asserts 462
Declared Functions72
Declared Constants89
Declared Sorts 78
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false2 ite28 not87 or23
and32 =>100 =666 forall435
exists5 let128 Int225 +150
-21 *164 <37 <=39

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unsat ✅ 0.68620 0.68590
CVC4 CVC4 f7118b2 default unsat ✅ 0.11862 0.10498
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.41000 2400.06000
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unsat ✅ 0.65528 0.65490
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 22.35160 22.34660
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 22.42500 22.42060
Z3 z3 4.4.0 default unknown ❌ 1110.00000 1110.17000
SMT-COMP 2016 0.33 (2/3) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 24.83280 22.69620
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 7.32036 7.35700
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 1.01569 3.76000
Z3 z3-4.4.1 default unknown ❌ 1209.43000 1209.84000
SMT-COMP 2017 0.33 (2/3) CVC4 CVC4-smtcomp2017-main default unsat ✅ 23.08430 22.73590
Vampire vampire4.2-smt vampire unsat ✅ 1.22893 4.56000
Z3 z3-4.5.0 default unknown ❌ 600.01400 599.86000
SMT-COMP 2018 0.33 (2/3) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 47.65270 47.54350
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 1.36667 5.13000
Z3 z3-4.7.1_default unknown ❌ 1110.34000 1110.34000
SMT-COMP 2019 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.04000 9521.19000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 62.89410 62.50240
CVC4-SymBreak_03_06_2019-wrapped-sq_default unsat ✅ 62.52330 62.28530
Par4 Par4-wrapped-sq_default unsat ✅ 42.79490 83.49000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.39359 3.51720
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.39875 3.43497
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 9.44957 37.06000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 263.05500 1044.62000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 1412.95000 1407.40000
z3-4.7.1_default unknown ❌ 1057.85000 1057.42000
SMT-COMP 2020 0.50 (3/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.06000 4749.91000
CVC4 CVC4-sq-final_default unsat ✅ 14.46280 14.46360
Par4 Par4-wrapped-sq_default unsat ✅ 5.40399 10.67000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.37113 3.57553
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 1.53016 5.91000
vampire-4.3-smt_vampire_smtcomp unsat ✅ 257.82000 1021.98000
Z3 z3-4.8.8_default unknown ❌ 731.72400 731.64800
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default unknown ❌ 1200.04000 1176.74000
cvc5 cvc5-fixed_default unsat ✅ 0.57007 0.57060
Par4 Par4-wrapped-sq_default unsat ✅ 53.96600 107.57000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 0.39155 0.61951
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.90054 4.99827
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 58.58030 232.28000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 1.44913 5.35000
Z3 z3-4.8.11_default unknown ❌ 625.97900 625.87800
SMT-COMP 2022 0.40 (3/5) CVC4 CVC4-sq-final_default unsat ✅ 394.55700 360.98800
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.57853 0.57732
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.88881 4.97363
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 2.92801 10.95000
Z3 z3-4.8.17_default unknown ❌ 663.12700 662.99900
SMT-COMP 2023 0.50 (2/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 36.20120 34.54220
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.61575 0.61632
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.04000 4750.19000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.83895 4.77823
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 2.73749 10.67000
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 0.50633 0.38832
iProver iProver v3.9.3 unknown ❌ 1201.78730 4787.04776
SMTInterpol SMTInterpol unknown ❌ 1201.89370 4501.45608
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.90528 4.12807