title: Encoding Java Bytecode to CIRCUIT-SAT to solve the problems of programs equivalence cheking
metadata.name: dc.contributor.advisor
metadata.value: Отпущенников Илья Владимирович
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Otpusennikov Ila Vladimirovic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Любаев Даниил Андреевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Lubaev Daniil Andreevic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Авдюшенко Александр Юрьевич
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Avdusenko Aleksandr Urevic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2023-07-26T12:03:15Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2023-07-26T12:03:15Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2023
metadata.name: dc.identifier.other
metadata.value: 077391
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/42210
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В данной работе рассматривается задача проверки эквивалентности программ. Описывается подход к решению данной задачи, связанный с трансляцией байткода виртуальной машины Java в булевы схемы. Приведены теоретические результаты, являющиеся базой технологии трансляции программ, вычисляющих дискретные функции. Разработан и описан программный комплекс transbyte, с помощью которого можно транслировать байткод виртуальной машины Java и программы на языке программирования Java в булевы схемы в формате AIGER. Проведены эксперименты по проверке эквивалентности булевых схем, полученных с помощью разработанного программного комплекса, для различных функций сортировок.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: In this paper, the problem of checking the equivalence of programs is considered. An approach to solving this problem related to the translation of the Java virtual machine bytecode into Boolean schemes is described. Theoretical results are presented, which are the basis of the technology of translation of programs that calculate discrete functions. The transbyte software package has been developed and described, with the help of which it is possible to translate the bytecode of the Java virtual machine and programs in the Java programming language into Boolean schemes in the AIGER format. Experiments have been carried out to verify the equivalence of Boolean schemes obtained using the developed software package for various sorting functions.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: виртуальная машина Java
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: символьное исполнение
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: Java virtual machine
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: bytecode
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: boolean schemes
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: boolean equations
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: symbolic execution
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: translation of programs
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: propositional encoding
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Encoding Java Bytecode to CIRCUIT-SAT to solve the problems of programs equivalence cheking
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Кодирование Java Bytecode в CIRCUIT-SAT для решения задач проверки эквивалентности программ
metadata.lang: ru_RU
resources.filename: st077391.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/42210/2/st077391.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 387,06 kB
resources.filename: reviewSV_Otzyv_N_ruk__D_Lubaev_.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/42210/3/reviewSV_Otzyv_N_ruk__D_Lubaev_.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 72,7 kB
resources.filename: reviewSV_st077391_Lubaev_Daniil_Andreevic_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/42210/4/reviewSV_st077391_Lubaev_Daniil_Andreevic_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 7,82 kB