← Search

Yingying Shi

2 accepted papers

2021

On-the-fly Synthesis for LTL over Finite Traces

AAAI 2021technical

We present a new synthesis framework based on the on-the-fly DFA construction for LTL over finite traces (LTLf ). Extant approaches rely heavily on the construction of the complete DFA w.r.t. the input LTLf formula, whose size can be doubly exponential to the size of the formula in the worst case. U…

Cited by 24SourcePDFScholar