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

Publications Master Template :: Thesis :: Jacobs, Swen

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 - Master's thesis | @MastersThesis | Masterarbeit

Author(s)*:Jacobs, Swen
BibTeX citekey*:Jacobs2004

Title, School
Title*:Instance Generation Methods for Automated Reasoning
School:Universität des Saarlandes
Type of Thesis*:Master's thesis

Note, Abstract, Copyright
LaTeX Abstract:There are several different methods which try to decide unsatisfiability of a set of clauses by generating an unsatisfiable set of instances of the input clauses. We consider the \emph{Disconnection Tableau Calculus}, \emph{Primal Partial Instantiation} and \emph{Resolution-Based Instance-Generation}, all of which can be seen as refinements of the clause linking approach. We present these three methods accurately and in a consistent manner. Similarities and equivalences of the methods will be pointed out and we will show if proofs of one calculus can be simulated by a different method, generating only instances from the given proof.
Keywords:Automated Reasoning, Theorem Proving, Primal Partial Instantiation, Disconnection Calculus, Resolution-Based Instance Generation
HyperLinks / References / URLs:
Download Access Level:Public
Download File(s):View attachments here:

Referees, Status, Dates
1. Referee:Thomas Lengauer
2. Referee:Peter Baumgartner
Supervisor:Uwe Waldmann
Date Kolloquium:10 March 2005

MPG Unit:Max-Planck-Institut für Informatik
MPG Subunit:Programming Logics Group
Appearance:MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, CCL bibliography, VG Wort

BibTeX Entry:

AUTHOR = {Jacobs, Swen},
TITLE = {Instance Generation Methods for Automated Reasoning},
SCHOOL = {Universit{\"a}t des Saarlandes},
YEAR = {2004},
TYPE = {Master's thesis}
MONTH = {October},

Entry last modified by Christine Kiesel, 01/28/2008
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)

Swen Jacobs
03/10/2005 02:46:19 PM

Christine Kiesel
Swen Jacobs

Edit Date
27.04.2005 10:31:09
03/10/2005 02:46:19 PM