arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2602.04786cs.SE
收藏

展示ARG-V生成真实Java基准以用于SV-COMP

Demonstrating ARG-V's Generation of Realistic Java Benchmarks for SV-COMP

University of Nebraska–Lincoln(内布拉斯加大学林肯分校);Boise State University(博伊西州立大学)

Charles Moloney, Robert Dyer, Elena Sherman

AI总结:

ARG-V工具通过生成真实Java基准,揭示了现有验证器在新基准上的性能下降,提升了验证工具评估的全面性和现实性。

摘要:

SV-COMP竞赛提供了一个最先进的平台,用于在标准化的验证任务集上评估软件验证工具。因此, verifier开发成果受到包含在SV-COMP中的程序基准组成的影響。在扩展此基准库时,必须考虑新增的程序是否会使验证器表现出与现有基准不同行为。这样做有助于缓解对竞赛结果有效性的外部威胁。本文介绍了ARG-V工具在自动生成Java验证基准方面的应用,以SV-COMP格式。我们证明,在一个新生成的68个真实基准集上,四个领先的Java验证器的准确性与召回率均比在现有基准套件上有所下降。这些发现突显了ARG-V在提高验证工具评估的全面性和现实性方面的潜力,同时也为旨在提高其适用于现实软件的验证器开发者提供了路线图。

英文摘要:

The SV-COMP competition provides a state-of-the-art platform for evaluating software verification tools on a standardized set of verification tasks. Consequently, verifier development outcomes are influenced by the composition of program benchmarks included in SV-COMP. When expanding this benchmark corpus, it is crucial to consider whether newly added programs cause verifiers to exhibit behavior distinct from that observed on existing benchmarks. Doing so helps mitigate external threats to the validity of the competition's results. In this paper, we present the application of the ARG-V tool for automatically generating Java verification benchmarks in the SV-COMP format. We demonstrate that, on a newly generated set of 68 realistic benchmarks, all four leading Java verifiers decrease in accuracy and recall compared to their performance on the existing benchmark suite. These findings highlight the potential of ARG-V to enhance the comprehensiveness and realism of verification tool evaluation, while also providing a roadmap for verifier developers aiming to improve their tools' applicability to real-world software.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑