title: Constraints management in V# symbolic virtual machine
metadata.name: dc.contributor.advisor
metadata.value: Иванов Дмитрий Аркадьевич
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Ivanov Dmitrij Arkadevic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Паршин Максим Алексеевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Parsin Maksim Alekseevic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Мордвинов Дмитрий Александрович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Mordvinov Dmitrij Aleksandrovic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2023-04-06T21:49:52Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2023-04-06T21:49:52Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2022
metadata.name: dc.identifier.other
metadata.value: 068664
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/40138
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Символьное исполнение — это техника статического анализа кода, которая применяется для решения таких задач, как автоматическая генерация тестов. Символьное исполнение обеспечивает теоретически полное покрытие кода, но является экспоненциально сложным процессом, который при этом использует дорогостоящие SMT-решатели. В связи с этим, создание практически применимого инструмента, основанного на символьном исполнении, невозможно без использования различных оптимизаций и эвристик. В данной работе проведён обзор таких оптимизаций символьного исполнения, как независимое управление ограничениями, кэширование моделей SMT-решателя и его инкрементальное использование. Рассмотренные оптимизации реализованы в символьной виртуальной машине V#, проведены эксперименты для оценки их эффективности.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: Symbolic execution is a static code analysis technique applied in such areas as automatic test generation. Symbolic execution provides theoretically complete code coverage, but is exponentially complex and uses expensive SMT solvers. In this regard, the creation of a practically applicable tool based on symbolic execution is impossible without the use of various optimizations and heuristics. Such symbolic execution optimizations as constraint independence, SMT solver model caching, and its incremental use are reviewed in this paper. The considered optimizations are implemented in V# symbolic virtual machine and their effectiveness is evaluated with experiments.
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: .NET
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: V#
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: SMT-решатели
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: инкрементальность
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: symbolic execution
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: static analysis
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: test generation
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: optimization
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: .NET
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: V#
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: SMT solvers
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: incrementality
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Constraints management in V# symbolic virtual machine
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Управление ограничениями в символьной виртуальной машине V#
metadata.lang: ru_RU
resources.filename: Parshin_report.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/40138/2/Parshin_report.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 486,04 kB
resources.filename: reviewSV_Otzyv_naucnogo_rukovoditela_na_VKR_Parsina_M.A._s_podpisu.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/40138/3/reviewSV_Otzyv_naucnogo_rukovoditela_na_VKR_Parsina_M.A._s_podpisu.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 67,04 kB
resources.filename: reviewSV_st068664_Parsin_Maksim_Alekseevic_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/40138/4/reviewSV_st068664_Parsin_Maksim_Alekseevic_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 2,95 kB