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.
Author(s): Jiang Liu, Jidong Lv, Zhao Quan, Naijun Zhan, Hengjun Zhao, Chaochen Zhou, Liang Zou (auth.), Kazunori Ueda (eds.)
Series: Lecture Notes in Computer Science 6461 : Programming and Software Engineering
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2010
Language: English
Pages: 440
Tags: Programming Languages, Compilers, Interpreters; Software Engineering; Logics and Meanings of Programs; Systems and Data Security; Programming Techniques; Mathematical Logic and Formal Languages
Front Matter....Pages -
A Calculus for Hybrid CSP....Pages 1-15
Foundations of Quantum Programming (Extended Abstract)....Pages 16-20
From a Verified Kernel towards Verified Systems....Pages 21-33
Reasoning about Computations Using Two-Levels of Logic....Pages 34-46
Typechecking Higher-Order Security Libraries....Pages 47-62
Towards Deriving Type Systems and Implementations for Coroutines....Pages 63-79
Liberal Typing for Functional Logic Programs....Pages 80-96
A Provably Correct Stackless Intermediate Representation for Java Bytecode....Pages 97-113
JNI Light: An Operational Model for the Core JNI....Pages 114-130
An Interactive Tool for Analyzing Embedded SQL Queries....Pages 131-138
Simple and Precise Widenings for H -Polyhedra....Pages 139-155
Metric Spaces and Termination Analyses....Pages 156-171
Amortized Resource Analysis with Polymorphic Recursion and Partial Big-Step Operational Semantics....Pages 172-187
Interprocedural Control Flow Reconstruction....Pages 188-203
Data Structure Fusion....Pages 204-221
Categorical Descriptional Composition....Pages 222-238
Bisimulation Proof Methods in a Path-Based Specification Language for Polynomial Coalgebras....Pages 239-254
Context-Preserving XQuery Fusion....Pages 255-270
Index-Compact Garbage Collection....Pages 271-286
Live Heap Space Bounds for Real-Time Systems....Pages 287-303
A Quick Tour of the VeriFast Program Verifier....Pages 304-311
Verification of Tree-Processing Programs via Higher-Order Model Checking....Pages 312-327
Automatically Inferring Quantified Loop Invariants by Algorithmic Learning from Simple Templates....Pages 328-343
Relational Parametricity for a Polymorphic Linear Lambda Calculus....Pages 344-359
A Certified Implementation of ML with Structural Polymorphism....Pages 360-375
Type Inference for Sublinear Space Functional Programming....Pages 376-391
Liveness of Communicating Transactions (Extended Abstract)....Pages 392-407
Model Independent Order Relations for Processes....Pages 408-423
Concurrency Can’t Be Observed, Asynchronously....Pages 424-438
A Logical Mix of Approximation and Separation....Pages 439-454
Back Matter....Pages -
