Прочитавши ваше запитання, єдиним способом я бачив і мав достатньо знань, щоб зв'язати теми, - це дати набір статей на високому рівні, які переходять від перевірки програмного забезпечення, що закінчується спробою об'єднати перевірку моделі та підтвердження теорем. Сподіваюся, мій коментар зробив це:
Погляньте на перевірку програмного забезпечення, потім на офіційну перевірку, потім на перевірку моделі та офіційну перевірку програмного забезпечення: перевірка моделі та доказ теореми.
Дейв дав хорошу відповідь, за яку я не можу зробити набагато більше справедливості на першу частину питання, ніж Дейв, оскільки я теж новачок у цьому.
Оскільки це ваше перше питання в SE сайті , я не дав відповіді, а коментар, тому що тут відповідь не може бути просто набором посилань, а повинна дати письмову відповідь та використовувати посилання на підтримку відповіді; таким чином коментар замість відповіді.
По відношенню до:
Будь-які вказівки на книги чи статті для початківців у цьому питанні високо оцінені.
Книги, які я б запропонував і використали:
Логіка в інформатиці - моделювання та міркування щодо систем 2-е вид. Huth and Ryan Це вводить логіку і переходить до перевірки моделі, але не переходить до доказів теореми. Таким чином, це повинно охоплювати всі ваші основні питання, пов’язані з перевіркою логіки та моделі.
Принципи перевірки моделі Баєром та Катоен Я щойно почав читати цю, і це набагато краще, ніж читати багато паперів і намагатися побачити, як вони всі поєднуються разом. Це одна з найбільш, якщо не найбільш рекомендована книга на предмет перевірки моделі. Він повинен відповісти на ваші більш складні запитання щодо перевірки моделі.
Тимчасова логіка та державні системи Крогера та Мерца Я часто люблю мати книги різних авторів, коли самостійно вивчаю тему. Це доповнення / закріплення "Принципи перевірки моделі"
Довідник з практичної логіки та автоматизованих міркувань Гаррісон Будучи програмістом, я не можу рекомендувати цю книгу достатньо. Книга починається з введення логіки і просувається весь шлях через точку створення ядра для доказів теореми, заснованої на роботі HOL Light . Просто підкреслимо, що книга використовує працюючий код OCaml, пояснює теореми в термінах, які я вважаю дружніми, і дає вам те, що вам потрібно знати, але не настільки, що ви не можете встановити зв'язок або відчути, що біжите по бічних трасах. Якщо дуже цілеспрямована книга про перехід від логіки до конкретного типу доказів теореми.
Як це довести: структурований підхід Веллемана Щоб потрапити до асистентів Доказ для теореми, що підтверджують, що вам потрібно буде жити і спати теореми.
Вступ до доказів та математичного просторіччя за днем Це безкоштовна книга, яка не лише доповнює "Як це довести", але й виходить за межі цього по суті. Я не був би здивований, побачивши, що ця стає популярною.
В даний час я не можу розширити більше доказів теореми, тому що я все ще вивчаю плюси та мінуси кожної з них, але ті, на яких я зосереджуюсь увагу, - це
- HOL Light завдяки книзі Джона Харрісона.
- Кок, тому що він заснований на обчисленні конструкцій
Ізабель, оскільки вона заснована на об'єднанні вищого порядку.
Ці кореспонденти також мають книги (книги), вони є поточними, популярними, відкритим кодом, підтримуються та мають активні спільноти підтримки.
Примітка. Я використовував worldcat.org для посилання на книги, але ви можете переглянути їх, використовуючи функцію Amazon заглянути всередину.