International Seminars On The Teaching Of Computing Science

1968–2001

The “International Seminars on the Teaching of Computing Science at University Level” were a 34-year long series of annual four-day seminars, all held at Newcastle University, which brought together an invited audience of senior UK and European computing academics to hear a series of presentations from distinguished international speakers. Each seminar concentrated on a particular theme, usually a major computer science research domain, and a small group of speakers each gave one or more lectures reviewing their own and other contributions to its development. The series arose from an initiative by the then Director of the Computing Laboratory, Professor Ewan Page, who had attended a similar, but one-off, event organised by IBM in The Netherlands in 1968.

Professor Randell’s extensive network of contacts, and IBM’s deep pockets, were of enormous value in attracting very eminent speakers. These included a total of twenty-two ACM Turing Award winners — Tim Berners-LeeFred BrooksVint CerfEdsger DijkstraDoug EnglebartRichard HammingTony HoareJohn HopcroftKen IversonAlan KayDon KnuthButler LampsonJohn McCarthy,Robin MilnerPeter NaurKristen NygaardAlan PerlisAmir PnueliMichael RabinDennis RitchieDana Scott, and Niklaus Wirth. IBM’s very generous sponsorship of the series lasted for many years, before being followed by that of Amdahl and then ICL.

In addition to the technical content, the seminars had a full social programme and plentiful opportunities for discussion. Senior UK computing professors at that time have since said that the series served two important functions: it enabled them to keep abreast of the developments their younger colleagues were always talking about and, in the days before formal associations of computing professors or heads of department were set up, it provided an opportunity for broader discussion of shared university concerns. Newcastle academics and PhD students were encouraged to attend all presentations of interest to them. Speakers were expected to produce either notes or a paper for the Seminar Proceedings, and one or more Newcastle students and academics were assigned to each speaker as rapporteurs with the responsibility to record end-of-lecture question and answer sessions. Copies of the Seminar Proceedings were distributed to all attendees, and to all recipients of the School’s Technical Report Series.

1. 1968 — Computer Science
D.T. RossData Structure and Storage Management
N. WirthTeaching Compiler Design — Outline of a Proposed Course
D.N. FreemanChapel Hill ‘Design of Control Programs’ Graduate Course;
Asymmetric Multiprocessors;
A Study of Stack Architecture in Control Program Design
T.D. LutzA Postgraduate Course on Time-Sharing Systems
J. du MasleSoftware Teaching and Research at the University of Grenoble
E.S. PageConstraints on Teaching in Computing Science
2. 1969 — On the Teaching of the Design of Large Software Systems
B.W. ArdenMulti-Processing Systems
A.B. CleaverSystems Evaluation
R.M. NeedhamFailure Recovery
E.G. Coffman JrFormalism in Computer System Design — Models of Parallelism and Concurrency
K.I. McKenzieThe Problem of Debugging the Large On-Line System
W.A. ClarkeData Management and I/O
C.J. ContiHigh Performance Design Technique
C.J. BellInformation Systems
J.B. DennisThe Structure of the Information Utility
3. 1970 — The Teaching of Programming at University Level
E.W. DijkstraThe Art of Programming
A. d’AgapeyeffThe Training Needs of a Software House
J.D. AronFormal and On-The-Job Training for Applications System Programmers
D.E. KnuthThe Analysis of Algorithms
K.E. IversonThe Use of APL in Teaching
A.J. PerlisSemantics — The Mapping of Programming Languages into Subsets of Themselves;
Quality — In What Important Ways do Programming Languages Differ
M.A. JacksonThe Construction of Algorithms in a Commercial Programming Environment
W.C. LynchThe Creation of Systems Programmers
J. ThowSystem Programming with a Computer Manufacturer
4. 1971 — The Teaching of Computer Design
F.H. Sumner and D.J. KinnimentComputer Engineering and Design
D.W. DaviesThe Education of a Designer of Information Systems
C.L. SeitzTeaching Computer Organization in a Laboratory
D. AspinallComputer Technology at the University College of Swansea
Z. RieselSome Remarks on the Teaching of Computer Design
R.S. BartonConsiderations for a Course for Future-Oriented Computer Designers
P.D. AtkinsonEducation Requirements for Computer Hardware Development
D.J. WheelerSystem Design for Non-Engineering Students and the Synchronisation Problem
B.W. LampsonTeaching of Computer Design to Computer Science Undergraduates
J. SuchardCourse Structure at the University of Paris
C.G. BellNotations and Physical Components used in the Description, Design, and Teaching of Computing Structures
5. 1972 — The Application of Computers in Business
R.L. AshenhurstOrganizational Information Structures
S.L. AndersenThe Use of Computers and Information Structures in Corporate and Profit Centre Strategic Planning
D.L. ParnasTeaching the Cooperative Production of Programs
J.D. CougerThe Undergraduate Program in Inforation System Development
A.H. DuncanThe Graduate in Computing in Banking
P.V. YouleThe Use of Computer-Based Models in Running the ICI Petrochemicals Division
C.J. BellSociety Needs Better Applications Oriented Software
F.F. LandDraft I.F.I.P. Curriculum for System Designers
J.B. CowieUser Requirements
6. 1973 — Computers and Communication
D.C. EngelbartComputer Augmentation of Human Knowledge Work
A.G. FraserFuture Trends in Computers and Communication Systems
L. KleinrockAnalytic Techniques for Computer Communications Networks
D. McKayReview of Computer Network Techniques: Present and Future
A. BoesveldStored Program Controlled Telephone Exchanges
G. DaleData Communications, Europe — Where Next?
E.W. DijkstraAsynchronous Systems, Conservation Laws and Cnvergence to a Steady State
J. McNeilGraduates in the Computer Industry: A Consultant’s View
R. ReardonThe Establishment of a Large Scale International Computer Facility, for Both Communications and Data Processing
R. ScantleburyPacket Switching Networks
7. 1974 — Formal Aspects of Computing Science
C.A.R. HoareProgram Correctness Proofs
S. WinogradComplexity of Computations
M.O. RabinComplexity of Computation
D.S. ScottMathematical Semantics
H. BekičThe Semantics of Parallel Processing
J.E. HopcroftThemes in Algorithm Design
H. ZemanekFormalization: Past, Present and Future
8. 1975 — Computers and the Educated Individual
W.A. ClarkThe Basis of Present Computer Design
P.C. GoldbergThe Future of Programming for Non-Programmers
R.W. HammingThe History of Computing to the Year 2000;
Computers in the Coming Society;
What to Include in Courses
F.J.M. LaverComputers and Society
P. NaurAn Adaptable course of Elementary, University Level, Computer Science
A.W. HoltFormal Methods in System Analysis
9. 1976 — Computer System Design
J.D. AronSystem Development
M.A. JacksonMore Constructive Methods of Program Design
W.C. LynchStructured Performance Evaluation;
Load Variation, Scheduling and Measurement;
Reliability Experience with CHI/OS
C.A. PetriGeneral Net Theory;
Communication Disciplines
D.T. RossStructured Analysis
W.M. TurskiA View of Software Problems;
The Software Curriculum at Warsaw University Institute of Informatics
10. 1977 — Digital Systems Design
D. AspinallEngineering Implications of Programmable Electronic Components
I.M. BarronThe Microcomputer and its Consequences
G.A. BlaauwSpecification of Digital Systems
T.C. ChenParallelism, Pipelining and Other Forms of Synchronous Multiprocessing
E.L. GlaserDigital System Design
W. HändlerThe Impact of Classification Systems on Computer Architecture
F.G. HeathDirected Graph Methods in Computer System Education
C.A. R HoareCommunicating Sequential Processes
W.M. McKeemanApplication Programming Systems So Friendly that Even a Salesman Can Use Them
Z.G. VranešićOrganisation of Computer Systems
11. 1978 — Distributed Computing Systems
D.W. DaviesThe Protection of Data by Cryptography
E.W. DijkstraAspects of Reasoning Effectively about Distributed Systems
J.C. R LickliderEducation of Students to Cope with Problems of Computers and Society
P.M. MerlinModelling and Validation of Protocols
R.E. MillerGraph Theoretic Models of Parallel Computation
R.M. NeedhamUser-Server Distributed Computing
E.J. NeuholdThe Distribution of Data and Processes in Computer Networks
K. NygaardConcepts and Tasks Related to System Description
G. RinglandThe Science Research Council’s Research Programme in Distributed Computing
12. 1979 — Data Base Systems
C.J. van RijsbergenInformation Retrieval: Theory and Practice
H. WeberModularity in Data Base System Design
C.B. JonesThe Specification of Data Types
W. KentThe Future Requirements of Data Modelling;
Limiting Factors in Current Data Models;
Integration of Modelling Concepts
J.W. SchmidtProgramming Languages and Data Base Models
D. TsichritzisA Form Manipulation System;
Education in Data Base Management
D. BjørnerFormalisation of Data Base Models and Data Base Management Systems
W.F. KingFuture Directions in Data Base Management Systems
P.M. StockerA Data Base Internal Schema and Access Path Determination
13. 1980 — Artificial Intelligence
H.G. BarrowComputational Vision
J. DarlingtonAutomatic Programming: Past, Present and Future
D.D. Grossman
M.H. E LarcombeRobotics Research in the United Kingdom
J.S. MooreThree Lectures on Theorem-Proving and Program Verification
Y. WilksExpert Systems and Natural Language Analysis
P.H. WinstonTeaching Artificial Intelligence
W.A. WoodsAugmented Transition Network Grammars for Natural Language Analysis;
Continuous Speech Understanding
14. 1981 — Very Large Scale Integration
J. AllenThe Teaching of VLSI Design
J.P. GrayStructured Design (Abstracts)
H.T. KungVLSI Computation
M. RemHigh Level Design Notations
V.L. RideoutVLSI Technology
J. RivierreTest Pattern Generation for VLSI: Status and Trends
C.H. SéquinThe Impact of VLSI on Computer Architecture
15. 1982 — Formal Specification
J-R. AbrialSpecification and Construction of Machines
R.M. BurstallSpecification using an Algebraic Approach
D.I. GoodThe Proof of a Distributed System in Gypsy;
Reusable Problem Domain Theories
J.J. HorningPutting Formal Specifications to Productive Use
C.B. JonesFormal Specification and Design of Programs
P.M. Melliar-SmithFormal Specification and Mechanical Verification
P. MossesSemantics Implementation Systems;
Algebraic Specification of Programming Language Semantics
R. NakajimaMany-Sorted Logical Specification for Modular Prgramming
16. 1983 — Man-Machine Interaction
P.J. BarnardExperiments on Learning Interactive Dialogues;
Applying the Products of Research on Interactive Dialogues
J.S. BridleSpeech Properties and Methods for Synthesis and Recognition;
Automatic Speech Recognition and Computer Science
S.T. Card and A. NewellThe Psychology of User-Computer Interaction;
Examples of a Model-Based Human Factors;
Human Computer Interaction in the Computer Science Curriculum
I.A. ClarkDesigning Software to hit the Mark
W.E. HowardTrends in Display Devices
J. McCarthySome Expert Systems need Common Sense
W. NewmanThe Integrated User Interface
R.F. SproullUsers’ Models;
Programming the User Interface;
Challenges in Graphical User Interfaces
17. 1984 — Security and Privacy
D. CoppersmithDesign of Cryptographic Systems
D.W. DaviesAuthentication and Signatures in Commerce and Banking
D.E. DenningDatabase Security
J.E. DobsonThe Newcastle Connection as a Mechanism for Providing a Multi-Level Secure File Store
R.J. GornalPractical Considerations
J.J. KennyPrivacy and Data Protection
S.B. Lipner
H. van TongerenConsequences of Data Protection Legislation
R. TurnPrivacy Issues in the Design and Use of Computers
18. 1985 — Network Protocols
J.L. AdamsThe Performance of LAN Protocols
H.J. BurkhardtOpen Systems Interconnection Communication Architecture — Realisation of Open Systems
V.G. CerfElectronic Messaging
D. CohenAnother Look at Computer Communication Protocols;
Computerized Commerce
V. DecreuseHigh Layer Protocol Standardisation for Distributed Processing;
IBM Logical Type 6.2 — An Overview
R. MilnerVerifying a Protocol Algebraically using CCS
F. PanzieriCommunication Architectures for Distributed Systems
D. RaynerThe State of the Art in Testing Protocol Implementations
H. RudinNotes on Automated Protocol Analysis
B. WoodStandardisation for Open Systems
H. ZimmermanOn Protocol Engineering
19. 1986 — Programming Environments
A. AldersonThe Eclipse IPSE;
PCTE (Portable Common Tool Environment)
M. CowlishawREXX — A Practical Approach to Programming
A.N. HabermannThe Objectives of the Software Engineering Institute;
A Quick Overview of the Gandalf System
W. HarrisonOn the Construction of Development Environments;
Trends in the Development of Development Environments
P. HitchcockThe Aspect Information Base
K. JacksonTightly Controlled Project Support Environments
D.M. RitchieBrief Technical History of Unix;
What’s Wrong with the Good Things in Unix?
V. StenningThe ISTAR Environment
B.C. WarboysCurrent Industrial Software Engineering Concerns;
IPSE 2.5 — One IPSE that is Necessary
R.W. WittyThe Alvey IPSE Strategy and its Relationship to UK Computer Science Teaching
20. 1987 — Logic and its Application to Computing Science
H. BenkerLogic Programming Architectures
J.E. DobsonRepresenting the Real World
D. GriesWhat a Programmer Should Know About Logic
F.K. Hanna and N DaecheSpecification and Verification of Digital Systems;
Specification and Verification using Higher-Order Logic
Z. MannaAutomated Deduction — Techniques and Applications
A. PnueliApplications of Temporal Logic to Reactive Systems
F.B. SchneiderWhat a Systems Programmer can Learn from Programming Logics
S-Å. TärnlundLogic Programming
M. Thomas
21. 1988 — Object-Oriented Computer Systems
M.P. AtkinsonPersistent Programming and Object Oriented Databases
F. BancilhonGIP Altair
J. BrennerObjects as a Systems Organisation Principle
J.A. CampbellTeaching Introductory Programming in Scheme at University College London
A. GoldbergReusability — When it Works, When it Does Not
D.M. HarlandObject-Oriented Computer Architecture
P. HitchcockUsing the Relational Model RM/T to Provide an Object-Oriented Database
A. KayPoint of View is Worth 80 IQ Points
K. NygaardBasic Concepts in Object-Oriented Programming — An Overview of the Beta Language
P. RossObject-Oriented Techniques in AI
C. SchaffertA Survey of Object-Oriented Languages — Problems in Object-Oriented Language Design
M. WolczkoFormal Aspects of Object-Oriented Systems
22. 1989 — Real-Time Systems
C. BronControlling Discrete Real-Time Systems with Parallel Processes
N. HalbwachsSynchronous Programming of Reactive Systems;
Specifying, Programming & Verifying Real-Time Systems Using the Language LUSTRE
M. JosephTime and Computation;
Transformation Methods for Implementing Correct Real-Time Programs
H. KopetzReal-Time Computing — Basic Concepts;
Design of a Real-Time Computing System;
Clock Synchronization
A. MokReal-Time Logic Scheduling
G.M. ReedReal-Time CSP
H.R. StrongFault Tolerance in Real Time Systems
W.M. TurskiTiming Considerations Will Damage Your Programs;
How to cope with Many Processors in No Time at All
23. 1990 — System Modelling
E.G. Coffman Jr.Asymptotic Methods in the Probabilistic Analysis of Packing and Partitioning Algorithms
E. GelenbeProduct Form Networks with Negative and Positive Customers;
Performance Analysis of the Connection Machine
P. HarrisonAnalytical Models for Multi-Stage Interconnection Networks;
Modelling Circuit-Switched Multi-Stage Interconnection Networks
P.H. HughesDevelopments in Modelling Capability;
Integration with System Engineering
B. LittlewoodSoftware Reliability Modelling: Some Achievements and Limitations
I. MitraniExploiting Parallelism in Simulations;
Network Models in Manufacturing and Communications
G. PujolleBroadband ISDN and HS-LANs;
Resource Sharing and Blocking — Applications to Connection-Oriented Protocols
A. SolvbergIntegrated Modelling and Support Environments for Information Systems
24. 1991 — Parallel Computing
C.G. BellComputer Structures for Parallel Processing
A. DickensonParallel Processing and Meteorological Models
P.G. HarrisonSynthesising Efficient, Portable Algorithms for Parallel Architectures
N. HoltParallel Computing for Commercial Applications
R.N. IbbettMassively Parallel Computers
M. KoutnyInvariants and Paradigms of Concurrency Theory
H.M. LevyScheduler Activations — Effective Kernel Support for the User-Level Management of Parallelism
G.M. MegsonAutomatic Systolic Algorithm Design I — Basic Synthesis Techniques;
Automatic Systolic Algorithm Design II — A Practical Approach
B. ProcterTechnology and Market Trends
25. 1992 — 25th International Seminar on the Teaching of Computer Science
E.W. DijkstraOn a Once Deep Theorem Conjectured by Sylvester — and — The Kind of Things I Learned and Liked
C.A. R HoareAlgebra and Models
D.E. KnuthStable Husbands;
The Stanford Graphbase — A Platform for Combinatorial Algorithms
B.W. LampsonComputer Architecture and Design
J. McCarthyArtificial Intelligence
R.M. NeedhamCommunication Systems Development;
Reasoning About Cryptographic Protocols
K. NygaardInformation Processes, Programming Languages and Perpectives on Reality
M.O. RabinClock Construction in Fully Asynchronous Parallel Systems and PRAM Simulation
26. 1993 — Information
T. Berners-LeeThe World-Wide Web Initiative
J. FosterNetworked Information Systems — Bringing Order to Chaos?
D.K. GiffordSemantic File Systems
T. LincolnInformation Systems — Where Exceptions Test The Rule
I.R.M. MowatPlus Ça Change, Plus C’est La Même Chose
J.V. PanterMultimedia — Evolution or Revolution
C.J. van RijsbergenInformation Retrieval and Informative Reasoning;
What is Information Anyway
D. RussellNetworking Advances: The Internet Perspective Vortex
R.K. StamperA Semiotic Theory of Information and Information Systems;
Applied Semiotics
27. 1994 — Systems Integration and Structuring
A. AhoSystem Integration and the Global Information Infrastructure — and — How Reliable Can We Make Software
R.T. EmeryOPENframework
J. KramerExoskeletal Software: Making Structure Explicit
R. LevinSoftware Configuration Management: The Vesta Approach
R. MorrisonPersistent Programming: A Programming Language and Database Integration Technology
E. RechtinSystems Architecting and Software Integration
J. SventekDistributed Objects as a Legacy Integration Mechanism;
System Integration using Distributed Objects
28. 1995 — The Future of Software
R.H. BourgonjonThe Evolution of Embedded Software in Consumer Products
B.R. GladmanProgress in Securing the Global
D.F. HartleyThe Development of Broadband Research Networking in Europe — The Political Challenges
A.J. HerbertDistributed Computing Meets Telecommunications;
Distributed Computing Meets The Information Highway
M.E. LeskThe Role of Software in Digital Libraries, and the Role of Digital Libraries in Software;
Software Protection: How Much and What Kind
G.M. RinglandThe Software Industry Beyond 2000;
The Impact of Digital Information on Society?
C. SimonyiThe Death of Computer Languages, the Birth of Intentional Programming
B. WarboysThe Software Paradigm;
Reflections on the Relationship between BPR and Software Process Modelling
29. 1996 — Algorithms
A. AndersonWhat Are the Basic Principles for Sorting and Searching
J. LenstraComputing Near-Optimal Schedules — and — Job Shop Scheduling by Local Search
N. LynchFault-Tolerant Distributed Computing in Three Timing Models — and — Atomic Objects
K. MehlhornThe LEDA Platform for Combinatorial and Geometric Computing
J. NievergeltSpatial Data Structures: Concepts and Design Choices
M. PatersonA Brief History of Selection
P. RaghavanAn Overview of Randomised Algorithms
V. Rayward-SmithModern Heuristic Techniques
30. 1997 — The Web
R.J. AndersonOn the Limits of Steganography;
Security in Clinical Information Systems
P. CochraneThe Virtual University
J.W. ColemanStrategic And Tactical Uses Of The Web: The Stanford University Libraries Program;
Highwire Press, The Internet Imprint of Stanford University
D.J. FarberThe Future of Telecommunications and Networking — An Attempt to Predict the Unpredictable
W. HallURLs Considered Harmful: Large Scale Information Management for the Web
U. ManberGlobal Web Search
V. QuintDocument Formats for the Web;
Tools for Interactivity on the Web
S.K. ShrivastavaConstructing Dependable Web Services
R. WeberWhat Are Rights And Why And How Should They Be Managed?;
Distributed Middleware Tools For Trusted Electronic Inter-Actions
31. 1998 — Software Architecture and Design
R. BalzerInstrumented Connectors;
A COTS Infrastructure For Domain Specific Diagram Semantics
F.P. BrooksThe Design Of Design;
Evolution of a Software Engineering Laboratory Course
G. Crampton SmithArtist-Designers and Engineer-Designers;
What You Get Is What You See
M.A. JacksonProblem Analysis and Structure
R.E. JohnsonDynamic Object Model
D.E. PerryGeneric Architecture Descriptions for Product Lines;
A Product Line Architecture for a Network Product
M. ShawConstructing Systems from Parts: What Students Should Learn About Software Architecture;
Architectural Mismatch, Interoperability, and the Prospects for Electronic Commerce in Software Parts and Services;
A Field Guide to Boxology: Preliminary Classification of Architectural Styles for Software Systems
32. 1999 — People and Computers
P.E. AgreAn Outline of Social Informatics;
The Problem of Rationality in Computing;
The End of Babbage’s Theology
E.H. MamdaniNew Services and Their Challenges;
Challenges for the Middleware
P.G. NeumannIllustrative Risks to the Public in the Use of Computer Systems and Related Technology
W. NewmanThe Last Piece of the Puzzle: Bringing Interactive System Design into the Engineering Fold
K. NygaardPrograms, Processes, People, Perspectives — and — What Is Informatics?
J.M. TaylorEngineering the Information Age — The Last Five Years: The Emerging Information Infrastructure & Society;
Engineering the Information Age — Where Next: Information Utilities and Information Appliances
C. YappLearning and the Transition to an Information Society;
Implications for an Information Society
33. 2000 — Objects and Agents Proceedings
M. FisherLocal Principles of Rational Agents;
Reasoning and Programming with Rational Agents
D.B. LangeVoice Agents;
Mobile Agent Structures
A. SlomanIntelligent Beasts and Artefacts — or — How to Turn Philosophers of Mind into Engineers;
Sim-Agents, A Toolkit for Philosophers and Engineers
R.J. StroudUsing Reflection as a Mechanism for Enforcing Security Polices in Mobile Code
B. Thomsen
J. WaldoMobile Code, Distributed Computing and Agents
A. WatsonNon-Terminating Arguments in Distributed Object Architecture
D. WoodSoftware Opportunities and Problems Posed by Wireless Information Devices;
Use of Objects and Agents at Symbian
L. Cardelli
34. 2001 — Dependability
H. KopetzHard Real-Time Systems I;
Hard Real-Time Systems II
J-C. LaprieDependability — Concepts, State-Of-The-Art, Challenges;
Modelling Computer Systems Evolutions
B. LittlewoodProbability Models for Design Diversity;
How Proabilistic Diversity Modelling Can Help To Formalise th SE Process
R.M. NeedhamSatan and Murphy;
Security — A Technical Problem or a People Problem
B. RandellFacing Up To Faults
J.M. RushbyAssurance for Dependable Systems (Disappearing Formal Methods);
Using Model Checking to Help Discover Confusions And Other Automation Surprises
F.B. SchneiderDesign And Deployment Of COCA;
The Case For Language-Based Security
E.S. PageAfter Dinner Speech