Advertisement

Formal Methods

An Appetizer

  • Flemming Nielson
  • Hanne Riis Nielson
Textbook

Table of contents

  1. Front Matter
    Pages i-xvii
  2. Flemming Nielson, Hanne Riis Nielson
    Pages 1-14
  3. Flemming Nielson, Hanne Riis Nielson
    Pages 15-30
  4. Flemming Nielson, Hanne Riis Nielson
    Pages 31-46
  5. Flemming Nielson, Hanne Riis Nielson
    Pages 47-60
  6. Flemming Nielson, Hanne Riis Nielson
    Pages 61-76
  7. Flemming Nielson, Hanne Riis Nielson
    Pages 77-90
  8. Flemming Nielson, Hanne Riis Nielson
    Pages 91-108
  9. Flemming Nielson, Hanne Riis Nielson
    Pages 109-123
  10. Back Matter
    Pages 125-160

About this book

Introduction

This textbook is an introduction to the use of formal methods ranging from semantics of key programming constructs to techniques for the analysis and verification of programs. The authors use program graphs as the mechanism for representing the control structure of programs in order to find a balance between generality and conceptual complexity.

The early chapters on program graphs and the Guarded Commands language are sufficient introduction for most readers to then enjoy a plug-and-play approach to the remaining chapters. These explain formal methods for analysing the behaviour of programs in various ways ranging from verification, via program analysis and language-based security, to model checking. The remaining chapters present language extensions with procedures and concurrency and cover their semantics.

The book is suitable for advanced undergraduate and graduate courses in software development, and the text is supported throughout with exercises of varying grades of difficulty. The authors have developed an online learning environment that allows students to create examples beyond those covered in the main text, and in the book appendices they present programming projects aimed at implementing central parts of the development using the functional language F#.

Keywords

Program Graphs Program Verification Program Analysis Language-Based Security Model Checking Concurrency F# Formal Methods Semantics

Authors and affiliations

  1. 1.Department of Applied Mathematics and Computer ScienceTechnical University of DenmarkKgs. LyngbyDenmark
  2. 2.Department of Applied Mathematics and Computer ScienceTechnical University of DenmarkKgs. LyngbyDenmark

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-030-05156-3
  • Copyright Information Springer Nature Switzerland AG 2019
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-030-05155-6
  • Online ISBN 978-3-030-05156-3
  • Buy this book on publisher's site