Monadic类的最新技术？

Monadic一阶逻辑，也称为决策问题的Monadic类，所有谓词都采用一个自变量。它被Ackermann确定，并且是NEXPTIME完整的。

但是，尽管有理论上的限制，但诸如SAT和SMT之类的问题仍可以通过快速算法来解决。

我想知道，是否有类似于SAT / SMT的研究用于单阶一阶逻辑？在这种情况下，“最先进的技术”是什么？尽管在最坏的情况下达到了理论极限，但在实践中是否存在有效的算法？

我发现有迹象表明在（通用）定理证明者SPASS中实施了这种决策程序。

特别是请参阅Ann-Christin Knoll的论文，关于单子片段和受保护的否定片段的解析决策程序。这可以实现您想要的，尽管我无法在线找到实现。

Bachmair，Ganzinger和Waldmann在1993年的LICS论文中表明，集合约束等于Monadic FOL，在集合约束为Monadic类中。如果使用内存，则集合约束等效于常规树语法，因此在那里开发的大多数算法也应可移植到单子FOL。

我不太了解该领域，但是在程序分析中已经广泛使用了集合约束和常规树语法，因此应该为它们开发实用的算法。