Conference paper

AVROS Renata, DUDKA Vendula, KŘENA Bohuslav, LETKO Zdeněk, PLUHÁČKOVÁ Hana, UR Shmuel, VOJNAR Tomáš and VOLKOVICH Zeev. Boosted Decision Trees for Behaviour Mining of Concurrent Programs. In: Proceedings of MEMICS'14. Brno: NOVPRESS s.r.o., 2014, pp. 15-27. ISBN 978-80-214-5022-6.
Publication language:english
Original title:Boosted Decision Trees for Behaviour Mining of Concurrent Programs
Title (cs):Dolování chování paralelních programů pomocí AdaBoost algoritmu
Proceedings:Proceedings of MEMICS'14
Conference:MEMICS'14 -- 9th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Place:Brno, CZ
Publisher:NOVPRESS s.r.o.
Testing, noise injection, classification, AdaBoost, multi-threaded programs
Testing of concurrent programs is difficult since the scheduling non-determinism requires one to test a huge number of different thread interleavings. Moreover, a simple repetition of test executions will typically examine similar interleavings only. One popular way how to deal with this
problem is to use the noise injection approach, which is, however, parameterized with many parameters whose suitable values are difficult to find. In this paper,
we propose a novel application of classification-based data mining for this purpose. Our approach can identify which test and noise parameters are the most influential for a given program and a given testing goal and which values (or
ranges of values) of these parameters are suitable for meeting this goal. We present experiments that show that our approach can indeed fully automatically
improve noise-based testing of particular programs with a~particular testing goal. At the same time, we use it to obtain new general insights into noise-based testing as well.
   author = {Renata Avros and Vendula Dudka and Bohuslav
	K{\v{r}}ena and Zden{\v{e}}k Letko and Hana
	Pluh{\'{a}}{\v{c}}kov{\'{a}} and Shmuel Ur and
	Tom{\'{a}}{\v{s}} Vojnar and Zeev Volkovich},
   title = {Boosted Decision Trees for Behaviour Mining of
	Concurrent Programs},
   pages = {15--27},
   booktitle = {Proceedings of MEMICS'14},
   year = {2014},
   location = {Brno, CZ},
   publisher = {NOVPRESS s.r.o.},
   ISBN = {978-80-214-5022-6},
   language = {english},
   url = {}

Your IPv4 address:
Switch to https