Реєстраційний номер
0405U004564, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
18-11-2005
Статус
Захищена
Назва роботи
Аналіз та верифікація MSC-систем за допомогою мереж Петрі
Здобувач
Матвєєва Людмила Євгенівна,
Керівник Кривий Сергій Лук'янович
Опонент Перевозчикова Ольга Леонідівна
Опонент Гороховський Семен Самуїлович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Iнститут кiбернетики iм. В. М. Глушкова НАНУ
Опис
У дисертації розроблено автоматизований технологічний процес формальної специфікації та верифікації властивостей програмної (чи апаратної) системи, описаної інженерною мовою MSC'2000. Як математична модель використовуються мережі Петрі. Перевірка моделі ґрунтується на використанні методів лінійної алгебри. Побудовано алгоритм перекладу опису проектованої системи мовою MSC'2000 у мережу Петрі, доведена коректність цього алгоритму за допомогою алгебри процесів. Розширена стандартизована формальна семантика мови MSC'2000 за рахунок доповнення її формальною семантикою елементу мови MSC'2000 <умова>. Розроблені алгоритми верифікації таких властивостей: (структурна) обмеженість, L3-живість, досяжність, відсутність тупиків. Розроблені та реалізовані оригінальні алгоритми побудови S- і T- інваріантів та пошуку пасток і тупиків асиметричних мереж Петрі. Створена методика пошуку конфліктів функціональностей проектованої системи на основі поняття інваріантності властивостей базової моделі.
Дата реєстрації
2005-12-02
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30