paperbot · PL 论文追踪

全部论文 待读 收藏

Adaptive Parallel Testing for Floating-Point Branch Coverage

面向浮点程序分支覆盖的自适应并行测试
ASE Proceedings of the 41st IEEE/ACM International Conference on Automated Software Engineering2026引用 0 inbox
Yunxiang Wu
crossref: 2026-10-09

AI 速览

一句话:DynaFlow:自适应并行的浮点分支覆盖测试框架,通过路径约束优先级与动态资源分配,大幅提升覆盖率与求解速度。

复杂非线性约束使得浮点程序难以达到高分支覆盖率。CoverMe 将分支覆盖重构为无约束数值最小化问题,但其串行工作流会把未过滤的随机输入直接交给求解器,并且固定输入生成与约束求解的比例,因而效率受限。本文提出 DynaFlow,一个自适应且并行的浮点分支覆盖测试框架:它对路径约束进行优先级排序,并发执行多轮输入生成与约束求解,并由管理器周期性依据求解进展比较不同的资源分配策略,将改进后的策略应用于后续测试轮次。作者在 67 个目标函数(含 1,908 个可覆盖分支)上评估 DynaFlow,其在每个函数上的覆盖率都优于 CoverMe,覆盖 1,896 个分支(99.4%),而 CoverMe 为 1,669 个(87.5%);同时 DynaFlow 达到其覆盖率上限的中位加速比约为 919 倍。

问题
浮点程序中复杂的非线性约束导致高分支覆盖率难以达成,现有方法 CoverMe 虽将分支覆盖转化为无约束数值最小化,但串行流程与固定的生成-求解比例限制了测试效率。
方法
提出自适应并行框架 DynaFlow:优先处理路径约束,并发生成输入与求解约束,并由管理器根据求解进展周期性评估和更新资源分配策略。
评估
在 67 个目标函数、1,908 个可覆盖分支上进行实验,与 CoverMe 对比覆盖率与达到覆盖率上限所需的时间(加速比)。
原文摘要(Abstract)

Complex nonlinear constraints make high branch coverage difficult in testing floating-point programs. CoverMe reformulates branch coverage as unconstrained numerical minimization, but its sequential workflow passes unfiltered random inputs to the solver and fixes the generation-to-solving ratio, limiting efficiency. We propose DynaFlow, an adaptive and parallel framework for floating-point branch-coverage testing. DynaFlow prioritizes path constraints and performs multiple rounds of input generation and constraint solving concurrently. A manager periodically compares alternative resource-allocation policies based on solving progress and applies the refined policy to subsequent testing rounds. We evaluate DynaFlow on 67 target functions containing 1,908 coverable branches. DynaFlow achieves higher coverage than CoverMe on every function, covering 1,896 branches (99.4%) compared to CoverMe's 1,669 (87.5%). Moreover, DynaFlow reaches its achieved coverage cap with a median speedup of approximately 919× over CoverMe.

链接与引用

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

BibTeX
@inproceedings{paperbot12189,
  title = {Adaptive Parallel Testing for Floating-Point Branch Coverage},
  author = {Yunxiang Wu},
  booktitle = {ASE},
  year = {2026},
  doi = {10.1145/3832783.3844561}
}