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)

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)

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)

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)

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)

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)

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

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)

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)

Info

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

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

Published Artifact 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)

Published Artifact Artifacts Available Artifacts Functional

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

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

Published Artifact Artifacts Available Artifacts Reusable

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

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)

Published Artifact Artifacts Available Artifacts Reusable

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

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)

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)

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)

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)

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)

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)

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)

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)

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)

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)

Published Artifact Artifacts Functional

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

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)

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)

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)

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)

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)

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)

Published Artifact Artifacts Available Artifacts Reusable

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

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)

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)

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)

Published Artifact Artifacts Available Artifacts Reusable

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

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)

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)

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)

Artifacts Reusable

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

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)

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)

Published Artifact Artifacts Available Artifacts Reusable

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

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)

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)

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)

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)

Published Artifact Artifacts Available Artifacts Reusable

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

Published Artifact Artifacts Functional

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

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)

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)

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

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)

Info

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

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

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)

Published Artifact Info Artifacts Available Artifacts Reusable

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

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

Published Artifact Info Artifacts Available Artifacts Reusable