Max-Planck-Institut für Informatik
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

Publications Master Template :: Thesis :: Hustadt, Ullrich


Publications Master Template
Show all entries of:this year (2019)last year (2018)two years ago (2017)Open in Notes
Action:login to update

Thesis - Doctoral dissertation | @PhdThesis | Doktorarbeit


Author
Author(s)*:Hustadt, Ullrich
BibTeX citekey*:Hustadt1999
Language:English

Title, School
Title*:Resolution-Based Decision Procedures for Subclasses of First-Order Logic
School:Universität des Saarlandes
Type of Thesis*:Doctoral dissertation
Month:March
Year:1999


Note, Abstract, Copyright
LaTeX Abstract:This thesis studies decidable fragments of first-order logic which are

relevant to the field of non-classical logic and knowledge
representation.
We show that refinements of resolution based on suitable liftable
orderings provide decision procedures for the subclasses
$\CE^+$,
$\overline{\mathrm{K}}$,
and $\overline{\mathrm{DK}}$
of first-order logic. By the use of semantics-based translation methods
we can embed the description logic $\mathcal{ALCR}$
and extensions of the basic modal logic $\mathsf{K}$
into fragments of first-order logic.
We describe various decision procedures based on ordering refinements
and selection functions for these fragments and show that a polynomial
simulation
of tableaux-based decision procedures for these logics is
possible. In the final part of the thesis we develop a benchmark suite
and perform an empirical
analysis of various modal theorem provers.


Referees, Status, Dates
1. Referee:Harald Ganzinger
2. Referee:Hans Jürgen Ohlbach
Supervisor:Harald Ganzinger
Status:Completed
Date Kolloquium:8 November 1999

Correlation
MPG Unit:Max-Planck-Institut für Informatik
MPG Subunit:Programming Logics Group
Audience:experts only
Appearance:MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat


BibTeX Entry:
@PHDTHESIS{Hustadt1999,
AUTHOR = {Hustadt, Ullrich},
TITLE = {Resolution-Based Decision Procedures for Subclasses of First-Order Logic},
SCHOOL = {Universit{\"a}t des Saarlandes},
YEAR = {1999},
TYPE = {Doctoral dissertation}
MONTH = {March},
}



Entry last modified by Christine Kiesel, 03/12/2010
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Ullrich Hustadt
Created
04/21/1999 06:55:27 PM
Revisions
4.
3.
2.
1.
0.
Editor(s)
Christine Kiesel
Christine Kiesel
Christine Kiesel
Christine Kiesel
Christine Kiesel
Edit Dates
08/11/99 15:01:11
08/11/99 14:58:22
08/11/99 14:58:07
08/11/99 14:55:25
21/04/99 18:55:28