Eighth Annual ACM Symposium
On
Principals of Programming Languages
Williamsburg, January 26 - 28, 1981
Foreword | Organizing
Committee | Papers Presented | Index
Foreword
The papers in this volume were presented at the Eighth
Annual ACM Symposium on Principals of Programming Languages, sponsored
jointly by SIGACT and SIGPLAN. One hundred twenty one papers were
submitted for the Program Committee's consideration, from which those included
in this volume were selected.
Although each submission was read by a majority of
the program committee, the abstracts were not formally refereed.
Indeed, criteria other than technical excellence entered into our selections:
topicality, balance, audience interest, etc. Consequentially, one
may expect that versions of many of the submissions, whether presented
at this conference or not, will eventually appear in refereed journals.
Program Committee
Benjamin M. Brosogol
Richard A. Demillo
Patricia C. Goldberg
Robert M. Graham
Leo J. Guibas
David R. Hanson
Kenneth W. Kennedy
Harry R. Lewis
Derek C. Oppen
-top-
Organizing
Committee
Conference Co-chairmen
John White
University of Connecticut
Storrs, Connecticut 06268
Richard Lipton
Princeton University
Princeton, NJ 08540
Program Chairman
Patricia C. Goldberg
IBM Thomas J. Watson Research Center
Yorktown Heights, NY 10598
Local Arrangements Chairman
Robert E. Noonan
College of William and Mary
Williamsburg, VA 23185
-top-
Papers
Presented
Session I: January 26, 1981 - Chaired by Benjamin J. Brosgol
(Intermetrics)
Carrier Arrays: An Idiom Preserving Extensions to APL
P. Geoffery Lowney (Yale
University)
Paths: An Abstract Alternative to Pointers
Robert T. Hood
Robert Cartwright
Philip Matthews (Rice
Univ.)
Modeling of Problem Domains for Driving Program Development Systems
Jayashree Ramanathan
C. J. Shubra (Ohio State
Univ.)
Program Improvement by Internal Specialization
William L. Scherlis (Carnegie-Mellon
Univ.)
Programming Primitives for Database Languages
Ashok K. Chandra (IBM
Research)
Session II: January 26, 1981 - Chaired by Patricia C. Goldberg
(IBM Research)
Paging as a "Language Processing" Task
Michael W. Condry (Stanford
Univ.)
Making the World Safe for Garbage Collection
Susan S. Owicki (Stanford
University)
Debate:
The Role of Global Optimization in Compilers of the Future
William H. Harrison (IBM
Research)
Stephen C. Johnson (Bell
Laboratories)
Session III: January 27, 1981 - Chaired by Richard A. DeMillo
(Georgia Institute of Technology)
A Program Development Tool
C. N. Alberga
A. L. Brown
G. B. Leeman
M. Mikelsons
M. N. Wegman (IBM Research)
Incremental Evaluation for Attribute Grammars, With Application to Syntax-directed
Editors
A. L. Demers
T. Reps
T. Teitelbaum (Cornell
University)
Linear Cost is Sometimes Quadratic
Barry K. Rosen (IBM Research)
Formal Program Testing
Robert Cartwright (Rice
University)
On the Advantages of Free Choice: A Symmetric and Fully Distributed Solution
to the Dining Philosophers Problem
M. Rabil
D. Lehmann (Hebrew
Univ.)
Session IV: January 27, 1981 - Chaired by Harry R. Lewis (Harvard
Univ.)
Axiomatic Definitions of Programming Languages, II
Albert R. Meyer
Joseph Y. Halpern (MIT)
Program Verification Based on Denotational Semantics
Wolfgang Polak (Stanford
Univ.)
Program Logic Without Binding is Decidable
Vaughan R. Pratt (MIT)
The Temporal Logic of Branching Time
M. Ben-Ari (Tel-Aviv
Univ.)
Z. Manna (Stanford Univ.)
A. Pneuli (Weizmann Institute)
Verification of Attribute Grammar
Takuya Katayama
Yutaka Hoshino (Tokyo
Institute of Technology)
Session V: January 28, 1981 - Chaired by Kenneth W. Kennedy
(Rice Univ.)
Inferring Types in Smalltalk
Norihisa Suzuki (Xerox
PARC)
Program Optimization and Exception Handling
John L. Hennessy (Stanford
University)
Dependence Graphs and Compiler Optimizations
D. Kuck
R. Kuhn
B. Leasure
D. Padua
M. Wolfe (Univ. of Illinois)
A Precision Inter-Procedural Data Flow Algorithm
Eugene W. Myers, Jr.
(Univ. of Colorado)
-top-