Breadcrumb

 
 

Predictive regression test selection technique by means of formal concept analysis

Title:

Predictive regression test selection technique by means of formal concept analysis

Leelahapant, Pabhanin (2006) Predictive regression test selection technique by means of formal concept analysis. Masters thesis, Concordia University.

[img]
Preview
PDF - Accepted Version
5Mb

Abstract

Regression testing is an important software maintenance process that is applied to validate the correctness of software modifications. Since regression testing is usually costly, selective regression testing can be an alternative to traditional regression testing, allowing for a reduction of the overall cost associated with testing. Selective regression testing identifies only the test cases that execute parts of a program that can potentially be affected by the modification. In this thesis, we propose a novel technique to perform selective regression testing by means of a data analysis technique, Formal Concept Analysis. We use the capability of Formal Concept Analysis to structure the commonalities of execution traces derived from existing test cases. Formal Concept Analysis provides information related to program execution dependency among different parts of a program, which can then be used to determine the relationships between a modified program portion and existing test cases. In this research, a novel approach analyzes the program execution dependency to allow for the selection of test cases that should be rerun after the program modification is complete. We have implemented a tool that automates regression test case selection and demonstrates a proof of our concept.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Leelahapant, Pabhanin
Pagination:viii, 125 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science and Software Engineering
Date:2006
Thesis Supervisor(s):Rilling, Juergen
ID Code:8883
Deposited By:Concordia University Libraries
Deposited On:18 Aug 2011 14:38
Last Modified:18 Aug 2011 14:38
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Document Downloads

More statistics for this item...

Concordia University - Footer