Programming Languages and Systems: 27th European Symposium on Programming, ESOP 2018, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2018, Thessaloniki, Greece, April 14-20, 2018, Proceedings

Amal Ahmed

Springer, Apr 14, 2018 - Computers - 1058 pages

This open access book constitutes the proceedings of the 27th European Symposium on Programming, ESOP 2018, which took place in Thessaloniki, Greece in April 2018, held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2018.

The 36 papers presented in this volume were carefully reviewed and selected from 114 submissions. The papers are organized in topical sections named: language design; probabilistic programming; types and effects; concurrency; security; program verification; program analysis and automated verification; session types and concurrency; concurrency and distribution; and compiler verification.

Contents

• Consistent Subtyping for All: 3
• Programming Lenses Without Using Lens Combinators: 31
• Dualizing Generalized Algebraic Data Types by Matrix Transposition: 60
• A ClockSynchronised Shared Memory Approach: 86
• Probabilistic Programming: 114
• An AssertionBased Program Logic for Probabilistic Programs: 117
• FineGrained Semantics for Probabilistic Programs: 145
• How long O Bayesian network will I sample thee?: 186
• Relational Reasoning for Markov Chains in a Probabilistic Guarded Lambda Calculus: 214
• Types and Effects: 242
• Failure is Not an Option: 245
• Let Arguments Go First: 272
• Behavioural Equivalence via Modalities for Algebraic Effects: 300
• Explicit Effect Subtyping: 327
• Concurrency: 355
• A Separation Logic for a Promising Semantics: 356
• Logical Reasoning for Disjoint Permissions: 385
• DeadlockFree Monitors: 415
• Fragment Abstraction for Concurrent Shape Analysis: 442
• Security: 472
• Reasoning About a Machine with Local Capabilities: 473
• Modular Product Programs: 502
• Program Verification: 530
• Formalizing Asymptotic Complexity Claims via Deductive Program Verification: 531
• Verified Learning Without Regret: 561
• Program Verification by Coinduction: 589
• Byzantine FaultTolerant Protocols Powered by Coq: 619
• Program Analysis and Automated Verification: 651
• Evaluating Design Tradeoffs in Numeric Static Analysis for Java: 653
• An Abstract Interpretation Framework for Input Data Usage: 683
• HigherOrder Program Verification via HFL Model Checking: 711
• Quantitative Analysis of Smart Contracts: 739
• Session Types and Concurrency: 768
• SessionTyped Concurrent Contracts: 771
• A Typing Discipline for Statically Verified Crash Failure Handling in Distributed Systems: 799
• On Polymorphic Sessions and Functions: 827
• Free Model and Completeness: 856
• Concurrency and Distribution: 883
• Correctness of a Concurrent Object Collector for Actor Languages: 884
• Paxos Consensus Deconstructed and Abstracted: 912
• On Parallel Snapshot Isolation and ReleaseAcquire Consistency: 940
• Eventual Consistency for CRDTs: 968
• Compiler Verification: 996
• A Verified Compiler from IsabelleHOL to CakeML: 997
• Compositional Verification of Compiler Optimisations on Relaxed Memory: 1027
• Author Index: 1056

Bibliographic information

• Title: Programming Languages and Systems: 27th European Symposium on Programming, ESOP 2018, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2018, Thessaloniki, Greece, April 14-20, 2018, Proceedings; Lecture Notes in Computer Science; Computer Science; Computer Science (R0); Springer Nature Proceedings Computer Science
• Editor: Amal Ahmed
• Publisher: Springer, 2018
• ISBN: 3319898841, 9783319898841
• Length: 1058 pages
• Subjects: Computers / Artificial Intelligence / General; Computers / Computer Science; Computers / General; Computers / Hardware / General; Computers / Information Technology; Computers / Programming / Compilers; Computers / Programming / General