Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.930030.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
Size46984
Compressed Size6787
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 46976
Compressed Size6800
Max. Term Depth13
Asserts 457
Declared Functions32
Declared Constants61
Declared Sorts 42
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true4 false42 ite16 not78
or29 and30 =>272 =935
forall423 exists20 let37 Int213
-46 <110 <=83

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.01665 0.00800
CVC4 CVC4 f7118b2 default unsat ✅ 0.10770 0.09698
veriT veriT-smtcomp2014 default unknown ❌ 2399.12000 2400.05000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.51000 2400.05000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.00900 0.00800
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 50.40920 50.42030
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 49.99330 49.96840
veriT veriT default unknown ❌ 2400.01000 2400.89000
Z3 z3 4.4.0 default unknown ❌ 1594.98000 1595.60000
SMT-COMP 2016 0.25 (3/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 3.45097 3.45350
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 120.83600 121.43000
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 38.63010 153.06000
veriT veriT-dev default unsat ✅ 2.19201 2.19344
Z3 z3-4.4.1 default unknown ❌ 2190.16000 2190.23000
SMT-COMP 2017 0.25 (3/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 2.18570 2.18521
Vampire vampire4.2-smt vampire unsat ✅ 2.57028 9.98000
veriT veriT-2017-06-17 default unsat ✅ 7.93505 7.93460
Z3 z3-4.5.0 default unknown ❌ 600.01400 599.70000
SMT-COMP 2018 0.25 (3/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 3.39850 3.39853
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 8.47691 33.57000
veriT veriT_default unsat ✅ 7.13085 7.13150
Z3 z3-4.7.1_default unknown ❌ 313.89000 313.70900
SMT-COMP 2022 0.33 (4/6) CVC4 CVC4-sq-final_default unsat ✅ 54.00050 52.86590
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 3.72518 3.72519
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.86493 4.97103
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 57.63690 228.47000
veriT veriT_default unsat ✅ 2.15034 2.15064
Z3 z3-4.8.17_default unknown ❌ 1200.03000 1199.83000
SMT-COMP 2023 0.60 (2/5) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 3.29911 3.29916
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 3.14459 3.14316
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.10000 4575.17000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.02000 2836.07000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 19.72410 4.86240
Vampire vampire_4.8_smt_pre_vampire_smtcomp unsat ✅ 45.78810 181.26000
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unsat ✅ 15.24312 15.12473
iProver iProver v3.9.3 unknown ❌ 1201.77100 4765.16240
SMTInterpol SMTInterpol unknown ❌ 690.63471 2609.07722
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.94161 4.09171