paperbot · PL 论文追踪

全部论文 待读 收藏

P2 QuCAT: A Combinatorial Testing Tool for Quantum Software

QuCAT:一个面向量子软件的组合测试工具
ASE 2023 38th IEEE/ACM International Conference on Automated Software Engineering (ASE)2023匹配度 1/10 · 该论文聚焦量子软件的组合测试工具与测试套件生成,属于量子程序测试/调试方向,与用户画像中的静态分析、LLM/Agent 交叉、浮点程序分析及贝叶斯程序分析均无直接关联。虽然标签含“量子与概率编程”,但并非用户关注的概率程序分析或浮点分析,也未涉及 LLM/Agent 或工业落地。引用 26 inbox
Xinyi Wang, Paolo Arcaini, Tao Yue, Shaukat Ali
crossref: 2026-09-12dblp: 2026-09-12arxiv: 2026-09-12

AI 速览

一句话:提出量子软件组合测试工具 QuCAT,可生成不同强度测试套件并利用测试预言检测故障。

随着量子计算发展,量子程序亟需系统化、自动化的测试方法。本文提出组合测试工具 QuCAT,用于量子程序的组合测试。QuCAT 提供两种功能:一是按给定强度(如 pairwise)生成测试套件;二是逐步提高强度,直到触发失败或达到最大强度。工具采用两种测试预言检查测试输出正确性。作者用 5 个量子程序的 3 个带故障版本评估 QuCAT 的成本与有效性。结果表明,低强度组合测试套件能以较低成本发现故障,而更高强度能更好触发部分难以发现的故障,但成本相对更高。

问题
量子程序缺乏系统化自动测试手段,需要高效生成测试用例并检测故障。
方法
提出组合测试工具 QuCAT,支持按固定强度生成测试套件和逐级提升强度直至触发失败,并使用两种测试预言检查输出。
评估
在 5 个量子程序的 3 个故障版本上评估测试成本与故障发现有效性。
原文摘要(Abstract)

With the increased developments in quantum computing, the availability of systematic and automatic testing approaches for quantum programs is becoming increasingly essential. To this end, we present the quantum software testing tool QuCAT for combinatorial testing of quantum programs. QuCAT provides two functionalities of use. With the first functionality, the tool generates a test suite of a given strength (e.g., pairwise). With the second functionality, it generates test suites with increasing strength until a failure is triggered or a maximum strength is reached. QuCAT uses two test oracles to check the correctness of test outputs. We assess the cost and effectiveness of QuCAT with 3 faulty versions of 5 quantum programs. Results show that combinatorial test suites with a low strength can find faults with limited cost, while a higher strength performs better to trigger some difficult faults with relatively higher cost.

链接与引用

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

BibTeX
@inproceedings{abs-2309-00119,
  title = {QuCAT: A Combinatorial Testing Tool for Quantum Software},
  author = {Xinyi Wang and Paolo Arcaini and Tao Yue and Shaukat Ali},
  booktitle = {ASE},
  year = {2023},
  doi = {10.1109/ase56229.2023.00062}
}