Model Checking Strategies from Synthesis Over Finite Traces

no code implementations • 15 May 2023 • Suguman Bansal, Yong Li, Lucas Martinelli Tabajara, Moshe Y. Vardi, Andrew Wells

Our central result is that LTLf model checking of non-terminating transducers is \emph{exponentially harder} than that of terminating transducers.

Synthesis from Satisficing and Temporal Goals

1 code implementation • 20 May 2022 • Suguman Bansal, Lydia Kavraki, Moshe Y. Vardi, Andrew Wells

An alternative approach combining LTL synthesis with satisficing DS rewards (rewards that achieve a threshold) is sound and complete for integer discount factors, but, in practice, a fractional discount factor is desired.

Reinforcement Learning (RL)