title: Formal verification of robotics runtime environment
metadata.name: dc.contributor.advisor
metadata.value: Терехов Андрей Николаевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Никольский Кирилл Андреевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Nikolskiy Kirill
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Доктор физико-математических наук, профессор А.Н.Терехов
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Doctor of Physics and Mathematics, Professor A.N.Terekhov
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2016-10-10T02:16:33Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2016-10-10T02:16:33Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2016
metadata.name: dc.identifier.other
metadata.value: 024379
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/4807
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В данной работе была проведена формальная верификация многопоточного скриптового окружения методом проверки модели (model checking). Была создана документированная, корректная и адекватная модель, при построении которой были смоделированы компоненты и примитивы инструментария Qt, с помощью которого была написана исходная программа. Были сформулированы требования на естественном языке и разработаны спецификации к системе на языке LTL на основе ожидаемого поведения исходной системы. Верификатором SPIN были найдены тринадцать многопоточных ошибок в исходной программе.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: This paper describes model checking of multi-threaded scripting runtime. The documented, correct and adequate model was created; during its development the components and primitives of Qt toolkit used by original application were modeled. The requirements for the expected behavior of the original system were formulated in a natural language, they were then expressed on LTL language. Thirteen multithreaded bugs in the original program were found by SPIN verifier.
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: Formal verification
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: model checking
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: SPIN
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: LTL
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Qt
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Formal verification of robotics runtime environment
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Формальная верификация окружения времени выполнения робототехнической системы
metadata.lang: ru_RU
resources.filename: diploma.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/4807/1/diploma.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 124,05 kB
resources.filename: reviewSV_Otzyv_rukovoditelya_na_rabotu_Nikolskogo_doc.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/4807/2/reviewSV_Otzyv_rukovoditelya_na_rabotu_Nikolskogo_doc.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 90,54 kB
resources.filename: reviewSV_st003585_Terexov_Andrej_Nikolaevich_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4807/3/reviewSV_st003585_Terexov_Andrej_Nikolaevich_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 7,74 kB
resources.filename: reviewSV_Nikolskij.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/4807/8/reviewSV_Nikolskij.pdf
resources.format: Adobe PDF
resources.description: ReviewRev
resources.size: 915,39 kB
resources.filename: reviewSV_st003585_Terexov_Andrej_Nikolaevich_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4807/9/reviewSV_st003585_Terexov_Andrej_Nikolaevich_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 8,68 kB