Programming Languages and Systems

1. Front Matter

   PDF

2. Invited Talk 1

   1. Type Processing by Constraint Reasoning

      • Peter J. Stuckey, Martin Sulzmann, Jeremy Wazny

      Pages 1-25

3. Session 1

   1. Principal Type Inference for GHC-Style Multi-parameter Type Classes

      • Martin Sulzmann, Tom Schrijvers, Peter J. Stuckey

      Pages 26-43

   2. Private Row Types: Abstracting the Unnamed

      • Jacques Garrigue

      Pages 44-60

   3. Type and Effect System for Multi-staged Exceptions

      • Hyunjun Eo, Ik-Soon Kim, Kwangkeun Yi

      Pages 61-78

4. Session 2

   1. Relational Reasoning for Recursive Types and References

      • Nina Bohr, Lars Birkedal

      Pages 79-96

   2. Proof Abstraction for Imperative Languages

      • William L. Harrison

      Pages 97-113

   3. Reading, Writing and Relations

      • Nick Benton, Andrew Kennedy, Martin Hofmann, Lennart Beringer

      Pages 114-130

5. Session 3

   1. A Fine-Grained Join Point Model for More Reusable Aspects

      • Hidehiko Masuhara, Yusuke Endoh, Akinori Yonezawa

      Pages 131-147

   2. Automatic Testing of Higher Order Functions

      • Pieter Koopman, Rinus Plasmeijer

      Pages 148-164

6. Invited Talk 2

   1. Event Driven Software Quality

      • Jens Palsberg

      Pages 165-165

7. Session 4

   1. Widening Polyhedra with Landmarks

      • Axel Simon, Andy King

      Pages 166-182

   2. Comparing Completeness Properties of Static Analyses and Their Logics

      • David A. Schmidt

      Pages 183-199

   3. Polymorphism, Subtyping, Whole Program Analysis and Accurate Data Types in Usage Analysis

      • Tobias Gedell, Jörgen Gustavsson, Josef Svenningsson

      Pages 200-216

8. Session 5

   1. A Modal Language for the Safety of Mobile Values

      • Sungwoo Park

      Pages 217-233

   2. An Analysis for Proving Temporal Properties of Biological Systems

      • Roberta Gori, Francesca Levi

      Pages 234-252

   3. Computational Secrecy by Typing for the Pi Calculus

      • Martín Abadi, Ricardo Corin, Cédric Fournet

      Pages 253-269

9. Invited Tutorial

   1. Scheme with Classes, Mixins, and Traits

      • Matthew Flatt, Robert Bruce Findler, Matthias Felleisen

      Pages 270-289

10. Session 6

    1. Using Metadata Transformations to Integrate Class Extensions in an Existing Class Hierarchy

       • Markus Lumpe

       Pages 290-306

    2. Combining Offline and Online Optimizations: Register Allocation and Method Inlining

       • Hiroshi Yamauchi, Jan Vitek

       Pages 307-322

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).

• APL
• Constraint
• Processing
• Scheme
• constraint reasoning
• dataflow analysis
• formal methods
• java programming
• logic programming
• program analysis
• program logics
• program transformation
• programming language
• programming theory
• software developme

• Tohoku University,  

  Naoki Kobayashi

Policies and ethics