SMCHR公司

可满足模约束处理规则。约束处理规则(CHRs)是一种基于规则的高级编程语言,用于约束求解器的规范和实现。CHR操纵一个表示约束平面连接的全局存储。默认情况下,CHR不支持包含析取、否定等更复杂命题结构的目标,或者CHR依赖于宿主系统来提供这些特征。本文介绍了可满足模约束处理规则(SMCHR):CHR与现代布尔可满足性(SAT)解算器的紧密集成,可满足性是任意命题结构的无量词公式的一种有效形式。SMCHR本质上是一个可满足模理论(SMT)求解器,在CHR中实现了理论T。SMCHR的执行算法基于lazy子句生成,每当应用规则时,都会为SAT解算器生成一个新的子句。我们还将探讨建立一个SMCHR系统的实际方面,包括扩展一个“内置”约束求解器,支持统一和合理的平等。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换