Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.1431517.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
Size66682
Compressed Size9747
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 OK
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 66674
Compressed Size9771
Max. Term Depth12
Asserts 458
Declared Functions69
Declared Constants69
Declared Sorts 79
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true2 false15 ite10 not108
or30 and53 =>223 =772
forall432 exists1 let199 Int124
+96 -27 *27 <57
<=63

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.01763 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 20.55950 20.55190
veriT veriT-smtcomp2014 default unsat ✅ 0.31867 0.30995
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unsat ✅ 0.51606 0.50792
SMT-COMP 2015 0.25 (3/4) CVC3 CVC3 default unknown ❌ 0.00920 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 0.24449 0.24196
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 0.24415 0.24196
veriT veriT default unsat ✅ 0.20559 0.20497
Z3 z3 4.4.0 default unsat ✅ 0.53022 0.52992
SMT-COMP 2016 CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 0.27598 0.27642
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 7.67216 7.71000
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 7.81695 30.73000
veriT veriT-dev default unsat ✅ 0.06967 0.07018
Z3 z3-4.4.1 default unsat ✅ 0.37808 0.37958
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default unsat ✅ 0.23841 0.23807
Vampire vampire4.2-smt vampire unsat ✅ 2.39892 9.25000
veriT veriT-2017-06-17 default unsat ✅ 0.19896 0.19802
Z3 z3-4.5.0 default unsat ✅ 0.51126 0.51081
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.25964 0.25983
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 3.09716 11.92000
veriT veriT_default unsat ✅ 0.13208 0.13231
Z3 z3-4.7.1_default unsat ✅ 0.51547 0.51541
SMT-COMP 2019 0.25 (6/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unsat ✅ 35.44290 140.54000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 0.31435 0.31472
master-2018-06-10-b19c840-competition-default_default unsat ✅ 0.28837 0.28861
Par4 Par4-wrapped-sq_default unsat ✅ 0.18976 0.00602
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.07000 2404.21000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.32764 3.44745
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.25344 3.32192
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.64386 3.62594
Vampire vampire-4.4-smtcomp-wrapped-sq_default unsat ✅ 2.83727 10.87000
veriT veriT-wrapped-sq_default unsat ✅ 0.15522 0.15555
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unsat ✅ 0.50447 0.50443
SMT-COMP 2022 0.17 (5/6) CVC4 CVC4-sq-final_default unsat ✅ 0.32702 0.32731
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 0.36983 0.36955
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.98580 4.78258
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 1.11017 4.18000
veriT veriT_default unsat ✅ 0.08374 0.08412
Z3 z3-4.8.17_default unsat ✅ 0.51401 0.51587
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 0.35682 0.25655
iProver iProver v3.9 unsat ✅ 9.48974 29.92276
SMTInterpol SMTInterpol unknown ❌ 1202.72083 4355.05420