Efficient increasing of the mutation score during model-based test suite generation
The purpose of the method is to increase the sensitivity of an automatically generated test suite to mutations of a model. Unlike existing methods for generating test scenarios that use the mutational approach to assess the resulting test set, the proposed method analyzes the possibility of detectin...
Saved in:
| Published in: | Проблеми програмування |
|---|---|
| Date: | 2020 |
| Main Authors: | , , |
| Format: | Article |
| Language: | English |
| Published: |
Інститут програмних систем НАН України
2020
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/180479 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Efficient increasing of the mutation score during model-based test suite generation / A. Kolchin, S. Potienko, T. Weigert // Проблеми програмування. — 2020. — № 2-3. — С. 331-340. — Бібліогр.: 29 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-180479 |
|---|---|
| record_format |
dspace |
| spelling |
Kolchin, A. Potienko, S. Weigert, T. 2021-09-29T18:42:58Z 2021-09-29T18:42:58Z 2020 Efficient increasing of the mutation score during model-based test suite generation / A. Kolchin, S. Potienko, T. Weigert // Проблеми програмування. — 2020. — № 2-3. — С. 331-340. — Бібліогр.: 29 назв. — англ. 1727-4907 DOI: https://doi.org/10.15407/pp2020.02-03.331 https://nasplib.isofts.kiev.ua/handle/123456789/180479 004.415.53+004.832.23+004.052.3 The purpose of the method is to increase the sensitivity of an automatically generated test suite to mutations of a model. Unlike existing methods for generating test scenarios that use the mutational approach to assess the resulting test set, the proposed method analyzes the possibility of detecting mutations on the fly, in the process of analyzing the model’s behavior space, by adding of special coverage goals. Two types of mutants manifestation are considered: deviations in the behavior of paths for (weak case) and in the observed output (strong case). A new algorithm is proposed for efficient search of a path with observable effect of a mutation. Цель метода – повысить чувствительность автоматически генерируемого тестового набора к мутациям модели. В отличие от существующих методов генерации тестовых сценариев, которые используют мутационный подход для оценки полученного тестового набора, предложенный метод анализирует возможность обнаружения мутаций «на лету», в процессе анализа пространства поведения модели, добавляя специальные цели покрытия. Рассматриваются два вида проявления мутаций: отклонение в поведении путей (случай слабого обнаружения) и в наблюдаемых выходных сигналах (случай сильного обнаружения). Предложен новый алгоритм для эффективного поиска пути ведущего к наблюдаемому эффекту мутации. Мета методу – підвищити чутливість автоматично генерованого тестового набору до мутацій моделі. На відміну від існуючих методів генерації тестових сценаріїв, які використовують мутаційний підхід для оцінки отриманого тестового набору, запропонований метод аналізує можливість виявлення мутацій «на льоту», в процесі аналізу простору поведінки моделі, додаючи спеціальні цілі покриття. Розглядаються два види прояву мутацій: відхилення в поведінці шляхів (випадок слабкого виявлення) і в спостережуваних вихідних сигналах (випадок сильного виявлення). Запропоновано новий алгоритм для ефективного пошуку шляху до спостереження ефекту мутації. en Інститут програмних систем НАН України Проблеми програмування Методи машинного навчання Efficient increasing of the mutation score during model-based test suite generation Эффективное увеличение количества мутаций при создании набора тестов на основе модели Ефективне збільшення оцінки мутації під час генерації набору тестів на основі моделі Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Efficient increasing of the mutation score during model-based test suite generation |
| spellingShingle |
Efficient increasing of the mutation score during model-based test suite generation Kolchin, A. Potienko, S. Weigert, T. Методи машинного навчання |
| title_short |
Efficient increasing of the mutation score during model-based test suite generation |
| title_full |
Efficient increasing of the mutation score during model-based test suite generation |
| title_fullStr |
Efficient increasing of the mutation score during model-based test suite generation |
| title_full_unstemmed |
Efficient increasing of the mutation score during model-based test suite generation |
| title_sort |
efficient increasing of the mutation score during model-based test suite generation |
| author |
Kolchin, A. Potienko, S. Weigert, T. |
| author_facet |
Kolchin, A. Potienko, S. Weigert, T. |
| topic |
Методи машинного навчання |
| topic_facet |
Методи машинного навчання |
| publishDate |
2020 |
| language |
English |
| container_title |
Проблеми програмування |
| publisher |
Інститут програмних систем НАН України |
| format |
Article |
| title_alt |
Эффективное увеличение количества мутаций при создании набора тестов на основе модели Ефективне збільшення оцінки мутації під час генерації набору тестів на основі моделі |
| description |
The purpose of the method is to increase the sensitivity of an automatically generated test suite to mutations of a model. Unlike existing methods for generating test scenarios that use the mutational approach to assess the resulting test set, the proposed method analyzes the possibility of detecting mutations on the fly, in the process of analyzing the model’s behavior space, by adding of special coverage goals. Two types of mutants manifestation are considered: deviations in the behavior of paths for (weak case) and in the observed output (strong case). A new algorithm is proposed for efficient search of a path with observable effect of a mutation.
Цель метода – повысить чувствительность автоматически генерируемого тестового набора к мутациям модели. В отличие от существующих методов генерации тестовых сценариев, которые используют мутационный подход для оценки полученного тестового набора, предложенный метод анализирует возможность обнаружения мутаций «на лету», в процессе анализа пространства поведения модели, добавляя специальные цели покрытия. Рассматриваются два вида проявления мутаций: отклонение в поведении путей (случай слабого обнаружения) и в наблюдаемых выходных сигналах (случай сильного обнаружения). Предложен новый алгоритм для эффективного поиска пути ведущего к наблюдаемому эффекту мутации.
Мета методу – підвищити чутливість автоматично генерованого тестового набору до мутацій моделі. На відміну від існуючих методів генерації тестових сценаріїв, які використовують мутаційний підхід для оцінки отриманого тестового набору, запропонований метод аналізує можливість виявлення мутацій «на льоту», в процесі аналізу простору поведінки моделі, додаючи спеціальні цілі покриття. Розглядаються два види прояву мутацій: відхилення в поведінці шляхів (випадок слабкого виявлення) і в спостережуваних вихідних сигналах (випадок сильного виявлення). Запропоновано новий алгоритм для ефективного пошуку шляху до спостереження ефекту мутації.
|
| issn |
1727-4907 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/180479 |
| citation_txt |
Efficient increasing of the mutation score during model-based test suite generation / A. Kolchin, S. Potienko, T. Weigert // Проблеми програмування. — 2020. — № 2-3. — С. 331-340. — Бібліогр.: 29 назв. — англ. |
| work_keys_str_mv |
AT kolchina efficientincreasingofthemutationscoreduringmodelbasedtestsuitegeneration AT potienkos efficientincreasingofthemutationscoreduringmodelbasedtestsuitegeneration AT weigertt efficientincreasingofthemutationscoreduringmodelbasedtestsuitegeneration AT kolchina éffektivnoeuveličeniekoličestvamutaciiprisozdaniinaboratestovnaosnovemodeli AT potienkos éffektivnoeuveličeniekoličestvamutaciiprisozdaniinaboratestovnaosnovemodeli AT weigertt éffektivnoeuveličeniekoličestvamutaciiprisozdaniinaboratestovnaosnovemodeli AT kolchina efektivnezbílʹšennâocínkimutacíípídčasgeneracíínaborutestívnaosnovímodelí AT potienkos efektivnezbílʹšennâocínkimutacíípídčasgeneracíínaborutestívnaosnovímodelí AT weigertt efektivnezbílʹšennâocínkimutacíípídčasgeneracíínaborutestívnaosnovímodelí |
| first_indexed |
2025-12-02T12:25:28Z |
| last_indexed |
2025-12-02T12:25:28Z |
| _version_ |
1850862509674725376 |