Benchmark

non-incremental/UF/sledgehammer/TypeSafe/smtlib.760148.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
Size21848
Compressed Size3997
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 sat
Inferred Status sat
Size 21840
Compressed Size4015
Max. Term Depth10
Asserts 118
Declared Functions121
Declared Constants51
Declared Sorts 101
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

false21 not40 or9 and3
=>94 =239 forall102 let28

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2014 0.75 (1/4) CVC3 CVC3 default unknown ❌ 0.41513 0.41494
CVC4 CVC4 f7118b2 default sat ✅ 40.26110 40.26290
veriT veriT-smtcomp2014 default unknown ❌ 2399.12000 2400.08000
Z3 Z3-4.3.2.a054b099c1d6-x64-debian-6.0.6-SMT-COMP-2014 default unknown ❌ 2399.31000 2400.10000
SMT-COMP 2015 0.75 (1/4) CVC3 CVC3 default unknown ❌ 3.65962 3.66044
CVC4 CVC4-master-2015-06-15-9b32405-main default sat ✅ 20.24710 20.24790
CVC4-experimental-2015-06-15-ff5745a-main default sat ✅ 20.24160 20.24590
veriT veriT default unknown ❌ 2400.01000 2400.94000
Z3 z3 4.4.0 default unknown ❌ 382.17000 382.33000
SMT-COMP 2016 0.67 (2/6) CVC4 CVC4-master-2016-05-27-cfef263-main default sat ✅ 321.43900 303.10900
Vampire vampire_smt_4.1 vampire_smtcomp sat ✅ 10.30300 10.35390
vampire_smt_4.1_parallel vampire_smtcomp sat ✅ 0.64628 2.40647
veriT veriT-dev default unknown ❌ 2400.03000 2401.42000
Z3 z3-4.4.1 default unknown ❌ 1302.42000 1303.18000
SMT-COMP 2017 0.67 (2/6) CVC4 CVC4-smtcomp2017-main default sat ✅ 451.49000 450.94400
Vampire vampire4.2-smt vampire sat ✅ 0.22576 0.22481
veriT veriT-2017-06-17 default unknown ❌ 600.02300 599.97900
Z3 z3-4.5.0 default unknown ❌ 600.06400 599.98000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 481.86600 480.94600
Vampire vampire-4.3-smt_vampire_smtcomp sat ✅ 2.78617 10.86000
veriT veriT_default unknown ❌ 1200.10000 1199.83000
Z3 z3-4.7.1_default unknown ❌ 904.78800 904.78300
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.05000 9535.81000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 963.42400 961.25600
master-2018-06-10-b19c840-competition-default_default sat ✅ 482.36900 481.12300
Par4 Par4-wrapped-sq_default sat ✅ 481.96200 1444.43000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.07000 2402.74000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.50424 3.75518
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.38902 3.32769
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.39727 3.76011
Vampire vampire-4.4-smtcomp-wrapped-sq_default sat ✅ 2.83281 11.05000
vampire-4.3-smt_vampire_smtcomp sat ✅ 1.09919 4.24000
veriT veriT-wrapped-sq_default unknown ❌ 2400.01000 2399.80000
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 448.56900 448.48200
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.09000 4767.90000
CVC4 CVC4-sq-final_default sat ✅ 484.33100 481.20100
CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 966.35900 961.57400
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.04000 1238.85000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.36577 3.74974
Vampire vampire_smt_4.5_vampire_smtcomp sat ✅ 0.43412 0.22313
vampire-4.3-smt_vampire_smtcomp sat ✅ 1.13757 4.20000
veriT veriT_default unknown ❌ 1200.09000 1199.95000
veriT+vite_default unknown ❌ 1200.02000 1199.92000
Z3 z3-4.8.8_default unknown ❌ 324.56300 324.55000
SMT-COMP 2024 0.50 (2/4) cvc5 cvc5 sat ✅ 540.50504 540.33265
iProver iProver v3.9 sat ✅ 1.35973 3.89810
SMTInterpol SMTInterpol unknown ❌ 1202.77820 4256.92195
Yices2 Yices2 unknown ❌ 1201.28961 1200.74483
SMT-COMP 2025 0.60 (2/5) cvc5 cvc5 sat ✅ 540.64904 540.48861
iProver iProver v3.9.3 sat ✅ 1.39011 3.79379
SMTInterpol SMTInterpol unknown ❌ 222.34077 738.70956
UltimateEliminator UltimateEliminator+MathSAT unknown ❌ 1.96395 4.14690
Yices2 Yices2 unknown ❌ 1201.34782 1201.02406