Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/z3.679086.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
Size1800
Compressed Size665
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 1792
Compressed Size678
Max. Term Depth10
Asserts 8
Declared Functions7
Declared Constants10
Declared Sorts 11
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

ite1 not3 =>4 =11
forall7 let1 Int2 +1
<2 <=2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.01680 0.00800
CVC4 CVC4 f7118b2 default unsat ✅ 0.02182 0.01100
veriT veriT-smtcomp2014 default unsat ✅ 0.00755 0.00400
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.02640 0.01500
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.00880 0.00800
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.01484 0.01200
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.01512 0.01200
veriT veriT default unsat ✅ 0.00880 0.00300
Z3 z3 4.4.0 default unsat ✅ 0.03840 0.03799
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.01808 0.01833
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 7.95632 7.99305
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.09304 0.09256
veriT veriT-dev default unsat ✅ 0.01259 0.00963
Z3 z3-4.4.1 default unsat ✅ 0.03768 0.03896
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.01780 0.01737
Vampire vampire4.2-smt vampire unsat ✅ 0.14038 0.13987
veriT veriT-2017-06-17 default unsat ✅ 0.00911 0.00872
Z3 z3-4.5.0 default unsat ✅ 0.04369 0.04225
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.01958 0.01979
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 705.97900 2808.01000
veriT veriT_default unsat ✅ 0.01011 0.00960
Z3 z3-4.7.1_default unsat ✅ 0.05094 0.05088
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 0.03418 0.03453
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.02701 0.02740
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.02206 0.02230
Par4 Par4-wrapped-sq_default unsat ✅ 0.02310 0.00542
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.06000 2403.27000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.18795 3.38620
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.15130 3.35350
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.22915 3.33449
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 13.03880 51.33000
veriT veriT-wrapped-sq_default unsat ✅ 0.01307 0.01345
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.05596 0.05597
SMT-COMP 2020 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.03506 0.03541
CVC4 CVC4-sq-final_default unsat ✅ 0.02389 0.02421
Par4 Par4-wrapped-sq_default unsat ✅ 0.03983 0.00591
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.12000 4331.25000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.24030 3.31490
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.73117 2.59000
veriT veriT_default unsat ✅ 0.01306 0.01336
veriT+vite_default unsat ✅ 0.01173 0.01202
Z3 z3-4.8.8_default unsat ✅ 0.04766 0.04763
SMT-COMP 2025 0.25 (3/4) cvc5 cvc5 unsat ✅ 0.30013 0.17057
iProver iProver v3.9.3 unsat ✅ 541.41803 2138.72937
SMTInterpol SMTInterpol unsat ✅ 1.12766 2.73767
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.93212 3.90743