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 Info Artifacts Available Artifacts Functional

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

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 Info Artifacts Functional

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

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

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

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

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

Publisher's Version Published Artifact Info Artifacts Available Artifacts Functional

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

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

Dynamic Techniques

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

Publisher's Version

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

Publisher's Version

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

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

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 Info Artifacts Functional

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

Publisher's Version

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

Publisher's Version Artifacts Functional

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 Info Artifacts Available Artifacts Functional

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

Publisher's Version Artifacts Functional

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 Info Artifacts Available Artifacts Functional

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

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

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

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

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

Publisher's Version Info

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

Publisher's Version Artifacts Functional

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

Publisher's Version

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

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

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

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

Publisher's Version Info

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

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

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 Info Artifacts Functional

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

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 Info

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

Publisher's Version

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

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

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 Info Artifacts Available Artifacts Functional

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

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 Info Artifacts Functional

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 Info Artifacts Functional

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

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

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

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 Info Artifacts Functional

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

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

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

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

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 Info

Types

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

Publisher's Version

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

Publisher's Version Info

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

Publisher's Version Published Artifact Info Artifacts Available Artifacts Functional

proc time: 12.53