Theory and Formal Methods 1993

Proceedings of the First Imperial College Department of Computing Workshop on Theory and Formal Methods, Isle of Thorns Conference Centre, Chelwood Gate, Sussex, UK, 29–31 March 1993

  • Geoffrey Burn
  • Simon Gay
  • Mark Ryan
Conference proceedings

Part of the Workshops in Computing book series (WORKSHOPS COMP.)

Table of contents

  1. Front Matter
    Pages i-viii
  2. Overview and Introductory Papers

    1. Front Matter
      Pages 1-1
    2. Steve Vickers
      Pages 37-54
  3. Research Papers

    1. Front Matter
      Pages 55-55
    2. Samson Abramsky
      Pages 57-69
    3. Mark Dawson
      Pages 70-81
    4. Lindsay Errington, Chris Hankin, Thomas P. Jensen
      Pages 115-125
    5. Simon Gay, Rajagopal Nagarajan
      Pages 148-158
    6. Reinhold Heckmann
      Pages 159-170
    7. Stuart Kent
      Pages 183-194
    8. Marta Kwiatkowska
      Pages 195-208
    9. Marta Kwiatkowska, Iain Phillips
      Pages 209-225
    10. Ian Mackie, Leopoldo Román, Samson Abramsky
      Pages 235-246
    11. Juarez Muylaert Filho, Geoffrey Burn
      Pages 247-259
    12. Iain Phillips
      Pages 260-264
    13. Mark Ryan
      Pages 265-275
    14. David Sands
      Pages 276-288
    15. Zvi Schreiber
      Pages 289-301
    16. Paul Taylor
      Pages 302-313
    17. Irek Ulidowski
      Pages 314-325
  4. Back Matter
    Pages 327-329

About these proceedings


This volume contains the proceedings of the fIrst workshop held by the Theory and Formal Methods Section ofthe Imperial College Department of Computing. It contains papers from almost every member of the Section, from our long-term academic visitors, and from those who have recently left us. The papers fall into four broad areas: • semantics • concurrency • logic • specification with some papers spanning a number of disciplines. The subject material varies from work on mathematical foundations to practical applications of this theory, expressing the Section's commitment to both the foundations of computer science, and the application of theory to real computing problems. In preparing the workshop and these proceedings, care was taken to ensure that there were papers overviewing a field, as well as ones whose primary aim was to present new scientifIc results. This had a dual purpose: to bring our Section members up to speed in some of the areas being worked on by the Section; and to provide the reader of the proceedings not only with a good introduction to many of the specifIc areas being investigated by the Section, but also with details of some of our latest results. All the papers presented at the workshop were revised following comments made by the workshop participants, and all were subsequently reviewed by at least two people before producing the fInal versions contained in this volume.


Specification complexity computer computer science concurrency dynamical systems formal method formal methods language logic modeling process algebra programming programming language semantics

Editors and affiliations

  • Geoffrey Burn
    • 1
  • Simon Gay
    • 1
  • Mark Ryan
    • 1
  1. 1.Department of ComputingImperial College of Science, Technology and MedicineLondonUK

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag London 1993
  • Publisher Name Springer, London
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-19842-0
  • Online ISBN 978-1-4471-3503-6
  • Series Print ISSN 1431-1682
  • Buy this book on publisher's site
Industry Sectors
IT & Software