УНИВЕРСИТЕТ ИТМО
Кафедра «Технологии программирования»

Моделирование и верификация потоков данных на диаграммах состояний

© 2005 А.П.Лукьянова

Санкт-Петербургский государственный университет информационных технологий, механики и оптики

Полный текст работы

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

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

Рассмотрены способы визуализации потоков данных, основанные на диаграммах деятельности, входящих в стандарт UML.

В работе сформулировано правило верификации потоков данных на диаграммах состояний. Обоснованием для введения этого правила служит опыт применения автоматной методологии для проектирования реактивных систем. В работе предложен вариант реализации сформулированного правила

На примере разработки реактивной системы показано, что автоматическая верификация потоков данных позволяет избежать некорректной реализации и тем самым сократить отладки процесса тестирования и отладки программ.