SAT为LTL公式

Question

SAT求解器证明了命题公式F的可满足性。 但是，是否可以使用SAT测试LTL公式的可满足性？ 例如，我们能否证明以下LTL公式不可满足？

G（A => B）和（A = True）和（B =假）

如果你能指出一个可以解决这个问题的SAT求解器，那将会很棒。

非常感谢！

Answer 1

因为如果自动机为空，则可以从LTL公式生成buchi自动机，这意味着无法满足原始公式。