POPL A*

67 papers

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