Реєстраційний номер
0409U002822, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
12-06-2009
Статус
Захищена
Назва роботи
Алгебраїчні методи верифікації асинхронних паралельних систем
Здобувач
Потієнко Степан Валерійович,
Керівник Летичевський Олександр Адольфович
Опонент Дорошенко Анатолій Юхимович
Опонент Гороховський Семен Самуїлович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Інститут кібернетики ім. В.М.Глушкова НАН України
Опис
Дисертація присвячена створенню методів статичної верифікації формальних моделей. Такі методи базуються на підході доведення теорем та можуть бути безпосередньо застосовані до моделей із нескінченною множиною станів. Розроблені нові алгоритми статичного аналізу для перевірки властивостей несуперечливості, повноти та цілісності. Запропоновано два підходи до розв'язання проблеми досяжності заданих станів системи. Створено новий метод статичного визначення та фільтрації недосяжних станів та новий метод абстракцій за допомогою прихованих змінних. Побудовано нові алгоритми прямого та зворотного предикатних перетворювачів як функцій перетворення однієї множини станів в іншу. Множини станів визначаються формулами багатосортного числення предикатів першого порядку. Побудовано алгоритми трансляції підмножин мов MSC, SDL та UML у мову базових протоколів з метою використання створених в роботі формальних методів в промислових проектах.
Дата реєстрації
2009-06-25
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30