Skip to main content
  • Textbook
  • © 2018

Refinement

Semantics, Languages and Applications

  • This book is the first comprehensive introduction to refinement for the researcher or graduate student
  • Introduces refinement in all the major semantic models
  • Shows how different formal methods (Z, CSP, Event-B etc) use different models of refinement
  • Shows how these models of refinement are related

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (12 chapters)

  1. Front Matter

    Pages i-xix
  2. Semantics

    1. Front Matter

      Pages 1-1
    2. Labeled Transition Systems and Their Refinement

      • John Derrick, Eerke Boiten
      Pages 3-26
    3. Automata - Introducing Simulations

      • John Derrick, Eerke Boiten
      Pages 27-38
    4. Simple State-Based Refinement

      • John Derrick, Eerke Boiten
      Pages 39-49
    5. A Relational View of Refinement

      • John Derrick, Eerke Boiten
      Pages 51-67
    6. Perspicuity, Divergence, and Internal Operations

      • John Derrick, Eerke Boiten
      Pages 69-81
  3. Refinement in Specification Languages

    1. Front Matter

      Pages 83-83
    2. Process Algebra

      • John Derrick, Eerke Boiten
      Pages 85-120
    3. State-Based Languages: Z and B

      • John Derrick, Eerke Boiten
      Pages 121-147
    4. State-Based Languages: Event-B and ASM

      • John Derrick, Eerke Boiten
      Pages 149-176
  4. Relating Notions of Refinement

    1. Front Matter

      Pages 177-177
    2. Relational Concurrent Refinement

      • John Derrick, Eerke Boiten
      Pages 179-205
    3. Relating Data Refinement and Failures-Divergences Refinement

      • John Derrick, Eerke Boiten
      Pages 207-233
    4. Conclusions

      • John Derrick, Eerke Boiten
      Pages 263-269

About this book

Refinement is one of the cornerstones of a formal approach to software engineering. Refinement is all about turning an abstract description (of a soft or hardware system) into something closer to implementation. It provides that essential bridge between higher level requirements and an implementation of those requirements. 

This book provides a comprehensive introduction to refinement for the researcher or graduate student. It introduces refinement in different semantic models, and shows how refinement is defined and used within some of the major formal methods and languages in use today. 

It (1) introduces the reader to different ways of looking at refinement, relating refinement to observations(2) shows how these are realised in different semantic models (3) shows how different formal methods use different models of refinement, and (4) how these models of refinement are related. 

Authors and Affiliations

  • Department of Computer Science, University of Sheffield, Sheffield, UK

    John Derrick

  • School of Computer Science and Informatics, De Montfort University, Leicester, UK

    Eerke Boiten

About the authors

John Derrick works in the field of formal methods and software engineering. He has interests across a range of subjects including: refinement, verification of concurrent algorithms, integrated formal methods, testing, and distributed systems. He has published over 140 journal and conference articles, edited a number of collected works and research monographs. He currently works at the University of Sheffield, where he is Vice President and Head of the Faculty of Science.

Eerke Boiten has been doing research in formal methods for 30 years, working on topics such as program transformation, viewpoint specification, and in particular: refinement. He has published some 70 refereed journal articles and conference papers as well as a research monograph in this area. In recent years, he has branched out into computer security and privacy, and engages widely on those topics beyond the academic circles. He is currently Professor of Cyber Security at De Montfort University, Leicester, UK.



Bibliographic Information

  • Book Title: Refinement

  • Book Subtitle: Semantics, Languages and Applications

  • Authors: John Derrick, Eerke Boiten

  • DOI: https://doi.org/10.1007/978-3-319-92711-4

  • Publisher: Springer Cham

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: Springer International Publishing AG, part of Springer Nature 2018

  • Hardcover ISBN: 978-3-319-92709-1Published: 14 September 2018

  • Softcover ISBN: 978-3-030-06497-6Published: 25 January 2019

  • eBook ISBN: 978-3-319-92711-4Published: 03 September 2018

  • Edition Number: 1

  • Number of Pages: XIX, 269

  • Number of Illustrations: 39 b/w illustrations

  • Topics: Software Engineering, Logics and Meanings of Programs

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access