PLDI 2018 – Proceedings

Frontmatter

Web Pages

Verifying That Web Pages Have Accessible Layout
Pavel Panchekha, Adam T. Geller, Michael D. Ernst, Zachary Tatlock, and Shoaib Kamil
(University of Washington, USA; Adobe Research, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Functional Article: pldi18main-p202-p doi:10.1145/3192366.3192407

BLeak: Automatically Debugging Memory Leaks in Web Applications
John Vilk and Emery D. Berger
(University of Massachusetts at Amherst, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Functional Article: pldi18main-p39-p doi:10.1145/3192366.3192376

Putting in All the Stops: Execution Control for JavaScript
Samuel Baxter, Rachit Nigam, Joe Gibbs Politz, Shriram Krishnamurthi, and Arjun Guha
(University of Massachusetts at Amherst, USA; University of California at San Diego, USA; Brown University, USA)

Publisher's Version Artifacts Functional Article: pldi18main-p17-p doi:10.1145/3192366.3192370

Emerging Hardware

Persistency for Synchronization-Free Regions
Vaibhav Gogte, Stephan Diestelhorst, William Wang, Satish Narayanasamy, Peter M. Chen, and Thomas F. Wenisch
(University of Michigan, USA; ARM Research, UK)

Publisher's Version Article: pldi18main-p3-p doi:10.1145/3192366.3192367

Write-Rationing Garbage Collection for Hybrid Memories
Shoaib Akram, Jennifer B. Sartor, Kathryn S. McKinley, and Lieven Eeckhout
(Ghent University, Belgium; Vrije Universiteit Brussel, Belgium; Google, USA)

Publisher's Version Article: pldi18main-p124-p doi:10.1145/3192366.3192392

Mapping Spiking Neural Networks onto a Manycore Neuromorphic Architecture
Chit-Kwan Lin, Andreas Wild, Gautham N. Chinya, Tsung-Han Lin, Mike Davies, and Hong Wang
(Intel Labs, USA)

Publisher's Version Article: pldi18main-p19-p doi:10.1145/3192366.3192371

Concurrency and Termination

Static Serializability Analysis for Causal Consistency
Lucas Brutschy, Dimitar Dimitrov, Peter Müller, and Martin Vechev
(ETH Zurich, Switzerland)

Publisher's Version Published Artifact Artifacts Available Artifacts Functional Article: pldi18main-p243-p doi:10.1145/3192366.3192415

CUBA: Interprocedural Context-UnBounded Analysis of Concurrent Programs
Peizun Liu and Thomas Wahl
(Northeastern University, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Functional Article: pldi18main-p254-p doi:10.1145/3192366.3192419

Symbolic Reasoning for Automatic Signal Placement
Kostas Ferles, Jacob Van Geffen, Isil Dillig, and Yannis Smaragdakis
(University of Texas at Austin, USA; University of Athens, Greece)

Publisher's Version Article: pldi18main-p146-p doi:10.1145/3192366.3192395

Advanced Automata-Based Algorithms for Program Termination Checking
Yu-Fang Chen, Matthias Heizmann, Ondřej Lengál, Yong Li, Ming-Hsien Tsai, Andrea Turrini, and Lijun Zhang
(Academia Sinica, Taiwan; National Taipei University, Taiwan; University of Freiburg, Germany; Brno University of Technology, Czechia; Institute of Software at Chinese Academy of Sciences, China)

Publisher's Version Article: pldi18main-p190-p doi:10.1145/3192366.3192405

Dynamic Techniques

HHVM JIT: A Profile-Guided, Region-Based Compiler for PHP and Hack
Guilherme Ottoni
(Facebook, USA)

Publisher's Version Article: pldi18main-p24-p doi:10.1145/3192366.3192374

On-Stack Replacement, Distilled
Daniele Cono D'Elia and Camil Demetrescu
(Sapienza University of Rome, Italy)

Publisher's Version Article: pldi18main-p152-p doi:10.1145/3192366.3192396

EffectiveSan: Type and Memory Error Detection using Dynamically Typed C/C++
Gregory J. Duck and Roland H. C. Yap
(National University of Singapore, Singapore)

Publisher's Version Article: pldi18main-p104-p doi:10.1145/3192366.3192388

Calling-to-Reference Context Translation via Constraint-Guided CFL-Reachability
Cheng Cai, Qirun Zhang, Zhiqiang Zuo, Khanh Nguyen, Guoqing Xu, and Zhendong Su
(University of California at Irvine, USA; University of California at Davis, USA; Nanjing University, China)

Publisher's Version Article: pldi18main-p42-p doi:10.1145/3192366.3192378

Transactions and Races

The Semantics of Transactions and Weak Memory in x86, Power, ARM, and C++
Nathan Chong, Tyler Sorensen, and John Wickerson
(ARM, UK; Imperial College London, UK)

Publisher's Version Artifacts Functional Article: pldi18main-p23-p doi:10.1145/3192366.3192373

MixT: A Language for Mixing Consistency in Geodistributed Transactions
Matthew Milano and Andrew C. Myers
(Cornell University, USA)

Publisher's Version Article: pldi18main-p26-p doi:10.1145/3192366.3192375

Bounding Data Races in Space and Time
Stephen Dolan, KC Sivaramakrishnan, and Anil Madhavapeddy
(University of Cambridge, UK)

Publisher's Version Artifacts Functional Article: pldi18main-p262-p doi:10.1145/3192366.3192421

Floats and Maps

Finding Root Causes of Floating Point Error
Alex Sanchez-Stern, Pavel Panchekha, Sorin Lerner, and Zachary Tatlock
(University of California at San Diego, USA; University of Washington, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Functional Article: pldi18main-p213-p doi:10.1145/3192366.3192411

Ryū: Fast Float-to-String Conversion
Ulf Adams
(Google, Germany)

Publisher's Version Artifacts Functional Article: pldi18main-p10-p doi:10.1145/3192366.3192369

To-Many or To-One? All-in-One! Efficient Purely Functional Multi-maps with Type-Heterogeneous Hash-Tries
Michael J. Steindorfer and Jurgen J. Vinju
(Delft University of Technology, Netherlands; CWI, Netherlands; Eindhoven University of Technology, Netherlands)

Publisher's Version Published Artifact Artifacts Available Artifacts Functional Article: pldi18main-p258-p doi:10.1145/3192366.3192420

Multicore and More

Spatial: A Language and Compiler for Application Accelerators
David Koeplinger, Matthew Feldman, Raghu Prabhakar, Yaqi Zhang, Stefan Hadjis, Ruben Fiszel, Tian Zhao, Luigi Nardi, Ardavan Pedram, Christos Kozyrakis, and Kunle Olukotun
(Stanford University, USA; EPFL, Switzerland)

Publisher's Version Article: pldi18main-p53-p doi:10.1145/3192366.3192379

Enhancing Computation-to-Core Assignment with Physical Location Information
Orhan Kislal, Jagadish Kotra, Xulong Tang, Mahmut Taylan Kandemir, and Myoungsoo Jung
(Pennsylvania State University, USA; Yonsei University, South Korea)

Publisher's Version Article: pldi18main-p96-p doi:10.1145/3192366.3192386

SWOOP: Software-Hardware Co-design for Non-speculative, Execute-Ahead, In-Order Cores
Kim-Anh Tran, Alexandra Jimborean, Trevor E. Carlson, Konstantinos Koukos, Magnus Själander, and Stefanos Kaxiras
(Uppsala University, Sweden; National University of Singapore, Singapore; NTNU, Norway)

Publisher's Version Article: pldi18main-p125-p doi:10.1145/3192366.3192393

Concurrency Debugging

iReplayer: In-situ and Identical Record-and-Replay for Multithreaded Applications
Hongyu Liu, Sam Silvestro, Wei Wang, Chen Tian, and Tongping Liu
(University of Texas at San Antonio, USA; Huawei Lab, USA)

Publisher's Version Article: pldi18main-p59-p doi:10.1145/3192366.3192380

D4: Fast Concurrency Debugging with Parallel Differential Analysis
Bozhen Liu and Jeff Huang
(Texas A&M University, USA)

Publisher's Version Article: pldi18main-p120-p doi:10.1145/3192366.3192390

High-Coverage, Unbounded Sound Predictive Race Detection
Jake Roemer, Kaan Genç, and Michael D. Bond
(Ohio State University, USA)

Publisher's Version Artifacts Functional Article: pldi18main-p95-p doi:10.1145/3192366.3192385

CURD: A Dynamic CUDA Race Detector
Yuanfeng Peng, Vinod Grover, and Joseph Devietti
(University of Pennsylvania, USA; NVIDIA, USA)

Publisher's Version Article: pldi18main-p7-p doi:10.1145/3192366.3192368

Synthesis and Learning

A General Path-Based Representation for Predicting Program Properties
Uri Alon, Meital Zilberstein, Omer Levy, and Eran Yahav
(Technion, Israel; University of Washington, USA)

Publisher's Version Article: pldi18main-p224-p doi:10.1145/3192366.3192412

Program Synthesis using Conflict-Driven Learning
Yu Feng, Ruben Martins, Osbert Bastani, and Isil Dillig
(University of Texas at Austin, USA; Carnegie Mellon University, USA; Massachusetts Institute of Technology, USA)

Publisher's Version Article: pldi18main-p85-p doi:10.1145/3192366.3192382

Accelerating Search-Based Program Synthesis using Learned Probabilistic Models
Woosuk Lee, Kihong Heo, Rajeev Alur, and Mayur Naik
(University of Pennsylvania, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Functional Article: pldi18main-p211-p doi:10.1145/3192366.3192410

Inferring Crypto API Rules from Code Changes
Rumen Paletov, Petar Tsankov, Veselin Raychev, and Martin Vechev
(ETH Zurich, Switzerland; DeepCode, Switzerland)

Publisher's Version Article: pldi18main-p177-p doi:10.1145/3192366.3192403

Programming-Student Feedback

Automated Clustering and Program Repair for Introductory Programming Assignments
Sumit Gulwani, Ivan Radiček, and Florian Zuleger
(Microsoft, USA; Vienna University of Technology, Austria)

Publisher's Version Article: pldi18main-p102-p doi:10.1145/3192366.3192387

Search, Align, and Repair: Data-Driven Feedback Generation for Introductory Programming Exercises
Ke Wang, Rishabh Singh, and Zhendong Su
(University of California at Davis, USA; Microsoft Research, USA)

Publisher's Version Article: pldi18main-p93-p doi:10.1145/3192366.3192384

Analyzing Probabilistic Programs

Bounded Expectations: Resource Analysis for Probabilistic Programs
Van Chan Ngo, Quentin Carbonneaux, and Jan Hoffmann
(Carnegie Mellon University, USA; Yale University, USA)

Publisher's Version Artifacts Functional Article: pldi18main-p140-p doi:10.1145/3192366.3192394

PMAF: An Algebraic Framework for Static Analysis of Probabilistic Programs
Di Wang, Jan Hoffmann, and Thomas Reps
(Carnegie Mellon University, USA; University of Wisconsin, USA; GrammaTech, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Functional Article: pldi18main-p203-p doi:10.1145/3192366.3192408

Optimization and Locality

Polyhedral Auto-transformation with No Integer Linear Programming
Aravind Acharya, Uday Bondhugula, and Albert Cohen
(Indian Institute of Science, India; Inria, France; ENS, France)

Publisher's Version Article: pldi18main-p175-p doi:10.1145/3192366.3192401

Partial Control-Flow Linearization
Simon Moll and Sebastian Hack
(Saarland University, Germany)

Publisher's Version Article: pldi18main-p234-p doi:10.1145/3192366.3192413

Locality Analysis through Static Parallel Sampling
Dong Chen, Fangzhou Liu, Chen Ding, and Sreepathi Pai
(University of Rochester, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Functional Article: pldi18main-p176-p doi:10.1145/3192366.3192402

Inference for Probabilistic Programs

Incremental Inference for Probabilistic Programs
Marco Cusumano-Towner, Benjamin Bichsel, Timon Gehr, Martin Vechev, and Vikash K. Mansinghka
(Massachusetts Institute of Technology, USA; ETH Zurich, Switzerland)

Publisher's Version Artifacts Functional Article: pldi18main-p160-p doi:10.1145/3192366.3192399

Bayonet: Probabilistic Inference for Networks
Timon Gehr, Sasa Misailovic, Petar Tsankov, Laurent Vanbever, Pascal Wiesmann, and Martin Vechev
(ETH Zurich, Switzerland; University of Illinois at Urbana-Champaign, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Functional Article: pldi18main-p165-p doi:10.1145/3192366.3192400

Probabilistic Programming with Programmable Inference
Vikash K. Mansinghka, Ulrich Schaechtle, Shivam Handa, Alexey Radul, Yutian Chen, and Martin Rinard
(Massachusetts Institute of Technology, USA; Google Deepmind, UK)

Publisher's Version Article: pldi18main-p206-p doi:10.1145/3192366.3192409

Verification

VeriPhy: Verified Controller Executables from Verified Cyber-Physical System Models
Brandon Bohrer, Yong Kiam Tan, Stefan Mitsch, Magnus O. Myreen, and André Platzer
(Carnegie Mellon University, USA; Chalmers University of Technology, Sweden)

Publisher's Version Artifacts Functional Article: pldi18main-p199-p doi:10.1145/3192366.3192406

Crellvm: Verified Credible Compilation for LLVM
Jeehoon Kang, Yoonseung Kim, Youngju Song, Juneyoung Lee, Sanghoon Park, Mark Dongyeon Shin, Yonghyun Kim, Sungkeun Cho, Joonwon Choi, Chung-Kil Hur, and Kwangkeun Yi
(Seoul National University, South Korea; Massachusetts Institute of Technology, USA)

Publisher's Version Artifacts Functional Article: pldi18main-p41-p doi:10.1145/3192366.3192377

Certified Concurrent Abstraction Layers
Ronghui Gu, Zhong Shao, Jieung Kim, Xiongnan (Newman) Wu, Jérémie Koenig, Vilhelm Sjöberg, Hao Chen, David Costanzo, and Tahina Ramananandro
(Yale University, USA; Microsoft Research, USA)

Publisher's Version Artifacts Functional Article: pldi18main-p73-p doi:10.1145/3192366.3192381

Modularity for Decidability of Deductive Verification with Applications to Distributed Systems
Marcelo Taube, Giuliano Losa, Kenneth L. McMillan, Oded Padon, Mooly Sagiv, Sharon Shoham, James R. Wilcox, and Doug Woos
(Tel Aviv University, Israel; University of California at Los Angeles, USA; Microsoft Research, USA; University of Washington, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Functional Article: pldi18main-p237-p doi:10.1145/3192366.3192414

Program Analysis

Active Learning of Points-To Specifications
Osbert Bastani, Rahul Sharma, Alex Aiken, and Percy Liang
(Stanford University, USA; Microsoft Research, India)

Publisher's Version Article: pldi18main-p91-p doi:10.1145/3192366.3192383

Pinpoint: Fast and Precise Sparse Value Flow Analysis for Million Lines of Code
Qingkai Shi, Xiao Xiao, Rongxin Wu, Jinguo Zhou, Gang Fan, and Charles Zhang
(Hong Kong University of Science and Technology, China; Sourcebrella, China)

Publisher's Version Artifacts Functional Article: pldi18main-p250-p doi:10.1145/3192366.3192418

A Data-Driven CHC Solver
He Zhu, Stephen Magill, and Suresh Jagannathan
(Galois, USA; Purdue University, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Functional Article: pldi18main-p245-p doi:10.1145/3192366.3192416

User-Guided Program Reasoning using Bayesian Inference
Mukund Raghothaman, Sulekha Kulkarni, Kihong Heo, and Mayur Naik
(University of Pennsylvania, USA)

Publisher's Version Artifacts Functional Article: pldi18main-p249-p doi:10.1145/3192366.3192417

Parallelism

GPU Code Optimization using Abstract Kernel Emulation and Sensitivity Analysis
Changwan Hong, Aravind Sukumaran-Rajam, Jinsung Kim, Prashant Singh Rawat, Sriram Krishnamoorthy, Louis-Noël Pouchet, Fabrice Rastello, and P. Sadayappan
(Ohio State University, USA; Pacific Northwest National Laboratory, USA; Colorado State University, USA; Grenoble Alpes University, France; Inria, France)

Publisher's Version Article: pldi18main-p155-p doi:10.1145/3192366.3192397

Gluon: A Communication-Optimizing Substrate for Distributed Heterogeneous Graph Analytics
Roshan Dathathri, Gurbinder Gill, Loc Hoang, Hoang-Vu Dang, Alex Brooks, Nikoli Dryden, Marc Snir, and Keshav Pingali
(University of Texas at Austin, USA; University of Illinois at Urbana-Champaign, USA)

Publisher's Version Article: pldi18main-p188-p doi:10.1145/3192366.3192404

Heartbeat Scheduling: Provable Efficiency for Nested Parallelism
Umut A. Acar, Arthur Charguéraud, Adrien Guatto, Mike Rainey, and Filip Sieczkowski
(Carnegie Mellon University, USA; University of Strasbourg, France; Inria, France; CREST, USA)

Publisher's Version Article: pldi18main-p122-p doi:10.1145/3192366.3192391

Types

Guarded Impredicative Polymorphism
Alejandro Serrano, Jurriaan Hage, Dimitrios Vytiniotis, and Simon Peyton Jones
(Utrecht University, Netherlands; Microsoft Research, UK)

Publisher's Version Article: pldi18main-p105-p doi:10.1145/3192366.3192389

Typed Closure Conversion for the Calculus of Constructions
William J. Bowman and Amal Ahmed
(Northeastern University, USA)

Publisher's Version Article: pldi18main-p22-p doi:10.1145/3192366.3192372

Inferring Type Rules for Syntactic Sugar
Justin Pombrio and Shriram Krishnamurthi
(Brown University, USA)

Publisher's Version Published Artifact Artifacts Available Artifacts Functional Article: pldi18main-p159-p doi:10.1145/3192366.3192398

proc time: 0.09