kirancodes.me
To Proof Maintenance & Beyond!
Venues / POPL /

POPL 2017

66 papers

  1. A posteriori environment analysis with Pushdown Delta CFA · Kimball Germane, Matthew Might
  2. A program optimization for automatic database result caching · Ziv Scully, Adam Chlipala
  3. A promising semantics for relaxed-memory concurrency · Jeehoon Kang, Chung-Kil Hur, Ori Lahav, Viktor Vafeiadis, Derek Dreyer
  4. A relational model of types-and-effects in higher-order concurrent separation logic · Morten Krogh-Jespersen, Kasper Svendsen, Lars Birkedal
  5. A semantic account of metric preservation · Arthur Azevedo de Amorim, Marco Gaboardi, Justin Hsu, Shin-ya Katsumata, Ikram Cherigui
  6. A short counterexample property for safety and liveness verification of fault-tolerant distributed algorithms · Igor V. Konnov, Marijana Lazic, Helmut Veith, Josef Widder
  7. Analyzing divergence in bisimulation semantics · Xinxin Liu, Tingting Yu, Wenhui Zhang
  8. Automatically comparing memory consistency models · John Wickerson, Mark Batty, Tyler Sorensen, George A. Constantinides
  9. Automatically generating the dynamic semantics of gradually typed languages · Matteo Cimini, Jeremy G. Siek
  10. Beginner's luck: a language for property-based generators · Leonidas Lampropoulos, Diane Gallois-Wong, Catalin Hritcu, John Hughes, Benjamin C. Pierce, Li-yao Xia
  11. Big types in little runtime: open-world soundness and collaborative blame for gradual type systems · Michael M. Vitousek, Cameron Swords, Jeremy G. Siek
  12. Cantor meets scott: semantic foundations for probabilistic networks · Steffen Smolka, Praveen Kumar, Nate Foster, Dexter Kozen, Alexandra Silva
  13. Coming to terms with quantified reasoning · Laura Kovács, Simon Robillard, Andrei Voronkov
  14. Complexity verification using guided theorem enumeration · Akhilesh Srikanth, Burak Sahin, William R. Harris
  15. Component-based synthesis for complex APIs · Yu Feng, Ruben Martins, Yuepeng Wang, Isil Dillig, Thomas W. Reps
  16. Computational higher-dimensional type theory · Carlo Angiuli, Robert Harper, Todd Wilson
  17. Context-sensitive data-dependence analysis via linear conjunctive language reachability · Qirun Zhang, Zhendong Su
  18. Contextual isomorphisms · Paul Blain Levy
  19. Contract-based resource verification for higher-order functions with memoization · Ravichandhran Madhavan, Sumith Kulal, Viktor Kuncak
  20. Coupling proofs are probabilistic product programs · Gilles Barthe, Benjamin Grégoire, Justin Hsu, Pierre-Yves Strub
  21. Deciding equivalence with sums and the empty type · Gabriel Scherer
  22. Dijkstra monads for free · Danel Ahman, Catalin Hritcu, Kenji Maillard, Guido Martínez, Gordon D. Plotkin, Jonathan Protzenko + 2 more
  23. Do be do be do · Sam Lindley, Conor McBride, Craig McLaughlin
  24. Dynamic race detection for C++11 · Christopher Lidbury, Alastair F. Donaldson
  25. Exact Bayesian inference by symbolic disintegration · Chung-chieh Shan, Norman Ramsey
  26. Fast polyhedra abstract domain · Gagandeep Singh, Markus Püschel, Martin T. Vechev
  27. Fencing off go: liveness and safety for channel-based programming · Julien Lange, Nicholas Ng, Bernardo Toninho, Nobuko Yoshida
  28. Genesis: synthesizing forwarding tables in multi-tenant networks · Kausik Subramanian, Loris D'Antoni, Aditya Akella
  29. Gradual refinement types · Nico Lehmann, Éric Tanter
  30. Hazelnut: a bidirectionally typed structure editor calculus · Cyrus Omar, Ian Voysey, Michael Hilton, Jonathan Aldrich, Matthew A. Hammer
  31. Hypercollecting semantics and its application to static analysis of information flow · Mounir Assaf, David A. Naumann, Julien Signoles, Eric Totel, Frédéric Tronel
  32. Interactive proofs in higher-order concurrent separation logic · Robbert Krebbers, Amin Timany, Lars Birkedal
  33. Intersection type calculi of bounded dimension · Andrej Dudenhefner, Jakob Rehof
  34. Invariants of quantum programs: characterisations and generation · Mingsheng Ying, Shenggang Ying, Xiaodi Wu
  35. Java generics are turing complete · Radu Grigore
  36. LMS-Verify: abstraction without regret for verified systems programming · Nada Amin, Tiark Rompf
  37. LOIS: syntax and semantics · Eryk Kopczynski, Szymon Torunczyk
  38. Learning nominal automata · Joshua Moerman, Matteo Sammartino, Alexandra Silva, Bartek Klin, Michal Szynwelski
  39. LightDP: towards automating differential privacy proofs · Danfeng Zhang, Daniel Kifer
  40. Mixed-size concurrency: ARM, POWER, C/C++11, and SC · Shaked Flur, Susmit Sarkar, Christopher Pulte, Kyndylan Nienhuis, Luc Maranget, Kathryn E. Gray + 3 more
  41. Modules, abstraction, and parametric polymorphism · Karl Crary
  42. Monadic second-order logic on finite sequences · Loris D'Antoni, Margus Veanes
  43. Ogre and Pythia: an invariance proof method for weak consistency models · Jade Alglave, Patrick Cousot
  44. On the relationship between higher-order recursion schemes and higher-order fixpoint logic · Naoki Kobayashi, Étienne Lozes, Florian Bruse
  45. On verifying causal consistency · Ahmed Bouajjani, Constantin Enea, Rachid Guerraoui, Jad Hamza
  46. Parallel functional arrays · Ananya Kumar, Guy E. Blelloch, Robert Harper
  47. Polymorphism, subtyping, and type inference in MLsub · Stephen Dolan, Alan Mycroft
  48. QWIRE: a core language for quantum circuits · Jennifer Paykin, Robert Rand, Steve Zdancewic
  49. Relational cost analysis · Ezgi Çiçek, Gilles Barthe, Marco Gaboardi, Deepak Garg, Jan Hoffmann
  50. Rigorous floating-point mixed-precision tuning · Wei-Fan Chiang, Mark Baranowski, Ian Briggs, Alexey Solovyev, Ganesh Gopalakrishnan, Zvonimir Rakamaric
  51. Rust: from POPL to practice (keynote) · Aaron Turon
  52. Semantic-directed clumping of disjunctive abstract states · Huisong Li, Francois Berenger, Bor-Yuh Evan Chang, Xavier Rival
  53. Serializability for eventual consistency: criterion, analysis, and applications · Lucas Brutschy, Dimitar Dimitrov, Peter Müller, Martin T. Vechev
  54. Stateful manifest contracts · Taro Sekiyama, Atsushi Igarashi
  55. Stochastic invariants for probabilistic termination · Krishnendu Chatterjee, Petr Novotný, Dorde Zikelic
  56. Stream fusion, to completeness · Oleg Kiselyov, Aggelos Biboudis, Nick Palladinos, Yannis Smaragdakis
  57. Sums of uncertainty: refinements go gradual · Khurram A. Jafery, Jana Dunfield
  58. The exp-log normal form of types: decomposing extensional equality and representing terms compactly · Danko Ilik
  59. The geometry of parallelism: classical, probabilistic, and quantum effects · Ugo Dal Lago, Claudia Faggian, Benoît Valiron, Akira Yoshimizu
  60. The influence of dependent types (keynote) · Stephanie Weirich
  61. Thread modularity at many levels: a pearl in compositional verification · Jochen Hoenicke, Rupak Majumdar, Andreas Podelski
  62. Towards automatic resource bound analysis for OCaml · Jan Hoffmann, Ankush Das, Shu-Chun Weng
  63. Type directed compilation of row-typed algebraic effects · Daan Leijen
  64. Type soundness proofs with definitional interpreters · Nada Amin, Tiark Rompf
  65. Type systems as macros · Stephen Chang, Alex Knauth, Ben Greenman
  66. Typed self-evaluation via intensional type functions · Matt Brown, Jens Palsberg