We propose a calculus of string diagrams to reason about satisfiability of Boolean formulas, and prove it to be sound and complete. We then showcase our calculus in a few case studies. First, we consider SAT-solving. Second, we consider Horn clauses, which leads us to a new decision method for propositional logic programs equivalence under Herbrand model semantics.

翻译：我们建议用弦图的计算法来解释布林公式的可讽刺性, 并证明它是健全和完整的。 然后我们将微积分展示在几个案例研究中。 首先, 我们考虑SAT解析。 其次, 我们考虑合恩条款, 这使得我们在赫布朗德模型语义学中, 找到一个新的推理逻辑程序等同性的决定方法 。