Benchmark

non-incremental/QF_BV/20221214-p4dfa-XiaoqiChen/TCP/tcp_open_bit8_na6_nr3_paired.smt2

Publications: Synthesizing State Machines for Data Planes (SOSR2022, doi:10.1145/3563647.3563650)
Input DFA: TCP state machine (open only)

Benchmark
Size	690522
Compressed Size	57159
License	Creative Commons Attribution 4.0 International (CC-BY-4.0)
Category	industrial
First Occurrence	2023-07-06
Generated By	Xiaoqi Chen
Generated On	2022-12-14 00:00:00
Generator	P4DFA
Dolmen OK	1
strict Dolmen OK	1
check-sat calls	1

Query 1

Status	sat
Inferred Status	sat
Size	690514
Compressed Size	57170
Max. Term Depth	12
Asserts	1009
Declared Functions	0
Declared Constants	1079
Declared Sorts	0
Defined Functions	0
Defined Recursive Functions	0
Defined Sorts	0
Constants	0
Declared Datatypes	0

Symbols

true	273	ite	6972	or	126	and	441
=	1219	distinct	273	let	4206	bvand	504
bvor	504	bvxor	504	bvadd	1008	bvsub	1008
bvsle	282	bvsge	282

Evaluations

Evaluation	Rating	Solver	Variant	Result	Wallclock	CPU Time
SMT-COMP 2023	0.17 (5/6)	Bitwuzla	Bitwuzla-fixed_default	sat ✅	346.73200	346.65600
		cvc5	cvc5-default-2023-05-16-ea045f305_sq	sat ✅	65.24320	65.23960
		STP	STP 2022.4_default	sat ✅	357.52000	357.48300
			STP 2022.4_default	sat ✅	346.49400	346.45300
		UltimateEliminator	UltimateIntBlastingWrapper+SMTInterpol_default	unknown ❌	1200.04000	1241.96000
		Yices2	Yices 2 for SMTCOMP 2023_default	sat ✅	388.21500	388.15600
		Z3-Owl	z3-Owl-Final_default	sat ✅	47.72770	47.66620
			z3-Owl-Final_default	sat ✅	350.72100	350.70100
SMT-COMP 2024	0.17 (5/6)	Bitwuzla	Bitwuzla	sat ✅	325.91657	325.67285
		cvc5	cvc5	sat ✅	187.83031	187.72728
		SMTInterpol	SMTInterpol	unknown ❌	1201.74482	1264.52599
		STP	STP	sat ✅	96.64630	96.54425
		Yices2	Yices2	sat ✅	47.87584	47.75708
		Z3alpha	Z3-alpha	sat ✅	348.80053	348.62055