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.

First-Order Logic

Sorted Logic

Automated Reasoning

ED
Opponent: Dr. Peter Baumgartner

Author

Ann Lillieström

Chalmers, Computer Science and Engineering (Chalmers), Software Technology (Chalmers)

Automated Inference of Finite Unsatisfiability

Journal of Automated Reasoning,; Vol. 47(2011)p. 111-132

Journal article

Sort it out with monotonicity: translating between many-sorted and unsorted first-order logic

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics),; Vol. 6803 LNAI(2011)p. 207-221

Paper in proceeding

Areas of Advance

Information and Communication Technology

Subject Categories

Computer and Information Science

Technical report L - Department of Computer Science and Engineering, Chalmers University of Technology and Göteborg University

ED

Opponent: Dr. Peter Baumgartner

More information

Created

10/7/2017