Автоматизированное модельное тестирование бизнес-процессов с использованием сетей Петри

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

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

Целью этого исследования является разработка математической и программной модели системы автоматического тестирования бизнес-процессов.

Введение............................................................................................................... 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 с.