Following other departments' traditions, we are archiving the abstracts and reading lists (and in some cases slides from the talk, and the questions the committee asks in the oral exam) for general exams in the programming languages group on this page.
Student | Title | Date | Committee | |
---|---|---|---|---|
Santiago Cuellar | Inlining Compositional CompCert | January 2015 | Appel, Gupta, Walker | link |
Olivier Savary BĂ©langer | Verifying an optimizing compiler | May 2016 | Appel, Gupta, August | link |
Zoe Paraskevopoulou | Formal verification of closure conversion | October 2016 | Appel, Walker, Kincaid | link |
Anders Miltner | Synthesizing bijective string transformers | January 2017 | Walker, Kincaid, Kernighan | link |
Nick Giannarakis | Semantics of well synchronized programs on weakly consistent machines | January 2017 | Appel, Martonosi, Walker | link |
Charlie Murphy | A practical algorithm for structure embedding | January 2018 | Kincaid, Gupta, Walker | link |
Matthew Z. Weaver | Bicubical directed type theory | May 2018 | Licata, Appel, Kincaid, Walker | link |
Lauren Pick | Exploiting synchrony and symmetry in relational verification | May 2018 | Gupta, Kincaid, Beringer | link |
Jake Silverman | Loop summarization with rational vector addition systems | May 2019 | Kincaid, Gupta, Appel | link |
Qinshi Wang | Decision procedures useful in separation-logic proofs of functional correctness | May 2019 | Appel, Kincaid, Gupta | link |
Devon Loehr | A hiding algorithm for automatically discovering abstractions during network verification | May 2020 | Walker, Gupta, Kincaid | link |
Joomy Korkut | Ergonomics and verification of a foreign function interface between Coq and C | May 2020 | Appel, Walker, August | link |
Shaowei Zhu | A compositional and monotone approach to conditional termination of programs | May 2020 | Kincaid, Gupta, Appel | link |
Tim Alberdingk Thijm | Kirigami, the verifiable art of network cutting | May 2020 | Gupta, Walker, Kincaid | link |
Akash Gaonkar | Sequential abstractions of data-parallelism in hardware | May 2021 | Gupta, Appel, Kincaid | link |
Divya Raghunathan | An abstraction for network control plane verification | May 2021 | Gupta, Walker, Rexford | link |
Joshua Cohen | Verified forward erasure correction with Coq and VST | January 2022 | Appel, Gupta, Jamieson | link |
Nicolas Koh | A theory of non-linear integer arithmetic | May 2022 | Kincaid, Walker, Gupta | link |
Andrew Johnson | Flexible, line-rate flow monitoring of packet sequences | May 2023 | Walker, Kincaid, Gupta | link |
Nikhil Pimpalkhare | Procedure summarization via vector addition systems and inductive linear bounds | October 2023 | Kincaid, Walker, Gupta | link |
Deyuan (Mike) He | Equality saturation: Term extraction and an application to network synthesis | April 2024 | Gupta, Appel, Milano | link |