Extending the Automated Reasoning Toolbox

Licentiate thesis, 2015

Due to the semi-decidable nature of first-order logic, it can be desirable to address a wider range of problems than the standard ones of satisfiability and derivability. We extend the automated reasoning toolbox by intro- ducing two new tools for analysing problems in first-order logic. Infinox is aimed at showing finite unsatisfiability, i.e. the absence of models with finite domains, and is a useful complement to finite model-finding. Monotonox, the second tool in our toolbox, uses a novel analysis that can identify sorts with extendable domains. Monotonox has successfully been used to improve on well-known existing translations between sorted and unsorted logic.