PLDI 2022 – Proceedings

Frontmatter

Security

Modular Information Flow through Ownership
Will Crichton , Marco Patrignani , Maneesh Agrawala , and Pat Hanrahan 
(Stanford University, USA; University of Trento, Italy)

Publisher's Version Published Artifact Archive submitted (3.6 MB) Artifacts Available Artifacts Reusable

ANOSY: Approximated Knowledge Synthesis with Refinement Types for Declassification
Sankha Narayan Guria , Niki Vazou , Marco Guarnieri, and James Parker
(University of Maryland at College Park, USA; IMDEA Software Institute, Spain; Galois, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Hardening Attack Surfaces with Formally Proven Binary Format Parsers
Nikhil Swamy , Tahina Ramananandro , Aseem Rastogi , Irina Spiridonova, Haobin Ni , Dmitry Malloy, Juan Vazquez, Michael Tang, Omar Cardona, and Arti Gupta
(Microsoft Research, USA; Microsoft Research, India; Cornell University, USA; Microsoft, USA)

Publisher's Version

P4BID: Information Flow Control in P4
Karuna Grewal, Loris D'Antoni , and Justin Hsu 
(Cornell University, USA; University of Wisconsin-Madison, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Memory

Turning Manual Concurrent Memory Reclamation into Automatic Reference Counting
Daniel Anderson , Guy E. Blelloch , and Yuanhao Wei 
(Carnegie Mellon University, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Low-Latency, High-Throughput Garbage Collection
Wenyu Zhao , Stephen M. Blackburn , and Kathryn S. McKinley 
(Australian National University, Australia; Google, USA)

Publisher's Version Published Artifact Info Artifacts Available Artifacts Reusable

Mako: A Low-Pause, High-Throughput Evacuating Collector for Memory-Disaggregated Datacenters
Haoran Ma, Shi Liu, Chenxi Wang , Yifan Qiao, Michael D. Bond, Stephen M. Blackburn , Miryung Kim , and Guoqing Harry Xu 
(University of California at Los Angeles, USA; Ohio State University, USA; Australian National University, Australia)

Publisher's Version Published Artifact Artifacts Available

PaC-Trees: Supporting Parallel and Compressed Purely-Functional Collections
Laxman Dhulipala , Guy E. Blelloch , Yan Gu , and Yihan Sun 
(University of Maryland, USA; Carnegie Mellon University, USA; University of California at Riverside, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Synthesis I

Type-Directed Program Synthesis for RESTful APIs
Zheng Guo , David Cao , Davin Tjong, Jean Yang, Cole Schlesinger, and Nadia Polikarpova 
(University of California at San Diego, USA; Akita Software, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Visualization Question Answering using Introspective Program Synthesis
Yanju Chen , Xifeng Yan , and Yu Feng 
(University of California at Santa Barbara, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

WebRobot: Web Robotic Process Automation using Interactive Programming-by-Demonstration
Rui Dong , Zhicheng Huang , Ian Iong Lam , Yan Chen , and Xinyu Wang 
(University of Michigan, USA; University of Toronto, Canada)

Publisher's Version

Synthesizing Analytical SQL Queries from Computation Demonstration
Xiangyu Zhou, Rastislav Bodik, Alvin Cheung , and Chenglong Wang
(University of Washington, USA; University of California at Berkeley, USA; Microsoft Research, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Compilation

Finding Typing Compiler Bugs
Stefanos Chaliasos , Thodoris Sotiropoulos , Diomidis Spinellis , Arthur Gervais , Benjamin Livshits , and Dimitris Mitropoulos 
(Imperial College London, UK; Athens University of Economics and Business, Greece; Delft University of Technology, Netherlands; University of Athens, Greece)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

IRDL: An IR Definition Language for SSA Compilers
Mathieu Fehr , Jeff Niu, River Riddle, Mehdi Amini , Zhendong Su , and Tobias Grosser 
(University of Edinburgh, UK; University of Waterloo, Canada; Modular AI, USA; Google, USA; ETH Zurich, Switzerland)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Sequential Reasoning for Optimizing Compilers under Weak Memory Concurrency
Minki Cho , Sung-Hwan Lee , Dongjae Lee , Chung-Kil Hur , and Ori Lahav 
(Seoul National University, South Korea; Tel Aviv University, Israel)

Publisher's Version Published Artifact Info Artifacts Available Artifacts Functional

Synthesis II

Can Reactive Synthesis and Syntax-Guided Synthesis Be Friends?
Wonhyuk Choi , Bernd Finkbeiner , Ruzica Piskac , and Mark Santolucito 
(Columbia University, USA; CISPA, Germany; Yale University, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Recursion Synthesis with Unrealizability Witnesses
Azadeh Farzan , Danya Lette , and Victor Nicolet 
(University of Toronto, Canada)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

“Synthesizing Input Grammars”: A Replication Study
Bachir Bendrissou , Rahul Gopinath , and Andreas Zeller 
(CISPA, Germany)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Tensors

Autoscheduling for Sparse Tensor Algebra with an Asymptotic Cost Model
Peter Ahrens , Fredrik Kjolstad , and Saman Amarasinghe 
(Massachusetts Institute of Technology, USA; Stanford University, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

DISTAL: The Distributed Tensor Algebra Compiler
Rohan Yadav, Alex Aiken , and Fredrik Kjolstad 
(Stanford University, USA)

Publisher's Version

All You Need Is Superword-Level Parallelism: Systematic Control-Flow Vectorization with SLP
Yishen Chen, Charith Mendis , and Saman Amarasinghe 
(Massachusetts Institute of Technology, USA; University of Illinois at Urbana-Champaign, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Warping Cache Simulation of Polyhedral Programs
Canberk Morelli  and Jan Reineke 
(Saarland University, Germany)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Distribution

Certified Mergeable Replicated Data Types
Vimala Soundarapandian , Adharsh Kamath , Kartik Nagar , and KC Sivaramakrishnan 
(IIT Madras, India; NITK Surathkal, India)

Publisher's Version

Hamband: RDMA Replicated Data Types
Farzin Houshmand , Javad Saberlatibari, and Mohsen Lesani 
(University of California at Riverside, USA)

Publisher's Version

RunTime-Assisted Convergence in Replicated Data Types
Gowtham Kaki , Prasanth Prahladan, and Nicholas V. Lewchenko
(University of Colorado Boulder, USA)

Publisher's Version Archive submitted (210 kB)

Adore: Atomic Distributed Objects with Certified Reconfiguration
Wolf Honoré , Ji-Yong Shin , Jieung Kim , and Zhong Shao 
(Yale University, USA; Northeastern University, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Analysis

CycleQ: An Efficient Basis for Cyclic Equational Reasoning
Eddie Jones , C.-H. Luke Ong , and Steven Ramsay 
(University of Bristol, UK; University of Oxford, UK)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Finding the Dwarf: Recovering Precise Types from WebAssembly Binaries
Daniel Lehmann  and Michael Pradel 
(University of Stuttgart, Germany)

Publisher's Version Info

Abstract Interpretation Repair
Roberto Bruni , Roberto Giacobazzi , Roberta Gori , and Francesco Ranzato 
(University of Pisa, Italy; University of Verona, Italy; University of Padua, Italy)

Publisher's Version

Differential Cost Analysis with Simultaneous Potentials and Anti-potentials
Đorđe Žikelić, Bor-Yuh Evan Chang , Pauline Bolignano, and Franco Raimondi
(IST Austria, Austria; University of Colorado Boulder, USA; Amazon, USA; Amazon, UK; Middlesex University, UK)

Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Concurrency

A Flexible Type System for Fearless Concurrency
Mae Milano , Joshua Turcotti , and Andrew C. Myers 
(University of California at Berkeley, USA; Cornell University, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

A Study of Real-World Data Races in Golang
Milind Chabbi  and Murali Krishna Ramanathan 
(Uber Technologies, USA)

Publisher's Version Published Artifact Artifacts Available

Checking Robustness to Weak Persistency Models
Hamed Gorjiara , Weiyu Luo, Alex Lee, Guoqing Harry Xu , and Brian Demsky
(University of California at Irvine, USA; University of California at Los Angeles, USA)

Publisher's Version Published Artifact Archive submitted (260 kB) Artifacts Available Artifacts Reusable

Sound Sequentialization for Concurrent Program Verification
Azadeh Farzan , Dominik Klumpp , and Andreas Podelski 
(University of Toronto, Canada; University of Freiburg, Germany)

Publisher's Version Published Artifact Archive submitted (3.1 MB) Artifacts Available Artifacts Reusable

Numbers

Choosing Mathematical Function Implementations for Speed and Accuracy
Ian Briggs  and Pavel Panchekha 
(University of Utah, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Guaranteed Bounds for Posterior Inference in Universal Probabilistic Programming
Raven Beutner , C.-H. Luke Ong , and Fabian Zaiser 
(CISPA, Germany; University of Oxford, UK)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Progressive Polynomial Approximations for Fast Correctly Rounded Math Libraries
Mridul Aanjaneya , Jay P. Lim , and Santosh Nagarakatte 
(Rutgers University, USA; Yale University, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Semantics

A Typed Continuation-Passing Translation for Lexical Effect Handlers
Philipp Schuster , Jonathan Immanuel Brachthäuser , Marius Müller , and Klaus Ostermann 
(University of Tübingen, Germany)

Publisher's Version

Deep and Shallow Types for Gradual Languages
Ben Greenman 
(Brown University, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Kleene Algebra Modulo Theories: A Framework for Concrete KATs
Michael Greenberg , Ryan Beckett, and Eric Campbell 
(Stevens Institute of Technology, USA; Microsoft Research, USA; Cornell University, USA)

Publisher's Version Published Artifact Info Artifacts Available Artifacts Reusable

Semantic Soundness for Language Interoperability
Daniel Patterson , Noble Mushtak, Andrew Wagner , and Amal Ahmed 
(Northeastern University, USA)

Publisher's Version

Quantum

Quartz: Superoptimization of Quantum Circuits
Mingkuan Xu , Zikun Li , Oded Padon , Sina Lin, Jessica Pointing , Auguste Hirth , Henry Ma , Jens Palsberg , Alex Aiken , Umut A. Acar , and Zhihao Jia 
(Carnegie Mellon University, USA; University of California at Los Angeles, USA; VMware Research, USA; Microsoft, USA; University of Oxford, UK; Stanford University, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Giallar: Push-Button Verification for the Qiskit Quantum Compiler
Runzhou Tao , Yunong Shi, Jianan Yao, Xupeng Li, Ali Javadi-Abhari , Andrew W. Cross , Frederic T. Chong , and Ronghui Gu 
(Columbia University, USA; Amazon, USA; IBM Research, USA; University of Chicago, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Algebraic Reasoning of Quantum Programs via Non-idempotent Kleene Algebra
Yuxiang Peng , Mingsheng Ying , and Xiaodi Wu 
(University of Maryland, USA; Institute of Software at Chinese Academy of Sciences, China; Tsinghua University, China)

Publisher's Version

PyLSE: A Pulse-Transfer Level Language for Superconductor Electronics
Michael Christensen , Georgios Tzimpragos , Harlan Kringen , Jennifer Volk, Timothy Sherwood , and Ben Hardekopf 
(University of California at Santa Barbara, USA)

Publisher's Version Published Artifact Archive submitted (810 kB) Artifacts Available Artifacts Reusable

Hardware

Bind the Gap: Compiling Real Software to Hardware FFT Accelerators
Jackson Woodruff , Jordi Armengol-Estapé , Sam Ainsworth , and Michael F. P. O'Boyle 
(University of Edinburgh, UK)

Publisher's Version Published Artifact Artifacts Available

Exocompilation for Productive Programming of Hardware Accelerators
Yuka Ikarashi , Gilbert Louis Bernstein , Alex Reinking , Hasan Genc , and Jonathan Ragan-Kelley 
(Massachusetts Institute of Technology, USA; University of California at Berkeley, USA)

Publisher's Version Published Artifact Archive submitted (570 kB) Artifacts Available Artifacts Reusable

PDL: A High-Level Hardware Design Language for Pipelined Processors
Drew Zagieboylo , Charles Sherk, Gookwon Edward Suh , and Andrew C. Myers 
(Cornell University, USA)

Publisher's Version Published Artifact Info Artifacts Available Artifacts Reusable

Software-Hardware Codesign for Efficient In-Memory Regular Pattern Matching
Lingkun Kong , Qixuan Yu, Agnishom Chattopadhyay, Alexis Le Glaunec , Yi Huang, Konstantinos Mamouras , and Kaiyuan Yang
(Rice University, USA)

Publisher's Version

DSLs

Deoptless: Speculation with Dispatched On-Stack Replacement and Specialized Continuations
Olivier Flückiger , Jan Ječmen , Sebastián Krynski , and Jan Vitek 
(Northeastern University, USA; Czech Technical University, Czechia)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Karp: A Language for NP Reductions
Chenhao Zhang, Jason D. Hartline, and Christos Dimoulas 
(Northwestern University, USA)

Publisher's Version Artifacts Reusable

WARio: Efficient Code Generation for Intermittent Computing
Vito Kortbeek , Souradip Ghosh , Josiah Hester , Simone Campanoni , and Przemysław Pawełczak 
(Delft University of Technology, Netherlands; Carnegie Mellon University, USA; Northwestern University, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Verification I

Compass: Strong and Compositional Library Specifications in Relaxed Memory Separation Logic
Hoang-Hai Dang , Jaehwang Jung , Jaemin Choi , Duc-Than Nguyen , William Mansky , Jeehoon Kang , and Derek Dreyer 
(MPI-SWS, Germany; KAIST, South Korea; University of Illinois at Chicago, USA)

Publisher's Version Published Artifact Info Artifacts Available Artifacts Reusable

Diaframe: Automated Verification of Fine-Grained Concurrent Programs in Iris
Ike Mulder , Robbert Krebbers , and Herman Geuvers 
(Radboud University Nijmegen, Netherlands; Eindhoven University of Technology, Netherlands)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Islaris: Verification of Machine Code Against Authoritative ISA Semantics
Michael Sammler , Angus Hammond , Rodolphe Lepigre , Brian Campbell , Jean Pichon-Pharabod , Derek Dreyer , Deepak Garg , and Peter Sewell 
(MPI-SWS, Germany; University of Cambridge, UK; University of Edinburgh, UK; Aarhus University, Denmark)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

RustHornBelt: A Semantic Foundation for Functional Verification of Rust Programs with Unsafe Code
Yusuke Matsushita , Xavier Denis , Jacques-Henri Jourdan , and Derek Dreyer 
(University of Tokyo, Japan; Université Paris-Saclay, France; CNRS, France; ENS Paris-Saclay, France; Inria, France; Laboratoire Méthodes Formelles, France; MPI-SWS, Germany)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Verification and Optimization

Efficient Approximations for Cache-Conscious Data Placement
Ali Ahmadi, Majid Daliri, Amir Kafshdar Goharshady , and Andreas Pavlogiannis 
(Sharif University of Technology, Iran; University of Tehran, Iran; Hong Kong University of Science and Technology, China; Aarhus University, Denmark)

Publisher's Version

FreeTensor: A Free-Form DSL with Holistic Optimizations for Irregular Tensor Programs
Shizhi Tang , Jidong Zhai, Haojie Wang , Lin Jiang, Liyan Zheng , Zhenhao Yuan, and Chen Zhang 
(Tsinghua University, China)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Lasagne: A Static Binary Translator for Weak Memory Model Architectures
Rodrigo C. O. Rocha , Dennis Sprokholt , Martin Fink, Redha Gouicem , Tom Spink , Soham Chakraborty , and Pramod Bhatotia 
(University of Edinburgh, UK; Delft University of Technology, Netherlands; TU Munich, Germany; University of St. Andrews, UK)

Publisher's Version Published Artifact Archive submitted (930 kB) Artifacts Available Artifacts Reusable

Verifying Optimizations of Concurrent Programs in the Promising Semantics
Junpeng Zha, Hongjin Liang, and Xinyu Feng
(Nanjing University, China)

Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Verification II

Relational Compilation for Performance-Critical Applications: Extensible Proof-Producing Translation of Functional Models into Low-Level Code
Clément Pit-Claudel , Jade Philipoom , Dustin Jamner , Andres Erbsen , and Adam Chlipala 
(EPFL, Switzerland; Amazon AWS, Switzerland; Massachusetts Institute of Technology, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Formally Verified Lifting of C-Compiled x86-64 Binaries
Freek Verbeek , Joshua Bockenek , Zhoulai Fu , and Binoy Ravindran 
(Open University of the Netherlands, Netherlands; Virginia Tech, USA; SUNY Korea, South Korea)

Publisher's Version Published Artifact Info Artifacts Available Artifacts Reusable

Leapfrog: Certified Equivalence for Protocol Parsers
Ryan Doenges , Tobias Kappé , John Sarracino , Nate Foster , and Greg Morrisett 
(Cornell University, USA; University of Amsterdam, Netherlands)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Computing Correctly with Inductive Relations
Zoe Paraskevopoulou, Aaron Eline, and Leonidas Lampropoulos 
(Northeastern University, USA; University of Maryland, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Testing and Synthesis

Interpreter-Guided Differential JIT Compiler Unit Testing
Guillermo Polito , Stéphane Ducasse , and Pablo Tesone 
(University of Lille, France; CNRS, France; Inria, France; Centrale Lille, France; UMR 9189 CRIStAL, France; Pharo Consortium, Argentina)

Publisher's Version

Landmarks and Regions: A Robust Approach to Data Extraction
Suresh Parthasarathy, Lincy Pattanaik, Anirudh Khatry, Arun Iyer , Arjun Radhakrishna , Sriram K. Rajamani, and Mohammad Raza 
(Microsoft, UK; Microsoft Research, India; Microsoft, USA)

Publisher's Version

Odin: On-Demand Instrumentation with On-the-Fly Recompilation
Mingzhe Wang , Jie Liang , Chijin Zhou, Zhiyong Wu , Xinyi Xu, and Yu Jiang 
(Tsinghua University, China)

Publisher's Version

Quickstrom: Property-Based Acceptance Testing with LTL Specifications
Liam O'Connor  and Oskar Wickström 
(University of Edinburgh, UK; Monoid Consulting, Sweden)

Publisher's Version Published Artifact Info Artifacts Available Artifacts Reusable

proc time: 17.43