Benchmark

non-incremental/QF_SLIA/2019-Jiang/slent/slent_stranger_str_rep_19418_sink.smt2

Publication:
Hung-En Wang, Shih-Yu Chen, Fang Yu, Jie-Hong R. Jiang:
A symbolic model checking approach to the analysis of string and length constraints. ASE 2018: 623-633

Benchmark
Size	12033
Compressed Size	2057
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
First Occurrence	2020-07-06
Generated By	Hung-En Wang, Shih-Yu Chen, Fang Yu, and Jie-Hong R. Jiang
Generated On	2019-02-28 00:00:00
Generator	modified from Stranger benchmarks (with string-to-string replace-all)
Dolmen OK	1
strict Dolmen OK	1
check-sat calls	1

Query 1

Status	unknown
Inferred Status	unsat
Size	12025
Compressed Size	2038
Max. Term Depth	8
Asserts	64
Declared Functions	0
Declared Constants	139
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

or	16	and	75	=	112	+	1
>	1	str.len	2	str.++	18	str.replace	1
str.to_re	11	re.*	5	re.range	6	re.++	5
re.union	7	str.in_re	3

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2024		cvc5	cvc5	unsat ✅	0.24684	0.14722
		OSTRICH	OSTRICH	unsat ✅	421.93970	505.47721
		Z3alpha	Z3-alpha	unsat ✅	0.27528	0.17573
		Z3-Noodler	Z3-Noodler	unsat ✅	0.26353	0.16354
SMT-COMP 2025		cvc5	cvc5	unsat ✅	0.31262	0.18776
		OSTRICH	OSTRICH	unsat ✅	404.29743	464.30975
		Z3alpha	Z3-alpha	unsat ✅	0.36827	0.28504
		Z3	Z3-alpha-base	unsat ✅	0.32337	0.19116
			Z3-Noodler-base	unsat ✅	0.32112	0.18317
		Z3-Noodler	Z3-Noodler	unsat ✅	0.30186	0.17707
			Z3-Noodler-Mocha-base	unsat ✅	0.30790	0.17721
		Z3-Noodler-Mocha	Z3-Noodler-Mocha	unsat ✅	0.25652	0.14326