CS Talk
Speaker: David Van Horn, Assistant Professor
University of Maryland
Title: From Scripting to Proving: Gradual Verification for Higher-Order, Stateful Programming Languages
Host: Ruzica Piskac, let her know if you would like to meet with David.
Abstract:
Programmers are rapidly adopting expressive, dynamically typed, higher-order functional programming languages for their everyday development tasks. Over time, these programs are often fortified with static type checking by migrating programs using gradual types, a technique now widely used by the largest industrial software development companies. Unfortunately, there are limits both to what properties gradual types can validate and the help they can provide programs as they engage in the migration process. In parallel, researchers have developed sophisticated next generation programming languages with integrated verification features. These languages are able to validate much stronger claims about the correctness of software, but their industrial adoption has lagged far behind gradual typing. Consequently, verification is not being integrated in the everyday lives of programmers and the quality and reliability of software suffers because of it. This represents a tremendous missed opportunity considering the rapid advancement of automated verification techniques.
In this talk, I’ll talk about our recent efforts to close the expressivity gap between the everyday languages of programmers and these verification-integrated languages, enabling pathways to verified programming at every point along the spectrum scripting languages to theorem proving languages.
Bio:
David Van Horn is an Assistant Professor in the Department of Computer Science and UMIACS, which he joined in December, 2013. He received his PhD from Brandeis University in 2009. Before UMD, he was a CRA Computing Innovation Fellow and an Assistant Research Professor at Northeastern University.