Электронная библиотека диссертаций и авторефератов России
dslib.net
Библиотека диссертаций
Навигация
Каталог диссертаций России
Англоязычные диссертации
Диссертации бесплатно
Предстоящие защиты
Рецензии на автореферат
Отчисления авторам
Мой кабинет
Заказы: забрать, оплатить
Мой личный счет
Мой профиль
Мой авторский профиль
Подписки на рассылки



расширенный поиск

Автоматизация проектирования и верификации межмодульных интерфейсов информационных систем на основе операторного моделирования Корчагин Александр Сергеевич

Автоматизация проектирования и верификации межмодульных интерфейсов информационных систем на основе операторного моделирования
<
Автоматизация проектирования и верификации межмодульных интерфейсов информационных систем на основе операторного моделирования Автоматизация проектирования и верификации межмодульных интерфейсов информационных систем на основе операторного моделирования Автоматизация проектирования и верификации межмодульных интерфейсов информационных систем на основе операторного моделирования Автоматизация проектирования и верификации межмодульных интерфейсов информационных систем на основе операторного моделирования Автоматизация проектирования и верификации межмодульных интерфейсов информационных систем на основе операторного моделирования
>

Диссертация, - 480 руб., доставка 1-3 часа, с 10-19 (Московское время), кроме воскресенья

Автореферат - бесплатно, доставка 10 минут, круглосуточно, без выходных и праздников

Корчагин Александр Сергеевич. Автоматизация проектирования и верификации межмодульных интерфейсов информационных систем на основе операторного моделирования : диссертация ... кандидата технических наук : 05.13.12 / Корчагин Александр Сергеевич; [Место защиты: Воронеж. гос. техн. ун-т].- Липецк, 2009.- 161 с.: ил. РГБ ОД, 61 10-5/171

Введение к работе

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

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

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

Методологии структурного и объектно-ориентированного программирования, активно применяющиеся в процедурах проектного синтеза для автоматизации проектирования межмодульных интерфейсов информационных систем, не позволяют в полной мере провести проектную верификацию результатов проектирования. Сравнительно давно используется и метод "автоматного" программирования, особенностью которого является то, что в основу проектирования программы закладывается алгоритм - конечный автомат в виде диаграммы состояний, или таблицы последовательных переходов и выходов. Однако и в случае применения «автоматного» программирования в процессе автоматизированного проектирования верификация результатов также затруднена.

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

Работа выполнена в соответствии с научным направлением ГОУВПО «Липецкий государственный технический университет» "Информационные системы и базы данных".

Цель работы. Целью работы является теоретическое обоснование, разработка и внедрение автоматизированных процедур анализа и синтеза

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

Задачи исследования. Для достижения поставленной цели необходимо решить следующие задачи:

исследовать с позиций системного анализа место и роль процедур проектной верификации в системах автоматизации проектирования инструментов межинтерфейсного взаимодействия распределенных информационных систем;

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

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

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

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

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

Научная новизна работы. К результатам работы, отличающимся научной новизной, относятся:

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

-способ анализа конкретного операторного выражения на принадлежность классу нормированных прямых отображений, основанный на ряде теорем об инвариантности и корректности;

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

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

ниєм операторного моделирования для построения межмодульных переходов;

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

Практическая значимость работы.

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

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

Результаты внедрения. Результаты исследований апробированы при проектировании специализированных информационных систем 'ТУК Правобережная" (г. Липецк), издательства «Научная книга» (г. Воронеж), а также в учебном процессе ГОУВПО «Липецкий государственный технический университет» на кафедре «Прикладная математика».

Апробация работы. Основные положения диссертационной работы докладывались и обсуждались на XII Международной открытой научной конференции «Современные проблемы информатизации в моделировании и анализе сложных систем» (Воронеж, 2007); XIII и XIV Международной открытой научной конференции «Современные проблемы информатизации в моделировании и социальных технологиях» (Воронеж, 2008, Орел, 2009); XIII Международной открытой научной конференции «Современные проблемы информатизации в проектировании и информационных системах» (Воронеж, 2008); Всероссийской конференции «Новые технологии в научных исследованиях, проектировании, управлении, производстве» (Воронеж, 2008); XIV Международной открытой научной конференции «Современные проблемы информатизации в анализе и синтезе программных и телекоммуникационных систем» (Орел, 2009); научно-тематическом семинаре ГОУВПО «Липецкий государственный технический университет» "Информационные системы и базы данных" (Липецк, 2007-2009).

Публикации. По теме диссертации опубликовано 12 научных работ, в том числе 5 - в изданиях, рекомендованных ВАК РФ. В работах, опубликованных в соавторстве и приведенных в конце автореферата, лично соискателю принадлежат: [2, 8, 9] - метод формального анализа проектных решений по реализации механизмов межмодульного взаимодействия; [7, 10] - способ анализа конкретного операторного выражения на принадлежность классу нормированных прямых отображений; [1, 5, 6] - алгоритм

синтеза проектных решений по реализации межмодульного взаимодействия; [4,9,10] - алгоритм верификации межмодульного взаимодействия как основы принятия корректирующих проектных решений; [3, 4, 11, 12] -элементы математического и лингвистического обеспечения подсистемы анализа и синтеза проектных решений по верификации результатов проектирования межмодульных интерфейсов.

Структура и объем работы. Диссертация состоит из введения, четырех глав, заключения, списка литературы из 105 наименований. Основная часть работы изложена на 149 страницах, содержит 3 таблицы и 37 рисунков.

Похожие диссертации на Автоматизация проектирования и верификации межмодульных интерфейсов информационных систем на основе операторного моделирования