Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.1421476.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
Size5022
Compressed Size1256
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 5014
Compressed Size1247
Max. Term Depth7
Asserts 21
Declared Functions31
Declared Constants34
Declared Sorts 41
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not17 or7 =>7 =42
forall16 Int4 <1 <=6

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.01682 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 0.02431 0.01300
veriT veriT-smtcomp2014 default unsat ✅ 0.01420 0.00500
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.02399 0.01600
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.00907 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.01821 0.01600
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.01849 0.01600
veriT veriT default unsat ✅ 0.00857 0.00400
Z3 z3 4.4.0 default unsat ✅ 0.03978 0.03999
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.02073 0.02085
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 0.04367 0.04392
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.07839 0.11426
veriT veriT-dev default unsat ✅ 0.01282 0.00974
Z3 z3-4.4.1 default unsat ✅ 0.03823 0.03945
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.02277 0.02225
Vampire vampire4.2-smt vampire unsat ✅ 0.07524 0.17061
veriT veriT-2017-06-17 default unsat ✅ 0.01135 0.00995
Z3 z3-4.5.0 default unsat ✅ 0.04404 0.04351
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.02325 0.02344
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 235.10100 935.04000
veriT veriT_default unsat ✅ 0.01222 0.01199
Z3 z3-4.7.1_default unsat ✅ 0.05233 0.05224
SMT-COMP 2020 0.12 (7/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 0.03051 0.02903
CVC4 CVC4-sq-final_default unsat ✅ 0.02792 0.02822
Par4 Par4-wrapped-sq_default unsat ✅ 0.02108 0.00590
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unsat ✅ 0.59888 1.26955
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.35365 3.49211
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 0.22740 0.53166
veriT veriT_default unsat ✅ 0.01484 0.01512
veriT+vite_default unsat ✅ 0.01353 0.01315
Z3 z3-4.8.8_default unsat ✅ 0.04980 0.04977
SMT-COMP 2022 0.17 (5/6) CVC4 CVC4-sq-final_default unsat ✅ 0.02967 0.03002
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.03907 0.03966
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.86554 4.96628
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 0.07099 0.07121
veriT veriT_default unsat ✅ 0.01464 0.01498
Z3 z3-4.8.17_default unsat ✅ 0.03724 0.03907
SMT-COMP 2023 0.20 (4/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 0.05796 0.05832
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.03889 0.03940
iProver iProver-3.8-fix_iprover_SMT unsat ✅ 159.81800 633.01000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unsat ✅ 1.07912 2.95352
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 3.76950 4.84059
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 0.10080 0.19079
SMT-COMP 2024 cvc5 cvc5 unsat ✅ 0.23040 0.13064
iProver iProver v3.9 unsat ✅ 328.13564 1287.05817
SMTInterpol SMTInterpol unsat ✅ 1.15649 2.94014