 |
    |
Structural and Functional Sequence Test of Dynamic and State-Based Software with Evolutionary Algorithms
André Baresel1, Hartmut Pohlheim1, and Sadegh Sadeghipour2
1DaimlerChrysler AG
Research and Technology, Methods and Tools
Alt-Moabit 96a
10559 Berlin, Germany
{andre.baresel,hartmut.pohlheim}@daimlerchrysler.com
2IT-Power Consultants
Jasmunder Str. 9,
13355 Berlin, Germanys
adegh@itpower.de
Abstract. Evolutionary Testing (ET) has been shown to be very successful for testing real world applications [10]. The original ET approach focuses on searching for a high coverage of the test object by generating separate inputs for single function calls. We have identified a large set of real world application for which this approach does not perform well because only sequential calls of the tested function can reach a high structural coverage (white box test) or can check functional behavior (black box tests). Especially, control software which is responsible for controlling and constraining a system cannot be tested successfully with ET. Such software is characterized by storing internal data during a sequence of calls. In this paper we present the Evolutionary Sequence Testing approach for white box and black box tests. For automatic sequence testing, a fitness function for the ap-plication of ET will be introduced, which allows the optimization of input se-quences that reach a high coverage of the software under test. The authors also present a new compact description for the generation of real-world input sequences for functional testing. A set of objective functions to evaluate the test output of systems under test have been developed. These approaches are currently used for the structural and safety testing of car control systems.
LNCS 2724, p. 2428 ff.
lncs@springer.de
© Springer-Verlag Berlin Heidelberg 2003