POPL is the symposium on Principles of Programming Languages. The 2014 edition will take place in San Diego, from January 22 to January 24.
The list of accepted papers was published there. The present page tries to gather preprint links and complementary information; please do not hesitate to submit issues or pull requests. Patch authors: please pay attention to the two non-erasable whitespaces required to add a line break after each link.
(See here for a similar page for ICFP'13)
Edit
As of late January 2014, the official POPL proceedings are publicly available for download from the POPL website. This is a truly excellent initiative. We can only hope they will remain available in the future, and similar miracles will happen for the next editions of this conference. Thanks!
POPL-2014
Sound Compilation of Reals.
(preprint) (arxiv),
E. Darulova, V. KuncakMinimization of Symbolic Automata.
(preprint) (technical report) (webpage),
L. D'Antoni, M. VeanesProfiling For Laziness.
(preprint),
S. Chang, M. FelleisenSound Input Filter Generation for Integer Overflow Errors.
(technical report) (website),
F. Long, S. Sidiroglou-Douskos, D. Kim, M. RinardAbstract Acceleration of General Linear Loops.
(arxiv),
B. Jeannet, P. Schrammel, S. SankaranarayananProofs that count.
(preprint),
A. Farzan, Z. Kincaid, A. PodelskiParametric Completeness for Separation Theories.
(preprint) (slides),
J. Brotherston, J. VillardFISSILE Type Analysis: Modular Checking of Almost Everywhere Invariants.
(no preprint found),
D. Coughlin, B. ChangTabular: A Schema-Driven Probabilistic Programming Language.
(no preprint found),
A. Gordon, T. Graepel, N. Rolland, C. Russo, J. Borgström, J. GuiverEffect-Delimited Monad.
(no preprint found),
S. KatsumataBias-Variance Tradeoffs in Program Analysis.
(preprint),
A. Aiken, A. Nori, R. SharmaVerifying Eventual Consistency of Optimistic Replication Systems.
(preprint) (previous related work),
A. Bouajjani, C. Enea, J. HamzaA Verified Information-Flow Architecture.
(draft),
A. Azevedo de Amorim, N. Collins, A. DeHon, D. Demange, C. Hriţcu, D. Pichardie, B. Pierce, R. Pollack, A. TolmachA non-standard standardization theorem.
(preprint)
B. Accattoli, E. Bonelli, D. Kesner, C. LombardiOn Coinductive Equivalences for Higher-Order Probabilistic Functional Programs.
(arxiv),
M. Alberti, U. Dal Lago, D. SangiorgiOptimal Dynamic Partial Order Reduction.
(preprint),
P. Abdulla, S. Aronis, B. Jonsson, K. SagonasProof search for propositional abstract separation logics via labelled sequents.
(arxiv),
Z. Hou, R. Clouston, R. Gore, A. TiuGame semantics for Interface Middleweight Java.
(no preprint found) (previous related work),
A. Murawski, N. TzevelekosA Sound and Complete Abstraction for Reasoning About Parallel Prefix Sums.
(preprint),
N. Chong, A. Donaldson, J. KetemaAbstract Effects and Proof-Relevant Logical Relations.
(arxiv),
N. Benton, M. Hofmann, V. NigamClosed type families with overlapping equations.
(preprint) (extended version),
R. Eisenberg, D. Vytiniotis, S. Peyton Jones, S. WeirichCombining Proofs and Programs in a Dependently Typed Language.
(preprint),
C. Casinghino, V. Sjöberg, S. WeirichConsistency Analysis of Decision-Making Programs.
(preprint),
S. Chaudhuri, A. Farzan, Z. KincaidToward General Diagnosis of Static Errors.
(technical report),
D. Zhang, A. MyersProbabilistic Relational Verification for Cryptographic Implementations.
(draft),
G. Barthe, C. Fournet, B. Grégoire, P. Strub, N. Swamy, S. Zanella-BéguelinA Proof System for Separation Logic with Magic Wand.
(technical report) (website),
Wonyel Lee, Sungwoo ParkAn Abstraction Refinement Approach to Higher-Order Model Checking.
(draft),
Steven Ramsay, Robin Neatherway, Luke OngGradual Typing Embedded Securely in JavaScript.
(draft),
K. Bhargavan, G. Bierman, J. Chen, C. Fournet, A. Rastogi, P. Strub, N. SwamyFair Reactive Programming.
(preprint) (long version),
A. Cave, F. Ferreira, P. Panangaden, B. PientkaFreeze After Writing: Quasi-Deterministic Parallel Programming with LVars.
(preprint) (github),
L. Kuper, A. Turon, N. Krishnaswami, R. NewtonAuthenticated Data Structures, Generically.
(preprint), (github)
A. Miller, M. Hicks, J. Katz, E. ShiBackpack: Retrofitting Haskell with Interfaces.
(preprint) (website),
S. Kilpatrick, D. Dreyer, S. Peyton Jones, S. MarlowSymbolic Optimization with SMT Solvers.
(preprint),
Y. Li, A. Albarghouthi, Z. Kincaid, A. Gurfinkel, M. ChechikApplying quantitative semantics to higher-order quantum computing.
(arxiv),
M. Pagani, P. Selinger, B. ValironReplicated Data Types: Specification, Verification, Optimality.
(webpage) (preprint),
S. Burckhardt, A. Gotsman, H. Yang, M. ZawirskiNetKAT: Semantic Foundations for Networks.
(preprint),
C. Anderson, N. Foster, A. Guha, J. Jeannin, D. Kozen, C. Schlesinger, D. WalkerAbstract Satisfaction.
V. D'Silva, L. Haller, D. KröningBattery Transition Systems.
U. Boker, T. Henzinger, A. RadhakrishnaBridging Boolean and Quantitative Synthesis Using Smoothed Proof Search.
(preprint),
M. Clochard, S. Chaudhuri, A. Solar-LezamaCakeML: A Verified Implementation of ML.
(preprint),
R. Kumar, M. Myreen, S. Owens, M. NorrishFrom Parametricity to Conservation Laws, via Noether's Theorem.
(preprint) (webpage),
R. AtkeyPolymorphic Functions with Set-Theoretic Types (Part 1: Syntax, Semantics, and Evaluation).
(preprint)
G. Castagna, K. Nguyễn, Z. Xu, H. Im, S. Lenglet, L. PadovaniA Constraint-Based Approach to Solving Games on Infinite Graphs.
(preprint),
T. Beyene, S. Chaudhuri, C. Popeea, A. RybalchenkoTracing Compilation by Abstract Interpretation.
(preprint),
S. Dissegna, F. Logozzo, F. RanzatoCounter-Factual Typing for Debugging Type Errors.
(preprint),
S. Chen, M. ErwigModular, Higher-Order Cardinality Analysis in Theory and Practice.
(extended version),
I. Sergey, D. Vytiniotis, S. Peyton JonesModular Reasoning on Unique Heap Paths via Effectively Propositional Formulas.
S. Itzhaky, O. Lahav, A. Banerjee, N. Immerman, A. Nanevski, M. SagivProbabilistic Coherence Spaces are Fully Abstract for Probabilistic PCF.
T. Ehrhard, M. Pagani, C. TassonA Relationally Parametric Model of Dependent Type Theory.
(preprint) (webpage),
R. Atkey, N. Ghani, P. JohannA Trusted Mechanised JavaScript Specification.
(preprint),
M. Bodin, A. Charguéraud, D. Filaretti, P. Gardner, S. Maffeis, D. Naudziuniene, A. Schmitt, G. SmithAn operational and axiomatic semantics for non-determinism and sequence points in C.
(preprint) (Coq source),
R. Krebbers
Affiliated events
(Feel free to send me pull request with the programme of the affiliated events, even if you don't have much preprint links, when they become available.)
PADL-2014
The list of accepted papers is available here.
Two Applications of the ASP-Prolog System: Decomposable Programs and Multi-context Systems.
(no preprint found)
Tran Cao Son, Enrico Pontelli, Tiep LePartial Type Signatures for Haskell.
(extended version)
Thomas Winant, Dominique Devriese, Frank Piessens, Tom SchrijversTowards Modeling Morality Computationally with Logic Programming.
(preprint)
Ari Saptawijaya, Luís Moniz PereiraAbstract Modular Inference Systems and Solvers.
(preprint)
Yuliya Lierler, Mirek TruszczynskiCompiling DNA strand displacement reactions using a functional programming language.
(preprint)
Matthew R. Lakin, Andrew PhillipsSunroof: A Monadic DSL for Generating JavaScript.
(preprint)
Andy Gill, Jan BrackerExploring the Use of GPUs in Constraint Solving.
Federico Campeotto, Alessandro Dal Palù, Agostino Dovier, Ferdinando Fioretto, Enrico PontelliOn the Correctness and Efficiency of Lock-Free Expandable Tries for Tabled Logic Programs.
(preprint) Miguel Areias, Ricardo RochaThe F# Computation Expressions Zoo.
(preprint)
Tomas Petricek, Don SymeEmbedding Foreign Code.
(preprint)
Robert Clifton-Everest, Trevor L. McDonell, Manuel Chakravarty, Gabriele KellerTypelets - A Rule-Based Evaluation Model for Dynamic, Statically Typed User Interfaces.
(preprint)
Martin Elsman, Anders Schack-NielsenRx-CML: A Prescription for Safely Relaxing Synchrony.
(preprint)
KC Sivaramakrishnan, Lukasz Ziarek, Suresh JagannathanPanext: Towards an extendible Pandoc system.
Jacco O.G. Krijnen, Doaitse Swierstra, Marcos O. VieraA Declarative Specification of Giant Number Arithmetic.
(arxiv)
Paul TarauGeneric Generic Programming.
(preprint
José Pedro Magalhães, Andres Löh
PEPM-2014
Semantic Bidirectionalization Revisited.
(no preprint found)
Meng Wang, Shayan NajdOptimizing SYB is Easy!.
(preprint)
(preprint)
Michael D. Adams, Andrew Farmer, José Pedro MagalhãesEarly Detection of Type Errors in C++ Templates.
(preprint)
Sheng Chen, Martin ErwigAn Operational Semantics for Android Activities.
(no preprint found)
Étienne Payet, Fausto SpotoQEMU/CPC: Static Analysis and CPS Conversion for Safe, Portable, and Efficient Coroutines.
(arxiv)
Gabriel Kerneis, Charlie Shepherd, Stefan HajnocziType-Changing Rewriting and Semantics-Preserving Transformation.
(technical report)
Sean Leather, Johan Jeuring, Andres Löh, Bram SchuurLazy Stateless Incremental Evaluation Machinery for Attribute Grammars.
(preprint)
Jeroen Bransen, Atze Dijkstra, Doaitse SwierstraThe HERMIT in the Stream.
(preprint)
Andrew Farmer, Christian Hoener zu Siederdissen, Andy GillMonadic Combinators for "Putback" Style Bidirectional Programming.
(preprint)
Hugo Pacheco, Zhenjiang Hu, Sebastian FischerEffective Quotation.
(arxiv)
James Cheney, Sam Lindley, Gabriel Radanne, Philip WadlerCompile-time Reflection and Metaprogramming for Java.
(preprint)
Weiyu Miao, Jeremy SiekCombinators for Impure yet Hygienic Code Generation.
(no preprint found)
Yukiyoshi Kameyama, Oleg Kiselyov, Chung-Chieh ShanAutomating Property-based Testing of Evolving Web Services.
(preprint)
Huiqing Li, Simon Thompson, Pablo Lamela Seijas, Miguel Angel FranciscoDeriving Interpretations of the Gradually-Typed Lambda Calculus.
(preprint),
Álvaro Garca-Prez, Pablo Nogueira, Ilya SergeyHIPimm: Verifying Granular Immutability Guarantees.
(preprint)
Andreea Costea, Asankhaya Sharma, Cristina DavidA Modular and Generic Analysis Server System for Functional Logic Programs.
(no preprint found) (similar),
Michael Hanus, Fabian SkrlacGenerating attribute grammar-based bidirectional transformations from rewrite-rules.
(preprint)
Pedro Martins, João Paulo Fernandes, João Saraiva, Eric Van Wyk
PLPV-2014
Programming Languages for High-Assurance Autonomous Vehicles.
(no preprint found)
Lee PikeThe Recursive Polarized Dual Calculus.
(preprint)
Aaron StumpSubstructural Typestates.
(preprint)
Filipe Militao, Jonathan Aldrich, Luis CairesRefinement Types For Haskell.
(no preprint found)
Ranjit JhalaVerified Programs with Binders.
(preprint)
Martin Clochard, Claude Marché, Andrei PaskevichFormalizing a Correctness Property of a Type-Directed Partial Evaluator.
(no preprint found)
Noriko Hirota, Kenichi AsaiAn Abstract Categorical Semantics for Functional Reactive Programming with Processes.
(no preprint found)
Wolfgang Jeltsch
VMCAI-2014
Practical Floating-Point Tests with Integer Code.
(no preprint found)
Anthony RomanoWeakest Precondition Synthesis for Compiler Optimizations.
(abstract) (no preprint found),
Nuno P. Lopes, José MonteiroPrecise analysis of value-dependent synchronization in programs with priority scheduling.
(no preprint found)
Martin Schwarz, Helmut Seidl, Vesal Vojdani, Kalmer ApinisDeciding Control State Reachability in Concurrent Traces with Limited Observability.
(preprint)
Chao Wang, Kevin HoangMonitoring Parametric Temporal Logic.
(no preprint found)
Peter Faymonville, Bernd Finkbeiner, Doron PeledSAT-Based Synthesis Methods for Safety Specs.
(arxiv)
Roderick Bloem, Robert Könighofer, Martina SeidlBisimulations and Logical Characterizations on Continuous-time Markov Decision Processes.
(no preprint found)
Lei Song, Lijun Zhang, Jens Chr. GodskesenDoomsday Equilibria for Omega-Regular Games.
(arxiv)
Krishnendu Chatterjee, Laurent Doyen, Emmanuel Filiot, Jean-Francois RaskinPolicy Iteration-based Conditional Termination and Ranking Functions.
(preprint)
Damien MasséTiming Analysis of Parallel Software Using Abstract Execution.
(no preprint found)
Andreas Gustavsson, Jan Gustafsson, Björn LisperParameterized Model Checking of Token-Passing Systems.
(arxiv)
Benjamin Aminof, Swen Jacobs, Ayrat Khalimov, Sasha RubinGeneric Combination of Heap and Value Analysis in Abstract Interpretation.
(no preprint found)
Pietro FerraraVerifying Array Programs by Transforming Verification Conditions.
(preprint)
Emanuele De Angelis, Fabio Fioravanti, Alberto Pettorossi, Maurizio ProiettiA Logic-based Framework for Verifying Consensus Algorithms.
(preprint)
Cezara Dragoi, Thomas A. Henzinger, Helmut Veith, Josef Widder, Damien ZuffereyRelational Thread-Modular Static Value Analysis by Abstract Interpretation.
(preprint)
Antoine MinéModular Synthesis of Sketches using Models.
(preprint)
Rohit Singh, Rishabh Singh, Zhilei Xu, Rebecca Krosnick, Armando Solar-LezamaWidening for Control-Flow.
(preprint)
Ben Hardekopf, Ben Wiedermann, Berkeley Churchill, Vineeth KashyapSynthesis with Identifiers.
(preprint)
Rüdiger Ehlers, Sanjit A. Seshia, Hadas Kress-GazitSynthesis for Polynomial Lasso Programs.
(arxiv)
Jan Leike, Ashish TiwariProbabilistic Automata for Safety LTL Specifications.
(no preprint found)
Dileep Kini, Mahesh ViswanathanSafety Problems are NP-complete for Flat Integer Programs with Octagonal Loops.
(arxiv)
Radu Iosif, Marius Bozga, Filip KonecnyModelling parsimonious putative regulatory networks: complexity and heuristic approaches.
(no preprint found)
Vicente Acuña, Andres Aravena, Alejandro Maass, Anne SiegelMessage Passing Algorithms for the Verification of Distributed Protocols.
(preprint)
Loig Jezequel, Javier EsparzaModularly Combining Numeric Abstract Domains with Points-to Analysis, and a Scalable Static Numeric Analyzer for Java.
(preprint)
Zhoulai FuCascade 2.0 (Tool Paper).
(preprint)
Wei Wang, Clark Barrett, Thomas Wies