Time-constrained test selection for regression testing

Lian Yu, Lei Xu, Wei Tek Tsai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

The strategy of regression test selection is critical to a new version of software product. Although several strategies have been proposed, the issue, how to select test cases that not only can detect faults with high probability but also can be executed within a limited period of test time, remains open. This paper proposes to utilize data-mining approach to select test cases, and dynamic programming approach to find the optimal test case set from the selected test cases such that they can detect most faults and meet testing deadline. The models have been applied to a large financial management system with a history of 11 releases over 5 years.

Original languageEnglish (US)
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages221-232
Number of pages12
Volume6441 LNAI
EditionPART 2
DOIs
StatePublished - 2010
Event6th International Conference on Advanced Data Mining and Applications, ADMA 2010 - Chongqing, China
Duration: Nov 19 2010Nov 21 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume6441 LNAI
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other6th International Conference on Advanced Data Mining and Applications, ADMA 2010
CountryChina
CityChongqing
Period11/19/1011/21/10

Fingerprint

Dynamic programming
Data mining
Regression
Testing
Fault
Optimal Test
Deadline
Dynamic Programming
Data Mining
Software
Strategy

Keywords

  • P-measure
  • regression testing
  • test case classification
  • Test case selection
  • Time-constrained

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Yu, L., Xu, L., & Tsai, W. T. (2010). Time-constrained test selection for regression testing. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (PART 2 ed., Vol. 6441 LNAI, pp. 221-232). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6441 LNAI, No. PART 2). https://doi.org/10.1007/978-3-642-17313-4_23

Time-constrained test selection for regression testing. / Yu, Lian; Xu, Lei; Tsai, Wei Tek.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6441 LNAI PART 2. ed. 2010. p. 221-232 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6441 LNAI, No. PART 2).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yu, L, Xu, L & Tsai, WT 2010, Time-constrained test selection for regression testing. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 2 edn, vol. 6441 LNAI, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 2, vol. 6441 LNAI, pp. 221-232, 6th International Conference on Advanced Data Mining and Applications, ADMA 2010, Chongqing, China, 11/19/10. https://doi.org/10.1007/978-3-642-17313-4_23
Yu L, Xu L, Tsai WT. Time-constrained test selection for regression testing. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 2 ed. Vol. 6441 LNAI. 2010. p. 221-232. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2). https://doi.org/10.1007/978-3-642-17313-4_23
Yu, Lian ; Xu, Lei ; Tsai, Wei Tek. / Time-constrained test selection for regression testing. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6441 LNAI PART 2. ed. 2010. pp. 221-232 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).
@inproceedings{23f1bbbf50dd4e51a1050b232d995c9e,
title = "Time-constrained test selection for regression testing",
abstract = "The strategy of regression test selection is critical to a new version of software product. Although several strategies have been proposed, the issue, how to select test cases that not only can detect faults with high probability but also can be executed within a limited period of test time, remains open. This paper proposes to utilize data-mining approach to select test cases, and dynamic programming approach to find the optimal test case set from the selected test cases such that they can detect most faults and meet testing deadline. The models have been applied to a large financial management system with a history of 11 releases over 5 years.",
keywords = "P-measure, regression testing, test case classification, Test case selection, Time-constrained",
author = "Lian Yu and Lei Xu and Tsai, {Wei Tek}",
year = "2010",
doi = "10.1007/978-3-642-17313-4_23",
language = "English (US)",
isbn = "3642173128",
volume = "6441 LNAI",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 2",
pages = "221--232",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
edition = "PART 2",

}

TY - GEN

T1 - Time-constrained test selection for regression testing

AU - Yu, Lian

AU - Xu, Lei

AU - Tsai, Wei Tek

PY - 2010

Y1 - 2010

N2 - The strategy of regression test selection is critical to a new version of software product. Although several strategies have been proposed, the issue, how to select test cases that not only can detect faults with high probability but also can be executed within a limited period of test time, remains open. This paper proposes to utilize data-mining approach to select test cases, and dynamic programming approach to find the optimal test case set from the selected test cases such that they can detect most faults and meet testing deadline. The models have been applied to a large financial management system with a history of 11 releases over 5 years.

AB - The strategy of regression test selection is critical to a new version of software product. Although several strategies have been proposed, the issue, how to select test cases that not only can detect faults with high probability but also can be executed within a limited period of test time, remains open. This paper proposes to utilize data-mining approach to select test cases, and dynamic programming approach to find the optimal test case set from the selected test cases such that they can detect most faults and meet testing deadline. The models have been applied to a large financial management system with a history of 11 releases over 5 years.

KW - P-measure

KW - regression testing

KW - test case classification

KW - Test case selection

KW - Time-constrained

UR - http://www.scopus.com/inward/record.url?scp=78650186589&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78650186589&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-17313-4_23

DO - 10.1007/978-3-642-17313-4_23

M3 - Conference contribution

AN - SCOPUS:78650186589

SN - 3642173128

SN - 9783642173127

VL - 6441 LNAI

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 221

EP - 232

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -