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-