2005-12-01
Stress testing real-time systems with genetic algorithms
Publication
Publication
Presented at the
GECCO 2005 - Genetic and Evolutionary Computation Conference (June 2005)
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. Copyright 2005 ACM.
Additional Metadata | |
---|---|
Keywords | Genetic algorithms, Schedulability theory |
Persistent URL | dx.doi.org/10.1145/1068009.1068183 |
Conference | GECCO 2005 - Genetic and Evolutionary Computation Conference |
Citation |
Briand, L.C. (Lionel C.), Labiche, Y, & Shousha, M. (Marwa). (2005). Stress testing real-time systems with genetic algorithms. Presented at the GECCO 2005 - Genetic and Evolutionary Computation Conference. doi:10.1145/1068009.1068183
|