title: Verification of model checking algorithm for concurrent programs in the Coq theorem prover
metadata.name: dc.contributor.advisor
metadata.value: Трунов Антон Александрович
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Trunov Anton Aleksandrovic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Гладштейн Владимир Петрович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Gladstejn Vladimir Petrovic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Булычев Дмитрий Юрьевич
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Bulycev Dmitrij Urevic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2023-04-06T21:50:41Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2023-04-06T21:50:41Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2022
metadata.name: dc.identifier.other
metadata.value: 070058
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/40343
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Существует множество алгоритмов конечной проверки моделей для многопоточных программ. Одним из них является алгоритм, который называется TruSt (Truly Stateless Dynamic Partial Order Reduction). Реализация этого алгоритма очень нетривиальная. Ошибка в такой реализации приведет к тому, что алгоритм либо будет вводить пользователя в заблуждение, либо находить не все ошибки.
  Целью данной работы была спецификация и формальная верификация алгоритма конечной проверки моделей TruSt с использованием системы проверки корректности доказательств Coq.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: 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.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: Теория типов
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Интерактивные средства доказательства теорем
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Теория доказательств
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Многопоточность
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Верификация с помощью проверки моделей
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: Type Theory
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Interactive theorem provers
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Proof Theory
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Concurrency
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Verification by model checking
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Verification of model checking algorithm for concurrent programs in the Coq theorem prover
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Верификация алгоритма проверки моделей для многопоточных программ в системе доказательств Coq
metadata.lang: ru_RU
resources.filename: thesis_main.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/40343/2/thesis_main.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 344,15 kB
resources.filename: reviewSV_Otzyv_Gladstejn.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/40343/3/reviewSV_Otzyv_Gladstejn.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 136,48 kB