Benchmark

non-incremental/QF_SLIA/2015-Norn/ab/norn-benchmark-63.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	1429
Compressed Size	612
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	1421
Compressed Size	597
Max. Term Depth	7
Asserts	4
Declared Functions	0
Declared Constants	14
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

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

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2022	0.40 (3/5)	CVC4	CVC4-sq-final_default	unsat ✅	0.02545	0.02003
		cvc5	cvc5-default-2022-07-02-b15e116-wrapped_sq	unsat ✅	0.02643	0.02700
		OSTRICH	OSTRICH 1.2_def	unsat ✅	1.24881	2.03617
		Z3	z3-4.8.17_default	unknown ❌	1200.02000	1199.77000
		Z3string	Z3str4_default	unknown ❌	1200.11000	1199.88000
SMT-COMP 2025	0.33 (4/6)	cvc5	cvc5	unsat ✅	300.33039	300.14821
		OSTRICH	OSTRICH	unsat ✅	1.12202	1.63992
		Z3alpha	Z3-alpha	unknown ❌	1201.00541	4801.62216
		Z3	Z3-alpha-base	unknown ❌	1201.60598	1201.20698
			Z3-Noodler-base	unknown ❌	950.28160	951.83177
		Z3-Noodler	Z3-Noodler	unsat ✅	0.30251	0.17367
			Z3-Noodler-Mocha-base	unsat ✅	0.27965	0.15555
		Z3-Noodler-Mocha	Z3-Noodler-Mocha	unsat ✅	0.34977	0.21775