Programming Languages and Systems: 8th Asian Symposium, APLAS 2010, Shanghai, China, November 28 – December 1, 2010 Proceedings


The 23 papers presented together with 4 invited papers 2 system and tool presentations and 1 tutorial lecture were carefully reviewed and selected from 95 initial submissions. The papers are devoted to both foundational and practical issues in programming languages and systems and feature current research in the following areas: semantics, logics, foundational theory, design of languages and foundational calculi, type systems, compilers, interpreters, abstract machines, program derivation, analysis, transformation, software security, safety, verification, concurrency, constraints, domain-specific languages, as well as tools for programming, verification, and implementation.

Table of Contents
A Calculus for Hybrid CSP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
Foundations of Quantum Programming (Extended Abstract) . . . . . . . . . . 16
From a Verified Kernel towards Verifed Systems . . . . . . . . . . . . . . . . . . . . . 21
Reasoning about Computations Using Two-Levels of Logic . . . . . . . . . . . . 34

Session 1
Typechecking Higher-Order Security Libraries . . . . . . . . . . . . . . . . . . . . . . . 47
Towards Deriving Type Systems and Implementations for Coroutines . . . 63
Liberal Typing for Functional Logic Programs . . . . . . . . . . . . . . . . . . . . . . . 80

Session 2
Bytecode . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
JNI Light: An Operational Model for the Core JNI . . . . . . . . . . . . . . . . . . . 114
An Interactive Tool for Analyzing Embedded SQL Queries . . . . . . . . . . . . 131

Session 3
Simple and Precise Widenings for H-Polyhedra . . . . . . . . . . . . . . . . . . . . . . 139
Metric Spaces and Termination Analyses . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156

Session 4
Big-Step Operational Semantics. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 172
Interprocedural Control Flow Reconstruction . . . . . . . . . . . . . . . . . . . . . . . . 188
Data Structure Fusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 204

Session 5
Categorical Descriptional Composition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 222
for Polynomial Coalgebras . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 239
Context-Preserving XQuery Fusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 255

Session 6
Index-Compact Garbage Collection . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 271
Live Heap Space Bounds for Real-Time Systems . . . . . . . . . . . . . . . . . . . . . 287

Session 7
A Quick Tour of the VeriFast Program Verifier . . . . . . . . . . . . . . . . . . . . . . 304
Checking . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 312
Automatically Inferring Quantified Loop Invariants by Algorithmic
Learning from Simple Templates . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 328

Session 8
Relational Parametricity for a Polymorphic Linear Lambda Calculus . . . 344
A Certified Implementation of ML with Structural Polymorphism . . . . . . 360
Type Inference for Sublinear Space Functional Programming . . . . . . . . . . 376

Session 9
Liveness of Communicating Transactions (Extended Abstract) . . . . . . . . . 392
Model Independent Order Relations for Processes . . . . . . . . . . . . . . . . . . . . 408
Concurrency Can’t Be Observed, Asynchronously . . . . . . . . . . . . . . . . . . . . 424

Tutorial
A Logical Mix of Approximation and Separation . . . . . . . . . . . . . . . . . . . . . 439
Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 455

Book Details

  • Paperback: 450 pages
  • Publisher: Springer (January 2011)
  • Language: English
  • ISBN-10: 364217163X
  • ISBN-13: 978-3642171635
Download [4.3 MiB]

You may also like...

Leave a Reply