Benchmark

non-incremental/UFNIA/sledgehammer/Fundamental_Theorem_Algebra/z3.1356778.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
Size60167
Compressed Size9194
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 60159
Compressed Size9175
Max. Term Depth12
Asserts 460
Declared Functions64
Declared Constants70
Declared Sorts 70
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true2 false15 ite13 not111
or37 and50 =>188 =774
forall415 let157 Int136 +72
-41 *161 <48 <=37

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.33 (2/3) CVC3 CVC3 default unsat ✅ 6.42202 6.42402
CVC4 CVC4 f7118b2 default unsat ✅ 19.60590 19.59900
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.06000
SMT-COMP 2015 0.33 (2/3) CVC3 CVC3 default unsat ✅ 21.93010 21.93870
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 9.97592 9.97848
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 9.95968 9.95949
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2400.69000
SMT-COMP 2016 0.67 (1/3) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 9.25820 9.26361
Vampire vampire_smt_4.1 vampire_smtcomp unknown ❌ 994.25200 998.74900
vampire_smt_4.1_parallel vampire_smtcomp unknown ❌ 997.93100 3384.55000
Z3 z3-4.4.1 default unknown ❌ 2400.02000 2401.49000
SMT-COMP 2017 0.67 (1/3) CVC4 CVC4-smtcomp2017-main default unsat ✅ 1.33298 1.33216
Vampire vampire4.2-smt vampire unknown ❌ 600.06400 2347.03000
Z3 z3-4.5.0 default unknown ❌ 600.10700 599.94000
SMT-COMP 2018 0.67 (1/3) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 1.76040 1.76048
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.05000 4774.36000
Z3 z3-4.7.1_default unknown ❌ 1188.48000 1188.03000
SMT-COMP 2020 0.67 (2/6) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.06000 4759.99000
CVC4 CVC4-sq-final_default unsat ✅ 1.23403 1.23439
Par4 Par4-wrapped-sq_default unsat ✅ 1.28308 2.42000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.42355 3.48303
Vampire vampire_smt_4.5_vampire_smtcomp unknown ❌ 1200.02000 4743.88000
vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.06000 4764.19000
Z3 z3-4.8.8_default unknown ❌ 1200.03000 1199.42000
SMT-COMP 2021 0.57 (3/7) CVC4 CVC4-sq-final_default unsat ✅ 1.35313 1.35343
cvc5 cvc5-fixed_default unsat ✅ 2.63561 2.63606
Par4 Par4-wrapped-sq_default unsat ✅ 1.41118 2.71000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 0.40508 0.63190
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.81068 4.76738
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 1200.06000 4743.65000
vampire_smt_4.5_vampire_smtcomp unknown ❌ 1200.03000 4740.05000
Z3 z3-4.8.11_default unknown ❌ 1200.06000 1199.95000
SMT-COMP 2022 0.60 (2/5) CVC4 CVC4-sq-final_default unsat ✅ 1.51642 1.51619
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 2.36755 2.36792
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 3.11123 4.99462
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unknown ❌ 1200.06000 4785.03000
Z3 z3-4.8.17_default unknown ❌ 860.23200 860.05800
SMT-COMP 2023 0.75 (1/4) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 1.69643 1.69683
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 1.97885 1.97994
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.05000 4750.34000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.83619 4.90428
Vampire vampire_4.8_smt_pre_vampire_smtcomp unknown ❌ 1200.10000 4785.72000