Satisfiability (SAT) and Satisfiability Modulo Theories (SMT) have been leveraged in solving a wide variety of important and challenging problems, including automatic test generation, model checking, and program synthesis. For these applications to scale to larger problem instances, developers cannot solely rely on the sophistication of SAT and SMT solvers to efficiently solve their queries; they must also optimize their own orchestration and construction of queries. We present Smten, a high-level language for orchestrating and constructing satisfiability-based search queries. We show that applications developed using Smten require significantly fewer lines of code and less developer effort to achieve results comparable to standard SMT-based tools.
Wed 22 OctDisplayed time zone: Tijuana, Baja California change
13:30 - 15:00 | |||
13:30 22mTalk | Region-based memory management for GPU programming languages: Enabling rich data structures on a spartan host OOPSLA Eric Holk Indiana University, Ryan R. Newton Indiana University, Jeremy G. Siek , Andrew Lumsdaine Indiana University Link to publication | ||
13:52 22mTalk | Smten with Satisfiability-Based Search OOPSLA Link to publication | ||
14:15 22mTalk | StreamJIT: A Commensal Compiler for High-Performance Stream Programming OOPSLA Jeffrey Bosboom MIT CSAIL, Sumanaruban Rajadurai National University of Singapore, Weng-Fai Wong National University of Singapore, Saman Amarasinghe MIT Link to publication | ||
14:37 22mTalk | SurveyMan: Programming and Automatically Debugging Surveys OOPSLA Emma Tosch University of Massachusetts, Amherst, Emery D. Berger University of Massachusetts, Amherst Link to publication File Attached |