Logo des Repositoriums
 
Textdokument

A system for SMT based constraint programming in Java

Lade...
Vorschaubild

Volltext URI

Dokumententyp

Zusatzinformation

Datum

2017

Autor:innen

Zeitschriftentitel

ISSN der Zeitschrift

Bandtitel

Verlag

Gesellschaft für Informatik, Bonn

Zusammenfassung

This paper presents a system for constraint programming in Java using translation of JVM bytecode into SMT. This allows the constraints to be written in normal Java, to being interoperable with the rest of the program and lowers the entry barrier to using specialised solvers in applications. Due to the nature of the performed translation, variable assignments for other runtime properties than constraint satisfaction can be found. These include variable assignments that lead to runtime exceptions during normal code execution. We demonstrate that the implemented approach is able to find variable assignments for non-trivial constraints such as a Sudoku puzzle.

Beschreibung

Funk, Maurice (2017): A system for SMT based constraint programming in Java. INFORMATIK 2017. DOI: 10.18420/in2017_260. Gesellschaft für Informatik, Bonn. PISSN: 1617-5468. ISBN: 978-3-88579-669-5. pp. 2575-2580. Studierendenkonferenz Informatik 2017 (SKILL 2017). Chemnitz. 25.-29. September 2017

Zitierform

Tags