Логотип МИЭМ НИУ ВШЭ
Завершен
Логотип типа проекта Научно-исследовательская работа
Научно-исследовательская работа
2021 / 2022
Логотип проекта Исследование возможности повышения уровня автоматизации верификации ACSL-спецификаций для отдельных операций языка С

1082 Исследование возможности повышения уровня автоматизации верификации ACSL-спецификаций для отдельных операций языка С

Старт
15.01.2022
Представление
27.01.2022
Постерная сессия
18.04.2022
Защита
06.06.2022

Паспорт проекта

Аннотация

Проект посвящен изучению языка спецификаций ACSL, определению операций языка С (например, битовых операций сдвига << и >>), для которых вопрос написания спецификаций требует, на текущий момент, дополнительной проработки, формированию аксиоматической теории для написания ACSL-спецификаций отдельных операций языка С, обеспечивающей их верификацию с помощью Frama-C и плагина WP. Доказать выполнение условий с применением Frama-С в общем случае нельзя. Необходимо реализовать аксиоматическую теорию...

Отрасль

Информатика

Теги

Информатика

Цель

Исследование возможности повышения уровня автоматизации верификации ACSL-спецификаций для отдельных операций языка С

Ожидаемые результаты

  • Предложения по формированию аксиоматической теории для написания ACSL-спецификаций для отдельных операций языка С, требующих на текущий момент дополнительной проработки; модуль (доработка существующих) для FRAMA-C, обеспечивающий поддержку предложенных аксиоматических теорий.

    Форма и способы промежуточного контроля

    Демонстрация результатов выполнения задач, поставленных в Wekan, руководителю проекта и представителям заказчика

    Форма представления результатов

    Демонстрация возможностей модуля, поддерживающего предложенные аксиоматические теорий

    Ресурсное обеспечение

    Средства разработки на Caml, С++/Python

    Имеющийся задел

    1. Теория axiomatic Index_of_item, с.5 в работе [loulergue_bk_tap_2018.pdf] 2. Теория axiomatic StrnCmp в проекте https://github.com/evdenis/verker/blob/master/src/strncmp.h

    Заказчик

    Организация / ГК Астра Линукс