Thirteenth Annual ACM Symposium on

Principles of Programming Languages

St. Petersburg Beach, Florida, January 13-15, 1986


Forword | Organizing Committee | Papers Presented | Index

Forword

    The papers in this volume were presented at the Thirteenth Annual ACM Symposium on the Principles of Programming Languages, sponsored jointly by SIGACT and SIGPLAN. They were selected from 165 abstracts submitted in response to the program committee's call for papers. We thank all those who submitted abstracts for their interest in POPL.
    Submissions were not formally refereed, but each was read by the entire program committee. As usual, technical excellence was an essential criterion, but our selections were also influenced by factors such as topicality and the desire to strike a balance between papers of theoretical and practical interest. Because of this, and especially in light of the large number of abstracts submitted this year, we expect that revised or expanded versions of many of the submissions will eventually appear in refereed journals.

-top-

Organizing Committee

Conference Committee:
 

  • Mark Scott Johnson, Hewlett-Packard (Co-Chair)
  • Ravi Sethi, AT&T Bell Laboratories (Co-Chair)
  • Jerald Schwarz, AT&T Bell Laboratories (Treasurer)
  • Edmund Gallizzi, Eckerd College (Local Arrangements)
  • Program Committee:
     

  • Charles N. Fischer, Univeristy of Wisconsin-Madison (Chair)
  • Robert Henry, University of Washington
  • Dexter Kozen, Cornell University
  • Steven S. Muchnick, Sun Microsystems Inc.
  • Michael O'Donnell, University of Chicago
  • Gordon D. Plotkin, University of Edinburgh
  • Fred B. Schneider, Cornell University
  • Mark Wegman, IBM T.J. Watson Research Center
  • Peter Weinberger, AT&T Bell Laboratories
  • -top-

    Papers Presented

    Session I: January 13 - Chaired by Charles N. Fischer (University of Wisconsin-Madison)
     

  • Remote Attribute Updating for Language-Based Editors

  •         Thomas Reps (University of Wisconsin-Madison)
            Carla Marceau, Tim Teitelbaum (Cornell University)
     
  • Dynamically Bypassing Copy Rule Chains in Attribute Grammars

  •         Roger Hoover (Cornell University)
     
  • Global Storage Allocation in Attribute Evaluation

  •         Hisashi Sasaki, Takuya Katayama (Tokoyo Institute of Technology)


    Session 2: January 13 - Chaired by Charles N. Fischer (University of Wisconsin-Madison)
     

  • Finding the Source of Type Errors

  •         Mitchell Wand (Indiana University)
     
  • A Maximum Flow Approach to Anomaly Isolation in Unification-Based Incremental Type Inference

  •         Janet A. Walz (Cornell University)
            Gregory F. Johnson (University of Maryland)
     
  • Hierarchical VLSI Design Systems Based on Attribute Grammars

  •         Larry G. Jones (Pennsylvania State University)
            Janos Simon (University of Chicago)


    Session 3: January 13 - Chaired by Steven S. Muchnick (Sun Microsystems)
     

  • Code Motion of Control Structures in High-Level Languages

  •         Ken Zadeck, Ron Cytron, Andy Lowry (IBM T.J. Watson Research Center)
     
  • Compilers and Staging Transformations

  •         Urlik Jorring, William L. Scherlis (Carnegie-Mellon University)
     
  • Higher-Order Strictness Analysis in Untyped Lambda Calculus

  •         Paul Hudak,  Jonathan Young (Yale University)


    Session 4: January 13 - Chaired by Robert Henry (University of Washington)
     

  • Retargetable High-Level Alias Analysis

  •         Deborah S. Coutant (Hewlett-Packard)
     
  • High-Quality Code Generation Via Bottom-Up Tree Pattern Matching

  •         Philip J. Hatcher, Thomas W. Christopher (Illinois Institute of Technology)
     
  • A Parallel Language and Its Compilation to Multiprocessor Machines or VLSI

  •         Marina C. Chen (Yale University)


    Session 5: January 14 - Chaired by Fred B. Schneider (Cornell University)
     

  • Towards Programming with Knowledge Expressions

  •         Reino Kurki-Suonio (Tampere University of Technology)
     
  • Limitations of Synchronous Communication with Static Process Structure in Languages for Distributed Computing

  •         Barbara Liskov (Massachusetts Institute of Technology)
            Maurice Herlihy (Carnegie-Mellon University)
            Lucy Gilbert (Autographix Inc.)
     
  • Atomic Data Abstractions in a Distributed Collaborative Editing System

  •         Irene Greif, Robert Seliger, William Weihl (Massachusetts Institute of Technology)


    Session 6: January 14 - Chaired by Fred B. Schneider (Cornell University)
     

  • A Really Abstract Concurrent Model and Its Temporal Logic

  •         Howard Barringer, Ruurd Kuiper (University of Manchester)
            Arnir Pnueli (Weizmann Institute of Science)
     
  • Expressing Interesting Properties of Programs in Propositional Temporal Logic

  •         Pierre Wolper (AT&T Bell Laboratories)
     
  • Operational Semantics of a Parallel Object-Oriented Language

  •         Pierre America (Philips Research Laboratories)
            Jaco de Bakker, Joost N. Kok, Jan Rutten (Centre for Mathematics and Computer Science)


    Session 7: January 14 - Chaired by Michael O'Donnell (University of Chicago)
     

  • Equational Logic Programming: An Extension to Equational Programming

  •         Jia-Huai You (Rice University)
            P. A. Subrahmanyam (AT&T Bell Laboratories)
     
  • Logic and Inheritance

  •         Hassan Ait-Kaci, Roger Nasr (Microelectronics and Computer Technology Corp.)
     
  • Unification in Many-Sorted Algebras as a Device for Incremental Semantic Analysis

  •         Gregor Snelting, Wolfgang Henhapl (Technische Hochschule Darmstadt)


    Session 8: January 14 - Chaired by Peter Weinberger (AT&T Bell Laboratories)
     

  • Distributed Data Structures in Linda

  •         Nicholas Carriero, David Gelernter, Jerry Leichter (Yale University)
     
  • Para-Functional Programming: A Paradigm for Programming Multiprocessor Systems

  •         Paul Hudak, Lauren Smith (Yale University)
     
  • Annotations for Distributed Programming in Logic

  •         Raghu Ramakrishrsan, Avi Silberschatz (University of Texas)


    Session 9: January 15 - Chaired by Dexter Kozen (Cornell University)
     

  • Representation Independence and Data Abstraction

  •         John C. Mitchell (AT&T Bell Laboratories)
     
  • Using Dependent Types to Express Modular Structure

  •         David MacQueen (AT&T Bell Laboratories)
     
  • Type' Is Not a Type

  •         AlbertR. Meyer, Mark B. Reinhold (Massachusetts Institute of Technology)


    Session 10: January 15 - Chaired by Steven S. Muchnick (Sun Microsystems)
     

  • Data Flow Analysis of Applicative Programs Using Minimal Function Graphs

  •         Neil D. Jones (DIKU)
            Alan Mycroft (Cambridge University)
     
  • A Mechanically Certified Theorem About Optimal Concurrency of Sorting Networks

  •         Chua-Huang Huang, Christian Lengauer (University of Texas at Austin)
     
  • Executable Specifications with Quantifiers in the FASE System

  •         Stan Jefferson, Sam Kamin (University of Illinois at Urbana-Champaign)
     
    -top-