Testing of Concurrent Programs with Genetic Algorithms
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F12%3APU101789" target="_blank" >RIV/00216305:26230/12:PU101789 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
čeština
Original language name
Testování vícevláknových aplikací pomocí genetických algoritmů
Original language description
Metoda vkládání šumu ovlivňuje plánování vláken za účelem zvýšení počtu legálních proložení těchto vláken během testovacího procesu. Existuje mnoho rozmanitých typů heuristik pro vkládání šumu, často s několika parametry, jejichž nastavení s ohledem na maximální efektivitu šumu je často obtížné. V tomto článku navrhujeme novou aplikaci genetických algoritmů tak, aby hledaly vhodné typy heuristik pro vkládání šumu a jejich parametry s ohledem na daný testovaný software. Tato úloha je definována jako problém nastavení testu a šumu. Následně je diskutována problematika reprezentace instancí tohoto problému, vhodných účelových funkcí a parametrů genetických algoritmů při řešení této úlohy. Navržený přístup je vyhodnocen na několika příkladech. Srovnání ukazuje, že nový přístup poskytuje mnohem lepší výsledky než dosud používaný přístup založený na náhodném nastavování heuristik pro vkládání
Czech name
Testování vícevláknových aplikací pomocí genetických algoritmů
Czech description
Metoda vkládání šumu ovlivňuje plánování vláken za účelem zvýšení počtu legálních proložení těchto vláken během testovacího procesu. Existuje mnoho rozmanitých typů heuristik pro vkládání šumu, často s několika parametry, jejichž nastavení s ohledem na maximální efektivitu šumu je často obtížné. V tomto článku navrhujeme novou aplikaci genetických algoritmů tak, aby hledaly vhodné typy heuristik pro vkládání šumu a jejich parametry s ohledem na daný testovaný software. Tato úloha je definována jako problém nastavení testu a šumu. Následně je diskutována problematika reprezentace instancí tohoto problému, vhodných účelových funkcí a parametrů genetických algoritmů při řešení této úlohy. Navržený přístup je vyhodnocen na několika příkladech. Srovnání ukazuje, že nový přístup poskytuje mnohem lepší výsledky než dosud používaný přístup založený na náhodném nastavování heuristik pro vkládání
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach
Others
Publication year
2012
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
Lecture Notes in Computer Science
ISSN
0302-9743
e-ISSN
—
Volume of the periodical
2012
Issue of the periodical within the volume
7515
Country of publishing house
DE - GERMANY
Number of pages
15
Pages from-to
152-167
UT code for WoS article
—
EID of the result in the Scopus database
—