paperbot · PL 论文追踪

全部论文 待读 收藏

P1 Interval constraint-based mutation testing of numerical specifications

面向数值规约的基于区间约束的变异测试
ISSTA Proceedings of the 30th ACM SIGSOFT International Symposium on Software Testing and Analysis2021匹配度 7/10 · 论文面向浮点数值程序,用区间约束满足自动生成测试与 oracle,以检测精度、鲁棒性和功能缺陷,属于浮点程序分析与形式化测试的交叉,贴合用户对浮点程序分析的兴趣;但未涉及 LLM/Agent,且偏测试而非静态分析,因此不是最核心的交叉方向。引用 1 inbox
Clothilde Jeangoudoux, Eva Darulova, Christoph Lauter
crossref: 2026-09-12

AI 速览

一句话:提出 Magneto,用区间约束满足自动生成数值规约的测试与 oracle,检测浮点代码的精度、鲁棒性与功能缺陷。

变异测试可检验代码是否满足与实现无关的功能规约,并评估测试集充分性,但现有方法没有考虑浮点代码实现数值规约时出现的精度要求,而这在安全关键软件中很常见。本文提出 Magneto,一种面向实值数值规约的变异测试实例化方法,可全自动生成测试集,用于发现数值代码的精度、鲁棒性和功能行为缺陷。其核心是将测试用例与 oracle 生成形式化为区间域上的约束满足问题,从而可靠地界定误差,同时保持效率。作者在标准浮点基准集上评估 Magneto,发现其相比随机测试基线能更有效地生成有用的充分测试集。

问题
现有变异测试未考虑浮点数值规约中的精度要求,难以检验安全关键数值代码的精度、鲁棒性和功能行为。
方法
提出 Magneto,将测试用例和 oracle 生成形式化为区间域上的约束满足问题,自动从实值规约生成测试集并可靠界定误差。
评估
在标准浮点基准集上评估,与随机测试基线比较,显示其能更有效地产生有用的充分测试集。
原文摘要(Abstract)

Mutation testing is an established approach for checking whether code satisfies a code-independent functional specification, and for evaluating whether a test set is adequate. Current mutation testing approaches, however, do not account for accuracy requirements that appear with numerical specifications implemented in floating- point arithmetic code, but which are a frequent part of safety-critical software. We present Magneto, an instantiation of mutation testing that fully automatically generates a test set from a real-valued specification. The generated tests check numerical code for accuracy, robustness and functional behavior bugs. Our technique is based on formulating test case and oracle generation as a constraint satisfaction problem over interval domains, which soundly bounds errors, but is nonetheless efficient. We evaluate Magneto on a standard floating-point benchmark set and find that it outperforms a random testing baseline for producing useful adequate test sets.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@inproceedings{paperbot6669,
  title = {Interval constraint-based mutation testing of numerical specifications},
  author = {Clothilde Jeangoudoux and Eva Darulova and Christoph Lauter},
  booktitle = {ISSTA},
  year = {2021},
  doi = {10.1145/3460319.3464808}
}