Семантика великої підмножини OCaml, що називається OCamllight , була формалізована в HOL Оуенсом кілька років тому. Зовсім недавно в Нупрлі були здійснені Крейц, Хайден та Хікі, теоретична семантика типу меншого підмножини OCaml .
Чи є подібний розвиток у Coq?
Відповіді:
Ви бачили докторську дисертацію Артура Шаргеро, характерні формули для верифікації механізованої програми ?
Замість того, щоб будувати типову систему та малі крокові семантики як індуктивні відносини, він дає техніку перетворення програм Камля в характерні формули. Це, в основному, узагальнення семантики предикатних трансформаторів для підтримки дуже великої підмножини Ocaml, зокрема, включаючи небезпечні ролі на зразок Obj.magic. Цитувати його тезу:
Я зосередився на підмножині мови програмування OCaml, яка є послідовною мовою програмування високого рівня за викликом. Поточна реалізація CFML підтримує основне λ-обчислення, включаючи функції вищого порядку, рекурсію, взаємну рекурсію та поліморфну рекурсію. Він підтримує кортежі, конструктори даних, відповідність шаблонів, опорні комірки, записи та масиви. Я надаю додаткову бібліотеку Caml, яка додає підтримку нульових покажчиків та надійних оновлень.
Це дуже привабливий підхід, якщо ви хочете довести певну програму Caml правильною (тим більше, якщо вас цікавить її метатеорія).
Вас може зацікавити « Сертифікована реалізація МС зі структурним поліморфізмом та рекурсивними типами Жак Гарріга» , яка встановлює надійність статичної та динамічної семантики та властивості виведення типу для мови ML (рекурсія та) структурний поліморфізм, таким чином формалізуючи один із більш досконалі кути OCaml (поліморфні варіанти та типи об’єктів).
Зважаючи на це, ця робота спрямована більше на перевірку надійності більш досконалих частин системи типів, ніж на покриття набору функцій існуючих програм OCaml. Я думаю, що з точки зору спроби довести правильність існуючої програми OCaml, CFML був би кращим вибором.