Benchmark

non-incremental/UFLIA/sledgehammer/Fundamental_Theorem_Algebra/smtlib.1030095.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
Size62745
Compressed Size9324
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 62737
Compressed Size9341
Max. Term Depth12
Asserts 457
Declared Functions52
Declared Constants75
Declared Sorts 62
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false5 ite4 not57 or31
and45 =>203 =841 forall450
exists5 let92 Int223 +111
-20 *2 <1 <=109

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.01729 0.00900
CVC4 CVC4 f7118b2 default unsat ✅ 21.42820 21.41870
veriT veriT-smtcomp2014 default unknown ❌ 2399.02000 2400.02000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 315.65100 315.64600
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.00915 0.00900
CVC4 CVC4-master-2015-06-15-9b32405-main default unsat ✅ 216.24200 212.27100
CVC4-experimental-2015-06-15-ff5745a-main default unsat ✅ 212.09000 212.11600
veriT veriT default unknown ❌ 2076.23000 2076.85000
Z3 z3 4.4.0 default unknown ❌ 327.37600 327.54200
SMT-COMP 2016 0.50 (2/4) CVC4 CVC4-master-2016-05-27-cfef263-main default unsat ✅ 186.74500 182.02800
Vampire vampire_smt_4.1 vampire_smtcomp unsat ✅ 3.19726 3.21296
vampire_smt_4.1_parallel vampire_smtcomp unsat ✅ 0.52851 0.52899
veriT veriT-dev default unknown ❌ 2400.04000 2401.26000
Z3 z3-4.4.1 default unknown ❌ 578.57800 397.25300
SMT-COMP 2017 0.50 (2/4) CVC4 CVC4-smtcomp2017-main default unsat ✅ 241.60600 241.57700
Vampire vampire4.2-smt vampire unsat ✅ 0.70593 2.45000
veriT veriT-2017-06-17 default unknown ❌ 600.03900 599.89000
Z3 z3-4.5.0 default unknown ❌ 600.03100 599.92000
SMT-COMP 2018 0.25 (3/4) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 267.58500 267.56800
Vampire vampire-4.3-smt_vampire_smtcomp unsat ✅ 1.24717 4.67000
veriT veriT_default unknown ❌ 1200.08000 1199.99000
Z3 z3-4.7.1_default unsat ✅ 0.12277 0.12269
SMT-COMP 2020 0.50 (4/8) Alt-Ergo Alt-Ergo-SMTComp-2020_default unsat ✅ 19.27430 76.50000
CVC4 CVC4-sq-final_default unsat ✅ 309.15400 303.98700
Par4 Par4-wrapped-sq_default unsat ✅ 0.13989 0.00730
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.02000 1422.81000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.40911 3.46225
Vampire vampire_smt_4.5_vampire_smtcomp unsat ✅ 1.33891 5.06000
veriT veriT_default unknown ❌ 1200.01000 1199.90000
veriT+vite_default unknown ❌ 1200.07000 1199.98000
Z3 z3-4.8.8_default unknown ❌ 1078.83000 937.22300
SMT-COMP 2021 0.38 (5/8) CVC4 CVC4-sq-final_default unsat ✅ 319.24700 316.13700
cvc5 cvc5-fixed_default unsat ✅ 270.85700 270.71400
Par4 Par4-wrapped-sq_default unsat ✅ 0.13509 0.00678
SMTInterpol smtinterpol-2.5-823-g881e8631_default unknown ❌ 1200.03000 4345.66000
UltimateEliminator UltimateEliminator+MathSAT-5.6.6_default unknown ❌ 2.88065 4.95584
Vampire vampire_smt_4.6-fixed_vampire_smtcomp unsat ✅ 1.45431 5.53000
vampire_smt_4.5_vampire_smtcomp unsat ✅ 1.25277 4.83000
veriT veriT_default unsat ✅ 0.04470 0.04555
Z3 z3-4.8.11_default unknown ❌ 708.61300 462.94100
z3-4.8.8_default unknown ❌ 1182.80000 936.38900
SMT-COMP 2022 0.33 (4/6) CVC4 CVC4-sq-final_default unsat ✅ 306.51400 302.57200
cvc5 cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 271.86100 271.77200
UltimateEliminator UltimateEliminator+MathSAT-5.6.7-wrapped_default unknown ❌ 2.78563 4.99415
Vampire vampire_4.7_smt_fix-wrapped_vampire_smtcomp unsat ✅ 1.85479 7.06000
veriT veriT_default unsat ✅ 0.04534 0.04574
Z3 z3-4.8.17_default unknown ❌ 837.63800 467.57400
SMT-COMP 2024 0.33 (2/3) cvc5 cvc5 unsat ✅ 270.56823 270.43013
iProver iProver v3.9 unsat ✅ 7.42700 23.12540
SMTInterpol SMTInterpol unknown ❌ 1202.72084 4529.14215