A Minimum Defense Cost Calculation Method for Attack Defense Trees

Table 6

Time and space consumption of the two algorithms.

ADTree	Number of attack nodes	Number of defense nodes	Number of logic gates	Time (ms)	Space (k)
				CONV_ALGO	UTDRE_ALGO	CONV_ALGO	UTDRE_ALGO
A	89	67	44	635	8733	61828	119028
B	48	41	19	563	2568	79120	136852
C	64	57	25	4731	25483	170016	129104
D	51	39	22	1021	24172	74912	162644
E	61	53	24	16119	44439	155124	156796