Programming Languages and Systems: Third Asian Symposium, APLAS 2005, Tsukuba, Japan, November 2-5, 2005, Proceedings

ISBN-13: 9783540297352 / Angielski / Miękka / 2005 / 438 str.

Kwangkeun Yi

Opis

APLAS 2005 was the Asian Symposium on Programming Languages and S- tems, held in Tsukuba, Japan in November 2 5, 2005. It was the latest event in the series of annual meetings started in 2000 by Asian researchers in the ?eld of programming languages and systems. The ?rst three were organized as wo- shops, and were held in Singapore(2000), Daejeon (2001), and Shanghai (2002). Theenthusiasmthere, encouragedbytherichproductionoforiginalresearch- pers, and the support of the internationalresearchcommunities in programming languagesandsystems, ledtothe?rstAPLASasasymposiuminBeijing(2003), followed by the one in Taipei (2004). APLAS 2005 was the third symposium in the series. In the past ?ve yearswe havewitnessed the growing role of APLAS as one of thekeyresearchcommunitiesoftheworld.ThisisnotonlybecauseAsia andthe Paci?c Rim is a fast-growing region of IT industries, but because it is a region of highly cultivated human resources. We are con?dent that forums like APLAS will further engender interaction among Asian researchers and with the rest of the world. As for the scope of APLAS, from the very beginning we have been striving to achieve the cross-fertilization of theories and system developments of p- gramming and programming languages. The papers selected for the publication of this volume of the proceedings are the evidence of our e?orts. We are very grateful to the contributors of the submitted papers; they came not only from Asia and Australia but from Europe and North America.

Spis treści

Invited Talk.- Type Systems for XML.- The Essence of Dataflow Programming.- Data Refinement with Low-Level Pointer Operations.- A Simple Semantics for Polymorphic Recursion.- Symbolic Execution with Separation Logic.- An Abstract Interpretation Perspective on Linear vs. Branching Time.- The Parallel Implementation of the Astrée Static Analyzer.- Using Datalog with Binary Decision Diagrams for Program Analysis.- Loop Invariants on Demand.- Invited Talk.- Integrating Physical Systems in the Static Analysis of Embedded Control Software.- Reflection Analysis for Java.- Lightweight Family Polymorphism.- A Portable and Customizable Profiling Framework for Java Based on Bytecode Instruction Counting.- Race Conditions in Message Sequence Charts.- Invited Talk.- A Next-Generation Platform for Analyzing Executables.- Calculating Polynomial Runtime Properties.- Resource Bound Certification for a Tail-Recursive Virtual Machine.- A Path Sensitive Type System for Resource Usage Verification of C Like Languages.- Termination Analysis of Higher-Order Functional Programs.- Heterogeneous Fixed Points with Application to Points-To Analysis.- Register Allocation Via Coloring of Chordal Graphs.- Transformation to Dynamic Single Assignment Using a Simple Data Flow Analysis.- Abstract Dependences for Alarm Diagnosis.- A Typed, Compositional Logic for a Stack-Based Abstract Machine.- A New Occurrence Counting Analysis for BioAmbients.- A Parametric Model for the Analysis of Mobile Ambients.- On the Rôle of Abstract Non-interference in Language-Based Security.