З теореми Церкви ми знаємо, що визначення задоволеності першого порядку загалом не визначається, але є кілька методів, які ми можемо використовувати для визначення задоволеності першого порядку. Найбільш очевидним є пошук скінченної моделі. Однак існує ряд тверджень у логіці першого порядку, які ми можемо продемонструвати, що не мають обмежених моделей. Наприклад, будь-який домен, в якому функціонує ін'єкційна та неінфективна функція, є нескінченним.
Як ми можемо продемонструвати задоволення для заяв першого порядку, коли немає кінцевих моделей або існування кінцевих моделей невідомо? За допомогою автоматизованого доведення теореми ми можемо визначити задоволеність кількома способами:
- Ми можемо заперечувати речення та шукати протиріччя. Якщо таке знайдено, ми доводимо коректність твердження першого порядку та, таким чином, задоволення.
- Ми використовуємо насичення з роздільною здатністю і не вистачаємо умовиводів. Частіше за все ми будемо робити нескінченну кількість висновків, тому це не є надійним.
- Ми можемо використовувати форсинг, який передбачає існування моделі, а також узгодженість теорії.
Я не знаю нікого, хто реалізує форсинг як механізовану техніку автоматизованого доведення теорем, і це виглядає непросто, але мені цікаво, чи було це зроблено чи зроблено спробою, оскільки це було використано для підтвердження незалежності для ряду тверджень в теорії множин, яка сама не має кінцевих моделей.
Чи відомі інші методи пошуку задоволеності першого порядку, застосовні для автоматизованих міркувань, чи хтось працював над алгоритмом автоматизованого форсування?