Benchmark

non-incremental/QF_SLIA/2015-Norn/HammingDistance/norn-benchmark-325.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
Size1448
Compressed Size633
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 1440
Compressed Size618
Max. Term Depth9
Asserts 4
Declared Functions0
Declared Constants13
Declared Sorts 0
Defined Functions0
Defined Recursive Functions 0
Defined Sorts0
Constants0
Declared Datatypes0

Symbols

not1 and1 <=2 str.len2
str.++2 str.to_re8 re.*3 re.range1
re.++2 re.union4 str.in_re3

Evaluations

Evaluation Rating Solver Variant Result Wallclock CPU Time
SMT-COMP 2023 cvc5 cvc5-default-2023-05-16-ea045f305_sq sat ✅ 0.02221 0.02245
cvc5-default-2022-07-02-b15e116-wrapped_sq sat ✅ 0.02543 0.02597
OSTRICH OSTRICH 1.3 SMT-COMP fixed_def sat ✅ 1.39449 2.27752
Z3alpha z3alpha_default sat ✅ 0.03095 0.03100
Z3-Noodler Z3-Noodler_default sat ✅ 0.04250 0.04243
Z3-Noodler_default sat ✅ 0.04167 0.04158
SMT-COMP 2025 cvc5 cvc5 sat ✅ 0.29303 0.16817
OSTRICH OSTRICH sat ✅ 1.15892 1.70051
Z3alpha Z3-alpha sat ✅ 0.40035 0.28510
Z3 Z3-alpha-base sat ✅ 0.31658 0.19269
Z3-Noodler-base sat ✅ 0.30147 0.17414
Z3-Noodler Z3-Noodler sat ✅ 0.30516 0.17757
Z3-Noodler-Mocha-base sat ✅ 0.27199 0.15310
Z3-Noodler-Mocha Z3-Noodler-Mocha sat ✅ 0.31374 0.17707