title: Implementation of the synchronizing constrained Horn solver
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: Chernigovskaia Lidiia
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Кириленко Яков Александрович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Kirilenko Iakov Аleksаndrovich
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2018-07-26T15:26:27Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-26T15:26:27Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2018
metadata.lang: -
metadata.name: dc.identifier.other
metadata.value: 040150
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/13614
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Одним из методов, используемых для верификации программного обеспечения, является описание программы в виде системы ограниченных дизъюнктов Хорна. Зачастую решение таких систем не выражается в языке ограничений. Недавно был предложен алгоритм синхронного произведения дизъюнктов Хорна, делающий шаг в сторону решения этой проблемы. В работе описана реализация алгоритма синхронного произведения на базе Хорн-решателей Z3 и SPACER и его улучшение с помощью поиска синхронизационных лемм – логических соотношений между аргументами синхронизируемых дизъюнктов. Также в работе описываются эксперименты с реализованным алгоритмом.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: 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.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.lang: -
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: сonstrained Horn сlauses
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Horn-solvers
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: verification
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Implementation of the synchronizing constrained Horn solver
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Реализация синхронизирующего решателя дизъюнктов Хорна
metadata.lang: ru_RU
resources.filename: diploma_chernigovskaya.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/13614/1/diploma_chernigovskaya.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 168,41 kB
resources.filename: reviewSV_CHernigovskaya.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/13614/3/reviewSV_CHernigovskaya.pdf
resources.format: Adobe PDF
resources.description: ReviewRev
resources.size: 126,57 kB
resources.filename: reviewSV_stt08459_Fedyukovich_Grigorij_Gennadevich_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/13614/4/reviewSV_stt08459_Fedyukovich_Grigorij_Gennadevich_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 8,95 kB
resources.filename: reviewSV_st007829_Kirilenko_YAkov_Aleksandrovich_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/13614/5/reviewSV_st007829_Kirilenko_YAkov_Aleksandrovich_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 5,16 kB