Подход к структурному тестированию программ с использованием генетического алгоритма

• Date: 2012
• Main Authors: Слабоспицкая, О.А., Мороз, О.Г.
• Format: Article
• Language: Russian
• Published: 2012
• Subjects: Тестування, надійність та якість програм
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/69743
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Подход к структурному тестированию программ с использованием генетического алгоритма / О.А. Слабоспицкая, О.Г. Мороз // Пробл. програмув. — 2012. — № 1. — С. 73-81. — Бібліогр.: 17 назв. — рос.

Предложен генетический алгоритм для повышения эффективности тестирования программного обес-печения за счет выявления наиболее критических фрагментов путей в графе потока управления про-граммы. Приведены результаты его апробации. Поскольку исчерпывающее тестирование зачастую не-выполнимо уже для программ среднего размера, обычно проверяются только части программы – не обязательно наиболее подверженные ошибкам. Поэтому развит более избирательный подход к генера-ции тестовых данных, позволяющий выделять наиболее критические пути для их первоочередной про-верки. Применение подхода может способствовать повышению эффективности тестирования.