20、自动化属性导向自组合与关系抽象域的最小比较

自动化属性导向自组合与关系抽象域的最小比较

在软件开发和验证领域，自动化属性导向自组合（Automated Property Directed Self Composition）以及关系抽象域的比较是两个重要的研究方向。下面将详细介绍这两个方面的相关内容。

自动化属性导向自组合

在程序验证中，属性导向自组合（Pdsc）是一种重要的技术，但它存在用户依赖的问题，即需要用户提供证明语言。为了解决这个问题，提出了一种新的算法，该算法基于属性导向自组合技术，克服了其一些重要的缺陷。

实验结果

在比较实验中，使用了 Z3 v4.8.9 和 Eldarica v2.0.8 作为后端求解器，并报告了两者中较好的结果。LLRÊVE 能够快速解决所有不安全的基准测试，但对于安全的基准测试，它只能解决组件完全相同的情况。在实验中有四个这样的基准测试，如 sum_to_n 以及将编程作业的参考实现与自身进行比较的 *_ref_ref 基准测试。对于其他安全基准测试，即使让 LLRÊVE 运行超过超时时间约 30 分钟，它也无法确定它们是否安全。此外，由于 squareSum 基准测试的安全属性不是等价检查，因此无法在该基准测试上运行 LLRÊVE。

谓词大小的缩减

为了找到更小的谓词作为解决方案，为 Z3 实现了一种策略，尽可能消除更多的变量，并在最少的变量集合中返回解决方案。但实际上，一开始消除除两个变量之外的所有变量，最后再消除除一个变量之外的所有变量效果更好。虽然这种策略有助于减少谓词的大小，但可能会对性能产生不利影响。因此，在可扩展性和谓词的实用性之间取得良好的平衡是至关重要的。

相关技术