10、定量终止分析与概率程序分布验证

定量终止分析与概率程序分布验证

定量终止分析实验结果

在定量终止分析的研究中，研究人员进行了一系列实验来验证其方法的有效性。

1. 实现细节

   • 使用 Python 实现了方法的原型。
   • 利用 SymPy 进行符号计算，借助 MathSAT5 SMT 求解器解决最终的二次规划（QP）实例。
   • 应用了基本优化，如检查每个蕴含关系的有效性并移除重言式约束。

2. 实验环境与参数

   • 实验在配备 Intel Core i9 - 10885H 处理器（8 核，2.4 GHz，16 MB 缓存）、32 GB RAM 且运行 Ubuntu 20.04 的机器上进行。
   • 始终合成二次终止证书，并设置 δ = M = 2。

3. 基准测试

   • 生成了各种具有复杂行为的随机游走，包括概率和非确定性分支及循环的嵌套组合。
   • 还采用了一些其他来源的基准测试。由于篇幅限制，仅在表 1 中展示了部分基准测试的实验结果。

基准测试	简短说明	p	LBPT