Thu 16 Jun 2016 16:30 - 17:00 at Grand Ballroom San Rafael - Types II Chair(s): Jean Yang

This paper presents a novel automated procedure for discovering expressive shape specifications for sophisticated functional data structures. Our approach extracts potential shape predicates based on the definition of constructors of arbitrary user-defined inductive data types, and combines these predicates within an expressive first-order specification language using a lightweight data-driven learning procedure. Notably, this technique requires no programmer annotations, and is equipped with a type-based decision procedure to verify the correctness of discovered specifications. Experimental results indicate that our implementation is both efficient and effective, capable of automatically synthesizing sophisticated shape specifications over a range of complex data types, going well beyond the scope of existing solutions.

Thu 16 Jun

pldi-2016-papers
15:30 - 17:00: Research Papers - Types II at Grand Ballroom San Rafael
Chair(s): Jean YangCarnegie Mellon University
pldi-2016-papers146608380000015:30 - 16:00
Talk
Brianna M. RenUniversity of Maryland, College Park, Jeffrey S. FosterUniversity of Maryland, College Park
Media Attached
pldi-2016-papers146608560000016:00 - 16:30
Talk
Tomas PetricekUniversity of Cambridge, UK, Don SymeMicrosoft, Gustavo GuerraMicrosoft Corporation, London
Pre-print Media Attached
pldi-2016-papers146608740000016:30 - 17:00
Talk
He ZhuPurdue University, Gustavo PetriLIAFA, Université Paris Diderot, Suresh JagannathanPurdue University
Media Attached