Programming Languages and Systems [electronic resource] : 4th Asian Symposium, APLAS 2006, Sydney, Australia, November 8-10, 2006, Proceedings /

Invited Talk 1 -- Type Processing by Constraint Reasoning -- Session 1 -- Principal Type Inference for GHC-Style Multi-parameter Type Classes -- Private Row Types: Abstracting the Unnamed -- Type and Effect System for Multi-staged Exceptions -- Session 2 -- Relational Reasoning for Recursive Types and References -- Proof Abstraction for Imperative Languages -- Reading, Writing and Relations -- Session 3 -- A Fine-Grained Join Point Model for More Reusable Aspects -- Automatic Testing of Higher Order Functions -- Invited Talk 2 -- Event Driven Software Quality -- Session 4 -- Widening Polyhedra with Landmarks -- Comparing Completeness Properties of Static Analyses and Their Logics -- Polymorphism, Subtyping, Whole Program Analysis and Accurate Data Types in Usage Analysis -- Session 5 -- A Modal Language for the Safety of Mobile Values -- An Analysis for Proving Temporal Properties of Biological Systems -- Computational Secrecy by Typing for the Pi Calculus -- Invited Tutorial -- Scheme with Classes, Mixins, and Traits -- Session 6 -- Using Metadata Transformations to Integrate Class Extensions in an Existing Class Hierarchy -- Combining Offline and Online Optimizations: Register Allocation and Method Inlining -- A Localized Tracing Scheme Applied to Garbage Collection -- Session 7 -- A Pushdown Machine for Recursive XML Processing -- XML Validation for Context-Free Grammars -- A Practical String Analyzer by the Widening Approach -- Session 8 -- A Bytecode Logic for JML and Types -- On Jones-Optimal Specializers: A Case Study Using Unmix.

This volume contains the proceedings of the 4th Asian Symposium on Progr- mingLanguagesandSystems(APLAS2006),whichtookplaceinSydney,Japan, November 8-10, 2006. The symposium was sponsored by the Asian Association for Foundation of Software. In response to the call for papers, 70 full submissions were received. Each submission was reviewed by at least three Program Committee members with the help of external reviewers. The ProgramCommittee meeting was conducted electronically over a 2-week period. After careful discussion, the Program C- mittee selected 22 papers. I would like to sincerely thank all the members of the APLAS 2006 Program Committee for their excellent job, and all the external reviewers for their invaluable contribution. The submission and review process was managed using the CyberChair system. In addition to the 22 contributed papers, the symposium also included two invited talks by Jens Palsberg (UCLA, Los Angeles, USA) and Peter Stuckey (University of Melbourne, Melbourne, Australia), and one tutorial by Matthew Flatt (University of Utah, USA). Many people helped to promote APLAS as a high-quality forum in Asia to serve programming language researchers worldwide. Following a series of we- attended workshops that were held in Singapore (2000), Daejeon (2001), and Shanghai (2002), the ?rst three formal symposiums were held in Beijing (2003), Taipei (2004) and Tsukuba (2005).