We propose a novel algorithm for the satisfiability problem for linear temporal logic (LTL). Existing automata-based approaches first transform the LTL formula into a Büchi automaton and then perform an emptiness checking of the resulting automaton. Instead, our approach works on-the-fly by inspecting the formula directly, thus enabling to find a satisfying model quickly without constructing the full automaton. This makes our algorithm particularly fast for satisfiable formulas. We construct experiments on different pattern formulas, the experimental results show that our approach is superior to other solvers under automata-based framework.

中文翻译：

---

LTL 可满足性检查的显式转换系统构造方法

我们为线性时序逻辑（LTL）的可满足性问题提出了一种新算法。现有的基于自动机的方法首先将 LTL 公式转换为 Büchi 自动机，然后对生成的自动机执行空性检查。相反，我们的方法通过直接检查公式即时工作，从而能够在不构建完整自动机的情况下快速找到令人满意的模型。这使得我们的算法对于可满足的公式特别快。我们对不同的模式公式进行了实验，实验结果表明我们的方法优于基于自动机的框架下的其他求解器。