普雷斯伯格自动机

形式化逻辑自动机连接。本文给出了定理证明器Isabelle/HOL中位串自动机库的形式化。它构成了preburger算法基于反射的决策过程的基础,由于Isabelle的代码生成器,该过程可以高效地执行。通过这项工作,我们因此提供了逻辑和自动机理论之间众所周知的联系的机械化证明。