Автоматизированное модельное тестирование бизнес-процессов с использованием сетей Петри
80 страниц.
В текущей работе предлагается решение проблемы тестирования бизнес- процессов. Для этого будет описана математическая модель тестирующей системы, основанной на сетях Петри, а также будут описаны некоторые её прикладные части.
Научная новизна текущей работы заключается в новом подходе к тестированию программного обеспечения, а именно в использовании различных шаблонов описания бизнес-процессов и выстраивания их в иерархию.
Целью этого исследования является разработка математической и программной модели системы автоматического тестирования бизнес-процессов.
Введение 4
Глава 1 Сети Петри и тестирование программного обеспечения 8
1.1 Тестирования как процесс разработки программного обеспечения 8
1.2 Одноуровневые сети Петри 9
1.3 Элементарные структуры сетей Петри 14
1.4 Проблемы и преимущества модельного тестирования 18
Глава 2 Автоматизированное модельное тестирование с использованием сетей Петри 20
2.1 Проблемы тестирования с использованием цепей Маркова 20
2.2 Проблема применения конечного автомата для тестирования ПО 21
2.3 Проблема многопользовательского тестирования веб-приложений 31
2.4 Иерархические сети Петри 33
2.5 Метод описания бизнес-процесса с помощью иерархических сетей Петри 34
2.6 Свойства сетей Петри 35
2.7 Дерево достижимости 36
2.8 Подход к созданию MBT тестов 37
2.9 Построение модели сети Петри для веб-приложений 38
2.10 Критерии испытаний для моделей сети Петри веб приложения 39
2.11 Проверка соответствия диаграммы UML бизнес-процессу описанного сетью Петри 40
Глава 3 Разработка системы тестирования ПО с использование сети Петри 43
3.1 Общая концепция тестирующей системы 43
3.2 Интеграция симулятора сетей Петри с внешними системами 50
3.3 Интерфейс низкого уровня 53
3.4 Интерфейс высокого уровня 54
Глава 4 Практическое применение разработанной методики тестирования 56
4.1 Тестирование на реальной системе 56
4.2 Измерение стоимости тестирования 58
4.3 Анализ полученных результатов 60
Заключение 66
Список используемой литературы 68
Приложение А Базовые сущности симулятора сетей Петри 72
Приложение Б Контекст состояния сети Петри 78
1. Аалст Вил ван дер, Хей ван Кейс. Управление потоками работ: модели, методы и системы. - М.: Физматлит, 2007. - 320 с.
2. Башкин В.А., Ломазова И.А. Подобие обобщенных ресурсов в сетях Петри // Труды МСО-2005. - М.: МГУ, 2005. - С. 330-336.
3. Башкин В.А., Ломазова И.А. Эквивалентность ресурсов в сетях Петри.
- М.: Научный мир, 2008. - 208 с.
4. Доррер М.Г. Алгоритм преобразования моделей бизнес-процессов в одноцветные сети Петри // Моделирование и анализ информационных систем. - 2010. - №2. - С. 5-16.
5. Захаров В.А. Проверка эквивалентности программ при помощи двухленточных автоматов // Кибернетика и системный анализ. - 2010. - №4. - С. 39-48.
6. Калянов Г.Н. Теория и практика реорганизации бизнес-процессов. - М.: СИНТЕГ, 2000. - 212 с.
