Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/40343
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Трунов Антон Александрович | ru_RU |
dc.contributor.advisor | Trunov Anton Aleksandrovic | en_GB |
dc.contributor.author | Гладштейн Владимир Петрович | ru_RU |
dc.contributor.author | Gladstejn Vladimir Petrovic | en_GB |
dc.contributor.editor | Булычев Дмитрий Юрьевич | ru_RU |
dc.contributor.editor | Bulycev Dmitrij Urevic | en_GB |
dc.date.accessioned | 2023-04-06T21:50:41Z | - |
dc.date.available | 2023-04-06T21:50:41Z | - |
dc.date.issued | 2022 | |
dc.identifier.other | 070058 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/40343 | - |
dc.description.abstract | Существует множество алгоритмов конечной проверки моделей для многопоточных программ. Одним из них является алгоритм, который называется TruSt (Truly Stateless Dynamic Partial Order Reduction). Реализация этого алгоритма очень нетривиальная. Ошибка в такой реализации приведет к тому, что алгоритм либо будет вводить пользователя в заблуждение, либо находить не все ошибки. Целью данной работы была спецификация и формальная верификация алгоритма конечной проверки моделей TruSt с использованием системы проверки корректности доказательств Coq. | ru_RU |
dc.description.abstract | There are many finite model checking algorithms for concurrent programs. One of them is an algorithm called TruSt (Truly Stateless Dynamic Partial Order Reduction). The implementation of this algorithm is very complicated. An error in such an implementation will lead to the fact that the algorithm will either mislead the user or not find all errors. The purpose of this paper was to specify and formally verify the TruSt finite model checking algorithm using the Coq proof assistant. | en_GB |
dc.language.iso | ru | |
dc.subject | Теория типов | ru_RU |
dc.subject | Интерактивные средства доказательства теорем | ru_RU |
dc.subject | Теория доказательств | ru_RU |
dc.subject | Многопоточность | ru_RU |
dc.subject | Верификация с помощью проверки моделей | ru_RU |
dc.subject | Type Theory | en_GB |
dc.subject | Interactive theorem provers | en_GB |
dc.subject | Proof Theory | en_GB |
dc.subject | Concurrency | en_GB |
dc.subject | Verification by model checking | en_GB |
dc.title | Verification of model checking algorithm for concurrent programs in the Coq theorem prover | en_GB |
dc.title.alternative | Верификация алгоритма проверки моделей для многопоточных программ в системе доказательств Coq | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
thesis_main.pdf | Article | 344,15 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_Otzyv_Gladstejn.pdf | ReviewSV | 136,48 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.