Benchmark

non-incremental/UF/20170428-Barrett/cdt-cade2015/nada/afp/sorted_list_operations/x2015_09_10_16_48_05_403_1090809.smt_in.smt2

Publications: "A Decision Procedure for (Co)Datatypes" by Andrew Reynolds and Jasmin Blanchette, CADE 2015.
Benchmark
Size69885
Compressed Size8616
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2017-07-23
Generated ByAndrew Reynolds
Generated On2017-04-28 00:00:00
GeneratorSledgehammer, converted to v2.6 by CVC4
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unsat
Inferred Status unsat
Size 69876
Compressed Size8623
Max. Term Depth15
Asserts 357
Declared Functions52
Declared Constants9
Declared Sorts 22
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

true12 false108 Bool3 ite10
not100 or22 and373 =>415
=358 forall509 exists46

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 0.83 (1/6) CVC4 CVC4-smtcomp2017-main default unknown ❌ 600.12900 589.73000
Vampire vampire4.2-smt vampire unknown ❌ 600.07000 2306.32000
veriT veriT-2017-06-17 default unsat ✅ 49.11810 49.11790
Z3 z3-4.5.0 default unknown ❌ 600.02000 599.80000
SMT-COMP 2018 0.67 (2/6) CVC4 master-2018-06-10-b19c840-competition-default_default unsat ✅ 19.68730 19.68440
Vampire vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.09000 4767.88000
veriT veriT_default unsat ✅ 18.85540 18.85460
Z3 z3-4.7.1_default unknown ❌ 1200.01000 1199.89000
SMT-COMP 2019 0.62 (3/8) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 2400.04000 9532.78000
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 1.39575 1.39602
master-2018-06-10-b19c840-competition-default_default unsat ✅ 1.37849 1.37877
Par4 Par4-wrapped-sq_default unsat ✅ 1.62541 4.77000
SMTInterpol smtinterpol-2.5-514-wrapped-sq_default unknown ❌ 2400.07000 2555.46000
UltimateEliminator UltimateEliminator+MathSAT-5.5.4-wrapped-sq_default unknown ❌ 2.32999 3.39484
UltimateEliminator+SMTInterpol-wrapped-sq_default unknown ❌ 2.05007 3.27139
UltimateEliminator+Yices-2.6.1-wrapped-sq_default unknown ❌ 2.30037 3.34788
Vampire vampire-4.4-smtcomp-wrapped-sq_default unknown ❌ 2394.24000 9600.16000
vampire-4.3-smt_vampire_smtcomp unknown ❌ 2400.06000 9529.75000
veriT veriT-wrapped-sq_default unsat ✅ 19.95700 19.95880
Z3 z3-4.8.4-d6df51951f4c-wrapped-sq_default unknown ❌ 2400.01000 2399.12000
SMT-COMP 2020 0.71 (2/7) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 1200.05000 4768.89000
CVC4 CVC4-sq-final_default unsat ✅ 493.70900 477.21600
CVC4-2019-06-03-d350fe1-wrapped-sq_default unsat ✅ 950.97000 926.37600
SMTInterpol smtinterpol-2.5-679-gacfde87a_default unknown ❌ 1200.02000 1400.67000
UltimateEliminator UltimateEliminator+MathSAT-5.6.3_s_default unknown ❌ 2.37996 3.45659
Vampire vampire_smt_4.5_vampire_smtcomp unknown ❌ 1200.02000 4658.25000
vampire-4.3-smt_vampire_smtcomp unknown ❌ 1200.06000 4761.63000
veriT veriT_default unsat ✅ 184.99100 184.98200
veriT+vite_default unsat ✅ 6.81748 6.81706
Z3 z3-4.8.8_default unknown ❌ 1121.52000 1120.99000
SMT-COMP 2023 0.83 (1/6) cvc5 cvc5-default-2023-05-16-ea045f305_sq unsat ✅ 2.77082 2.76898
cvc5-default-2022-07-02-b15e116-wrapped_sq unsat ✅ 1.87109 1.87151
iProver iProver-3.8-fix_iprover_SMT unknown ❌ 1200.06000 4518.94000
SMTInterpol smtinterpol-2.5-1272-g2d6d356c_default unknown ❌ 1200.02000 1239.55000
UltimateEliminator UltimateEliminator+MathSAT-5.6.9_default unknown ❌ 2.92467 4.77518
Vampire vampire_4.8_smt_pre_vampire_smtcomp unknown ❌ 1200.02000 4785.08000
Yices2 Yices 2 for SMTCOMP 2023_default unknown ❌ 1200.11000 1199.95000
SMT-COMP 2024 0.75 (1/4) cvc5 cvc5 unsat ✅ 1.79909 1.69936
iProver iProver v3.9 unknown ❌ 1201.73411 4765.72714
SMTInterpol SMTInterpol unknown ❌ 1201.71336 1265.34557
Yices2 Yices2 unknown ❌ 1201.41844 1200.85972