Skip to content
  • Alexandre Duret-Lutz's avatar
    Faster translation of GFa. · 1b143067
    Alexandre Duret-Lutz authored
    * src/tgbaalgos/ltl2tgba_fm.cc: Add a "recurring" mode for the
    translation of the child of G.  This generalizes Couvreur's original
    trick to translate GFa as (a|Prom(a))&X(GFa) without generating an
    intermediate GF(a)&F(a) state that would have to be merged with GF(a)
    latter.  This implementation will also speedup formulas such a G((a U
    b) & (c M d)).  With this patch, translating GF(p1) & GF(p2) &
    ... GF(p20) into a TGBA takes 57s instead of 128s on my computer.
    However it alsos causes some formulas to be translated into larger
    automata that are not immediately reduced (the simulation-reduction is
    needed).  For instance Fa & GFa now has a different signature than
    GFa, so translating 'Fa & GFa' generates two states where is used to
    generate only one.
    1b143067