Stress testing real-time systems with genetic algorithms

  • Authors:
  • Lionel C. Briand;Yvan Labiche;Marwa Shousha

  • Affiliations:
  • Carleton University, Ottawa, Canada;Carleton University, Ottawa, Canada;Carleton University, Ottawa, Canada

  • Venue:
  • GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Reactive real-time systems have to react to external events within time constraints: Triggered tasks must execute within deadlines. The goal of this article is to automate, based on the system task architecture, the derivation of test cases that maximize the chances of critical deadline misses within the system. We refer to that testing activity as stress testing. We have developed a method based on genetic algorithms and implemented it in a tool. Case studies were run and results show that the tool may actually help testers identify test cases that will likely stress the system to such an extent that some tasks may miss deadlines.