Максимець О. М. Алгебро-автоматні методи аналізу процедурних програм і реактивних систем

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0414U004119

Здобувач

Спеціальність

  • 01.05.01 - Теоретичні основи інформатики та кібернетики

25-09-2014

Спеціалізована вчена рада

Д 26.001.09

Київський національний університет імені Тараса Шевченка

Анотація

Обгрунтовано використання методів верхньої та нижньої апроксимації для пошуку програмних інваріантів над кільцями поліномів. Для них розв'язано задачi про спiввiдношення i перетин множин iнварiантiв та стабілізацію з використанням базисiв Грьобнера. Покращено TSS-метод побудови мінімальної генеруючої множини розв'язків системи лінійних діофантових рівнянь в множині натуральних чисел. Запропоновано моделювання синхронного добутку транзиційних систем та дослідження їх властивостей засобами мереж Петрі. Розроблено технологічну лінію дослідження властивостей мереж Петрі на основі удосконаленого TSS-методу.

Файли

Схожі дисертації