Refinement: Semantics, Languages and Applications

ISBN-13: 9783030064976 / Angielski / Miękka / 2019 / 269 str.

John Derrick; Eerke Boiten

Spis treści

Semantics.- Labeled Transition Systems and their Refinement.- Automata - introducing simulations.- Simple State Based Refinement.- A Relational View of Refinement.- Perspicuity, Divergence, and Internal Operations.- Refinement in Specification Languages.- State-based Languages: Z and B.- State-based Languages: Event-B and ASM.- Relating Notions of Refinement.- Relational Concurrent Refinement.- Relating Data Refinement and Failures-divergences Refinement.- Process data types - a fully general model of concurrent refinement.

O autorze

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.

Blurb

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.