测试选择准则的代数计算
Computation in an algebra of test selection criteria
摘要:
测试中的关键概念之一是适当的测试集。测试选择标准决定哪些测试集是适当的。在本文中,一个语言模式,用于指定一个大类的测试选择标准的开发,该模式是基于两个操作,从简单的建立复杂的标准。这两个操作的基本代数性质的推导。在论文的第二部分中,一个简单的语言-一个通用模式的实例-进行了详细的研究,目标是自动生成足够小的测试集。结果表明,一个版本的问题是棘手的,而另一个是可解决的有效算法。该算法的实现进行了说明。
英文摘要:
One of the key concepts in testing is that of adequate test sets. A test selection criterion decides which test sets are adequate. In this paper, a language schema for specifying a large class of test selection criteria is developed; the schema is based on two operations for building complex criteria from simple ones. Basic algebraic properties of the two operations are derived. In the second part of the paper, a simple language-an instance of the general schema-is studied in detail, with the goal of generating small adequate test sets automatically. It is shown that one version of the problem is intractable, while another is solvable by an efficient algorithm. An implementation of the algorithm is described.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。