Loading...
conference paper
Constraints as Control
2012
POPL 12: Proceedings Of The 39Th Annual Acm Sigplan-Sigact Symposium On Principles Of Programming Languages
We present an extension of Scala that supports constraint programming over bounded and unbounded domains. The resulting language, Kaplan, provides the benefits of constraint programming while preserving the existing features of Scala. Kaplan integrates constraint and imperative programming by using constraints as an advanced control structure; the developers use the monadic 'for' construct to iterate over the solutions of constraints or branch on the existence of a solution. The constructs we introduce have simple semantics that can be understood as explicit enumeration of values, but are implemented more efficiently using symbolic reasoning.
Type
conference paper
Web of Science ID
WOS:000304130100014
Authors
Publication date
2012
Published in
POPL 12: Proceedings Of The 39Th Annual Acm Sigplan-Sigact Symposium On Principles Of Programming Languages
Start page
151
End page
164
Peer reviewed
NON-REVIEWED
EPFL units
Event name | Event place | Event date |
Philadelphia, PA | Jan 25-27, 2012 | |
Available on Infoscience
June 15, 2012
Use this identifier to reference this record