Högskolan i Skövde

his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Combination Testing Strategies: A Survey
University of Skövde, School of Humanities and Informatics.
University of Skövde, School of Humanities and Informatics.
University of Skövde, School of Humanities and Informatics.
2005 (English)In: Software testing, verification & reliability, ISSN 0960-0833, E-ISSN 1099-1689, Vol. 15, no 3, p. 167-199Article in journal (Refereed) Published
Abstract [en]

Combination strategies are test case selection methods that identify test cases by combining values of the different test object input parameters based on some combinatorial strategy. This survey presents 16 different combination strategies, covering more than 40 papers that focus on one or several combination strategies. This collection represents most of the existing work performed on combination strategies. This survey describes the basic algorithms used by the combination strategies. Some properties of combination strategies, including coverage criteria and theoretical bounds on the size of test suites, are also included in this description. This survey paper also includes a subsumption hierarchy that attempts to relate the various coverage criteria associated with the identified combination strategies

Place, publisher, year, edition, pages
John Wiley & Sons, 2005. Vol. 15, no 3, p. 167-199
National Category
Engineering and Technology
Research subject
Technology
Identifiers
URN: urn:nbn:se:his:diva-1694DOI: 10.1002/stvr.319ISI: 000232009700003Scopus ID: 2-s2.0-24944512941OAI: oai:DiVA.org:his-1694DiVA, id: diva2:31970
Available from: 2007-08-13 Created: 2007-08-13 Last updated: 2017-12-12Bibliographically approved
In thesis
1. Handling Combinatorial Explosion in Software Testing
Open this publication in new window or tab >>Handling Combinatorial Explosion in Software Testing
2007 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

In this thesis, the overall conclusion is that combination strategies, (i.e., test case selection methods that manage the combinatorial explosion of possible things to test), can improve the software testing in most organizations. The research underlying this thesis emphasizes relevance by working in close relationship with industry.

Input parameter models of test objects play a crucial role for combination strategies. These models consist of parameters with corresponding parameter values and represent the input space and possibly other properties, such as state, of the test object. Test case selection is then defined as the selection of combinations of parameter values from these models.

This research describes a complete test process, adapted to combination strategies. Guidelines and step-by-step descriptions of the activities in process are included in the presentation. In particular, selection of suitable combination strategies, input parameter modeling and handling of conflicts in the input parameter models are addressed. It is also shown that several of the steps in the test process can be automated.

The test process is validated through a set of experiments and case studies involving industrial testers as well as actual test problems as they occur in industry. In conjunction with the validation of the test process, aspects of applicability of the combination strategy test process (e.g., usability, scalability and performance) are studied. Identification and discussion of barriers for the introduction of the combination strategy test process in industrial projects are also included.

This research also presents a comprehensive survey of existing combination strategies, complete with classifications and descriptions of their different properties. Further, this thesis contains a survey of the testing maturity of twelve software-producing organizations. The data indicate low test maturity in most of the investigated organizations. Test managers are often aware of this but have trouble improving. Combination strategies are suitable improvement enablers, due to their low introduction costs.

Place, publisher, year, edition, pages
Linköping University, Department of Computer and Information Science, 2007
Series
Linköping studies in science and technology. Dissertations, ISSN 0345-7524 ; 1073
Keywords
Input parameter models, software development, software testing, test process
National Category
Software Engineering
Research subject
Technology
Identifiers
urn:nbn:se:his:diva-1994 (URN)978-91-85715-74-9 (ISBN)
Public defence
(English)
Available from: 2008-04-21 Created: 2008-04-21 Last updated: 2020-05-07

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Grindal, MatsOffutt, JeffAndler, Sten F.

Search in DiVA

By author/editor
Grindal, MatsOffutt, JeffAndler, Sten F.
By organisation
School of Humanities and Informatics
In the same journal
Software testing, verification & reliability
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 2237 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • apa-cv
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf