Benchmark

non-incremental/QF_SLIA/2015-Norn/HammingDistance/norn-benchmark-221.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
Size	1387
Compressed Size	606
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
First Occurrence	2020-07-06
Generated By	Parosh Aziz Abdulla, Mohamed Faouzi Atig, Yu-Fang Chen, Lukáš Holík, Ahmed Rezine, Philipp Rümmer, Jari Stenman
Generated On	2015-03-09 00:00:00
Generator	Eldarica
Dolmen OK	1
strict Dolmen OK	1
check-sat calls	1

Query 1

Status	unknown
Inferred Status	sat
Size	1379
Compressed Size	591
Max. Term Depth	7
Asserts	4
Declared Functions	0
Declared Constants	13
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

<=	1	str.len	1	str.++	1	str.to_re	7
re.*	3	re.range	2	re.++	2	re.union	4
str.in_re	3

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2023		cvc5	cvc5-default-2023-05-16-ea045f305_sq	sat ✅	0.03706	0.03759
			cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	0.04618	0.04672
		OSTRICH	OSTRICH 1.3 SMT-COMP fixed_def	sat ✅	2.97072	7.22647
		Z3alpha	z3alpha_default	sat ✅	0.07309	0.07229
		Z3-Noodler	Z3-Noodler_default	sat ✅	0.04074	0.04069
			Z3-Noodler_default	sat ✅	0.03997	0.03989
SMT-COMP 2025		cvc5	cvc5	sat ✅	0.30578	0.17647
		OSTRICH	OSTRICH	sat ✅	2.49739	6.37600
		Z3alpha	Z3-alpha	sat ✅	0.39674	0.32223
		Z3	Z3-alpha-base	sat ✅	0.32620	0.19264
			Z3-Noodler-base	sat ✅	0.27033	0.15096
		Z3-Noodler	Z3-Noodler	sat ✅	0.29928	0.17171
			Z3-Noodler-Mocha-base	sat ✅	0.26023	0.14685
		Z3-Noodler-Mocha	Z3-Noodler-Mocha	sat ✅	0.27802	0.15828