← Search

Shengping Xiao

2 accepted papers

2022

LTLf Synthesis as AND-OR Graph Search: Knowledge Compilation at Work

IJCAI 2022poster

Synthesis techniques for temporal logic specifications are typically based on exploiting symbolic techniques, as done in model checking. These symbolic techniques typically use backward fixpoint computation. Planning, which can be seen as a specific form of synthesis, is a witness of the success of…

Cited by 19SourcePDFScholar
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