格雷姆·恒河；哈拉尔德·森德加德；彼得·斯图基（Peter J.Stuckey）。；彼得·沙赫特 在模运算上求解差分约束。 （英语） Zbl 1381.68267号 Bonacina，Maria Paola（编辑），自动扣除-CADE-24。2013年6月9日至14日在美国纽约州普莱西德湖举行的第24届自动扣减国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-38573-5/pbk）。计算机科学课程讲稿7898。《人工智能课堂讲稿》，215-230（2013）。 摘要：差异逻辑通常用于程序验证和分析。例如，在汇编语言中使用的固定精度整数上下文中，使用经典差分逻辑是不合理的。我们研究了模运算中的差分约束判定问题，并证明了它是强NP-完全的。我们讨论了Bellman-Ford算法和相关的最短距离算法在模运算上下文中的适用性。我们探索了两种方法，即使用SMT技术实现的完整方法和基于不完全定点的方法，并对这两种方法进行了实验评估。不完全方法的执行速度要快得多，同时在一系列实例上保持可接受的准确性。关于整个系列，请参见[Zbl 1264.68002号]. 引用于1文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 03B70号 计算机科学中的逻辑 2017年第68季度 问题的计算难度（下限、完备性、近似难度等） 软件：八角形 PDF格式BibTeX公司 XML格式引用 \textit｛G.Gange｝等人，Lect。注释计算。科学。7898、215——230（2013年；Zbl 1381.68267） 全文： 内政部