简历
我们建议对检测程序和目标进行分析
它们是确定性的(即最多一次产生一个解决方案),或者是子句测试互斥的谓词(这意味着它们最多只能有一个子句成功),即使它们不是确定性的。
该分析利用剪枝算子来提高互斥检测和确定性。它还支持算术方程和不等式,以及基于项的方程和不等式。对于这些,我们在已知类型信息的情况下,给出了一个完整的可满足性测试算法。确定性信息可用于程序调试和优化、资源消耗和粒度控制,
我们已经实现了分析并将其集成在CiaoPP系统中,该系统还自动推断出我们的分析作为输入的模式和类型信息。在该实现上进行的实验表明,该分析是相当准确和有效的。