Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.947845.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
Size2402
Compressed Size774
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 2394
Compressed Size781
Max. Term Depth14
Asserts 8
Declared Functions15
Declared Constants17
Declared Sorts 13
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not2 =>4 =9 forall5
let6 Int3 +2 -1
<1 <=2

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.00924 0.00800
CVC4 CVC4 f7118b2 default unsat ✅ 0.01399 0.01200
veriT veriT-smtcomp2014 default unsat ✅ 0.01263 0.00400
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.02628 0.01400
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.00879 0.00800
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.01482 0.01200
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.01572 0.01300
veriT veriT default unsat ✅ 0.00811 0.00300
Z3 z3 4.4.0 default unsat ✅ 0.03847 0.03799
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.01550 0.01565
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 2.37892 2.39167
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.09771 0.12031
veriT veriT-dev default unsat ✅ 0.01265 0.00886
Z3 z3-4.4.1 default unsat ✅ 0.03725 0.03850
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.01806 0.01571
Vampire vampire4.2-smt vampire unsat ✅ 1.96726 7.50000
veriT veriT-2017-06-17 default unsat ✅ 0.00938 0.00895
Z3 z3-4.5.0 default unsat ✅ 0.04368 0.04295
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.01741 0.01758
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 117.89600 468.92000
veriT veriT_default unsat ✅ 0.00999 0.00968
Z3 z3-4.7.1_default unsat ✅ 0.05094 0.05088
SMT-COMP 2020 0.12 (7/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.03492 0.03427
CVC4 CVC4-sq-final_default unsat ✅ 0.02113 0.02142
Par4 Par4-wrapped-sq_default unsat ✅ 0.02554 0.00692
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unsat ✅ 0.44756 0.74954
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.40793 3.49488
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.23834 0.32863
veriT veriT_default unsat ✅ 0.01337 0.01372
veriT+vite_default unsat ✅ 0.02184 0.02180
Z3 z3-4.8.8_default unsat ✅ 0.07816 0.07716
SMT-COMP 2021 0.12 (7/8) CVC4 CVC4-sq-final_default unsat ✅ 0.02230 0.02266
cvc5 cvc5-fixed_default unsat ✅ 0.02391 0.02443
Par4 Par4-wrapped-sq_default unsat ✅ 0.02646 0.00919
SMTInterpol smtinterpol-2.5-823-g881e8631_default unsat ✅ 0.47756 0.77848
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.86256 4.76774
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 0.05999 0.05921
vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.43917 0.61314
veriT veriT_default unsat ✅ 0.01545 0.01293
Z3 z3-4.8.11_default unsat ✅ 0.03331 0.03326
z3-4.8.8_default unsat ✅ 0.04820 0.04812
SMT-COMP 2022 0.17 (5/6) CVC4 CVC4-sq-final_default unsat ✅ 0.02266 0.02294
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.03034 0.03088
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.92128 4.72723
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.26367 0.38190
veriT veriT_default unsat ✅ 0.01212 0.01249
Z3 z3-4.8.17_default unsat ✅ 0.03531 0.03709
SMT-COMP 2023 0.40 (3/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.02464 0.02517
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.02969 0.03022
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.11000 4743.62000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unsat ✅ 0.51455 0.88172
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.73282 4.82558
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.15242 0.23931
SMT-COMP 2024 cvc5 cvc5 unsat ✅ 0.22456 0.12490
iProver iProver v3.9 unsat ✅ 483.32609 1900.89063
SMTInterpol SMTInterpol unsat ✅ 0.54719 0.69982