Benchmark

non-incremental/QF_DT/20172804-Barrett/barrett-jsat/tests/v1/v1l30098.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
Size986
Compressed Size578
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 976
Compressed Size572
Max. Term Depth6
Asserts 1
Declared Functions0
Declared Constants3
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes3

Symbols

not1 and2 =3

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2017 CVC4 CVC4-smtcomp2017-main default sat ✅ 0.03969 0.03927
SMT-COMP 2018 CVC4 master-2018-06-10-b19c840-competition-default_default sat ✅ 0.01188 0.01201
Z3 z3-4.7.1_default unsat ✅ 0.04783 0.04778
SMT-COMP 2019 0.50 (1/2) Alt-Ergo Alt-Ergo-SMTComp-2019-wrapped-sq_default unknown ❌ 0.03200 0.06777
CVC4 CVC4-2019-06-03-d350fe1-wrapped-sq_default sat ✅ 0.01692 0.01720
master-2018-06-10-b19c840-competition-default_default sat ✅ 0.01553 0.01571
SMT-COMP 2020 0.33 (2/3) Alt-Ergo Alt-Ergo-SMTComp-2020_default unknown ❌ 0.04568 0.12282
CVC4 CVC4-sq-final_default sat ✅ 0.01605 0.01637
master-2018-06-10-b19c840-competition-default_default sat ✅ 0.01436 0.01459
Z3 z3-4.8.8_default sat ✅ 0.04496 0.04492
SMT-COMP 2021 SMTInterpol smtinterpol-2.5-823-g881e8631_default sat ✅ 0.28629 0.39721
Z3 z3-4.8.11_default sat ✅ 0.03017 0.03011
z3-4.8.8_default sat ✅ 0.04490 0.04486
SMT-COMP 2025 cvc5 cvc5 sat ✅ 0.28636 0.16309
SMTInterpol SMTInterpol sat ✅ 0.44028 0.41965