An Initial Industrial Evaluation of Interactive Search-Based Testing for Embedded Software
by B. Marculescu, R. Feldt, R. Torkar and S. Poulding
PDF (Preprint) Science Direct

Search-based software testing promises the ability to generate and evaluate large numbers of test cases at minimal cost. From an industrial perspective, this could enable an increase in product quality without a matching increase in the time and effort required to do so.

Search-based software testing, however, is a set of quite complex techniques and approaches that do not immediately translate into a process for use with most companies.

For example, even if engineers receive the proper education and training in these new approaches, it can be hard to develop a general fitness function that covers all contingencies. Furthermore, in industrial practice, the knowledge and experience of domain specialists are often key for effective testing and thus for the overall quality of the final software system. But it is not clear how such domain expertise can be utilized in a search-based system.

This paper presents an Interactive Search Based Software Testing (ISBST) system designed to operate in an industrial setting and with the explicit aim of requiring only limited expertise in software testing. It uses SBST to search for test cases for an industrial software module, while also allowing domain specialists to use their experience and intuition to interactively guide the search.

In addition to presenting the system, this paper reports on an evaluation of the system in a company developing a framework for embedded software controllers. A sequence of workshops provided regular feedback and validation for the design and improvement of the ISBST system. Once developed, the ISBST system was evaluated by four electrical and system engineers from the company (the `domain specialists' in this context) used the system to develop test cases for a commonly-used controller module. As well as evaluating the utility of the ISBST system, the study generated interaction data that was used in subsequent laboratory experimentation to validate the underlying search-based algorithm in the presence of realistic, but repeatable, interactions.

The results validate the importance that automated software testing tools in general, and search-based tools, in particular, can leverage input from domain specialists while generating tests. Furthermore, the evaluation highlighted benefits of using such an approach to explore areas that the current testing practices do not cover or cover insufficiently.

The work that went in to this paper was partly funded by The Knowledge Foundation (KKS) through the project 20130085 Testing of Critical System Characteristics (TOCSYC).


  author =    {Bogdan Marculescu and Robert Feldt and Richard Torkar and Simon Poulding},
  title =     {An initial industrial evaluation of interactive search-based testing for embedded software},
  year =      2015,
  month =     "April",
  journal =   {Applied Soft Computing},
  volume =    "29",
  issue =     "0",
  pages =     "26-39",
  publisher = {Elsevier},
  keywords =  {Software Testing, Search-Based Testing},
  url =       "",
  doi =       "",