Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/13614
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Федюкович Григорий Геннадьевич | ru_RU |
dc.contributor.author | Черниговская Лидия Александровна | ru_RU |
dc.contributor.author | Chernigovskaia Lidiia | en_GB |
dc.contributor.editor | Кириленко Яков Александрович | ru_RU |
dc.contributor.editor | Kirilenko Iakov Аleksаndrovich | en_GB |
dc.date.accessioned | 2018-07-26T15:26:27Z | - |
dc.date.available | 2018-07-26T15:26:27Z | - |
dc.date.issued | 2018 | - |
dc.identifier.other | 040150 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/13614 | - |
dc.description.abstract | Одним из методов, используемых для верификации программного обеспечения, является описание программы в виде системы ограниченных дизъюнктов Хорна. Зачастую решение таких систем не выражается в языке ограничений. Недавно был предложен алгоритм синхронного произведения дизъюнктов Хорна, делающий шаг в сторону решения этой проблемы. В работе описана реализация алгоритма синхронного произведения на базе Хорн-решателей Z3 и SPACER и его улучшение с помощью поиска синхронизационных лемм – логических соотношений между аргументами синхронизируемых дизъюнктов. Также в работе описываются эксперименты с реализованным алгоритмом. | ru_RU |
dc.description.abstract | One approach to software verification is the encoding of programs into the сonstrained Horn сlauses. A solution of such systems often inexpressible in the constraint language. Recently it was proposed to synchronize recurrent computations, making a step towards solving this problem. The paper describes the implementation of an algorithm of Horn clauses synchronization for Horn-solvers Z3 and SPACER. Also the algorithm was improved by the search of synchronization lemmas, i.e. logical relationships between the arguments of synchronized сonstrained Horn сlauses. The paper also describes the experiments with the implementation. | en_GB |
dc.language.iso | ru | - |
dc.subject | Система ограниченных дизъюнктов Хорна | ru_RU |
dc.subject | Хорн-решатели | ru_RU |
dc.subject | верификация | ru_RU |
dc.subject | сonstrained Horn сlauses | en_GB |
dc.subject | Horn-solvers | en_GB |
dc.subject | verification | en_GB |
dc.title | Implementation of the synchronizing constrained Horn solver | en_GB |
dc.title.alternative | Реализация синхронизирующего решателя дизъюнктов Хорна | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
diploma_chernigovskaya.pdf | Article | 168,41 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_CHernigovskaya.pdf | ReviewRev | 126,57 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_stt08459_Fedyukovich_Grigorij_Gennadevich_(reviewer)(Ru).txt | ReviewRev | 8,95 kB | Text | Просмотреть/Открыть |
reviewSV_st007829_Kirilenko_YAkov_Aleksandrovich_(supervisor)(Ru).txt | ReviewSV | 5,16 kB | Text | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.