
이론 모듈로 정칙 결정 다이어그램을 생성하는 일반적이고 강력한 기술을 제시한다. 이 기술은 이론 모순 경로를 제거하고 이론 정칙성을 보장한다.


coremsg

이론-모듈로-정칙-결정-다이어그램


이론 모듈로 정칙 결정 다이어그램


title_rewrite


A novel technique to leverage decision diagrams to the Satisfiability Modulo Theories (SMT) level, producing theory-canonical decision diagrams that univocally represent theory-equivalence classes of formulas.


theory-canonical-decision-diagrams-for-satisfiability-modulo-theories


Theory-Canonical Decision Diagrams for Satisfiability Modulo Theories



This paper introduces the first method to efficiently generate and check proofs of unsatisfiability specifically for SAT Modulo Monotonic Theories (SMMT), an important fragment of general SMT. The method uses propositional definitions of the theory predicates to generate compact Horn approximations of the definitions, which lead to efficient DRAT proofs.


efficient-generation-and-verification-of-drat-proofs-for-sat-modulo-monotonic-theories


Efficient Generation and Verification of DRAT Proofs for SAT Modulo Monotonic Theories
