PLDI 2020 – Proceedings

Frontmatter

Synthesis I

Data-Driven Inference of Representation Invariants
Anders Miltner, Saswat Padhi, Todd Millstein, and David Walker
(Princeton University, USA; University of California at Los Angeles, USA)


@InProceedings{PLDI20p1, author = {Anders Miltner and Saswat Padhi and Todd Millstein and David Walker}, title = {Data-Driven Inference of Representation Invariants}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1-0}, doi = {10.1145/3385412.3385967}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Reusable Artifacts Functional

Type Error Feedback via Analytic Program Repair
Georgios Sakkas, Madeline Endres, Benjamin Cosman, Westley Weimer, and Ranjit Jhala
(University of California at San Diego, USA; University of Michigan, USA)


@InProceedings{PLDI20p21, author = {Georgios Sakkas and Madeline Endres and Benjamin Cosman and Westley Weimer and Ranjit Jhala}, title = {Type Error Feedback via Analytic Program Repair}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {21-20}, doi = {10.1145/3385412.3386005}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Synthesizing Structured CAD Models with Equality Saturation and Inverse Transformations
Chandrakana Nandi, Max Willsey, Adam Anderson, James R. Wilcox, Eva Darulova, Dan Grossman, and Zachary Tatlock
(University of Washington, USA; Certora, USA; MPI-SWS, Germany)


@InProceedings{PLDI20p41, author = {Chandrakana Nandi and Max Willsey and Adam Anderson and James R. Wilcox and Eva Darulova and Dan Grossman and Zachary Tatlock}, title = {Synthesizing Structured CAD Models with Equality Saturation and Inverse Transformations}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {41-40}, doi = {10.1145/3385412.3386012}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Language Implementation

Compiler and Runtime Support for Continuation Marks
Matthew Flatt and R. Kent Dybvig
(University of Utah, USA; Cisco Systems, USA)


@InProceedings{PLDI20p61, author = {Matthew Flatt and R. Kent Dybvig}, title = {Compiler and Runtime Support for Continuation Marks}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {61-60}, doi = {10.1145/3385412.3385981}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Reusable Artifacts Functional

Crafty: Efficient, HTM-Compatible Persistent Transactions
Kaan Genç, Michael D. Bond, and Guoqing Harry Xu
(Ohio State University, USA; University of California at Los Angeles, USA)


@InProceedings{PLDI20p81, author = {Kaan Genç and Michael D. Bond and Guoqing Harry Xu}, title = {Crafty: Efficient, HTM-Compatible Persistent Transactions}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {81-80}, doi = {10.1145/3385412.3385991}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Functional

From Folklore to Fact: Comparing Implementations of Stacks and Continuations
Kavon Farvardin and John Reppy
(University of Chicago, USA)


@InProceedings{PLDI20p101, author = {Kavon Farvardin and John Reppy}, title = {From Folklore to Fact: Comparing Implementations of Stacks and Continuations}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {101-100}, doi = {10.1145/3385412.3385994}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Reusable Artifacts Functional

Machine Learning I

Typilus: Neural Type Hints
Miltiadis Allamanis, Earl T. Barr, Soline Ducousso, and Zheng Gao
(Microsoft Research, UK; University College London, UK; ENSTA Paris, France)


@InProceedings{PLDI20p121, author = {Miltiadis Allamanis and Earl T. Barr and Soline Ducousso and Zheng Gao}, title = {Typilus: Neural Type Hints}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {121-120}, doi = {10.1145/3385412.3385997}, year = {2020}, } Publisher's Version

Learning Nonlinear Loop Invariants with Gated Continuous Logic Networks
Jianan Yao, Gabriel Ryan, Justin Wong, Suman Jana, and Ronghui Gu
(Columbia University, USA)


@InProceedings{PLDI20p141, author = {Jianan Yao and Gabriel Ryan and Justin Wong and Suman Jana and Ronghui Gu}, title = {Learning Nonlinear Loop Invariants with Gated Continuous Logic Networks}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {141-140}, doi = {10.1145/3385412.3385986}, year = {2020}, } Publisher's Version Artifacts Functional

Blended, Precise Semantic Program Embeddings
Ke Wang and Zhendong Su
(Visa Research, USA; ETH Zurich, Switzerland)


@InProceedings{PLDI20p161, author = {Ke Wang and Zhendong Su}, title = {Blended, Precise Semantic Program Embeddings}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {161-160}, doi = {10.1145/3385412.3385999}, year = {2020}, } Publisher's Version

Security

Towards a Verified Range Analysis for JavaScript JITs
Fraser Brown, John Renner, Andres Nötzli, Sorin Lerner, Hovav Shacham, and Deian Stefan
(Stanford University, USA; University of California at San Diego, USA; University of Texas at Austin, USA)


@InProceedings{PLDI20p181, author = {Fraser Brown and John Renner and Andres Nötzli and Sorin Lerner and Hovav Shacham and Deian Stefan}, title = {Towards a Verified Range Analysis for JavaScript JITs}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {181-180}, doi = {10.1145/3385412.3385968}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Binary Rewriting without Control Flow Recovery
Gregory J. Duck, Xiang Gao, and Abhik Roychoudhury
(National University of Singapore, Singapore)


@InProceedings{PLDI20p201, author = {Gregory J. Duck and Xiang Gao and Abhik Roychoudhury}, title = {Binary Rewriting without Control Flow Recovery}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {201-200}, doi = {10.1145/3385412.3385972}, year = {2020}, } Publisher's Version

BlankIt Library Debloating: Getting What You Want Instead of Cutting What You Don’t
Chris Porter, Girish Mururu, Prithayan Barua, and Santosh Pande
(Georgia Institute of Technology, USA)


@InProceedings{PLDI20p221, author = {Chris Porter and Girish Mururu and Prithayan Barua and Santosh Pande}, title = {BlankIt Library Debloating: Getting What You Want Instead of Cutting What You Don’t}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {221-220}, doi = {10.1145/3385412.3386017}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Verification I

Verifying Concurrent Search Structure Templates
Siddharth Krishna, Nisarg Patel, Dennis Shasha, and Thomas Wies
(Microsoft Research, UK; New York University, USA)


@InProceedings{PLDI20p241, author = {Siddharth Krishna and Nisarg Patel and Dennis Shasha and Thomas Wies}, title = {Verifying Concurrent Search Structure Templates}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {241-240}, doi = {10.1145/3385412.3386029}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Reusable Artifacts Functional

Armada: Low-Effort Verification of High-Performance Concurrent Programs
Jacob R. Lorch, Yixuan Chen, Manos Kapritsos, Bryan Parno, Shaz Qadeer, Upamanyu Sharma, James R. Wilcox, and Xueyuan Zhao
(Microsoft Research, USA; University of Michigan, USA; Yale University, USA; Carnegie Mellon University, USA; Calibra, USA; Certora, USA)


@InProceedings{PLDI20p261, author = {Jacob R. Lorch and Yixuan Chen and Manos Kapritsos and Bryan Parno and Shaz Qadeer and Upamanyu Sharma and James R. Wilcox and Xueyuan Zhao}, title = {Armada: Low-Effort Verification of High-Performance Concurrent Programs}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {261-260}, doi = {10.1145/3385412.3385971}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Reusable Artifacts Functional

Decidable Verification under a Causally Consistent Shared Memory
Ori Lahav and Udi Boker
(Tel Aviv University, Israel; IDC Herzliya, Israel)


@InProceedings{PLDI20p281, author = {Ori Lahav and Udi Boker}, title = {Decidable Verification under a Causally Consistent Shared Memory}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {281-280}, doi = {10.1145/3385412.3385966}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Inductive Sequentialization of Asynchronous Programs
Bernhard Kragl, Constantin Enea, Thomas A. Henzinger, Suha Orhun Mutluergil, and Shaz Qadeer
(IST Austria, Austria; IRIF, France; University of Paris, France; CNRS, France; Calibra, USA)


@InProceedings{PLDI20p301, author = {Bernhard Kragl and Constantin Enea and Thomas A. Henzinger and Suha Orhun Mutluergil and Shaz Qadeer}, title = {Inductive Sequentialization of Asynchronous Programs}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {301-300}, doi = {10.1145/3385412.3385980}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Reusable Artifacts Functional

Language Design I

The Essence of Bluespec: A Core Language for Rule-Based Hardware Design
Thomas Bourgeat, Clément Pit-Claudel, Adam Chlipala, and Arvind
(Massachusetts Institute of Technology, USA)


@InProceedings{PLDI20p321, author = {Thomas Bourgeat and Clément Pit-Claudel and Adam Chlipala and Arvind}, title = {The Essence of Bluespec: A Core Language for Rule-Based Hardware Design}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {321-320}, doi = {10.1145/3385412.3385965}, year = {2020}, } Publisher's Version Artifacts Reusable Artifacts Functional

LLHD: A Multi-level Intermediate Representation for Hardware Description Languages
Fabian Schuiki, Andreas Kurth, Tobias Grosser, and Luca Benini
(ETH Zurich, Switzerland)


@InProceedings{PLDI20p341, author = {Fabian Schuiki and Andreas Kurth and Tobias Grosser and Luca Benini}, title = {LLHD: A Multi-level Intermediate Representation for Hardware Description Languages}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {341-340}, doi = {10.1145/3385412.3386024}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Reusable Artifacts Functional

On the Principles of Differentiable Quantum Programming Languages
Shaopeng Zhu, Shih-Han Hung, Shouvanik Chakrabarti, and Xiaodi Wu
(University of Maryland, USA)


@InProceedings{PLDI20p361, author = {Shaopeng Zhu and Shih-Han Hung and Shouvanik Chakrabarti and Xiaodi Wu}, title = {On the Principles of Differentiable Quantum Programming Languages}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {361-360}, doi = {10.1145/3385412.3386011}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Reusable Artifacts Functional

Silq: A High-Level Quantum Language with Safe Uncomputation and Intuitive Semantics
Benjamin Bichsel, Maximilian Baader, Timon Gehr, and Martin Vechev
(ETH Zurich, Switzerland)


@InProceedings{PLDI20p381, author = {Benjamin Bichsel and Maximilian Baader and Timon Gehr and Martin Vechev}, title = {Silq: A High-Level Quantum Language with Safe Uncomputation and Intuitive Semantics}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {381-380}, doi = {10.1145/3385412.3386007}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Reusable Artifacts Functional

Memory Management

Improving Program Locality in the GC using Hotness
Albert Mingkun Yang, Erik Österlund, and Tobias Wrigstad
(Uppsala University, Sweden; Oracle, Sweden)


@InProceedings{PLDI20p401, author = {Albert Mingkun Yang and Erik Österlund and Tobias Wrigstad}, title = {Improving Program Locality in the GC using Hotness}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {401-400}, doi = {10.1145/3385412.3385977}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Reusable Artifacts Functional

A Marriage of Pointer- and Epoch-Based Reclamation
Jeehoon Kang and Jaehwang Jung
(KAIST, South Korea)


@InProceedings{PLDI20p421, author = {Jeehoon Kang and Jaehwang Jung}, title = {A Marriage of Pointer- and Epoch-Based Reclamation}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {421-420}, doi = {10.1145/3385412.3385978}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Reusable Artifacts Functional

CARAT: A Case for Virtual Memory through Compiler- and Runtime-Based Address Translation
Brian Suchy, Simone Campanoni, Nikos Hardavellas, and Peter Dinda
(Northwestern University, USA)


@InProceedings{PLDI20p441, author = {Brian Suchy and Simone Campanoni and Nikos Hardavellas and Peter Dinda}, title = {CARAT: A Case for Virtual Memory through Compiler- and Runtime-Based Address Translation}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {441-440}, doi = {10.1145/3385412.3385987}, year = {2020}, } Publisher's Version

Concurrency

Repairing and Mechanising the JavaScript Relaxed Memory Model
Conrad Watt, Christopher Pulte, Anton Podkopaev, Guillaume Barbier, Stephen Dolan, Shaked Flur, Jean Pichon-Pharabod, and Shu-yu Guo
(University of Cambridge, UK; National Research University Higher School of Economics, Russia; MPI-SWS, Germany; ENS Rennes, France; Bloomberg, USA)


@InProceedings{PLDI20p461, author = {Conrad Watt and Christopher Pulte and Anton Podkopaev and Guillaume Barbier and Stephen Dolan and Shaked Flur and Jean Pichon-Pharabod and Shu-yu Guo}, title = {Repairing and Mechanising the JavaScript Relaxed Memory Model}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {461-460}, doi = {10.1145/3385412.3385973}, year = {2020}, } Publisher's Version

Promising 2.0: Global Optimizations in Relaxed Memory Concurrency
Sung-Hwan Lee, Minki Cho, Anton Podkopaev, Soham Chakraborty, Chung-Kil Hur, Ori Lahav, and Viktor Vafeiadis
(Seoul National University, South Korea; National Research University Higher School of Economics, Russia; MPI-SWS, Germany; IIT Delhi, India; Tel Aviv University, Israel)


@InProceedings{PLDI20p481, author = {Sung-Hwan Lee and Minki Cho and Anton Podkopaev and Soham Chakraborty and Chung-Kil Hur and Ori Lahav and Viktor Vafeiadis}, title = {Promising 2.0: Global Optimizations in Relaxed Memory Concurrency}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {481-480}, doi = {10.1145/3385412.3386010}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Functional

NVTraverse: In NVRAM Data Structures, the Destination Is More Important Than the Journey
Michal Friedman, Naama Ben-David, Yuanhao Wei, Guy E. Blelloch, and Erez Petrank
(Technion, Israel; Carnegie Mellon University, USA)


@InProceedings{PLDI20p501, author = {Michal Friedman and Naama Ben-David and Yuanhao Wei and Guy E. Blelloch and Erez Petrank}, title = {NVTraverse: In NVRAM Data Structures, the Destination Is More Important Than the Journey}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {501-500}, doi = {10.1145/3385412.3386031}, year = {2020}, } Publisher's Version

Type Systems

Predictable Accelerator Design with Time-Sensitive Affine Types
Rachit Nigam, Sachille Atapattu, Samuel Thomas, Zhijing Li, Theodore Bauer, Yuwei Ye, Apurva Koti, Adrian Sampson, and Zhiru Zhang
(Cornell University, USA)


@InProceedings{PLDI20p521, author = {Rachit Nigam and Sachille Atapattu and Samuel Thomas and Zhijing Li and Theodore Bauer and Yuwei Ye and Apurva Koti and Adrian Sampson and Zhiru Zhang}, title = {Predictable Accelerator Design with Time-Sensitive Affine Types}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {521-520}, doi = {10.1145/3385412.3385974}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Reusable Artifacts Functional

Type-Directed Scheduling of Streaming Accelerators
David Durst, Matthew Feldman, Dillon Huff, David Akeley, Ross Daly, Gilbert Louis Bernstein, Marco Patrignani, Kayvon Fatahalian, and Pat Hanrahan
(Stanford University, USA; University of California at Los Angeles, USA; University of California at Berkeley, USA; CISPA, Germany)


@InProceedings{PLDI20p541, author = {David Durst and Matthew Feldman and Dillon Huff and David Akeley and Ross Daly and Gilbert Louis Bernstein and Marco Patrignani and Kayvon Fatahalian and Pat Hanrahan}, title = {Type-Directed Scheduling of Streaming Accelerators}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {541-540}, doi = {10.1145/3385412.3385983}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Functional

FreezeML: Complete and Easy Type Inference for First-Class Polymorphism
Frank Emrich, Sam Lindley, Jan Stolarek, James Cheney, and Jonathan Coates
(University of Edinburgh, UK; Imperial College London, UK; Lodz University of Technology, Poland; Alan Turing Institute, UK)


@InProceedings{PLDI20p561, author = {Frank Emrich and Sam Lindley and Jan Stolarek and James Cheney and Jonathan Coates}, title = {FreezeML: Complete and Easy Type Inference for First-Class Polymorphism}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {561-560}, doi = {10.1145/3385412.3386003}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Smart Contracts

Securing Smart Contract with Runtime Validation
Ao Li, Jemin Andrew Choi, and Fan Long
(University of Toronto, Canada)


@InProceedings{PLDI20p581, author = {Ao Li and Jemin Andrew Choi and Fan Long}, title = {Securing Smart Contract with Runtime Validation}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {581-580}, doi = {10.1145/3385412.3385982}, year = {2020}, } Publisher's Version Artifacts Functional

Ethainter: A Smart Contract Security Analyzer for Composite Vulnerabilities
Lexi Brent, Neville Grech, Sifis Lagouvardos, Bernhard Scholz, and Yannis Smaragdakis
(International Computer Science Institute, USA; University of Sydney, Australia; University of Athens, Greece)


@InProceedings{PLDI20p601, author = {Lexi Brent and Neville Grech and Sifis Lagouvardos and Bernhard Scholz and Yannis Smaragdakis}, title = {Ethainter: A Smart Contract Security Analyzer for Composite Vulnerabilities}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {601-600}, doi = {10.1145/3385412.3385990}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Behavioral Simulation for Smart Contracts
Sidi Mohamed Beillahi, Gabriela Ciocarlie, Michael Emmi, and Constantin Enea
(University of Paris Diderot, France; IRIF, France; CNRS, France; SRI International, USA; IUF, France)


@InProceedings{PLDI20p621, author = {Sidi Mohamed Beillahi and Gabriela Ciocarlie and Michael Emmi and Constantin Enea}, title = {Behavioral Simulation for Smart Contracts}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {621-620}, doi = {10.1145/3385412.3386022}, year = {2020}, } Publisher's Version Artifacts Functional

Synthesis II

Multi-modal Synthesis of Regular Expressions
Qiaochu Chen, Xinyu Wang, Xi Ye, Greg Durrett, and Isil Dillig
(University of Texas at Austin, USA; University of Michigan at Ann Arbor, USA)


@InProceedings{PLDI20p641, author = {Qiaochu Chen and Xinyu Wang and Xi Ye and Greg Durrett and Isil Dillig}, title = {Multi-modal Synthesis of Regular Expressions}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {641-640}, doi = {10.1145/3385412.3385988}, year = {2020}, } Publisher's Version

Optimizing Homomorphic Evaluation Circuits by Program Synthesis and Term Rewriting
DongKwon Lee, Woosuk Lee, Hakjoo Oh, and Kwangkeun Yi
(Seoul National University, South Korea; Hanyang University, South Korea; Korea University, South Korea)


@InProceedings{PLDI20p661, author = {DongKwon Lee and Woosuk Lee and Hakjoo Oh and Kwangkeun Yi}, title = {Optimizing Homomorphic Evaluation Circuits by Program Synthesis and Term Rewriting}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {661-660}, doi = {10.1145/3385412.3385996}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Functional

CacheQuery: Learning Replacement Policies from Hardware Caches
Pepe Vila, Pierre Ganty, Marco Guarnieri, and Boris Köpf
(IMDEA Software Institute, Spain; Universidad Politécnica de Madrid, Spain; Microsoft Research, UK)


@InProceedings{PLDI20p681, author = {Pepe Vila and Pierre Ganty and Marco Guarnieri and Boris Köpf}, title = {CacheQuery: Learning Replacement Policies from Hardware Caches}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {681-680}, doi = {10.1145/3385412.3386008}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Language Design II

HipHop.js: (A)Synchronous Reactive Web Programming
Gérard Berry and Manuel Serrano
(Collège de France, France; Inria, France)


@InProceedings{PLDI20p701, author = {Gérard Berry and Manuel Serrano}, title = {HipHop.js: (A)Synchronous Reactive Web Programming}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {701-700}, doi = {10.1145/3385412.3385984}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Reusable Artifacts Functional

EVA: An Encrypted Vector Arithmetic Language and Compiler for Efficient Homomorphic Computation
Roshan Dathathri, Blagovesta Kostova, Olli Saarikivi, Wei Dai, Kim Laine, and Madan Musuvathi
(University of Texas at Austin, USA; EPFL, Switzerland; Microsoft Research, USA)


@InProceedings{PLDI20p721, author = {Roshan Dathathri and Blagovesta Kostova and Olli Saarikivi and Wei Dai and Kim Laine and Madan Musuvathi}, title = {EVA: An Encrypted Vector Arithmetic Language and Compiler for Efficient Homomorphic Computation}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {721-720}, doi = {10.1145/3385412.3386023}, year = {2020}, } Publisher's Version

Towards an API for the Real Numbers
Hans-J. Boehm
(Google, USA)


@InProceedings{PLDI20p741, author = {Hans-J. Boehm}, title = {Towards an API for the Real Numbers}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {741-740}, doi = {10.1145/3385412.3386037}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Reusable Artifacts Functional

Responsive Parallelism with Futures and State
Stefan K. Muller, Kyle Singer, Noah Goldstein, Umut A. Acar, Kunal Agrawal, and I-Ting Angelina Lee
(Carnegie Mellon University, USA; Washington University in St. Louis, USA)


@InProceedings{PLDI20p761, author = {Stefan K. Muller and Kyle Singer and Noah Goldstein and Umut A. Acar and Kunal Agrawal and I-Ting Angelina Lee}, title = {Responsive Parallelism with Futures and State}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {761-760}, doi = {10.1145/3385412.3386013}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Performance

SympleGraph: Distributed Graph Processing with Precise Loop-Carried Dependency Guarantee
Youwei Zhuo, Jingji Chen, Qinyi Luo, Yanzhi Wang, Hailong Yang, Depei Qian, and Xuehai Qian
(University of Southern California, USA; Northeastern University, USA; Beihang University, China)


@InProceedings{PLDI20p781, author = {Youwei Zhuo and Jingji Chen and Qinyi Luo and Yanzhi Wang and Hailong Yang and Depei Qian and Xuehai Qian}, title = {SympleGraph: Distributed Graph Processing with Precise Loop-Carried Dependency Guarantee}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {781-780}, doi = {10.1145/3385412.3385961}, year = {2020}, } Publisher's Version Artifacts Reusable Artifacts Functional

PMEvo: Portable Inference of Port Mappings for Out-of-Order Processors by Evolutionary Optimization
Fabian Ritter and Sebastian Hack
(Saarland University, Germany)


@InProceedings{PLDI20p801, author = {Fabian Ritter and Sebastian Hack}, title = {PMEvo: Portable Inference of Port Mappings for Out-of-Order Processors by Evolutionary Optimization}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {801-800}, doi = {10.1145/3385412.3385995}, year = {2020}, } Publisher's Version Artifacts Functional

PMThreads: Persistent Memory Threads Harnessing Versioned Shadow Copies
Zhenwei Wu, Kai Lu, Andrew Nisbet, Wenzhe Zhang, and Mikel Luján
(National University of Defense Technology, China; University of Manchester, UK)


@InProceedings{PLDI20p821, author = {Zhenwei Wu and Kai Lu and Andrew Nisbet and Wenzhe Zhang and Mikel Luján}, title = {PMThreads: Persistent Memory Threads Harnessing Versioned Shadow Copies}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {821-820}, doi = {10.1145/3385412.3386000}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Functional

SCAF: A Speculation-Aware Collaborative Dependence Analysis Framework
Sotiris Apostolakis, Ziyang Xu, Zujun Tan, Greg Chan, Simone Campanoni, and David I. August
(Princeton University, USA; Northwestern University, USA)


@InProceedings{PLDI20p841, author = {Sotiris Apostolakis and Ziyang Xu and Zujun Tan and Greg Chan and Simone Campanoni and David I. August}, title = {SCAF: A Speculation-Aware Collaborative Dependence Analysis Framework}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {841-840}, doi = {10.1145/3385412.3386028}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Reusable Artifacts Functional

Verification II

Scalable Validation of Binary Lifters
Sandeep Dasgupta, Sushant Dinesh, Deepan Venkatesh, Vikram S. Adve, and Christopher W. Fletcher
(University of Illinois at Urbana-Champaign, USA)


@InProceedings{PLDI20p861, author = {Sandeep Dasgupta and Sushant Dinesh and Deepan Venkatesh and Vikram S. Adve and Christopher W. Fletcher}, title = {Scalable Validation of Binary Lifters}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {861-860}, doi = {10.1145/3385412.3385964}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Polynomial Invariant Generation for Non-deterministic Recursive Programs
Krishnendu Chatterjee, Hongfei Fu, Amir Kafshdar Goharshady, and Ehsan Kafshdar Goharshady
(IST Austria, Austria; Shanghai Jiao Tong University, China; Ferdowsi University of Mashhad, Iran)


@InProceedings{PLDI20p881, author = {Krishnendu Chatterjee and Hongfei Fu and Amir Kafshdar Goharshady and Ehsan Kafshdar Goharshady}, title = {Polynomial Invariant Generation for Non-deterministic Recursive Programs}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {881-880}, doi = {10.1145/3385412.3385969}, year = {2020}, } Publisher's Version

Templates and Recurrences: Better Together
Jason Breck, John Cyphert, Zachary Kincaid, and Thomas Reps
(University of Wisconsin-Madison, USA; Princeton University, USA)


@InProceedings{PLDI20p901, author = {Jason Breck and John Cyphert and Zachary Kincaid and Thomas Reps}, title = {Templates and Recurrences: Better Together}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {901-900}, doi = {10.1145/3385412.3386035}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Reusable Artifacts Functional

First-Order Quantified Separators
Jason R. Koenig, Oded Padon, Neil Immerman, and Alex Aiken
(Stanford University, USA; University of Massachusetts at Amherst, USA)


@InProceedings{PLDI20p921, author = {Jason R. Koenig and Oded Padon and Neil Immerman and Alex Aiken}, title = {First-Order Quantified Separators}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {921-920}, doi = {10.1145/3385412.3386018}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Reusable Artifacts Functional

Bug Finding

Validating SMT Solvers via Semantic Fusion
Dominik Winterer, Chengyu Zhang, and Zhendong Su
(ETH Zurich, Switzerland; East China Normal University, China)


@InProceedings{PLDI20p941, author = {Dominik Winterer and Chengyu Zhang and Zhendong Su}, title = {Validating SMT Solvers via Semantic Fusion}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {941-940}, doi = {10.1145/3385412.3385985}, year = {2020}, } Publisher's Version

Debugging and Detecting Numerical Errors in Computation with Posits
Sangeeta Chowdhary, Jay P. Lim, and Santosh Nagarakatte
(Rutgers University, USA)


@InProceedings{PLDI20p961, author = {Sangeeta Chowdhary and Jay P. Lim and Santosh Nagarakatte}, title = {Debugging and Detecting Numerical Errors in Computation with Posits}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {961-960}, doi = {10.1145/3385412.3386004}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Reusable Artifacts Functional

SmartTrack: Efficient Predictive Race Detection
Jake Roemer, Kaan Genç, and Michael D. Bond
(Ohio State University, USA)


@InProceedings{PLDI20p981, author = {Jake Roemer and Kaan Genç and Michael D. Bond}, title = {SmartTrack: Efficient Predictive Race Detection}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {981-980}, doi = {10.1145/3385412.3385993}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available

Understanding Memory and Thread Safety Practices and Issues in Real-World Rust Programs
Boqin Qin, Yilun Chen, Zeming Yu, Linhai Song, and Yiying Zhang
(Pennsylvania State University, USA; Purdue University, USA; University of California at San Diego, USA)


@InProceedings{PLDI20p1001, author = {Boqin Qin and Yilun Chen and Zeming Yu and Linhai Song and Yiying Zhang}, title = {Understanding Memory and Thread Safety Practices and Issues in Real-World Rust Programs}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1001-1000}, doi = {10.1145/3385412.3386036}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Reusable Artifacts Functional

Static Analysis

Fast Graph Simplification for Interleaved Dyck-Reachability
Yuanbo Li, Qirun Zhang, and Thomas Reps
(Georgia Institute of Technology, USA; University of Wisconsin-Madison, USA)


@InProceedings{PLDI20p1021, author = {Yuanbo Li and Qirun Zhang and Thomas Reps}, title = {Fast Graph Simplification for Interleaved Dyck-Reachability}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1021-1020}, doi = {10.1145/3385412.3386021}, year = {2020}, } Publisher's Version

Static Analysis of Java Enterprise Applications: Frameworks and Caches, the Elephants in the Room
Anastasios Antoniadis, Nikos Filippakis, Paddy Krishnan, Raghavendra Ramesh, Nicholas Allen, and Yannis Smaragdakis
(University of Athens, Greece; CERN, Switzerland; Oracle Labs, Australia; ConsenSys, Australia)


@InProceedings{PLDI20p1041, author = {Anastasios Antoniadis and Nikos Filippakis and Paddy Krishnan and Raghavendra Ramesh and Nicholas Allen and Yannis Smaragdakis}, title = {Static Analysis of Java Enterprise Applications: Frameworks and Caches, the Elephants in the Room}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1041-1040}, doi = {10.1145/3385412.3386026}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Automated Derivation of Parametric Data Movement Lower Bounds for Affine Programs
Auguste Olivry, Julien Langou, Louis-Noël Pouchet, P. Sadayappan, and Fabrice Rastello
(Grenoble Alps University, France; CNRS, France; Inria, France; Grenoble INP, France; LIG, France; University of Colorado at Denver, USA; Colorado State University, USA; University of Utah, USA)


@InProceedings{PLDI20p1061, author = {Auguste Olivry and Julien Langou and Louis-Noël Pouchet and P. Sadayappan and Fabrice Rastello}, title = {Automated Derivation of Parametric Data Movement Lower Bounds for Affine Programs}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1061-1060}, doi = {10.1145/3385412.3385989}, year = {2020}, } Publisher's Version Artifacts Reusable Artifacts Functional

Code Generation

Automatic Generation of Efficient Sparse Tensor Format Conversion Routines
Stephen Chou, Fredrik Kjolstad, and Saman Amarasinghe
(Massachusetts Institute of Technology, USA; Stanford University, USA)


@InProceedings{PLDI20p1081, author = {Stephen Chou and Fredrik Kjolstad and Saman Amarasinghe}, title = {Automatic Generation of Efficient Sparse Tensor Format Conversion Routines}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1081-1080}, doi = {10.1145/3385412.3385963}, year = {2020}, } Publisher's Version Artifacts Reusable Artifacts Functional

OOElala: Order-of-Evaluation Based Alias Analysis for Compiler Optimization
Ankush Phulia, Vaibhav Bhagee, and Sorav Bansal
(IIT Delhi, India)


@InProceedings{PLDI20p1101, author = {Ankush Phulia and Vaibhav Bhagee and Sorav Bansal}, title = {OOElala: Order-of-Evaluation Based Alias Analysis for Compiler Optimization}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1101-1100}, doi = {10.1145/3385412.3385962}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Reusable Artifacts Functional

Effective Function Merging in the SSA Form
Rodrigo C. O. Rocha, Pavlos Petoumenos, Zheng Wang, Murray Cole, and Hugh Leather
(University of Edinburgh, UK; University of Manchester, UK; University of Leeds, UK)


@InProceedings{PLDI20p1121, author = {Rodrigo C. O. Rocha and Pavlos Petoumenos and Zheng Wang and Murray Cole and Hugh Leather}, title = {Effective Function Merging in the SSA Form}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1121-1120}, doi = {10.1145/3385412.3386030}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Probabilistic Programming

Proving Almost-Sure Termination by Omega-Regular Decomposition
Jianhui Chen and Fei He
(Tsinghua University, China)


@InProceedings{PLDI20p1141, author = {Jianhui Chen and Fei He}, title = {Proving Almost-Sure Termination by Omega-Regular Decomposition}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1141-1140}, doi = {10.1145/3385412.3386002}, year = {2020}, } Publisher's Version

λPSI: Exact Inference for Higher-Order Probabilistic Programs
Timon Gehr, Samuel Steffen, and Martin Vechev
(ETH Zurich, Switzerland)


@InProceedings{PLDI20p1161, author = {Timon Gehr and Samuel Steffen and Martin Vechev}, title = {λPSI: Exact Inference for Higher-Order Probabilistic Programs}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1161-1160}, doi = {10.1145/3385412.3386006}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Reusable Artifacts Functional

Reactive Probabilistic Programming
Guillaume Baudart, Louis Mandel, Eric Atkinson, Benjamin Sherman, Marc Pouzet, and Michael Carbin
(IBM Research, USA; Massachusetts Institute of Technology, USA; ENS, France; PSL University, France)


@InProceedings{PLDI20p1181, author = {Guillaume Baudart and Louis Mandel and Eric Atkinson and Benjamin Sherman and Marc Pouzet and Michael Carbin}, title = {Reactive Probabilistic Programming}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1181-1180}, doi = {10.1145/3385412.3386009}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Symbolic Execution

Constant-Time Foundations for the New Spectre Era
Sunjay Cauligi, Craig Disselkoen, Klaus v. Gleissenthall, Dean Tullsen, Deian Stefan, Tamara Rezk, and Gilles Barthe
(University of California at San Diego, USA; Inria, France; MPI-SP, Germany; IMDEA Software Institute, Spain)


@InProceedings{PLDI20p1201, author = {Sunjay Cauligi and Craig Disselkoen and Klaus v. Gleissenthall and Dean Tullsen and Deian Stefan and Tamara Rezk and Gilles Barthe}, title = {Constant-Time Foundations for the New Spectre Era}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1201-1200}, doi = {10.1145/3385412.3385970}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Gillian, Part I: A Multi-language Platform for Symbolic Execution
José Fragoso Santos, Petar Maksimović, Sacha-Élie Ayoun, and Philippa Gardner
(INESC-ID, Portugal; Instituto Superior Técnico, University of Lisbon, Portugal; Imperial College London, UK)


@InProceedings{PLDI20p1221, author = {José Fragoso Santos and Petar Maksimović and Sacha-Élie Ayoun and Philippa Gardner}, title = {Gillian, Part I: A Multi-language Platform for Symbolic Execution}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1221-1220}, doi = {10.1145/3385412.3386014}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Efficient Handling of String-Number Conversion
Parosh Aziz Abdulla, Mohamed Faouzi Atig, Yu-Fang Chen, Bui Phi Diep, Julian Dolby, Petr Janků, Hsin-Hung Lin, Lukáš Holík, and Wei-Cheng Wu
(Uppsala University, Sweden; Academia Sinica, Taiwan; IBM Research, USA; Brno University of Technology, Czechia; University of Southern California, USA)


@InProceedings{PLDI20p1241, author = {Parosh Aziz Abdulla and Mohamed Faouzi Atig and Yu-Fang Chen and Bui Phi Diep and Julian Dolby and Petr Janků and Hsin-Hung Lin and Lukáš Holík and Wei-Cheng Wu}, title = {Efficient Handling of String-Number Conversion}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1241-1240}, doi = {10.1145/3385412.3386034}, year = {2020}, } Publisher's Version Artifacts Reusable Artifacts Functional

Networking and Hardware

NV: An Intermediate Language for Verification of Network Control Planes
Nick Giannarakis, Devon Loehr, Ryan Beckett, and David Walker
(Princeton University, USA; Microsoft Research, USA)


@InProceedings{PLDI20p1261, author = {Nick Giannarakis and Devon Loehr and Ryan Beckett and David Walker}, title = {NV: An Intermediate Language for Verification of Network Control Planes}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1261-1260}, doi = {10.1145/3385412.3386019}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Detecting Network Load Violations for Distributed Control Planes
Kausik Subramanian, Anubhavnidhi Abhashkumar, Loris D'Antoni, and Aditya Akella
(University of Wisconsin-Madison, USA)


@InProceedings{PLDI20p1281, author = {Kausik Subramanian and Anubhavnidhi Abhashkumar and Loris D'Antoni and Aditya Akella}, title = {Detecting Network Load Violations for Distributed Control Planes}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1281-1280}, doi = {10.1145/3385412.3385976}, year = {2020}, } Publisher's Version Artifacts Functional

Compiler-Directed Soft Error Resilience for Lightweight GPU Register File Protection
Hongjune Kim, Jianping Zeng, Qingrui Liu, Mohammad Abdel-Majeed, Jaejin Lee, and Changhee Jung
(Seoul National University, South Korea; Purdue University, USA; Annapurna Labs, USA; University of Jordan, Jordan)


@InProceedings{PLDI20p1301, author = {Hongjune Kim and Jianping Zeng and Qingrui Liu and Mohammad Abdel-Majeed and Jaejin Lee and Changhee Jung}, title = {Compiler-Directed Soft Error Resilience for Lightweight GPU Register File Protection}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1301-1300}, doi = {10.1145/3385412.3386033}, year = {2020}, } Publisher's Version

Adaptive Low-Overhead Scheduling for Periodic and Reactive Intermittent Execution
Kiwan Maeng and Brandon Lucia
(Carnegie Mellon University, USA)


@InProceedings{PLDI20p1321, author = {Kiwan Maeng and Brandon Lucia}, title = {Adaptive Low-Overhead Scheduling for Periodic and Reactive Intermittent Execution}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1321-1320}, doi = {10.1145/3385412.3385998}, year = {2020}, } Publisher's Version

Parsing, Debugging, and Code Search

Faster General Parsing through Context-Free Memoization
Grzegorz Herman
(Jagiellonian University, Poland)


@InProceedings{PLDI20p1341, author = {Grzegorz Herman}, title = {Faster General Parsing through Context-Free Memoization}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1341-1340}, doi = {10.1145/3385412.3386032}, year = {2020}, } Publisher's Version

Zippy LL(1) Parsing with Derivatives
Romain Edelmann, Jad Hamza, and Viktor Kunčak
(EPFL, Switzerland)


@InProceedings{PLDI20p1361, author = {Romain Edelmann and Jad Hamza and Viktor Kunčak}, title = {Zippy LL(1) Parsing with Derivatives}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1361-1360}, doi = {10.1145/3385412.3385992}, year = {2020}, } Publisher's Version

Debug Information Validation for Optimized Code
Yuanbo Li, Shuo Ding, Qirun Zhang, and Davide Italiano
(Georgia Institute of Technology, USA; Apple, USA)


@InProceedings{PLDI20p1381, author = {Yuanbo Li and Shuo Ding and Qirun Zhang and Davide Italiano}, title = {Debug Information Validation for Optimized Code}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1381-1380}, doi = {10.1145/3385412.3386020}, year = {2020}, } Publisher's Version

Semantic Code Search via Equational Reasoning
Varot Premtoon, James Koppel, and Armando Solar-Lezama
(Massachusetts Institute of Technology, USA)


@InProceedings{PLDI20p1401, author = {Varot Premtoon and James Koppel and Armando Solar-Lezama}, title = {Semantic Code Search via Equational Reasoning}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1401-1400}, doi = {10.1145/3385412.3386001}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Machine Learning II

Proving Data-Poisoning Robustness in Decision Trees
Samuel Drews, Aws Albarghouthi, and Loris D'Antoni
(University of Wisconsin-Madison, USA)


@InProceedings{PLDI20p1421, author = {Samuel Drews and Aws Albarghouthi and Loris D'Antoni}, title = {Proving Data-Poisoning Robustness in Decision Trees}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1421-1420}, doi = {10.1145/3385412.3385975}, year = {2020}, } Publisher's Version Artifacts Reusable Artifacts Functional

A Study of the Learnability of Relational Properties: Model Counting Meets Machine Learning (MCML)
Muhammad Usman, Wenxi Wang, Marko Vasic, Kaiyuan Wang, Haris Vikalo, and Sarfraz Khurshid
(University of Texas at Austin, USA; Google, USA)


@InProceedings{PLDI20p1441, author = {Muhammad Usman and Wenxi Wang and Marko Vasic and Kaiyuan Wang and Haris Vikalo and Sarfraz Khurshid}, title = {A Study of the Learnability of Relational Properties: Model Counting Meets Machine Learning (MCML)}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1441-1440}, doi = {10.1145/3385412.3386015}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Reusable Artifacts Functional

Learning Fast and Precise Numerical Analysis
Jingxuan He, Gagandeep Singh, Markus Püschel, and Martin Vechev
(ETH Zurich, Switzerland)


@InProceedings{PLDI20p1461, author = {Jingxuan He and Gagandeep Singh and Markus Püschel and Martin Vechev}, title = {Learning Fast and Precise Numerical Analysis}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1461-1460}, doi = {10.1145/3385412.3386016}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Reusable Artifacts Functional

Synthesis III

Exact and Approximate Methods for Proving Unrealizability of Syntax-Guided Synthesis Problems
Qinheping Hu, John Cyphert, Loris D'Antoni, and Thomas Reps
(University of Wisconsin-Madison, USA)


@InProceedings{PLDI20p1481, author = {Qinheping Hu and John Cyphert and Loris D'Antoni and Thomas Reps}, title = {Exact and Approximate Methods for Proving Unrealizability of Syntax-Guided Synthesis Problems}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1481-1480}, doi = {10.1145/3385412.3385979}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Question Selection for Interactive Program Synthesis
Ruyi Ji, Jingjing Liang, Yingfei Xiong, Lu Zhang, and Zhenjiang Hu
(Peking University, China)


@InProceedings{PLDI20p1501, author = {Ruyi Ji and Jingjing Liang and Yingfei Xiong and Lu Zhang and Zhenjiang Hu}, title = {Question Selection for Interactive Program Synthesis}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1501-1500}, doi = {10.1145/3385412.3386025}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Functional

Reconciling Enumerative and Deductive Program Synthesis
Kangjing Huang, Xiaokang Qiu, Peiyuan Shen, and Yanjun Wang
(Purdue University, USA)


@InProceedings{PLDI20p1521, author = {Kangjing Huang and Xiaokang Qiu and Peiyuan Shen and Yanjun Wang}, title = {Reconciling Enumerative and Deductive Program Synthesis}, booktitle = {Proc.\ PLDI}, publisher = {ACM}, pages = {1521-1520}, doi = {10.1145/3385412.3386027}, year = {2020}, } Publisher's Version Published Artifact Artifacts Available Artifacts Reusable Artifacts Functional

proc time: 0.83