└── README.md /README.md: -------------------------------------------------------------------------------- 1 | # popl2018-papers 2 | 3 | Links to [accepted papers][popl2018-accepted] for the [45th ACM 4 | SIGPLAN-SIGACT Symposium on Principles of Programming 5 | Languages][popl2018-website] (POPL 2018). **Pull requests welcome!** 6 | 7 | [popl2018-website]: http://popl18.sigplan.org/home 8 | [popl2018-accepted]: http://popl18.sigplan.org/track/POPL-2018-papers#event-overview 9 | 10 | (Similar pages are available for [POPL 2017][popl2017], [2016][popl2016], [2015][popl2015], [2014][popl2014], and [2013][popl2013], 11 | ICFP ([2016][icfp16], [2015][icfp15], [2014][icfp14], [2013][icfp13], [2012][icfp12]) and [PLDI 2014][pldi2014-accepted].) 12 | 13 | [popl2013]: https://github.com/23Skidoo/popl13-papers-links 14 | [popl2014]: https://github.com/gasche/popl2014-papers 15 | [popl2015]: https://github.com/yallop/popl2015-papers 16 | [popl2016]: https://github.com/gasche/popl2016-papers 17 | [popl2017]: https://github.com/gasche/popl2017-papers 18 | [icfp12]: https://github.com/technogeeky/icfp12-paper-links 19 | [icfp13]: https://github.com/gasche/icfp2013-papers 20 | [icfp14]: https://github.com/yallop/icfp2014-papers 21 | [icfp15]: https://github.com/mpickering/icfp2015-papers 22 | [icfp16]: https://github.com/gasche/icfp2016-papers 23 | [haskell2014-accepted]: https://github.com/yallop/haskell2014-papers 24 | [pldi2014-accepted]: https://github.com/yallop/pldi2014-papers 25 | 26 | Note: if you are editing this repository, please remember to use the 27 | Markdown syntax for hard line breaks, namely two spaces at the end of 28 | the line. 29 | 30 | ## POPL 2018 31 | 32 | A Logical Relation for Monadic Encapsulation of State: Proving contextual equivalences in the presence of runST 33 | Amin Timany, Leo Stefanesco, Morten Krogh-Jespersen, Lars Birkedal 34 | ([print](http://iris-project.org/pdfs/2018-popl-runST-final.pdf)) 35 | 36 | A Practical Construction for Decomposing Numerical Abstract Domains 37 | Gagandeep Singh, Markus Püschel, Martin Vechev 38 | ([preprint](http://www.srl.inf.ethz.ch/papers/popl2018.pdf)) 39 | 40 | A Principled approach to Ornamentation in ML 41 | Thomas Williams, Didier Rémy 42 | ([preprint](https://hal.inria.fr/hal-01666104/document) from [HAL](https://hal.inria.fr/hal-01666104/), [extended preprint](https://hal.inria.fr/hal-01628060/document) from [HAL](https://hal.inria.fr/hal-01628060), [website](http://pauillac.inria.fr/~remy/ornaments/)) 43 | 44 | A new proof rule for almost-sure termination 45 | Annabelle McIver, Carroll Morgan, Benjamin Lucien Kaminski, Joost-Pieter Katoen 46 | ([preprint](https://arxiv.org/pdf/1711.03588) from [arXiv](https://arxiv.org/abs/1711.03588)) 47 | 48 | Algorithmic Analysis of Termination Problems for Quantum Programs 49 | Yangjia Li, Mingsheng Ying 50 | 51 | Alone Together: Compositional Reasoning and Inference for Weak Isolation 52 | Gowtham Kaki, Mahsa Najafzadeh, Kartik Nagar, Suresh Jagannathan 53 | ([preprint](https://arxiv.org/pdf/1710.09844) from [arXiv](https://arxiv.org/abs/1710.09844)) 54 | 55 | An Axiomatic Basis for Bidirectional Programming 56 | Hsiang-Shang ‘Josh’ Ko, Zhenjiang Hu 57 | ([preprint](https://bitbucket.org/prl_tokyo/bigul/raw/logic/POPL18/logic.pdf), 58 | [agda code](https://josh-hs-ko.github.io/Agda/POPL18/Everything.html), 59 | [website](https://josh-hs-ko.github.io/#publication-e124d6a0)) 60 | 61 | Analytical Modeling of Cache Behavior and Vulnerability Optimization for Affine Programs 62 | Wenlei Bao, Sriram Krishnamoorthy, Louis-Noel Pouchet, P. (Saday) Sadayappan 63 | 64 | Automated Lemma Synthesis in Symbolic-Heap Separation Logic 65 | Quang-Trung Ta, Ton Chanh Le, Siau-Cheng Khoo, Wei Ngan Chin 66 | ([preprint](https://arxiv.org/pdf/1710.09635) from [arXiv](https://arxiv.org/abs/1710.09635)) 67 | 68 | Bonsai: Synthesis-Based Reasoning for Type Systems 69 | Kartik Chandra, Rastislav Bodik 70 | ([preprint](https://arxiv.org/pdf/1708.00551) from [arXiv](https://arxiv.org/abs/1708.00551)) 71 | 72 | Collapsing Towers of Interpreters 73 | Nada Amin, Tiark Rompf 74 | ([print](http://lampwww.epfl.ch/~amin/pub/collapsing-towers.pdf), [code](https://github.com/TiarkRompf/collapsing-towers/tree/master/popl18)) 75 | 76 | Correctness of Speculative Optimizations with Dynamic Deoptimization 77 | Olivier Fluckiger, Gabriel Scherer, Ming-Ho Yee, Aviral Goel, Amal Ahmed, Jan Vitek 78 | ([preprint](https://arxiv.org/pdf/1711.03050) from [arXiv](https://arxiv.org/abs/1711.03050)) 79 | 80 | Data-centric Dynamic Partial Order Reduction 81 | Krishnendu Chatterjee, Marek Chalupa, Andreas Pavlogiannis, Nishant Sinha, Kapil Vaidya 82 | ([preprint](https://arxiv.org/pdf/1610.01188) from [arXiv](https://arxiv.org/abs/1610.01188)) 83 | 84 | Decidability of Conversion for Type Theory in Type Theory 85 | Andreas Abel, Andrea Vezzosi, Joakim Öhman 86 | ([print](http://www.cse.chalmers.se/~abela/popl18.pdf), [agda code](https://github.com/mr-ohman/logrel-mltt)) 87 | 88 | Denotational validation of higher-order Bayesian inference 89 | Adam Ścibior, Ohad Kammar, Matthijs Vákár, Sam Staton, Hongseok Yang, Yufei Cai, Klaus Ostermann, Sean Moss, Chris Heunen, Zoubin Ghahramani 90 | ([preprint](https://arxiv.org/pdf/1711.03219) from [arXiv](https://arxiv.org/abs/1711.03219)) 91 | 92 | Effective Stateless Model Checking for C/C++ Concurrency 93 | Michalis Kokologiannakis, Ori Lahav, Konstantinos Sagonas, Viktor Vafeiadis 94 | ([preprint](http://plv.mpi-sws.org/rcmc/paper.pdf), [website](http://plv.mpi-sws.org/rcmc/)) 95 | 96 | Foundations for Natural Proofs and Quantifier Instantiation 97 | Christof Löding, P. Madhusudan, Lucas Peña 98 | ([preprint](http://madhu.cs.illinois.edu/FoundationsForNaturalProofs.pdf)) 99 | 100 | Generating Good Generators for Inductive Relations 101 | Leonidas Lampropoulos, Zoe Paraskevopoulou, Benjamin C. Pierce 102 | ([preprint](https://www.cis.upenn.edu/~llamp/pdf/GeneratingGoodGenerators.pdf)) 103 | 104 | Go with the Flow: Compositional Abstractions for Concurrent Data Structures 105 | Siddharth Krishna, Dennis Shasha, Thomas Wies 106 | ([preprint](https://arxiv.org/pdf/1711.03272) from [arXiv](https://arxiv.org/abs/1711.03272)) 107 | 108 | Handle with Care: Relational Interpretation of Algebraic Effects and Handlers 109 | Dariusz Biernacki, Maciej Piróg, Piotr Polesiuk, Filip Sieczkowski 110 | ([preprint](http://www.ii.uni.wroc.pl/~dabi/publications/POPL18/biernacki-al-popl18.pdf), 111 | [coq development](https://bitbucket.org/pl-uwr/aleff-logrel)) 112 | 113 | Handling fibred algebraic effects 114 | Danel Ahman 115 | ([preprint](https://danelahman.github.io/papers/popl18.pdf), 116 | [agda code](https://github.com/danelahman/POPL18)) 117 | 118 | Higher-Order Constrained Horn Clauses for Verification 119 | Toby Cathcart Burn, C.-H. Luke Ong, Steven Ramsay 120 | ([preprint](https://arxiv.org/pdf/1705.06216) from [arXiv](https://arxiv.org/abs/1705.06216)) 121 | 122 | Inference of Static Semantics for Incomplete C Programs 123 | Leandro T. C. Melo, Rodrigo Geraldo Ribeiro, Marcus Rodrigues de Araújo, Fernando Magno Quintão Pereira 124 | ([preprint](http://homepages.dcc.ufmg.br/~fernando/publications/papers/Leandro_POPL18.pdf)) 125 | 126 | Intrinsically-Typed Definitional Interpreters for Imperative Languages 127 | Casper Bach Poulsen, Arjen Rouvoet, Andrew Tolmach, Robbert Krebbers, Eelco Visser 128 | ([preprint](http://casperbp.net/store/intrinsicallytyped.pdf), 129 | [agda code](https://metaborg.github.io/mj.agda/) 130 | ) 131 | 132 | JaVerT: JavaScript Verification Toolchain 133 | José Fragoso Santos, Philippa Gardner, Petar Maksimović, Daiva Naudziuniene, Thomas Wood 134 | ([preprint](http://www.doc.ic.ac.uk/~jfaustin/javert.pdf)) 135 | 136 | Lexicographic Ranking Supermartingales: An Efficient Approach to Termination of Probabilistic Programs 137 | Sheshansh Agrawal, Krishnendu Chatterjee, Petr Novotny 138 | ([preprint](https://arxiv.org/pdf/1709.04037) from [arXiv](https://arxiv.org/abs/1709.04037)) 139 | 140 | Linear Haskell: practical linearity in a higher-order polymorphic language 141 | Jean-Philippe Bernardy, Mathieu Boespflug, Ryan R. Newton, Simon Peyton Jones, Arnaud Spiwack 142 | ([preprint](https://arxiv.org/pdf/1710.09756) from [arXiv](https://arxiv.org/abs/1710.09756)) 143 | 144 | Linearity in Higher-Order Recursion Schemes 145 | Pierre Clairambault, Charles Grellois, Andrzej Murawski 146 | ([preprint](http://perso.ens-lyon.fr/pierre.clairambault/lhors.pdf)) 147 | 148 | Measurable cones and stable, measurable functions 149 | Thomas Ehrhard, Michele Pagani, Christine Tasson 150 | ([preprint](https://arxiv.org/pdf/1711.09640) from [arXiv](https://arxiv.org/abs/1711.09640)) 151 | 152 | Migrating Gradual Types 153 | John Peter Campora III, Sheng Chen, Martin Erwig, Eric Walkingshaw 154 | ([preprint](http://web.engr.oregonstate.edu/~walkiner/papers/popl18-migrating-gradual-types.pdf)) 155 | 156 | Monadic refinements for relational cost analysis 157 | Ivan Radicek, Gilles Barthe, Marco Gaboardi, Deepak Garg, Florian Zuleger 158 | ([preprint](https://people.mpi-sws.org/~dg/papers/popl18.pdf)) 159 | 160 | Non-Linear Reasoning For Invariant Synthesis 161 | Jason Breck, John Cyphert, Zachary Kincaid, Thomas Reps 162 | ([preprint](http://research.cs.wisc.edu/wpis/papers/popl18.pdf)) 163 | 164 | On Automatically Proving the Correctness of math.h Implementations 165 | Wonyeol Lee, Rahul Sharma, Alex Aiken 166 | ([preprint](http://theory.stanford.edu/~aiken/publications/papers/popl18.pdf)) 167 | 168 | Online Detection of Effectively Callback Free Objects with Applications to Smart Contracts 169 | Shelly Grossman, Ittai Abraham, Guy Golan-Gueta, Yan Michalevsky, Noam Rinetzky, Mooly Sagiv, Yoni Zohar 170 | ([preprint](http://www.cs.tau.ac.il/~shellygr/pubs/2018-popl-1.pdf)) 171 | 172 | Optimal Dyck Reachability for Data-dependence and Alias Analysis 173 | Krishnendu Chatterjee, Andreas Pavlogiannis, Bhavya Choudhary 174 | ([preprint](https://repository.ist.ac.at/870/1/main.pdf)) 175 | 176 | Parametricity versus the Universal Type 177 | Dominique Devriese, Marco Patrignani, Frank Piessens 178 | ([preprint](https://people.mpi-sws.org/~marcopat/marcopat/Publications_files/poly-seal-no.pdf)) 179 | 180 | Polyadic Approximations, Fibrations and Intersection Types 181 | Damiano Mazza, Luc Pellissier, Pierre Vial 182 | ([preprint](http://www-lipn.univ-paris13.fr/~mazza/papers/IntersectionTypes.pdf)) 183 | 184 | Program Synthesis using Abstraction Refinement 185 | Xinyu Wang, Isil Dillig, Rishabh Singh 186 | ([preprint](https://arxiv.org/pdf/1710.07740) from [arXiv](https://arxiv.org/abs/1710.07740)) 187 | 188 | Programming and Proving with Distributed Protocols 189 | Ilya Sergey, James R. Wilcox, Zachary Tatlock 190 | ([preprint](https://homes.cs.washington.edu/~jrw12/disel.pdf)) 191 | 192 | Progress of Concurrent Objects with Partial Methods 193 | Hongjin Liang, Xinyu Feng 194 | 195 | Proving expected sensitivity of probabilistic programs 196 | Gilles Barthe, Thomas Espitau, Benjamin Gregoire, Justin Hsu, Pierre-Yves Strub 197 | ([preprint](https://arxiv.org/pdf/1708.02537.pdf) from [arXiv](https://arxiv.org/abs/1708.02537)) 198 | 199 | Recalling a Witness: Foundations and Applications of Monotonic State 200 | Danel Ahman, Cédric Fournet, Cătălin Hriţcu, Kenji Maillard, Aseem Rastogi, Nikhil Swamy 201 | ([preprint](https://arxiv.org/pdf/1707.02466) from [arXiv](https://arxiv.org/abs/1707.02466)) 202 | 203 | Reducing Liveness to Safety in First-Order Logic 204 | Oded Padon, Jochen Hoenicke, Giuliano Losa, Andreas Podelski, Mooly Sagiv, Sharon Shoham 205 | ([preprint](http://www.cs.tau.ac.il/~odedp/reducing-liveness-to-safety-in-first-order-logic/popl18-reducing-liveness-to-safety-in-first-order-logic.pdf), [website](http://www.cs.tau.ac.il/~odedp/reducing-liveness-to-safety-in-first-order-logic/)) 206 | 207 | Refinement Reflection: Complete Verification with SMT 208 | Niki Vazou, Anish Tondwalkar, Vikraman Choudhury, Ryan Scott, Ryan R. Newton, Philip Wadler, Ranjit Jhala 209 | ([preprint](https://arxiv.org/pdf/1711.03842) from [arXiv](https://arxiv.org/abs/1711.03842)) 210 | 211 | Relatively Complete Refinement Type System for Verification of Higher-Order Non-Deterministic Programs 212 | Hiroshi Unno, Yuki Satake, Tachio Terauchi 213 | 214 | RustBelt: Securing the Foundations of the Rust Programming Language 215 | Ralf Jung, Jacques-Henri Jourdan, Robbert Krebbers, Derek Dreyer 216 | ([preprint](http://www.mpi-sws.org/%7Edreyer/papers/rustbelt/paper.pdf)) 217 | 218 | Safety and Conservativity of Definitions in HOL and Isabelle/HOL 219 | Ondřej Kunčar, Andrei Popescu 220 | ([preprint](http://andreipopescu.uk/pdf/conserv_HOL_IsabelleHOL.pdf)) 221 | 222 | Simplicitly: Foundations and Applications of Implicit Function Types 223 | Martin Odersky, Olivier Blanvillain, Fengyun Liu, Aggelos Biboudis, Heather Miller, Sandro Stucki 224 | ([preprint](https://infoscience.epfl.ch/record/229878/files/simplicitly_1.pdf)) 225 | 226 | Simplifying ARM Concurrency: Multicopy-atomic Axiomatic and Operational Models for ARMv8 227 | Christopher Pulte, Shaked Flur, Will Deacon, Jon French, Susmit Sarkar, Peter Sewell 228 | ([draft](http://www.cl.cam.ac.uk/~pes20/armv8-mca/armv8-mca-draft.pdf), [website](http://www.cl.cam.ac.uk/~pes20/armv8-mca/)) 229 | 230 | Soft Contract Verification for Higher-order Stateful Programs 231 | Phúc C. Nguyễn, Thomas Gilray, Sam Tobin-Hochstadt, David Van Horn 232 | ([preprint](https://arxiv.org/pdf/1711.03620) from [arXiv](https://arxiv.org/abs/1711.03620)) 233 | 234 | Sound, Complete, and Tractable Linearizability Monitoring for Concurrent Collections 235 | Michael Emmi, Constantin Enea 236 | ([preprint](https://www.irif.fr/~cenea/papers/popl2018.pdf)) 237 | 238 | Strategy Synthesis for Linear Arithmetic Games 239 | Azadeh Farzan, Zachary Kincaid 240 | ([preprint](https://www.cs.princeton.edu/~zkincaid/pub/popl18b.pdf)) 241 | 242 | String Constraints with Concatenation and Transducers Solved Efficiently 243 | Lukas Holik, Anthony Widjaja Lin, Petr Janku, Philipp Ruemmer, Tomas Vojnar 244 | ([technical report](https://raw.githubusercontent.com/uuverifiers/sloth/master/papers/popl18-efficient.pdf)) 245 | 246 | Symbolic Types for Lenient Symbolic Execution 247 | Stephen Chang, Alex Knauth, Emina Torlak 248 | ([draft](http://www.ccs.neu.edu/home/stchang/pubs/ckt-popl2018.pdf), [website](http://www.ccs.neu.edu/home/stchang/popl2018/index.html)) 249 | 250 | Synthesizing Bijective Lenses 251 | Anders Miltner, Kathleen Fisher, Benjamin C. Pierce, David Walker, Steve Zdancewic 252 | ([preprint](https://arxiv.org/pdf/1710.03248) from [arXiv](https://arxiv.org/abs/1710.03248)) 253 | 254 | Synthesizing Coupling Proofs of Differential Privacy 255 | Aws Albarghouthi, Justin Hsu 256 | ([preprint](https://arxiv.org/pdf/1709.05361) from [arXiv](https://arxiv.org/abs/1709.05361)) 257 | 258 | Transactions in Relaxed Memory Architectures 259 | Brijesh Dongol, Radha Jagadeesan, James Riely 260 | ([preprint](http://bura.brunel.ac.uk/bitstream/2438/15405/1/Fulltext.pdf)) 261 | 262 | Type-Preserving CPS Translation of Σ and Π Types is Not Not Possible 263 | William J. Bowman, Youyou Cong, Nick Rioux, Amal Ahmed 264 | ([draft](https://williamjbowman.com/resources/cps-sigma.pdf), [website](https://williamjbowman.com/papers/#cps-sigma)) 265 | 266 | Typed and Jones Optimal Self-Applicable Partial Evaluation 267 | Matt Brown, Jens Palsberg 268 | 269 | Unifying Analytic and Statically-Typed Quasiquotes 270 | Lionel Parreaux, Antoine Voizard, Amir Shaikhha, Christoph E. Koch 271 | ([preprint](https://infoscience.epfl.ch/record/232427/files/[v.2.10]%20qq_unif_popl18.pdf)) 272 | 273 | Univalent Higher Categories via Complete Semi-Segal Types 274 | Paolo Capriotti, Nicolai Kraus 275 | ([preprint](https://arxiv.org/pdf/1707.03693) from [arXiv](https://arxiv.org/abs/1707.03693)) 276 | 277 | Up-to Techniques Using Sized Types 278 | Nils Anders Danielsson 279 | ([draft](http://www.cse.chalmers.se/~nad/publications/danielsson-up-to-using-sized-types.pdf)) 280 | 281 | Verifying Equivalence of Database-Driven Applications 282 | Yuepeng Wang, Isil Dillig, Shuvendu K. Lahiri, William Cook 283 | ([preprint](https://arxiv.org/pdf/1710.07660) from [arXiv](https://arxiv.org/abs/1710.07660)) 284 | 285 | WebRelate: Integrating Web Data with Spreadsheets using Examples 286 | Jeevana Priya Inala, Rishabh Singh 287 | ([preprint](https://arxiv.org/pdf/1711.05787) from [arXiv](https://arxiv.org/abs/1711.05787)) 288 | 289 | What's Decidable About String Constraints with ReplaceAll Function? 290 | Taolue Chen, Yan Chen, Matthew Hague, Anthony Widjaja Lin, Zhilin Wu 291 | ([preprint](https://arxiv.org/pdf/1711.03363) from [arXiv](https://arxiv.org/abs/1711.03363)) 292 | 293 | Why is Random Testing Effective for Partition Tolerance Bugs? 294 | Rupak Majumdar, Filip Niksic 295 | ([preprint](https://people.mpi-sws.org/~fniksic/popl2018/paper.pdf)) 296 | --------------------------------------------------------------------------------