Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.715879.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
Size70483
Compressed Size8726
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 70475
Compressed Size8733
Max. Term Depth11
Asserts 446
Declared Functions28
Declared Constants48
Declared Sorts 31
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true16 false51 not67 or26
and30 =>735 =1426 forall548
exists39 let80 Int2 +2
<1 <=1

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 1.00 (0/4) CVC3 CVC3 default unknown ❌ 0.01675 0.00800
CVC4 CVC4 f7118b2 default unknown ❌ 2399.81000 2400.06000
veriT veriT-smtcomp2014 default unknown ❌ 2327.32000 2328.28000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.12000 2400.10000
SMT-COMP 2015 1.00 (0/4) CVC3 CVC3 default unknown ❌ 0.00962 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unknown ❌ 507.41700 505.49000
CVC4-experimental-2015-06-15-ff5745a-main default unknown ❌ 538.61800 536.71100
veriT veriT default unknown ❌ 2400.01000 2400.99000
Z3 z3 4.4.0 default unknown ❌ 2400.01000 2401.03000
SMT-COMP 2016 0.25 (3/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 1514.50000 1341.37000
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 712.77200 716.19500
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 168.80900 670.19000
veriT veriT-dev default unsat ✅ 29.01780 29.02710
Z3 z3-4.4.1 default unknown ❌ 2400.06000 2401.49000
SMT-COMP 2017 0.50 (2/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 520.37000 513.72900
Vampire vampire4.2-smt vampire unsat ✅ 139.23100 553.40000
veriT veriT-2017-06-17 default unknown ❌ 600.09100 599.98000
Z3 z3-4.5.0 default unknown ❌ 600.01200 599.76000
SMT-COMP 2018 0.50 (2/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 470.64100 452.85000
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 630.52900 2505.64000
veriT veriT_default unknown ❌ 1200.05000 1199.99000
Z3 z3-4.7.1_default unknown ❌ 1200.05000 1199.72000
SMT-COMP 2020 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 19.03360 75.39000
CVC4 CVC4-sq-final_default unsat ✅ 589.57900 581.37000
Par4 Par4-wrapped-sq_default unknown ❌ 1200.08000 3589.47000
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.10000 1297.08000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.37226 3.39514
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 283.05400 1125.99000
veriT veriT_default unknown ❌ 1200.02000 1199.87000
veriT+vite_default unknown ❌ 1200.05000 1199.91000
Z3 z3-4.8.8_default unknown ❌ 1200.01000 1199.64000
SMT-COMP 2021 0.75 (2/8) CVC4 CVC4-sq-final_default unknown ❌ 1200.02000 1192.18000
cvc5 cvc5-fixed_default unknown ❌ 1200.10000 1192.09000
Par4 Par4-wrapped-sq_default unsat ✅ 1135.76000 3395.57000
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.02000 1677.93000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.98908 5.24570
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unknown ❌ 1200.09000 4755.88000
vampire_smt_4.5_vampire_smtcomp unknown ❌ 1200.05000 4743.21000
veriT veriT_default unsat ✅ 467.24200 467.21500
Z3 z3-4.8.11_default unknown ❌ 1200.02000 1199.82000
z3-4.8.8_default unknown ❌ 1200.02000 1199.95000
SMT-COMP 2025 0.75 (1/4) cvc5 cvc5 unknown ❌ 1201.76915 1201.02525
iProver iProver v3.9.3 unsat ✅ 87.03767 334.15319
SMTInterpol SMTInterpol unknown ❌ 1201.44430 1282.10990
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.95034 4.11078