Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/40138
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Иванов Дмитрий Аркадьевич | ru_RU |
dc.contributor.advisor | Ivanov Dmitrij Arkadevic | en_GB |
dc.contributor.author | Паршин Максим Алексеевич | ru_RU |
dc.contributor.author | Parsin Maksim Alekseevic | en_GB |
dc.contributor.editor | Мордвинов Дмитрий Александрович | ru_RU |
dc.contributor.editor | Mordvinov Dmitrij Aleksandrovic | en_GB |
dc.date.accessioned | 2023-04-06T21:49:52Z | - |
dc.date.available | 2023-04-06T21:49:52Z | - |
dc.date.issued | 2022 | |
dc.identifier.other | 068664 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/40138 | - |
dc.description.abstract | Символьное исполнение — это техника статического анализа кода, которая применяется для решения таких задач, как автоматическая генерация тестов. Символьное исполнение обеспечивает теоретически полное покрытие кода, но является экспоненциально сложным процессом, который при этом использует дорогостоящие SMT-решатели. В связи с этим, создание практически применимого инструмента, основанного на символьном исполнении, невозможно без использования различных оптимизаций и эвристик. В данной работе проведён обзор таких оптимизаций символьного исполнения, как независимое управление ограничениями, кэширование моделей SMT-решателя и его инкрементальное использование. Рассмотренные оптимизации реализованы в символьной виртуальной машине V#, проведены эксперименты для оценки их эффективности. | ru_RU |
dc.description.abstract | 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. | en_GB |
dc.language.iso | ru | |
dc.subject | символьное исполнение | ru_RU |
dc.subject | статический анализ | ru_RU |
dc.subject | генерация тестов | ru_RU |
dc.subject | оптимизация | ru_RU |
dc.subject | .NET | ru_RU |
dc.subject | V# | ru_RU |
dc.subject | SMT-решатели | ru_RU |
dc.subject | инкрементальность | ru_RU |
dc.subject | symbolic execution | en_GB |
dc.subject | static analysis | en_GB |
dc.subject | test generation | en_GB |
dc.subject | optimization | en_GB |
dc.subject | .NET | en_GB |
dc.subject | V# | en_GB |
dc.subject | SMT solvers | en_GB |
dc.subject | incrementality | en_GB |
dc.title | Constraints management in V# symbolic virtual machine | en_GB |
dc.title.alternative | Управление ограничениями в символьной виртуальной машине V# | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Parshin_report.pdf | Article | 486,04 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_Otzyv_naucnogo_rukovoditela_na_VKR_Parsina_M.A._s_podpisu.pdf | ReviewSV | 67,04 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_st068664_Parsin_Maksim_Alekseevic_(supervisor)(Ru).txt | ReviewSV | 2,95 kB | Text | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.