Orthogonal Latin squares: an application of experiment design to compiler testing
Communications of the ACM
The category-partition method for specifying and generating fuctional tests
Communications of the ACM
The AETG System: An Approach to Testing Based on Combinatorial Design
IEEE Transactions on Software Engineering
Factor-covering designs for testing software
Technometrics
Model-based testing in practice
Proceedings of the 21st international conference on Software engineering
Black-box test reduction using input-output analysis
Proceedings of the 2000 ACM SIGSOFT international symposium on Software testing and analysis
A new method for constructing pair-wise covering designs for software testing
Information Processing Letters
A Test Generation Strategy for Pairwise Testing
IEEE Transactions on Software Engineering
Determination of Test Configurations for Pair-Wise Interaction Coverage
TestCom '00 Proceedings of the IFIP TC6/WG6.1 13th International Conference on Testing Communicating Systems: Tools and Techniques
Formulation of the Interaction Test Coverage Problem as an Integer Program
TestCom '02 Proceedings of the IFIP 14th International Conference on Testing Communicating Systems XIV
Constructing test suites for interaction testing
Proceedings of the 25th International Conference on Software Engineering
An Investigation of the Applicability of Design of Experiments to Software Testing
SEW '02 Proceedings of the 27th Annual NASA Goddard Software Engineering Workshop (SEW-27'02)
A practical strategy for testing pair-wise coverage of network interfaces
ISSRE '96 Proceedings of the The Seventh International Symposium on Software Reliability Engineering
Model-based Testing of a Highly Programmable System
ISSRE '98 Proceedings of the The Ninth International Symposium on Software Reliability Engineering
Generating Test Cases for GUI Responsibilities Using Complete Interaction Sequences
ISSRE '00 Proceedings of the 11th International Symposium on Software Reliability Engineering
A Measure for Component Interaction Test Coverage
AICCSA '01 Proceedings of the ACS/IEEE International Conference on Computer Systems and Applications
A Test Generation for Pairwise Testing
A Test Generation for Pairwise Testing
A software testing model: using design of experiments (doe) and logistic regression
A software testing model: using design of experiments (doe) and logistic regression
Black-box test reduction using input-output analysis
Black-box test reduction using input-output analysis
Software component interaction testing: coverage measurement and generation of configurations
Software component interaction testing: coverage measurement and generation of configurations
Efficient Evaluation of Multifactor Dependent System Performance Using Fractional Factorial Design
IEEE Transactions on Software Engineering
Variable Strength Interaction Testing of Components
COMPSAC '03 Proceedings of the 27th Annual International Conference on Computer Software and Applications
Generating Small Combinatorial Test Suites to Cover Input-Output Relationships
QSIC '03 Proceedings of the Third International Conference on Quality Software
Augmenting Simulated Annealing to Build Interaction Test Suites
ISSRE '03 Proceedings of the 14th International Symposium on Software Reliability Engineering
The Art of Software Testing
Software Fault Interactions and Implications for Software Testing
IEEE Transactions on Software Engineering
Combinatorial group testing methods for the BIST diagnosis problem
Proceedings of the 2004 Asia and South Pacific Design Automation Conference
Comparing the Fault Detection Effectiveness of N-way and Random Test Suites
ISESE '04 Proceedings of the 2004 International Symposium on Empirical Software Engineering
Using Artificial Life Techniques to Generate Test Cases for Combinatorial Testing
COMPSAC '04 Proceedings of the 28th Annual International Computer Software and Applications Conference - Volume 01
A framework of greedy methods for constructing interaction test suites
Proceedings of the 27th international conference on Software engineering
Test prioritization for pairwise interaction coverage
A-MOST '05 Proceedings of the 1st international workshop on Advances in model-based testing
Modeling requirements for combinatorial software testing
A-MOST '05 Proceedings of the 1st international workshop on Advances in model-based testing
Improved Test Generation Algorithms for Pair-Wise Testing
ISSRE '05 Proceedings of the 16th IEEE International Symposium on Software Reliability Engineering
Covering Arrays for Efficient Fault Characterization in Complex Configuration Spaces
IEEE Transactions on Software Engineering
Constraint Models for the Covering Test Problem
Constraints
Algorithms for covering arrays
Algorithms for covering arrays
An evaluation of combination strategies for test case selection
Empirical Software Engineering
Generating Optimal Test Set for Neighbor Factors Combinatorial Testing
QSIC '06 Proceedings of the Sixth International Conference on Quality Software
Testing across configurations: implications for combinatorial testing
ACM SIGSOFT Software Engineering Notes
Combinatorial testing: learnings from our experience
ACM SIGSOFT Software Engineering Notes
IPOG: A General Strategy for T-Way Software Testing
ECBS '07 Proceedings of the 14th Annual IEEE International Conference and Workshops on the Engineering of Computer-Based Systems
Interaction testing of highly-configurable systems in the presence of constraints
Proceedings of the 2007 international symposium on Software testing and analysis
Towards incremental adaptive covering arrays
Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
Generating combinatorial test suite for interaction relationship
Fourth international workshop on Software quality assurance: in conjunction with the 6th ESEC/FSE joint meeting
Exploiting Constraint Solving History to Construct Interaction Test Suites
TAICPART-MUTATION '07 Proceedings of the Testing: Academic and Industrial Conference Practice and Research Techniques - MUTATION
Input parameter modeling for combination strategies
SE'07 Proceedings of the 25th conference on IASTED International Multi-Conference: Software Engineering
IEEE Transactions on Software Engineering
Greedy Heuristic Algorithms to Generate Variable Strength Combinatorial Test Suite
QSIC '08 Proceedings of the 2008 The Eighth International Conference on Quality Software
Upper bounds for covering arrays by tabu search
Discrete Applied Mathematics
A browser compatibility testing method based on combinatorial testing
ICWE'03 Proceedings of the 2003 international conference on Web engineering
A logic-based approach to combinatorial testing with constraints
TAP'08 Proceedings of the 2nd international conference on Tests and proofs
A software debugging method based on pairwise testing
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part III
Automatic test generation for n-way combinatorial testing
QoSA'05 Proceedings of the First international conference on Quality of Software Architectures and Software Quality, and Proceedings of the Second International conference on Software Quality
Constraint-Based approaches to the covering test problem
CSCLP'04 Proceedings of the 2004 joint ERCIM/CoLOGNET international conference on Recent Advances in Constraints
Characterizing failure-causing parameter interactions by adaptive testing
Proceedings of the 2011 International Symposium on Software Testing and Analysis
| Hi-index | 0.00 |
Combinatorial Testing (CT) involves the design of a small test suite to cover the parameter value combinations so as to detect failures triggered by the interactions among these parameters. To make full use of CT and to extend its advantages, this article first gives a model of CT and then presents a theory of the Minimal Failure-causing Schema (MFS), including the concept of the MFS, proof of its existence, some of its properties, and a method of finding the MFS. Then we propose a methodology for CT based on this MFS theory and the existing research. Our MFS-based methodology emphasizes that CT should work on accurate testing requirements, and has the following advantages: 1) Detect failure to the greatest degree with the least cost. 2) Effectiveness is improved by emphasizing mining of the information in software and making full use of the information gained from test design and execution. 3) Determine the root causes of failures and reveal related faults near the exposed ones. 4) Provide a foundation and model for regression testing and software quality evaluation of CT. A case study is presented to illustrate the MFS-based CT methodology, and an empirical study on a real software developed by us shows that the MFS really exists and the methodology based on MFS can considerably improve CT.