English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Satisfiability Checking with Difference Constraints

Cotton, S. (2005). Satisfiability Checking with Difference Constraints. Master Thesis, Universität des Saarlandes, Saarbrücken.

Item is

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Cotton, Scott1, Author           
Podelski, Andreas2, Advisor           
Finkbeiner, Bernd3, Referee
Affiliations:
1International Max Planck Research School, MPI for Informatics, Max Planck Society, ou_1116551              
2Programming Logics, MPI for Informatics, Max Planck Society, ou_40045              
3External Organizations, ou_persistent22              

Content

show
hide
Free keywords: -
 Abstract: This thesis studies the problem of determining the satisfiability of a Boolean combination of binary difference constraints of the form x-y <= c where x and y are numeric variables and c is a constant. In particular, we present an incremental and model-based interpreter for the theory of difference constraints in the context of a generic Boolean satisfiability checking procedure capable of incorporating interpreters for arbitrary theories. We show how to use the model based approach to efficiently make inferences with the option of complete inference.

Details

show
hide
Language(s): eng - English
 Dates: 20052005
 Publication Status: Issued
 Pages: -
 Publishing info: Saarbrücken : Universität des Saarlandes
 Table of Contents: -
 Rev. Type: -
 Identifiers: BibTex Citekey: ScottCotton2005
 Degree: Master

Event

show

Legal Case

show

Project information

show

Source

show