Research Article
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 |
|
|