Automatická konstrukce modelů

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 constrai...

Full description

Bibliographic Details
Main Author: Miček, Radek
Other Authors: Stanovský, David
Format: Dissertation
Language:Czech
Published: 2015
Online Access:http://www.nusl.cz/ntk/nusl-350826
Description
Summary: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)