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-