Архив выступлений: 2013-2014 учебный год, весенний семестр

М. А. Кривчиков (НИИ механики МГУ, Мехмат МГУ).
«Формальная семантика параллельных программ на базе λ-исчисления с зависимыми типами».

Аннотация доклада.

В докладе рассматриваются вопросы построения формальной семантики параллельных программ с использованием общего подхода к формальной верификации программ на базе λ-исчисления с зависимыми типами и с использованием предметно-ориентированных языков. В рамках этого подхода представлена модификация построенной ранее модели динамического параллельного исполнения программ, которая допускает описание ограниченного класса программ с глобальным изменяемым состоянием.