Happy Holidays—Our $30 Gift Card just for you, and books ship free! Shop now>>

Formal Methods

An Appetizer

Authors: Nielson, Flemming, Riis Nielson, Hanne

Free Preview
  • Uses program graphs to represent the control structure of programs
  • Class-tested and suitable for advanced undergraduate and graduate courses
  • Appendices include a guide to realization using F#
  • Online tool at FormalMethods.dk allows students to experiment with most chapters
see more benefits

Buy this book

eBook $39.99
price for USA in USD (gross)
  • ISBN 978-3-030-05156-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $49.99
price for USA in USD
  • ISBN 978-3-030-05155-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

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#.

About the authors

Flemming Nielson and Hanne Riis Nielson are full professors at the Technical University of Denmark (DTU), where they research formal methods for safe and secure systems in the Dept. of Applied Mathematics and Computer Science. They have written successful textbooks, including the Springer titles "Semantics with Applications: An Appetizer" and "Principles of Program Analysis", and they have lectured on these topics at Aalborg University, Aarhus University, the University of Kiel, Saarland University, and the Technical University of Denmark.

Table of contents (8 chapters)

Table of contents (8 chapters)

Buy this book

eBook $39.99
price for USA in USD (gross)
  • ISBN 978-3-030-05156-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $49.99
price for USA in USD
  • ISBN 978-3-030-05155-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Formal Methods
Book Subtitle
An Appetizer
Authors
Copyright
2019
Publisher
Springer International Publishing
Copyright Holder
Springer Nature Switzerland AG
eBook ISBN
978-3-030-05156-3
DOI
10.1007/978-3-030-05156-3
Hardcover ISBN
978-3-030-05155-6
Edition Number
1
Number of Pages
XVII, 160
Topics