paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Automatic support for the identification of infeasible testing requirements

自动支持识别不可行测试需求
ISSTA Proceedings of the 29th ACM SIGSOFT International Symposium on Software Testing and Analysis2020匹配度 2/10 · 论文关注软件测试中不可行测试需求的自动识别,属于测试/程序分析问题,但未涉及用户核心关注的 LLM/Agent、ML 程序静态分析、浮点程序分析或贝叶斯程序分析。其搜索式算法与用户所关注的 AI 辅助静态分析/形式化验证关联较弱,因此匹配度低。引用 3 inbox
João Choma Neto
crossref: 2026-09-12

AI 速览

一句话:提出自动识别不可行测试需求的方法,并计划用搜索式算法自动化处理顺序与并发程序中的不可行性。

软件测试对质量保障至关重要,但在结构测试中,许多测试需求因程序不可执行而不可行,导致测试成本与工作量上升。并发程序测试还引入非确定性,使同一输入可能产生不同输出,令不可行测试需求识别更复杂。该博士项目计划定义一种自动识别不可行测试需求的方法:识别导致不可行性的属性,并自动化这些属性的应用;同时拟采用基于搜索的算法,对顺序与并发程序的处理进行自动化。摘要未报告具体实验结果,属于项目提案。

问题
结构测试中不可行或不可执行的测试需求普遍存在,并发程序的非确定性使自动识别问题更复杂,并增加测试成本。
方法
计划识别导致不可行测试需求的属性并自动化其应用,使用基于搜索的算法来自动处理顺序与并发程序中的不可行性。
评估
摘要为项目提案,未说明具体评估方法或实验结果;预期通过自动化识别不可行需求降低测试成本与工作量。
原文摘要(Abstract)

Software testing activity is imperative to improve software quality. However, finding a set of test cases satisfies a given test criterion, is not a trivial task because the overall input domain is very large, and different test sets can be derived, with different effectiveness. In the context of structural testing, the non-executability is a feature present in most programs, increasing cost and effort of testing activity. When concurrent programs are tested, new challenges arise, mainly related to the non-determinism. Non-determinism can result in different possible test outputs for the same test input, which makes the problem of non-executability more complex, requiring treatment. In this sense, our project intends to define an approach to support automatic identification of infeasible testing requirements. Hence, this proposal aims to identify properties which cause infeasible testing requirements and automate their application. Due to complexity of the problem, we will apply search-based algorithms in the automation of concurrent and sequential programs treatment.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot6080,
  title = {Automatic support for the identification of infeasible testing requirements},
  author = {João Choma Neto},
  booktitle = {ISSTA},
  year = {2020},
  doi = {10.1145/3395363.3402646}
}