PLDI 2023
Proceedings of the ACM on Programming Languages, Volume 7, Number PLDI

Title Page

Editorial Message

Sponsors

Formally Verified Samplers from Probabilistic Programs with Loops and Conditioning
Alexander Bagnall, Gordon Stewart, and Anindya Banerjee
(Ohio University, USA; Bedrock Systems, USA; IMDEA Software Institute, Spain)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Mostly Automated Proof Repair for Verified Libraries
Kiran Gopinathan, Mayank Keoliya, and Ilya Sergey
(National University of Singapore, Singapore)

Publisher's Version Published Artifact Info Artifacts Available Artifacts Reusable

Modular Control Plane Verification via Temporal Invariants
Timothy Alberdingk Thijm, Ryan Beckett, Aarti Gupta, and David Walker
(Princeton University, USA; Microsoft Research, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

A Lineage-Based Referencing DSL for Computer-Aided Design
Dan Cascaval, Rastislav Bodik, and Adriana Schulz
(University of Washington, USA; Google, USA)

Publisher's Version

WasmRef-Isabelle: A Verified Monadic Interpreter and Industrial Fuzzing Oracle for WebAssembly
Conrad Watt, Maja Trela, Peter Lammich, and Florian Märkl
(University of Cambridge, UK; Jane Street, UK; University of Twente, Netherlands; TU Munich, Germany)

Publisher's Version Published Artifact Artifacts Available

cuCatch: A Debugging Tool for Efficiently Catching Memory Safety Violations in CUDA Applications
Mohamed Tarek Ibn Ziad, Sana Damani, Aamer Jaleel, Stephen W. Keckler, and Mark Stephenson
(NVIDIA, USA)

Publisher's Version

Lilac: A Modal Separation Logic for Conditional Probability
John M. Li, Amal Ahmed, and Steven Holtzen
(Northeastern University, USA)

Publisher's Version

Discrete Adversarial Attack to Models of Code
Fengjuan Gao, Yu Wang, and Ke Wang
(Nanjing University of Science and Technology, China; Nanjing University, China; Visa Research, USA)

Publisher's Version Archive submitted (340 kB)

HEaaN.MLIR: An Optimizing Compiler for Fast Ring-Based Homomorphic Encryption
Sunjae Park, Woosung Song, Seunghyeon Nam, Hyeongyu Kim, Junbum Shin, and Juneyoung Lee
(Seoul National University, South Korea; Google, South Korea; CryptoLab, South Korea; Amazon Web Services, USA)

Publisher's Version Info

Garbage-Collection Safety for Region-Based Type-Polymorphic Programs
Martin Elsman
(University of Copenhagen, Denmark)

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

CQS: A Formally-Verified Framework for Fair and Abortable Synchronization
Nikita Koval, Dmitry Khalanskiy, and Dan Alistarh
(JetBrains, Netherlands; JetBrains, Germany; IST Austria, Austria)

Publisher's Version

Generalized Policy-Based Noninterference for Efficient Confidentiality-Preservation
Shamiek Mangipudi, Pavel Chuprikov, Patrick Eugster, Malte Viering, and Savvas Savvides
(USI Lugano, Switzerland; TU Darmstadt, Germany; Purdue University, USA)

Publisher's Version

Memento: A Framework for Detectable Recoverability in Persistent Memory
Kyeongmin Cho, Seungmin Jeon, Azalea Raad, and Jeehoon Kang
(KAIST, South Korea; Imperial College London, UK)

Publisher's Version Published Artifact Info Artifacts Available Artifacts Reusable

Recursive State Machine Guided Graph Folding for Context-Free Language Reachability
Yuxiang Lei, Yulei Sui, Shin Hwei Tan, and Qirun Zhang
(University of New South Wales, Australia; Concordia University, Canada; Georgia Institute of Technology, USA)

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

Modular Hardware Design with Timeline Types
Rachit Nigam, Pedro Henrique Azevedo de Amorim, and Adrian Sampson
(Cornell University, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Performal: Formal Verification of Latency Properties for Distributed Systems
Tony Nuda Zhang, Upamanyu Sharma, and Manos Kapritsos
(University of Michigan, USA; Massachusetts Institute of Technology, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Mosaic: An Interoperable Compiler for Tensor Algebra
Manya Bansal, Olivia Hsu, Kunle Olukotun, and Fredrik Kjolstad
(Stanford University, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Loop Rerolling for Hardware Decompilation
Zachary D. Sisco, Jonathan Balkind, Timothy Sherwood, and Ben Hardekopf
(University of California at Santa Barbara, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Architecture-Preserving Provable Repair of Deep Neural Networks
Zhe Tao, Stephanie Nawas, Jacqueline Mitchell, and Aditya V. Thakur
(University of California at Davis, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Better Together: Unifying Datalog and Equality Saturation
Yihong Zhang, Yisu Remy Wang, Oliver Flatt, David Cao, Philip Zucker, Eli Rosenthal, Zachary Tatlock, and Max Willsey
(University of Washington, USA; University of California at San Diego, USA; Draper Laboratory, USA; Google, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Feature-Sensitive Coverage for Conformance Testing of Programming Language Implementations
Jihyeok Park, Dongjun Youn, Kanguk Lee, and Sukyoung Ryu
(Korea University, South Korea; KAIST, South Korea)

Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Defunctionalization with Dependent Types
Yulong Huang and Jeremy Yallop
(University of Cambridge, UK)

Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Context Sensitivity without Contexts: A Cut-Shortcut Approach to Fast and Precise Pointer Analysis
Wenjie Ma, Shengyuan Yang, Tian Tan, Xiaoxing Ma, Chang Xu, and Yue Li
(Nanjing University, China)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Dynamic Partial Order Reduction for Checking Correctness against Transaction Isolation Levels
Ahmed Bouajjani, Constantin Enea, and Enrique Román-Calvo
(University Paris Cité, France; CNRS, France; IRIF, France; LIX, France; École Polytechnique, France; Institut Polytechnique de Paris, France)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Collecting Cyclic Garbage across Foreign Function Interfaces: Who Takes the Last Piece of Cake?
Tetsuro Yamazaki, Tomoki Nakamaru, Ryota Shioya, Tomoharu Ugawa, and Shigeru Chiba
(University of Tokyo, Japan)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Verified Density Compilation for a Probabilistic Programming Language
Joseph Tassarotti and Jean-Baptiste Tristan
(New York University, USA; Amazon Web Services, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Conflict-Driven Synthesis for Layout Engines
Junrui Liu, Yanju Chen, Eric Atkinson, Yu Feng, and Rastislav Bodik
(University of California at Santa Barbara, USA; Massachusetts Institute of Technology, USA; Google, USA)

Publisher's Version

Psym: Efficient Symbolic Exploration of Distributed Systems
Lauren Pick, Ankush Desai, and Aarti Gupta
(University of California at Berkeley, USA; University of Wisconsin-Madison, USA; Amazon Web Services, USA; Princeton University, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

ImageEye: Batch Image Processing using Program Synthesis
Celeste Barnaby, Qiaochu Chen, Roopsha Samanta, and Işıl Dillig
(University of Texas at Austin, USA; Purdue University, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Responsive Parallelism with Synchronization
Stefan K. Muller, Kyle Singer, Devyn Terra Keeney, Andrew Neth, Kunal Agrawal, I-Ting Angelina Lee, and Umut A. Acar
(Illinois Institute of Technology, USA; Washington University in St. Louis, USA; Carnegie Mellon University, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

A Type System for Safe Intermittent Computing
Milijana Surbatovich, Naomi Spargo, Limin Jia, and Brandon Lucia
(Carnegie Mellon University, USA)

Publisher's Version

Optimal Reads-From Consistency Checking for C11-Style Memory Models
Hünkar Can Tunç, Parosh Aziz Abdulla, Soham Chakraborty, Shankaranarayanan Krishna, Umang Mathur, and Andreas Pavlogiannis
(Aarhus University, Denmark; Uppsala University, Sweden; TU Delft, Netherlands; IIT Bombay, India; National University of Singapore, Singapore)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Abstract Interpretation of Fixpoint Iterators with Applications to Neural Networks
Mark Niklas Müller, Marc Fischer, Robin Staab, and Martin Vechev
(ETH Zurich, Switzerland)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Fair Operational Semantics
Dongjae Lee, Minki Cho, Jinwoo Kim, Soonwon Moon, Youngju Song, and Chung-Kil Hur
(Seoul National University, South Korea; Inha University, South Korea; MPI-SWS, Germany)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Synthesizing Quantum-Circuit Optimizers
Amanda Xu, Abtin Molavi, Lauren Pick, Swamit Tannu, and Aws Albarghouthi
(University of Wisconsin-Madison, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Trace-Guided Inductive Synthesis of Recursive Functional Programs
Yongwei Yuan, Arjun Radhakrishna, and Roopsha Samanta
(Purdue University, USA; Microsoft, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Parallelism in a Region Inference Context
Martin Elsman and Troels Henriksen
(University of Copenhagen, Denmark)

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

Don’t Look UB: Exposing Sanitizer-Eliding Compiler Optimizations
Raphael Isemann, Cristiano Giuffrida, Herbert Bos, Erik van der Kouwe, and Klaus von Gleissenthall
(Vrije Universiteit Amsterdam, Netherlands)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Proving and Disproving Equivalence of Functional Programming Assignments
Dragana Milovančević and Viktor Kunčak
(EPFL, Switzerland)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

PureCake: A Verified Compiler for a Lazy Functional Language
Hrutvik Kanabar, Samuel Vivien, Oskar Abrahamsson, Magnus O. Myreen, Michael Norrish, Johannes Åman Pohjola, and Riccardo Zanetti
(University of Kent, UK; ENS, France; Chalmers University of Technology, Sweden; Australian National University, Australia; University of New South Wales, Australia)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Better Defunctionalization through Lambda Set Specialization
William Brandon, Benjamin Driscoll, Frank Dai, Wilson Berkow, and Mae Milano
(Massachusetts Institute of Technology, USA; Stanford University, USA; University of California at Berkeley, USA)

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

Taype: A Policy-Agnostic Language for Oblivious Computation
Qianchuan Ye and Benjamin Delaware
(Purdue University, USA)

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

Derivative Based Nonbacktracking Real-World Regex Matching with Backtracking Semantics
Dan Moseley, Mario Nishio, Jose Perez Rodriguez, Olli Saarikivi, Stephen Toub, Margus Veanes, Tiki Wan, and Eric Xu
(Microsoft, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Automated Expected Value Analysis of Recursive Programs
Martin Avanzini, Georg Moser, and Michael Schaper
(Inria, France; Universität Innsbruck, Austria; Build Informed, Austria)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Interval Parsing Grammars for File Format Parsing
Jialun Zhang, Greg Morrisett, and Gang Tan
(Pennsylvania State University, USA; Cornell University, USA)

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

Iris-Wasm: Robust and Modular Verification of WebAssembly Programs
Xiaojia Rao, Aïna Linn Georges, Maxime Legoupil, Conrad Watt, Jean Pichon-Pharabod, Philippa Gardner, and Lars Birkedal
(Imperial College London, UK; Aarhus University, Denmark; University of Cambridge, UK)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Cakes That Bake Cakes: Dynamic Computation in CakeML
Thomas Sewell, Magnus O. Myreen, Yong Kiam Tan, Ramana Kumar, Alexander Mihajlovic, Oskar Abrahamsson, and Scott Owens
(University of Cambridge, UK; Chalmers University of Technology, Sweden; Unaffiliated, Singapore; Unaffiliated, UK)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Compound Memory Models
Andrés Goens, Soham Chakraborty, Susmit Sarkar, Sukarn Agarwal, Nicolai Oswald, and Vijay Nagarajan
(University of Edinburgh, UK; TU Delft, Netherlands; University of St Andrews, UK; NVIDIA Research, Switzerland)

Publisher's Version Published Artifact Archive submitted (110 kB) Info Artifacts Available Artifacts Functional

Indexed Streams: A Formal Intermediate Representation for Fused Contraction Programs
Scott Kovach, Praneeth Kolichala, Tiancheng Gu, and Fredrik Kjolstad
(Stanford University, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Functional

flap: A Deterministic Parser with Fused Lexing
Jeremy Yallop, Ningning Xie, and Neel Krishnaswami
(University of Cambridge, UK; University of Toronto, Canada)

Publisher's Version Published Artifact Info Artifacts Available Artifacts Reusable

An Automata-Based Framework for Verification and Bug Hunting in Quantum Circuits
Yu-Fang Chen, Kai-Min Chung, Ondřej Lengál, Jyun-Ao Lin, Wei-Lun Tsai, and Di-De Yen
(Academia Sinica, Taiwan; Brno University of Technology, Czechia; National Taiwan University, Taiwan; MPI-SWS, Germany)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Covering All the Bases: Type-Based Verification of Test Input Generators
Zhe Zhou, Ashish Mishra, Benjamin Delaware, and Suresh Jagannathan
(Purdue University, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

CryptOpt: Verified Compilation with Randomized Program Search for Cryptographic Primitives
Joel Kuepper, Andres Erbsen, Jason Gross, Owen Conoly, Chuyue Sun, Samuel Tian, David Wu, Adam Chlipala, Chitchanok Chuengsatiansup, Daniel Genkin, Markus Wagner, and Yuval Yarom
(University of Adelaide, Australia; Massachusetts Institute of Technology, USA; Stanford University, USA; University of Melbourne, Australia; Georgia Institute of Technology, USA; Monash University, Australia; Ruhr University Bochum, Germany)

Publisher's Version Published Artifact Info Artifacts Available Artifacts Reusable

Reliable Actors with Retry Orchestration
Olivier Tardieu, David Grove, Gheorghe-Teodor Bercea, Paul Castro, Jaroslaw Cwiklik, and Edward Epstein
(IBM Research, USA)

Publisher's Version Published Artifact Artifacts Available

Search-Based Regular Expression Inference on a GPU
Mojtaba Valizadeh and Martin Berger
(University of Sussex, UK; Montanarius, UK; Huawei, UK)

Publisher's Version Artifacts Reusable

Beyond Backtracking: Connections in Fine-Grained Concurrent Separation Logic
Ike Mulder, Łukasz Czajka, and Robbert Krebbers
(Radboud University Nijmegen, Netherlands; TU Dortmund, Germany)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Type-Checking CRDT Convergence
George Zakhour, Pascal Weisenburger, and Guido Salvaneschi
(University of St. Gallen, Switzerland)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Parameterized Algebraic Protocols
Andreia Mordido, Janek Spaderna, Peter Thiemann, and Vasco T. Vasconcelos
(University of Lisbon, Portugal; University of Freiburg, Germany)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Leveraging Rust Types for Program Synthesis
Jonáš Fiala, Shachar Itzhaky, Peter Müller, Nadia Polikarpova, and Ilya Sergey
(ETH Zurich, Switzerland; Technion, Israel; University of California at San Diego, USA; National University of Singapore, Singapore)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

VMSL: A Separation Logic for Mechanised Robust Safety of Virtual Machines Communicating above FF-A
Zongyuan Liu, Sergei Stepanenko, Jean Pichon-Pharabod, Amin Timany, Aslan Askarov, and Lars Birkedal
(Aarhus University, Denmark)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Scallop: A Language for Neurosymbolic Programming
Ziyang Li, Jiani Huang, and Mayur Naik
(University of Pennsylvania, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Obtaining Information Leakage Bounds via Approximate Model Counting
Seemanta Saha, Surendra Ghentiyala, Shihua Lu, Lucas Bang, and Tevfik Bultan
(University of California at Santa Barbara, USA; Harvey Mudd College, USA)

Publisher's Version

Automated Detection of Under-Constrained Circuits in Zero-Knowledge Proofs
Shankara Pailoor, Yanju Chen, Franklyn Wang, Clara Rodríguez, Jacob Van Geffen, Jason Morton, Michael Chu, Brian Gu, Yu Feng, and Işıl Dillig
(Veridise, USA; Harvard University, USA; 0xparc, USA; Complutense University of Madrid, Spain; ZKonduit, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Flux: Liquid Types for Rust
Nico Lehmann, Adam T. Geller, Niki Vazou, and Ranjit Jhala
(University of California at San Diego, USA; University of British Columbia, Canada; IMDEA Software Institute, Spain)

Publisher's Version Artifacts Reusable

Efficient Parallel Functional Programming with Effects
Jatin Arora, Sam Westrick, and Umut A. Acar
(Carnegie Mellon University, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Absynthe: Abstract Interpretation-Guided Synthesis
Sankha Narayan Guria, Jeffrey S. Foster, and David Van Horn
(University of Maryland, USA; Tufts University, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Extensible Metatheory Mechanization via Family Polymorphism
Ende Jin, Nada Amin, and Yizhou Zhang
(University of Waterloo, Canada; Harvard University, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Repairing Regular Expressions for Extraction
Nariyoshi Chida and Tachio Terauchi
(NTT Social Informatics Laboratories, Japan; Waseda University, Japan)

Publisher's Version

Inductive Program Synthesis via Iterative Forward-Backward Abstract Interpretation
Yongho Yoon, Woosuk Lee, and Kwangkeun Yi
(Seoul National University, South Korea; Hanyang University, South Korea)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

CommCSL: Proving Information Flow Security for Concurrent Programs using Abstract Commutativity
Marco Eilers, Thibault Dardinier, and Peter Müller
(ETH Zurich, Switzerland)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Probabilistic Programming with Stochastic Probabilities
Alexander K. Lew, Matin Ghavamizadeh, Martin C. Rinard, and Vikash K. Mansinghka
(Massachusetts Institute of Technology, USA)

Publisher's Version

Sound Dynamic Deadlock Prediction in Linear Time
Hünkar Can Tunç, Umang Mathur, Andreas Pavlogiannis, and Mahesh Viswanathan
(Aarhus University, Denmark; National University of Singapore, Singapore; University of Illinois at Urbana-Champaign, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Merging Inductive Relations
Jacob Prinz and Leonidas Lampropoulos
(University of Maryland, College Park, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Cutting the Cake: A Language for Fair Division
Noah Bertram, Alex Levinson, and Justin Hsu
(Cornell University, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Program Reconditioning: Avoiding Undefined Behaviour When Finding and Reducing Compiler Bugs
Bastien Lecoeur, Hasan Mohsin, and Alastair F. Donaldson
(Imperial College London, UK)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Fuzzing Loop Optimizations in Compilers for C++ and Data-Parallel Languages
Vsevolod Livinskii, Dmitry Babokin, and John Regehr
(University of Utah, USA; Intel Corporation, USA)

Publisher's Version

Embedding Hindsight Reasoning in Separation Logic
Roland Meyer, Thomas Wies, and Sebastian Wolff
(TU Braunschweig, Germany; New York University, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Putting Weak Memory in Order via a Promising Intermediate Representation
Sung-Hwan Lee, Minki Cho, Roy Margalit, Chung-Kil Hur, and Ori Lahav
(Seoul National University, South Korea; Tel Aviv University, Israel)

Publisher's Version Info

Synthesizing MILP Constraints for Efficient and Robust Optimization
Jingbo Wang, Aarti Gupta, and Chao Wang
(University of Southern California, USA; Princeton University, USA)

Publisher's Version

Incremental Verification of Neural Networks
Shubham Ugare, Debangshu Banerjee, Sasa Misailovic, and Gagandeep Singh
(University of Illinois at Urbana-Champaign, USA; VMware Research, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Reusable

Prompting Is Programming: A Query Language for Large Language Models
Luca Beurer-Kellner, Marc Fischer, and Martin Vechev
(ETH Zurich, Switzerland)

Publisher's Version Published Artifact Info Artifacts Available Artifacts Reusable

One Pixel Adversarial Attacks via Sketched Programs
Tom Yuviler and Dana Drachsler-Cohen
(Technion, Israel)

Publisher's Version

Register Tiling for Unstructured Sparsity in Neural Network Inference
Lucas Wilkinson, Kazem Cheshmi, and Maryam Mehri Dehnavi
(University of Toronto, Canada; McMaster University, Canada)

Publisher's Version Published Artifact Info Artifacts Available Artifacts Reusable