Программа-транслятор аннотированных С-программ в семантически аксиоматизируемое представление для задач верификации
спецификация верификация трансляция аксиоматическая семантика финитные итерации
Программа предназначена для автоматического анализа программ, написанных на представительном подмножестве языка С (C-light), и их трансляции в ограниченное подмножество языка С (C-kernel), обладающее аксиоматической семантикой. Программа обеспечивает трансляцию аннотированных C-light программ в аннотированные C-kernel программы, трансляцию аннотированных C-light программ в префиксную запись, проверку аннотированных C-light программ на применимость смешанной аксиоматической семантики, обратную трансляцию из C-kernel в C-light для локализации ошибок, проверку циклов аннотированных C-light программ на принадлежность к классу финитных итераций, генерацию операций замены финитных итераций на языке системы доказательства ACL2. Создаваемые с помощью транслятора представления программ предназначены для применения в системах дедуктивной верификации С-программ и в системах верификации для тех языков, для которых реализована кодогенерация на язык С.
Программа может быть использована: 1) в составе расширяемой системы верификации C lightVer, основанной на комплексном подходе к дедуктивной верификации C-программ; 2) в составе облачной системы параллельного программирования (CPPS), использующей C-lightVer в качестве подсистемы верификации; 2) в составе систем формальной верификации C-программ; 3) в составе систем верификации для тех языков, для которых реализована кодогенерация на язык C.
Валерий
Непомнящий
Александрович
завлаб
Кандидат физико-математических наук
Доцент
R-6241-2016
6603218491
5207
https://pdb.iis.nsk.su/person/338
0000-0003-1364-5281
РОССИЯ
Андрей
Пальянов
Юрьевич
Директор
РОССИЯ
50.05.17
Теоретические основы системного программного обеспечения
50.05.09
Языки программирования
01.02.ET
COMPUTER SCIENCE, INFORMATION SYSTEMS
Дмитрий
Кондратьев
Александрович
100%
РОССИЯ
ИСИ СО РАН
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ НАУКИ ИНСТИТУТ СИСТЕМ ИНФОРМАТИКИ ИМ. А.П. ЕРШОВА СИБИРСКОГО ОТДЕЛЕНИЯ РОССИЙСКОЙ АКАДЕМИИ НАУК
1025403664340
АНДРЕЙ
ПАЛЬЯНОВ
ЮРЬЕВИЧ
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения
ИСИ СО РАН
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ НАУКИ ИНСТИТУТ СИСТЕМ ИНФОРМАТИКИ ИМ. А.П. ЕРШОВА СИБИРСКОГО ОТДЕЛЕНИЯ РОССИЙСКОЙ АКАДЕМИИ НАУК
1025403664340
АНДРЕЙ
ПАЛЬЯНОВ
ЮРЬЕВИЧ
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения