The public defence of Daniel Flemströms's licentiate thesis in Computer Science and Engineering

Doctoral thesis and Licentiate seminars

Datum: 2017-04-21
Tid: 13.15
Plats: Mälardalen University, room Pi, Västerås.

The public defence of Daniel Flemströms's licentiate thesis in Computer Science and Engineering will take place at Mälardalen University on April 21, 2017, at 13.15 PM in room Pi, Västerås.

The title of the thesis is “Similarity based test effort reduction”.  

The examining committee consists of Professor Miroslaw Staron, University of Gothenburg/Chalmers university of Technology; Associate Senior Lecturer, Emelie Engström, Lund University; Associate Professor Vahid Garousi, Hacettepe University; Among the members of the examining committee, Professor Miroslaw Staron has been appointed the faculty examiner.

Reserve; Associate Professor Cristina Seceleanu, MDH.

The Licentiate thesis has serial number 257.


Embedded computer systems are all around us. We find them in everything, from dishwashers to cars and airplanes. They must always work correctly and moreover, often within certain time constraints. The software of such a system can be very large and complex, e.g. in the case of a car or a train. Hence, we develop the software for embedded systems in smaller, manageable, parts. These parts can be successively integrated, until they form the complete software for the embedded system, possibly at different levels. This phase of the development process is called the system integration phase and is one of the most critical phases in the development of embedded systems. In this phase, substantial effort is spent on testing activities. 

Studies have found that a considerable amount of test effort is wasteful due to people, unknowingly or by necessity, performing similar (or even overlapping) test activities. Consequently, test cases may end up to be similar, partially or wholly. We identified such test similarities in a case study of 2500 test cases, written in natural language, from four different projects in the embedded vehicular domain. Such information can be used for reducing effort when maintaining or automating similar test cases. 

In another case study in the same domain, we investigated several approaches for prioritizing test cases to automate with the objective to reduce manual test effort as quick as possible given that similar automated tests could be reused (similarity-based reuse). We analyzed how the automation order affects the test effort for four projects with a total of 3919 integration test cases, written in natural language. The results showed that similarity-based reuse of automated test case script code, and the best-performing automation order can reduce the expected manual test effort with 20 percentage points.

Another way of reducing test effort is to reuse test artifacts from one level of integration to another, instead of duplicating them. We studied such reuse methods, that we denote vertical reuse, in a systematic mapping study. While the results from of our systematic mapping study showed the viability of vertical test reuse methods, our industrial case studies showed that keeping track of similarities and test overlaps is both possible and feasible for test effort reduction. We further conclude that the test case automation order affects the manual test execution effort when there exist similar steps that cannot be removed, but are possible to reuse with respect to test script code.