通过转译实现量子变异等价性
Quantum Mutant Equivalence via Transpilation
AI总结:
针对量子软件变异测试中的等价变异体问题,提出基于转译的等价性检测方法TBE,通过比较转译后的OpenQASM代码识别等价变异体,在34.8万变异体上达到100%精确率和82%准确率。
摘要:
变异测试通过引入人工故障(变异体)并检查测试是否检测(杀死)它们来评估测试套件质量。一个核心挑战是等价变异体问题:一些变异体在语法上与原始程序不同,但在语义上与之相同,因此任何测试都无法杀死它们。如果不加以识别,这些变异体会浪费测试精力并扭曲变异分数。在量子软件中,变异测试的使用日益增多,但等价变异体问题仍未解决。最近一项研究生成了超过70万个量子电路变异体,发现大约一半在现有测试中存活,这使得不清楚这些存活变异体是反映测试薄弱还是语义等价。我们提出基于转译的等价性(TBE),一种轻量级方法,通过在相同配置下转译原始电路和变异电路,并比较它们生成的OpenQASM代码来识别等价的量子变异体。我们在348,299个存活变异体上评估TBE,其中92,011个是等价的;TBE识别出其中29,536个(32.1%)为等价,同时实现了100%的精确率和82%的准确率。
英文摘要:
Mutation testing evaluates test suite quality by introducing artificial faults (mutants) and checking whether tests detect (kill) them. A central challenge is the equivalent mutant problem: some mutants are syntactically different from the original program but semantically identical to it and therefore cannot be killed by any test. If left unidentified, such mutants waste testing effort and distort mutation scores. In quantum software, mutation testing is increasingly used, but the equivalent mutant problem remains unsolved. A recent study generated more than 700,000 quantum circuit mutants and found that roughly half survived the available tests, making it unclear whether these survivors reflect weak tests or semantic equivalence. We propose Transpiler-Based Equivalence (TBE), a lightweight approach that identifies equivalent quantum mutants by transpiling original and mutated circuits under the same configuration and comparing their resulting OpenQASM code. We evaluate TBE on 348,299 surviving mutants, 92,011 of which are equivalent; TBE identifies 29,536 of them (32.1%) as equivalent while achieving 100% precision and 82% accuracy.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。