Benchmark

non-incremental/QF_SLIA/2015-Norn/HammingDistance/norn-benchmark-852.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	1483
Compressed Size	643
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	1475
Compressed Size	639
Max. Term Depth	10
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

not	1	and	1	<=	2	str.len	2
str.++	2	str.to_re	9	re.*	5	re.range	1
re.++	4	re.union	3	str.in_re	3

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2022		CVC4	CVC4-sq-final_default	sat ✅	0.02184	0.02215
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	sat ✅	0.05145	0.04988
		OSTRICH	OSTRICH 1.2_def	sat ✅	1.36107	2.24185
		Z3	z3-4.8.17_default	sat ✅	0.04180	0.04353
		Z3string	Z3str4_default	sat ✅	0.02610	0.02615
SMT-COMP 2024		cvc5	cvc5	sat ✅	0.22665	0.12738
		OSTRICH	OSTRICH	sat ✅	1.45249	2.48434
		Z3alpha	Z3-alpha	sat ✅	0.27776	0.17799
		Z3-Noodler	Z3-Noodler	sat ✅	0.24862	0.14877
SMT-COMP 2025		cvc5	cvc5	sat ✅	0.29295	0.16762
		OSTRICH	OSTRICH	sat ✅	1.20884	1.75193
		Z3alpha	Z3-alpha	sat ✅	0.40941	0.28819
		Z3	Z3-alpha-base	sat ✅	0.31787	0.18982
			Z3-Noodler-base	sat ✅	0.26814	0.15252
		Z3-Noodler	Z3-Noodler	sat ✅	0.27290	0.15753
			Z3-Noodler-Mocha-base	sat ✅	0.30524	0.17414
		Z3-Noodler-Mocha	Z3-Noodler-Mocha	sat ✅	0.30109	0.17749