Robustness Analysis of Floating-Point Programs by Self-Composition

Table 1

Experimental results for benchmark examples.

Program	𝛿in	RAFP		CBMC
		𝜖max	𝑡 (ms)	𝜖unr	𝑡 (ms)	𝜖𝑟	𝑡 (ms)
piecewise_linear	0	2.3889571220452006𝑒−4	29	⋆	⋆	⋆	⋆
	0.01	10.010238895712442	33	?	>1 h	?	>1 h
	0.1	100.10023889571252	34	?	>1 h	?	>1 h
Max1	0	1.4012987984203268𝑒−45	44	⋆	⋆	⋆	⋆
	0.01	0.010000000000000007	55	0.0099	215	0.01	16066
	0.1	0.10000000000000006	54	0.099	227	0.1	16262
MorePaths	0	1.0000000027939686	59	⋆	⋆	⋆	⋆
	0.01	1.0000000027939686	79	0.99	279	1.0	379
	0.1	1.0000000027939686	86	0.99	314	1.0	471
Orientation	0	2.0	55	⋆	⋆	⋆	⋆
	0.1𝑒−8∗ℰ	2.0	68	0	1840	1.0	6845
	0.1𝑒−3∗ℰ	2.0	73	0	1338	1.0	13327
	0.1𝑒−2∗ℰ	2.0	80	1.0	14165	2.0	413
Filtered_Orientation	0	1.0	54	⋆	⋆	⋆	⋆
	0.1𝑒−8∗ℰ	1.0	70	0	1044	1.0	29641
	0.1𝑒−2∗ℰ	1.0	73	0	898	1.0	30261
	0.1∗ℰ	2.0	75	0	719	1.0	26463
	ℰ	2.0	68	1.0	13206	2.0	654