Automatická konstrukce modelů

Abstract

V této práci implementujeme metodu MACE pro hledání konečných modelů v klasické logice prvního řádu bez sort. Kromě známých modifikací metody MACE jsou popsány a implementovány i úplně nové modifikace, například: odzplošťování, generování redundantních klauzulí a kódování do podmínek řešiče Gecode. Naše implementace je porovnána s programy Mace4, Paradox a iProver. V závěru práce jsou dány náměty na vylepšení a další výzkum. Powered by TCPDF (www.tcpdf.org)

We implement a MACE-style method for finding finite models in unsorted classical first-order logic. Additionally to well-known modifications of the method we also describe and implement several new modifications such as: unflattening, generation of redundant clauses and encoding into Gecode constraints. Our implementation is benchmarked together with Mace4, Paradox and iProver. Finally, some suggestions for improvements and further research are given. Powered by TCPDF (www.tcpdf.org)