Существует ли какой-либо инструмент для создания прототипа семантики и системы типов языка программирования, который также позволяет выполнять некоторую проверку моделей стандартных свойств, например, правильности типа?
Я спрашиваю об этом, потому что я читаю книгу по Alloy, и она предоставляет именно ту функциональность, которая мне нужна, но для моделей, выраженных с использованием реляционной логики.
Я знаю Отта , но он не имеет такого рода возможности «модель проверки», так как она ориентирована на генерацию кода для доказательства систем ассистентов.
Любое упоминание о существовании такого инструмента было бы неплохо.
1
Отт - первый шаг, затем вы проверяете модель в своем любимом корректоре.
—
Жиль "ТАК - перестань быть злым"
@Gilles: Хорошо, но смысл инструмента проверки модели заключается в том, что он генерирует целый набор элементов заданного размера, чтобы проверить, действительно ли свойство действительно для них. Таким образом, мне нужно будет кодировать эту часть генерации для каждого определенного языка. Знаете ли вы, есть ли способ автоматизировать этот шаг поколения?
—
Родриго Рибейро
Технически, вы можете сделать это в доказательство помощника (по крайней мере , в одном из таких как Coq) , но это, вероятно , будет очень медленным. Ассистенты, работающие с доказательствами, ориентированы на доказательства с помощью человека, а не на автоматические попытки миллионами способов решить проблему. Если вы хотите повторно использовать Ott, вы можете добавить бэкэнд для своей любимой модели проверки.
—
Жиля SO- перестать быть злым »