A Formal Approach to Verify Parameterized Protocols in Mobile Cyber-Physical Systems

Table 3

Comparison of running time and memory consumption between PNPV and TDA. is the number of processes, which is the parameter of the parameterized protocols. Max stands for the maximum number of solved processes. Memory consumption is in MB and running time in seconds.

	Berkeley				Dragon				Firefly				Illinois
	TDA		PNPV		TDA		PNPV		TDA		PNPV		TDA		PNPV
	Time	Mem.	Time	Mem.	Time	Mem.	Time	Mem.	Time	Mem.	Time	Mem.	Time	Mem.	Time	Mem.
10	0.97	16.00	0.62	0.00	1.03	15.50	0.60	0.00	0.59	0.00	0.37	0.00	0.04	0.00	0.49	0.00
11	1.69	46.20	0.66	0.00	0.75	46.20	0.72	0.00	0.61	0.00	0.41	0.00	0.06	0.00	0.54	0.00
12	3.03	130.8	0.71	0.00	3.11	135.1	0.90	6.10	0.64	0.00	0.47	0.00	0.09	0.00	0.60	0.00
13	6.03	416.0	0.78	0.00	8.07	431.4	1.08	6.80	0.69	0.00	0.52	0.00	0.14	0.00	0.67	0.00
14	19.55	1168	0.85	0.00	24.47	1210	0.37	7.10	0.77	0.00	0.60	0.00	0.22	0.00	0.75	0.00
15	Memout		0.94	0.00	Memout		0.64	7.60	0.95	7.90	0.67	0.00	0.42	7.40	0.84	0.00
16	Memout		1.06	0.00	Memout		1.07	8.10	1.24	19.10	0.79	0.00	0.74	18.6	0.96	0.00
17	Memout		0.20	5.00	Memout		0.48	8.70	1.14	40.60	0.89	0.00	1.59	40.60	1.10	5.20
18	Memout		0.37	5.30	Memout		1.13	9.80	1.56	76.20	1.04	5.20	2.25	78.20	0.25	5.20
19	Memout		0.56	5.60	Memout		0.72	10.20	3.68	161.1	0.18	5.40	3.38	161.0	0.42	5.40
20	Memout		0.79	5.90	Memout		1.67	10.90	6.77	311.8	0.39	5.80	6.81	315.4	0.64	5.80
21	Memout		1.04	6.10	Memout		1.52	11.50	13.75	638.2	0.57	5.90	14.33	644.9	0.89	6.00
22	Memout		0.35	6.50	Memout		1.49	12.60	29.61	1249	0.84	6.20	27.28	1224	1.17	6.20
23	Memout		0.70	6.80	Memout		1.98	13.20	Memout		1.09	6.60	Memout		0.49	6.80
Max	14		146		14		90		22		160		22		160