Degeneralization Algorithm for Generation of Büchi Automata Based on Contented Situation

Table 2

LBTT parameters used for formulae generation.

Translators	Benchmark 1			Benchmark 2
	States	Trans.	Time (s)	States	Trans.	Time (s)
LTL3BA	3938	8816	21.25	8765	25251	42.62
LTL3BA-M	3527	7611	18.57	7629	20795	35.53
LTL3BA-S	3650	7697	18.91	7586	19703	34.11
LTL3BA-M-S	3389	7002	17.32	6973	17602	30.72
Spot-BA-any-high	3442	7342	17.98	7621	20461	35.11
Spot-BA-deterministic-high	3091	6447	15.89	6306	15689	27.49
Spot-BA-small-high	2933	5863	14.66	5972	14193	25.20
ltltoba	2886	5437	14.38	5721	13817	23.32
	Benchmark 3			Benchmark 4
	States	Trans.	Time (s)	States	Trans.	Time (s)
LTL3BA	6474	23526	50.00	18625	103332	152.44
LTL3BA-M	5772	21134	44.84	15722	79481	119.00
LTL3BA-S	6143	21382	45.88	16855	83760	125.77
LTL3BA-M-S	5561	19442	41.67	14582	67669	102.82
Spot-BA-any-high	5730	20850	44.30	17008	90438	134.31
Spot-BA-deterministic-high	5289	18531	39.70	15460	76400	124.82
Spot-BA-small-high	4927	16468	35.66	13452	59704	91.45
ltltoba	4893	15635	34.38	11708	49382	83.34