Kita tahu dari teorema Gereja bahwa menentukan tingkat kepuasan pertama tidak dapat diputuskan secara umum, tetapi ada beberapa teknik yang dapat kita gunakan untuk menentukan tingkat kepuasan pertama. Yang paling jelas adalah mencari model yang terbatas. Namun, ada sejumlah pernyataan dalam logika urutan pertama yang dapat kami tunjukkan tidak memiliki model yang terbatas. Misalnya, domain apa pun di mana fungsi injeksi dan non-surjektif beroperasi tidak terbatas.
Bagaimana kita menunjukkan kepuasan untuk pernyataan urutan pertama di mana tidak ada model hingga atau keberadaan model terbatas tidak diketahui? Dalam pembuktian teorema otomatis kita dapat menentukan kepuasan beberapa cara:
- Kita dapat meniadakan kalimat, dan mencari kontradiksi. Jika ditemukan, kami membuktikan validitas urutan pertama dari pernyataan dan dengan demikian memuaskan.
- Kami menggunakan saturasi dengan resolusi dan kehabisan kesimpulan. Lebih sering daripada tidak, kita akan memiliki jumlah kesimpulan yang tak terbatas untuk dibuat, jadi ini tidak bisa diandalkan.
- Kita dapat menggunakan pemaksaan, yang mengasumsikan keberadaan model dan juga konsistensi teori.
Saya tidak tahu ada orang yang menerapkan pemaksaan sebagai teknik mekanis untuk pembuktian teorema otomatis, dan itu tidak terlihat mudah, tetapi saya tertarik jika itu dilakukan atau dicoba, karena telah digunakan untuk membuktikan independensi untuk sejumlah pernyataan dalam teori himpunan, yang itu sendiri tidak memiliki model yang terbatas.
Apakah ada teknik lain yang dikenal untuk mencari kepuasan tingkat pertama yang berlaku untuk penalaran otomatis atau ada yang bekerja pada algoritma pemaksaan otomatis?