Benchmark

non-incremental/QF_SLIA/2015-Norn/HammingDistance/norn-benchmark-319.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	1448
Compressed Size	635
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	1440
Compressed Size	619
Max. Term Depth	9
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	8	re.*	3	re.range	1
re.++	2	re.union	4	str.in_re	3

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2022		CVC4	CVC4-sq-final_default	unsat ✅	0.03026	0.02281
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	0.02459	0.02512
		OSTRICH	OSTRICH 1.2_def	unsat ✅	1.25741	2.06813
		Z3	z3-4.8.17_default	unsat ✅	0.04936	0.05117
		Z3string	Z3str4_default	unsat ✅	0.03311	0.03320
SMT-COMP 2024		cvc5	cvc5	unsat ✅	0.23222	0.13255
		OSTRICH	OSTRICH	unsat ✅	1.29233	2.12103
		Z3alpha	Z3-alpha	unsat ✅	0.29420	0.19518
		Z3-Noodler	Z3-Noodler	unsat ✅	0.25105	0.15180
SMT-COMP 2025		cvc5	cvc5	unsat ✅	0.30513	0.17145
		OSTRICH	OSTRICH	unsat ✅	1.10851	1.64392
		Z3alpha	Z3-alpha	unsat ✅	0.36446	0.26002
		Z3	Z3-alpha-base	unsat ✅	0.32363	0.18623
			Z3-Noodler-base	unsat ✅	0.28126	0.16492
		Z3-Noodler	Z3-Noodler	unsat ✅	0.30207	0.17469
			Z3-Noodler-Mocha-base	unsat ✅	0.29720	0.17292
		Z3-Noodler-Mocha	Z3-Noodler-Mocha	unsat ✅	0.30798	0.17736