Ищу книгу, которая получает и строит приложение для проверки модели
-
16-10-2019 - |
Вопрос
Я преподаю себя проверкой программы и в настоящее время учусь Доказательства. Анкет У меня есть книга Справочник по практической логике и автоматическим рассуждениям что дает доказательства, необходимые для понимания такой системы, но, что более важно для меня, также дает реализацию необходимых алгоритмов как OCAML Source.
Я знаю, что некоторые из инструментов, перечисленных в Википедия: инструменты проверки моделей а также Yahoda: база данных инструментов проверки являются открытым исходным кодом, но я также предпочитаю его, когда теория, доказательства, алгоритмы и исходный код представлены одновременно, укрепляя друг друга, и в развитии прогрессирования до окончательного приложения.
Есть ли такая книга для проверки моделей?
РЕДАКТИРОВАТЬ
Возможно, я нашел то, что ищу в Математическая логика для информатики с Источник пролога. Анкет Поскольку у меня нет книги, кто -нибудь знает, соответствует ли эта книга требование?
Решение
Книга Джона Харрисона является исключением в прохождении от теории к практике и в том, чтобы сделать весь исходный код. Я думаю, что вам будет трудно найти эквивалентную книгу для проверки моделей, но есть несколько, которые достигают близкого приближения.
- Принципы проверки моделей Baier и Katoen содержит много примеров и довольно подробного алгоритмического описания.
- Проверка модели спина Джерард Хольцманн - совсем другое обращение с автором одной из самых ранних моделей. Он поддерживал инструмент около тридцати лет и имеет «программный» подход.
Лучшая ставка может состоять в том, чтобы следовать примечаниям к курсу и лабораторным заданиям некоторых курсов, доступных в Интернете. По крайней мере, вы найдете теорию, практику и примеры, даже если они не организованы в книге.
- Курс Эдмунда Кларка в CMU Имеет список чтения, который включает в себя учебные пособия для нескольких различных модельных шариков.
- Курс проверки программного обеспечения Joost-Pieter Katoen И последующее наблюдение Практическая проверка модели а также Проверка передовой модели Покройте много земли.
Наконец, это не совсем то, о чем вы просили, но так как вы изучаете логику и теперь проверку модели, вы неизменно сталкиваетесь с ссылками на абстрактную интерпретацию, что является основой анализа статической программы и тесно связана с проверкой моделей (хотя Эта связь не всегда явна в литературе по проверке модели).
- Курс MIT Патрика Кузена это Tour De Force, охватывающая все, от теоретических фондов решетки до полной реализации статического анализатора для простого языка. Его материал курса включает в себя весь код и упражнения.