RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2017, выпуск 10, страницы 151–153 (Mi pdma319)

Математические основы информатики и программирования

Завершение эскизов предикатных программ методом синтеза через контрпримеры

М. С. Чушкин

Институт систем информатики СО РАН, г. Новосибирск

Аннотация: Программа на языке P представляет собой набор определений предикатов. Для языка P разработана операционная семантика. На базе операционной семантики определена формула тотальной корректности предиката относительно его спецификации. Для незаконченной программы на языке P ставится задача её завершения до корректной относительно спецификации. Метод синтеза выражений на основе контрпримеров успешно адаптирован для этой задачи.

Ключевые слова: предикатное программирование, формальная операционная семантика, программный синтез, синтез на основе контрпримеров, дедуктивная верификация.

УДК: 519.714

DOI: 10.17223/2226308X/10/59



© МИАН, 2024