Benchmark

non-incremental/QF_SLIA/2015-Norn/HammingDistance/norn-benchmark-934.smt2

Publication: "String constraints for verification" by P.A. Abdulla, M.F. Atig, Y.F. Chen, L. Holík, A. Rezine, P. Rümmer, and J. Stenman, CAV 2014.
Benchmark
Size1941
Compressed Size680
License Creative Commons Attribution 4.0 International (CC-BY-4.0)
Categoryindustrial
First Occurrence2020-07-06
Generated ByParosh Aziz Abdulla, Mohamed Faouzi Atig, Yu-Fang Chen, Lukáš Holík, Ahmed Rezine, Philipp Rümmer, Jari Stenman
Generated On2015-03-09 00:00:00
GeneratorEldarica
Dolmen OK1
strict Dolmen OK1
check-sat calls1
Query 1
Status unknown
Inferred Status sat
Size 1933
Compressed Size673
Max. Term Depth8
Asserts 7
Declared Functions0
Declared Constants13
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 <=1 str.len1 str.++4
str.to_re22 re.*9 re.range2 re.++9
re.union9 str.in_re6

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.04259 0.04299
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.05896 0.05950
OSTRICH OSTRICH 1.3 SMT-COMP fixed_def sat ✅ 5.41471 15.26440
Z3alpha z3alpha_default sat ✅ 0.08431 0.08437
Z3-Noodler Z3-Noodler_default sat ✅ 0.04517 0.04513
Z3-Noodler_default sat ✅ 0.04444 0.04437
SMT-COMP 2025 cvc5 cvc5 sat ✅ 0.30757 0.18134
OSTRICH OSTRICH sat ✅ 2.49774 6.43926
Z3alpha Z3-alpha sat ✅ 0.45195 0.47206
Z3 Z3-alpha-base sat ✅ 0.33275 0.20883
Z3-Noodler-base sat ✅ 0.30481 0.19247
Z3-Noodler Z3-Noodler sat ✅ 0.27732 0.15314
Z3-Noodler-Mocha-base sat ✅ 0.30304 0.17525
Z3-Noodler-Mocha Z3-Noodler-Mocha sat ✅ 0.30183 0.17424