English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
 Local TagsRelease HistoryDetailsSummary
  Satisfiability Checking with Difference Constraints

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

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0027-D5C9-C Version Permalink: https://hdl.handle.net/21.11116/0000-0003-0CC8-F
Genre: Thesis

Files

show Files
hide Files
:
2005_Masterarbeit-Cotton-Scott.pdf (Any fulltext), 395KB
 
File Permalink:
-
Name:
2005_Masterarbeit-Cotton-Scott.pdf
Description:
-
OA-Status:
Visibility:
Restricted (Max Planck Institute for Informatics, MSIN; )
MIME-Type / Checksum:
application/pdf
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

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: Published in print
 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