On Optimization of Test Parallelization with Constraints

A4 Conference proceedings

Internal Authors/Editors

Publication Details

List of Authors: Masoumeh Parsa, Adnan Ashraf, Dragos Truscan, Ivan Porres
Editors: Wolf Zimmermann, Lukas Alperowitz, Bernd Brügge, Jörn Fahsel, Andrea Herrmann, Anne Hoffmann, Andreas Krall, Dieter Landes, Horst Lichter, Dirk Riehle, Ina Schaefer, Constantin Scheuermann, Alexander Schlaefer, Sibylle Schupp, Andreas Seitz, Andreas Steffens, André Stollenwerk, Rüdiger Weißbach
Publication year: 2016
Journal: CEUR Workshop Proceedings
Publisher: CEUR-WS.org
Book title: Software Engineering Workshops 2016
Title of series: CEUR Workshop Proceedings
Volume number: 1559
Start page: 164
End page: 171
ISSN: 1613-0073


Traditionally, test cases are executed sequentially due to the dependency of test data. For large system level test suites, when a test session can take hours or even days, sequential execution does not satisfy any more the industrial demands for short lead times and fast feed-back cycles. Parallel test execution has appeared as an appealing option to cut down on the test execution time. However, running tests in parallel is not a trivial task due to dependencies and constraints between tests cases. Therefore, we propose an approach to parallelize test execution based on the available resources, constraints between tests, and the duration of tests that creates parallel test execution schedules that can be run in multiple testing environments simultaneously. We formulate and solve the problem as Ant Colony System, in order to find a near-optimal solution.


ant colony optimization (ACO), Software Testing

Last updated on 2019-14-11 at 04:38