Max-Planck-Institut für Informatik
max planck institut
informatik
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
Author(s)*:Jacobs, Swen
BibTeX citekey*:Jacobs2004
Language:English

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


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:http://www.mpi-sb.mpg.de/~sjacobs/publications/InstanceGenerationMethods.ps.gz
Download Access Level:Public
Download File(s):View attachments here:

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

Correlation
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:

@MASTERSTHESIS{Jacobs2004,
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)

Editor(s)
Swen Jacobs
Created
03/10/2005 02:46:19 PM
Revision
1.
0.


Editor
Christine Kiesel
Swen Jacobs


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