Benchmark

non-incremental/QF_SLIA/2015-Norn/HammingDistance/norn-benchmark-883.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	1978
Compressed Size	683
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	1970
Compressed Size	677
Max. Term Depth	8
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	24	re.*	8	re.range	2	re.++	9
re.union	11	str.in_re	6

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2020	0.50 (1/2)	CVC4	CVC4-sq-final_default	unsat ✅	5.96730	5.96652
		Z3string	Z3str4 SMTCOMP2020 v1.1_default	unknown ❌	1200.03000	1199.84000
SMT-COMP 2022		CVC4	CVC4-sq-final_default	unsat ✅	3.35300	3.35286
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	4.23655	4.23704
		OSTRICH	OSTRICH 1.2_def	unsat ✅	2.62880	6.01785
		Z3	z3-4.8.17_default	unsat ✅	0.26619	0.26772
		Z3string	Z3str4_default	unsat ✅	0.23844	0.23848
SMT-COMP 2023		cvc5	cvc5-default-2023-05-16-ea045f305_sq	unsat ✅	4.03976	4.03975
			cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	11.42450	11.42270
		OSTRICH	OSTRICH 1.3 SMT-COMP fixed_def	unsat ✅	2.79714	6.81689
		Z3alpha	z3alpha_default	unsat ✅	1.74290	1.74300
		Z3-Noodler	Z3-Noodler_default	unsat ✅	0.04014	0.04005
			Z3-Noodler_default	unsat ✅	0.03838	0.03832