Faculty of Information Technology, BUT

Publication Details

Boosted Decision Trees for Behaviour Mining of Concurrent Programs

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.
Czech title
Dolování chování paralelních programů pomocí AdaBoost algoritmu
Type
conference paper
Language
english
Authors
Avros Renata, Dr. (ORTB)
Dudka Vendula, Ing. (DITS FIT BUT)
Křena Bohuslav, Ing., Ph.D. (DITS FIT BUT)
Letko Zdeněk, Ing., Ph.D. (DITS FIT BUT)
Pluháčková Hana, Mgr. Bc. (DITS FIT BUT)
Ur Shmuel (IBM)
Vojnar Tomáš, prof. Ing., Ph.D. (DITS FIT BUT)
Volkovich Zeev, prof. (ORTB)
Keywords
Testing, noise injection, classification, AdaBoost, multi-threaded programs
Abstract
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.
Published
2014
Pages
15-27
Proceedings
Proceedings of MEMICS'14
Conference
MEMICS'14 -- 9th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, Telč, CZ
ISBN
978-80-214-5022-6
Publisher
NOVPRESS s.r.o.
Place
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB10687,
   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 = "https://www.fit.vut.cz/research/publication/10687"
}
Back to top