Benchmark

non-incremental/QF_SLIA/2015-Norn/HammingDistance/norn-benchmark-966.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	2044
Compressed Size	681
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	unsat
Size	2036
Compressed Size	678
Max. Term Depth	9
Asserts	7
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	<=	1	str.len	1	str.++	4
str.to_re	26	re.*	10	re.range	2	re.++	11
re.union	11	str.in_re	6

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2021		CVC4	CVC4-sq-final_default	unsat ✅	3.64451	3.64463
		cvc5	cvc5-fixed_default	unsat ✅	78.54910	78.52910
		Z3	z3-4.8.11_default	unsat ✅	1.35724	1.35718
		Z3string	Z3str4 SMTCOMP 2021 v1.1_default	unsat ✅	0.55011	0.55009
SMT-COMP 2024		cvc5	cvc5	unsat ✅	3.80586	3.70632
		OSTRICH	OSTRICH	unsat ✅	5.06076	14.23086
		Z3alpha	Z3-alpha	unsat ✅	0.38767	0.28808
		Z3-Noodler	Z3-Noodler	unsat ✅	0.25023	0.15013
SMT-COMP 2025		cvc5	cvc5	unsat ✅	2.49218	2.36632
		OSTRICH	OSTRICH	unsat ✅	2.14677	4.98123
		Z3alpha	Z3-alpha	unsat ✅	0.53533	0.83533
		Z3	Z3-alpha-base	unsat ✅	0.58841	0.46843
			Z3-Noodler-base	unsat ✅	10.44239	10.31950
		Z3-Noodler	Z3-Noodler	unsat ✅	0.30312	0.17307
			Z3-Noodler-Mocha-base	unsat ✅	0.31152	0.18621
		Z3-Noodler-Mocha	Z3-Noodler-Mocha	unsat ✅	0.30192	0.17755