EZSMT 3.0 是一个基于 SMT 的约束答题集编程 (CASP) 框架,旨在提升 CASP 求解的翻译方法。它在 EZSMT+ 系统的基础上进行了设计与实现,具有以下几个显著特点:
-
更强的输入语言:EZSMT 3.0 引入了更具表现力的输入语言,能够更好地描述复杂的组合搜索问题。
-
优化支持:通过弱约束,EZSMT 3.0 支持优化,增强了求解能力。
-
新约束类型的集成:为新约束类型的快速集成提供了基础,扩展了系统的灵活性。
EZSMT 3.0 不再实现自定义搜索程序,而是利用先进的 SMT 求解器,如 CVC5、YICES 和 Z3 进行推理。本文还提供了 EZSMT 3.0 与其 CASP 同行(如 CLINGCON、CLINGO[DL] 和 CLINGO[LP])的基准测试结果,展示了其处理整数和实数混合域约束的能力。这一系统为未来的扩展和理论探索提供了坚实的平台。
博主点评: EZSMT 3.0 的推出标志着约束答题集编程领域的重要进步,其灵活性和强大的求解能力为处理复杂问题提供了新的思路,值得开发者与研究者深入探讨与应用。其与现代 SMT 求解器的结合,展示了技术融合的巨大潜力。