Recursive generation of locally complete tests

Borodai, S. Yu.; Grunskii, I. S.

doi:10.1007/bf01124983

Cited by 9 publications

(10 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This approach involves identifying parameters that define the space of possible test scenarios, then selecting test scenarios in such a way as to cover all the pairwise (or t-wise) interactions between these parameters and their values. A similar approach was used earlier in hardware testing by Tang, Chen, and Woo [ 41,42] and Boroday and Grunskii [ 3]. The approach is familiar to statisticians, and has been used in the design of agricultural experiments since the 1940s [ 17].…”

Section: Hartmanmentioning

confidence: 99%

Software and Hardware Testing Using Combinatorial Covering Suites

Hartman

Operations Research/Computer Science Interfaces Series

145

103

View full text Add to dashboard Cite

Abstract:In the 21 st century our society is becoming more and more dependent on software systems. The safety of these systems and the quality of our lives is increasingly dependent on the quality of such systems. A key element in the manufacture and quality assurance process in software engineering is the testing of software and hardware systems. The construction of efficient combinatorial covering suites has important applications in the testing of hardware and software. In this paper we define the general problem, discuss the lower bounds on the size of covering suites, and give a series of constructions that achieve these bounds asymptotically. These constructions include the use of finite field theory, extremal set theory, group theory, coding theory, combinatorial recursive techniques, and other areas of computer science and mathematics. The study of these combinatorial covering suites is a fascinating example of the interplay between pure mathematics and the applied problems generated by software and hardware engineers. The wide range of mathematical techniques used, and the often unexpected applications of combinatorial covering suites make for a rewarding study.

show abstract

Section: Hartmanmentioning

confidence: 99%

Software and Hardware Testing Using Combinatorial Covering Suites

Hartman

Operations Research/Computer Science Interfaces Series

145

103

View full text Add to dashboard Cite

show abstract

“…Combinatorial interaction testing also finds its way to other fields rather than software testing. For example, it has been used in satellite communication testing, hardware testing [7], advanced material testing [18], and dynamic voltage scaling (DVS) optimization [21]. Many other application domains can be found in the literature, and researchers are actively discovering new uses for CIT.…”

Section: Background and Literaturementioning

confidence: 99%

“…https://www.qemu.org/6 The used scripts can be found in https://github.com/qemu/qemu/tree/master/tests/qemuiotests7 Example of the tree model can be found here https://bit.ly/2UmWrEW…”

mentioning

confidence: 99%

Towards an Automated Unified Framework to Run Applications for Combinatorial Interaction Testing

Ahmed

Pahim²,

Rosa

et al. 2019

Proceedings of the Evaluation and Assessment on Software Engineering

View full text Add to dashboard Cite

Combinatorial interaction testing (CIT) is a well-known technique, but the industrial experience is needed to determine its effectiveness in different application domains. We present a case study introducing a unified framework for generating, executing and verifying CIT test suites, based on the open-source Avocado test framework. In addition, we present a new industrial case study to demonstrate the effectiveness of the framework. This evaluation showed that the new framework can generate, execute, and verify effective combinatorial interaction test suites for detecting configuration failures (invalid configurations) in a virtualization system.

show abstract

“…In addition to its use in software testing, it has been used in hardware testing (Borodai and Grunskii, 1992), gene expression regulation (Shasha et al, 2001), advance material testing (Cawse, 2003), performance evaluation of communication systems (Hoskins et al, 2005) and many other research areas. Each area contains different applications.…”

Section: Applicationsmentioning

confidence: 99%

A Review of Covering Arrays and Their Application to Software Testing

Ahmed¹,

Zamli²

2011

Journal of Computer Science

View full text Add to dashboard Cite

Problem statement: As a complex logic system, software may suffer from different source of faults. Those faults can be avoided by applying different testing processes. It appears recently that the interaction among the system factors represents a common source of faults. Software function properly, all input factors and their interactions of the software need to be tested i.e., exhaustive testing. Random testing, in another hand, doesn't guarantee the coverage of all factors interaction. Approach: Covering Arrays (CAs) are mathematical objects used as platform or structure to represent the interactions of factors for a given system. The uses of CAs become important to reduce the test cases by covering all t-interactions of the system factors at least one time. Results: This study focuses exclusively on the applications of the CAs in software interaction testing. We provide an overview of CAs notations, types and construction methods. Conclusion: We reviewed the recent applications of CAs to software testing and discuss the future possible directions of the research. The research in this area seems to be an active research direction for the coming years.

show abstract

Recursive generation of locally complete tests

Cited by 9 publications

References 1 publication

Software and Hardware Testing Using Combinatorial Covering Suites

Software and Hardware Testing Using Combinatorial Covering Suites

Towards an Automated Unified Framework to Run Applications for Combinatorial Interaction Testing

A Review of Covering Arrays and Their Application to Software Testing

Contact Info

Product

Resources

About