Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/2663608.2663635acmconferencesArticle/Chapter ViewAbstractPublication PagesicseConference Proceedingsconference-collections
research-article

G-RankTest: regression testing of controller applications

Published: 02 June 2012 Publication History

Abstract

Since controller applications must typically satisfy real-time constraints while manipulating real-world variables, their implementation often results in programs that run extremely fast and manipulate numerical inputs and outputs. These characteristics make them particularly suitable for test case generation. In fact a number of test cases can be easily created, due to the simplicity of numerical inputs, and executed, due to the speed of computations.
In this paper we present G-RankTest, a technique for test case generation and prioritization. The key idea is that test case generation can run for long sessions (e.g., days) to accurately sample the behavior of a controller application and then the generated test cases can be prioritized according to different strategies, and used for regression testing every time the application is modified. In this work we investigate the feasibility of using the gradient of the output as a criterion for selecting the test cases that activate the most tricky behaviors, which we expect easier to break when a change occurs, and thus deserve priority in regression testing.

References

[1]
H. Jaygarl, S. Kim, T. Xie, and C. K. Chang, "OCAT: object capture-based automated testing," in proceedings of the International Symposium on Software Testing and Analysis, 2010.
[2]
G. Rothermel, R. Untch, C. Chu, and M. Harrold, "Prioritizing test cases for regression testing," IEEE Transactions on software engineering, vol. 27, no. 10, pp. 929--948, 2001.
[3]
S. Elbaum, A. Malishevsky, and G. Rothermel, "Test case prioritization: a family of empirical studies," IEEE Transactions on Software Engineering, vol. 28, no. 2, pp. 159--182, 2002.
[4]
N. Instruments, "LabVIEW," http://www.ni.com/labview, visited in 2012.
[5]
W. Jin, A. Orso, and T. Xie, "Automated behavioral regression testing," in proceedings of the International Conference on Software Testing, Verification and Validation, 2010.
[6]
L. Mariani, S. Papagiannakis, and M. Pezzè, "Compatibility and regression testing of COTS-component-based software," in proceedings of the International Conference on Software Engineering, 2007.
[7]
J. Duran and S. Ntafos, "An evaluation of random testing," IEEE Transactions on Software Engineering, pp. 438--444, July 1984.
[8]
T. Chen, H. Leung, and I. Mak, "Adaptive random testing," in Advances in Computer Science - ASIAN 2004. Higher-Level Decision Making, M. J. Maher, Ed. Springer-Verlag GmbH, 2004.
[9]
M. Unser, "Sampling-50 years after shannon," Proceedings of the IEEE, vol. 88, no. 4, pp. 569--587, 2000.
[10]
Y. Shimomura, "The present status and future prospects of the ITER project," Journal of Nuclear Materials, vol. 329--333, no. 1, pp. 5--11, 2004.
[11]
A. Muhammad, S. Esque, M. Tolonen, J. Mattila, P. Nieminen, O. Linna, and M. Vilenius, "Water hydraulic teleoperation system for ITER," in proceedings of the Scandinavian International Conference on Fluid Power, 2007.
[12]
L. Mariani, M. Pezzè, and D. Willmor, "Generation of selft-test components," in proceedings of the International Workshop on Integration of Testing Methodologies, 2004.
[13]
J. Burnim, S. Juvekar, and K. Sen, "WISE: Automated test generation for worst-case complexity," in proceedings of the International Conference on Software Engineering, 2009.
[14]
M. H. Netkow and D. Brylow, "Xest: an automated framework for regression testing of embedded software," in proceedings of the Workshop on Embedded Systems Education, 2010.
[15]
J. Bongard and H. Lipson, "Nonlinear system identification using coevolution of models and tests," IEEE Transactions on Evolutionary Computation, vol. 9, no. 4, pp. 361--384, 2005.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
AST '12: Proceedings of the 7th International Workshop on Automation of Software Test
June 2012
159 pages
ISBN:9781467318228

Sponsors

Publisher

IEEE Press

Publication History

Published: 02 June 2012

Check for updates

Author Tags

  1. regression testing
  2. test automation
  3. test case generation
  4. test case prioritization

Qualifiers

  • Research-article

Conference

ICSE '12
Sponsor:

Upcoming Conference

ICSE 2025

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 63
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media