Write a Blog >>
SPLASH 2017
Sun 22 - Fri 27 October 2017 Vancouver, Canada
Thu 26 Oct 2017 16:00 - 16:30 at Regency D - Machine Learning & Data Science Chair(s): Cristina Cifuentes

A symbolic compiler translates a program to symbolic constraints, automatically reducing model checking and program synthesis to constraint solving. Symbolic compilers are versatile tools: during the last decade, a small number of symbolic compilers enabled automatic construction of many synthesizers for domains ranging from programming by demonstration to inference of memory models. New applications of constraint solvers will however require orders-of-magnitude improvements in solving efficiency. The good news is that these improvements can be delivered with today’s solvers by simply encoding programs more cleverly, with in domain-specific constraints. Unfortunately, today’s symbolic compilers cannot translate programs to these special encodings, forcing us to write constraint generators, which are error-prone and must be developed for each problem anew.To trick symbolic compilers into producing efficient constraints, we have introduced so-called symbolic abstractions. These abstractions hide the domain-specific encoding yet they behave as their non-symbolic counterparts — programmers can keep conveniently writing code using these abstractions, as well as test and debug their programs on concrete inputs. Yet when programs built from these abstractions are symbolically compiled, the desired constraints are produced.I will demonstrate the idea by developing the first non-fuzzing checker of type systems; by automatically turning a spatial type checker into a partitioner that maps a program onto a many-core accelerator; and by producing a parallelizer of attribute grammar evaluators.

Thu 26 Oct

Displayed time zone: Tijuana, Baja California change

15:30 - 17:00
Machine Learning & Data ScienceSPLASH-I at Regency D
Chair(s): Cristina Cifuentes Oracle Labs
15:30
30m
Talk
Bridging the Digital Divide in Data Science
SPLASH-I
Hridesh Rajan Iowa State University
16:00
30m
Talk
Domain-Specific Symbolic Compilation
SPLASH-I
Rastislav Bodík University of Washington
16:30
30m
Talk
Training and Tuning Machine-Learning Applications: A View from the Trenches
SPLASH-I
Matthew Arnold , A: Harold Ossher IBM Thomas J. Watson Research Center