POPL 2018 (series) / PADL 2018 (series) / 20th International Symposium on Practical Aspects of Declarative Languages /
Three is a crowd: SAT, SMT and CLP on a chessboard
Mon 8 Jan 2018 16:30 - 17:00 at Rose - Constraint Programming & Business Rules
Constraint solving technology for declarative formal models has made considerable progress in recent years, and has many applications such as animation of high-level specifications, test case generation, or symbolic model checking. In this article we evaluate the idea of using very high-level declarative models themselves to express constraint satisfaction problems. In particular, we study an old mathematical puzzle from 100 years ago, called the crowded chessboard. We study various high-level and low-level encodings and solutions, covering SAT, SMT and CLP-based solutions of the puzzle. Additionally, we present a new technique combining SAT-solving with CLP which is able to solve the puzzle efficiently
Mon 8 JanDisplayed time zone: Tijuana, Baja California change
Mon 8 Jan
Displayed time zone: Tijuana, Baja California change
16:00 - 17:00 | |||
16:00 30mTalk | An Automated Detection of Inconsistencies in SBVR-based Business Rules using Many-sorted Logic PADL | ||
16:30 30mTalk | Three is a crowd: SAT, SMT and CLP on a chessboard PADL A: Sebastian Krings , A: Michael Leuschel University of Düsseldorf, A: Philipp Koerner , A: Stefan Hallerstede , A: Miran Hasanagic |