Sat 26 Jun 2021 01:40 - 01:45 at PLDI-B - Talks 6B: Applied Logics and Semantics
Since the introduction of CompCert, researchers have been refining its language semantics and correctness theorem, and used them as components in software verification efforts. Meanwhile, artifacts ranging from CPU designs to network protocols have been successfully verified, and there is interest in making them interoperable to tackle end-to-end verification at an even larger scale.
Recent work shows that a synthesis of game semantics, refinement-based methods, and abstraction layers has the potential to serve as a common theory of certified components. Integrating certified compilers to such a theory is a critical goal. However, none of the existing variants of CompCert meets the requirements we have identified for this task.
CompCertO extends the correctness theorem of CompCert to characterize compiled program components directly in terms of their interaction with each other. Through a careful and compositional treatment of calling conventions, this is achieved with minimal effort.
Fri 25 JunDisplayed time zone: Eastern Time (US & Canada) change
13:30 - 14:00 | |||
13:30 5mTalk | Transfinite Iris: Resolving an Existential Dilemma of Step-Indexed Separation Logic PLDI Simon Spies MPI-SWS, Lennard Gäher Saarland University, Daniel Gratzer Aarhus University, Joseph Tassarotti Boston College, Robbert Krebbers Radboud University Nijmegen, Derek Dreyer MPI-SWS, Lars Birkedal Aarhus University DOI | ||
13:35 5mTalk | Example-Guided Synthesis of Relational Queries PLDI Aalok Thakkar University of Pennsylvania, Aaditya Naik University of Pennsylvania, Nathaniel Sands University of Southern California, Rajeev Alur University of Pennsylvania, Mayur Naik University of Pennsylvania, Mukund Raghothaman University of Southern California DOI | ||
13:40 5mTalk | CompCertO: Compiling Certified Open C Components PLDI DOI | ||
13:45 5mTalk | On Probabilistic Termination of Functional Programs with Continuous Distributions PLDI DOI | ||
13:50 5mTalk | Porcupine: A Synthesizing Compiler for Vectorized Homomorphic Encryption PLDI Meghan Cowan Facebook Reality Labs Research, Deeksha Dangwal Facebook Reality Labs Research, Armin Alaghi Facebook Reality Labs Research, Caroline Trippel Stanford University, Vincent T. Lee Facebook Reality Labs Research, Brandon Reagen New York University DOI | ||
13:55 5mTalk | Polynomial Reachability Witnesses via Stellensätze PLDI Ali Asadi Sharif University of Technology, Krishnendu Chatterjee IST Austria, Hongfei Fu Shanghai Jiao Tong University, Amir Kafshdar Goharshady Hong Kong University of Science and Technology, Mohammad Mahdavi Sharif University of Technology DOI |
Sat 26 JunDisplayed time zone: Eastern Time (US & Canada) change
01:30 - 02:00 | |||
01:30 5mTalk | Transfinite Iris: Resolving an Existential Dilemma of Step-Indexed Separation Logic PLDI Simon Spies MPI-SWS, Lennard Gäher Saarland University, Daniel Gratzer Aarhus University, Joseph Tassarotti Boston College, Robbert Krebbers Radboud University Nijmegen, Derek Dreyer MPI-SWS, Lars Birkedal Aarhus University DOI | ||
01:35 5mTalk | Example-Guided Synthesis of Relational Queries PLDI Aalok Thakkar University of Pennsylvania, Aaditya Naik University of Pennsylvania, Nathaniel Sands University of Southern California, Rajeev Alur University of Pennsylvania, Mayur Naik University of Pennsylvania, Mukund Raghothaman University of Southern California DOI | ||
01:40 5mTalk | CompCertO: Compiling Certified Open C Components PLDI DOI | ||
01:45 5mTalk | On Probabilistic Termination of Functional Programs with Continuous Distributions PLDI DOI | ||
01:50 5mTalk | Porcupine: A Synthesizing Compiler for Vectorized Homomorphic Encryption PLDI Meghan Cowan Facebook Reality Labs Research, Deeksha Dangwal Facebook Reality Labs Research, Armin Alaghi Facebook Reality Labs Research, Caroline Trippel Stanford University, Vincent T. Lee Facebook Reality Labs Research, Brandon Reagen New York University DOI | ||
01:55 5mTalk | Polynomial Reachability Witnesses via Stellensätze PLDI Ali Asadi Sharif University of Technology, Krishnendu Chatterjee IST Austria, Hongfei Fu Shanghai Jiao Tong University, Amir Kafshdar Goharshady Hong Kong University of Science and Technology, Mohammad Mahdavi Sharif University of Technology DOI |