Benchmark

non-incremental/QF_DT/20172804-Barrett/barrett-jsat/typed/v10/typed_v10l60003.cvc.smt2

Publications: "An Abstract Decision Procedure for Satisfiability in the Theory of Inductive Data Types" by Clark Barrett, Igor Shikanian, and Cesare Tinelli, Journal on Satisfiability, Boolean Modeling and Computation 2007.
Benchmark
Size1933
Compressed Size732
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryrandom
First Occurrence2017-07-23
Generated ByAndrew Reynolds
Generated On2017-04-28 00:00:00
GeneratorRandom, converted to v2.6 by CVC4
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status sat
Inferred Status sat
Size 1923
Compressed Size735
Max. Term Depth9
Asserts 1
Declared Functions0
Declared Constants30
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes3

Symbols

ite6 not4 and5 =5

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default sat ✅ 0.05052 0.04204
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 0.01229 0.01244
Z3 z3-4.7.1_default unsat ✅ 0.04791 0.04786
SMT-COMP 2019 0.50 (1/2) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 0.04800 0.10796
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 0.01840 0.01869
master-2018-06-10-b19c840-competition-default_default sat ✅ 0.01587 0.01610
SMT-COMP 2020 0.33 (2/3) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 0.05408 0.15126
CVC4 CVC4-sq-final_default sat ✅ 0.01705 0.01735
master-2018-06-10-b19c840-competition-default_default sat ✅ 0.01535 0.01556
Z3 z3-4.8.8_default sat ✅ 0.04723 0.04718
SMT-COMP 2021 SMTInterpol smtinterpol-2.5-823-g881e8631_default sat ✅ 0.33365 0.51079
Z3 z3-4.8.11_default sat ✅ 0.02949 0.02946
z3-4.8.8_default sat ✅ 0.04687 0.04683
SMT-COMP 2025 cvc5 cvc5 sat ✅ 0.29178 0.16473
SMTInterpol SMTInterpol sat ✅ 0.45457 0.47657