Locating fault-inducing patterns from structural inputs

Hai Feng Guo, Zongyan Qiu, Harvey Pe Siy

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

1 Citation (Scopus)

Abstract

In this paper, we propose a new fault localization technique for testing software which requires structured input data. We adopt a symbolic grammar to represent structured data input, and use an automatic grammar-based test generator to produce a set of well-distributed test cases, each of which is equipped with a set of structural features. We show that structural features can be effectively used as test coverage criteria for test suite reduction. By learning structural features associated with failed test cases, we present an automatic fault localization approach to find out software defects which result in the testing failures. Preliminary experiments justify that our fault localization approach is able to accurately locate fault-inducing patterns.

Original languageEnglish (US)
Title of host publicationProceedings of the 29th Annual ACM Symposium on Applied Computing, SAC 2014
PublisherAssociation for Computing Machinery
Pages1100-1107
Number of pages8
ISBN (Print)9781450324694
DOIs
StatePublished - Jan 1 2014
Event29th Annual ACM Symposium on Applied Computing, SAC 2014 - Gyeongju, Korea, Republic of
Duration: Mar 24 2014Mar 28 2014

Publication series

NameProceedings of the ACM Symposium on Applied Computing

Conference

Conference29th Annual ACM Symposium on Applied Computing, SAC 2014
CountryKorea, Republic of
CityGyeongju
Period3/24/143/28/14

Fingerprint

Software testing
Defects
Testing
Experiments

ASJC Scopus subject areas

  • Software

Cite this

Guo, H. F., Qiu, Z., & Siy, H. P. (2014). Locating fault-inducing patterns from structural inputs. In Proceedings of the 29th Annual ACM Symposium on Applied Computing, SAC 2014 (pp. 1100-1107). (Proceedings of the ACM Symposium on Applied Computing). Association for Computing Machinery. https://doi.org/10.1145/2554850.2554938

Locating fault-inducing patterns from structural inputs. / Guo, Hai Feng; Qiu, Zongyan; Siy, Harvey Pe.

Proceedings of the 29th Annual ACM Symposium on Applied Computing, SAC 2014. Association for Computing Machinery, 2014. p. 1100-1107 (Proceedings of the ACM Symposium on Applied Computing).

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

Guo, HF, Qiu, Z & Siy, HP 2014, Locating fault-inducing patterns from structural inputs. in Proceedings of the 29th Annual ACM Symposium on Applied Computing, SAC 2014. Proceedings of the ACM Symposium on Applied Computing, Association for Computing Machinery, pp. 1100-1107, 29th Annual ACM Symposium on Applied Computing, SAC 2014, Gyeongju, Korea, Republic of, 3/24/14. https://doi.org/10.1145/2554850.2554938
Guo HF, Qiu Z, Siy HP. Locating fault-inducing patterns from structural inputs. In Proceedings of the 29th Annual ACM Symposium on Applied Computing, SAC 2014. Association for Computing Machinery. 2014. p. 1100-1107. (Proceedings of the ACM Symposium on Applied Computing). https://doi.org/10.1145/2554850.2554938
Guo, Hai Feng ; Qiu, Zongyan ; Siy, Harvey Pe. / Locating fault-inducing patterns from structural inputs. Proceedings of the 29th Annual ACM Symposium on Applied Computing, SAC 2014. Association for Computing Machinery, 2014. pp. 1100-1107 (Proceedings of the ACM Symposium on Applied Computing).
@inproceedings{2c2016dc3cf64b4599a758c739f1e42d,
title = "Locating fault-inducing patterns from structural inputs",
abstract = "In this paper, we propose a new fault localization technique for testing software which requires structured input data. We adopt a symbolic grammar to represent structured data input, and use an automatic grammar-based test generator to produce a set of well-distributed test cases, each of which is equipped with a set of structural features. We show that structural features can be effectively used as test coverage criteria for test suite reduction. By learning structural features associated with failed test cases, we present an automatic fault localization approach to find out software defects which result in the testing failures. Preliminary experiments justify that our fault localization approach is able to accurately locate fault-inducing patterns.",
author = "Guo, {Hai Feng} and Zongyan Qiu and Siy, {Harvey Pe}",
year = "2014",
month = "1",
day = "1",
doi = "10.1145/2554850.2554938",
language = "English (US)",
isbn = "9781450324694",
series = "Proceedings of the ACM Symposium on Applied Computing",
publisher = "Association for Computing Machinery",
pages = "1100--1107",
booktitle = "Proceedings of the 29th Annual ACM Symposium on Applied Computing, SAC 2014",

}

TY - GEN

T1 - Locating fault-inducing patterns from structural inputs

AU - Guo, Hai Feng

AU - Qiu, Zongyan

AU - Siy, Harvey Pe

PY - 2014/1/1

Y1 - 2014/1/1

N2 - In this paper, we propose a new fault localization technique for testing software which requires structured input data. We adopt a symbolic grammar to represent structured data input, and use an automatic grammar-based test generator to produce a set of well-distributed test cases, each of which is equipped with a set of structural features. We show that structural features can be effectively used as test coverage criteria for test suite reduction. By learning structural features associated with failed test cases, we present an automatic fault localization approach to find out software defects which result in the testing failures. Preliminary experiments justify that our fault localization approach is able to accurately locate fault-inducing patterns.

AB - In this paper, we propose a new fault localization technique for testing software which requires structured input data. We adopt a symbolic grammar to represent structured data input, and use an automatic grammar-based test generator to produce a set of well-distributed test cases, each of which is equipped with a set of structural features. We show that structural features can be effectively used as test coverage criteria for test suite reduction. By learning structural features associated with failed test cases, we present an automatic fault localization approach to find out software defects which result in the testing failures. Preliminary experiments justify that our fault localization approach is able to accurately locate fault-inducing patterns.

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

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

U2 - 10.1145/2554850.2554938

DO - 10.1145/2554850.2554938

M3 - Conference contribution

SN - 9781450324694

T3 - Proceedings of the ACM Symposium on Applied Computing

SP - 1100

EP - 1107

BT - Proceedings of the 29th Annual ACM Symposium on Applied Computing, SAC 2014

PB - Association for Computing Machinery

ER -