Fr. 70.00

Formal Methods - An Appetizer

English · Hardback

Shipping usually within 6 to 7 weeks

Description

Read more

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

List of contents

Program Graphs.- Guarded Commands.- Program Verification.- Program Analysis.- Language-Based Security.- Model Checking.- Procedures.- Concurrency.- Epilogue.- App. A, The MicroC Language.- App. B, Programming Projects.- App. C, Realisation in F#.- App. D, A Learning Environment.- Symbols.- Index.

About the author

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.

Summary

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

Additional text

“The exposition is in general clear, precise, often elegant and gradually progressing from simplicity to depth, which makes the reading a pleasant one … . I think that this book is a pleasant and thought-provoking reading for many readers interested in FMs ... .” (Dino Mandrioli, fmeurope.org, March 18, 2022)

Report

"The exposition is in general clear, precise, often elegant and gradually progressing from simplicity to depth, which makes the reading a pleasant one ... . I think that this book is a pleasant and thought-provoking reading for many readers interested in FMs ... ." (Dino Mandrioli, fmeurope.org, March 18, 2022)

Product details

Authors Flemmin Nielson, Flemming Nielson, Hanne Riis Nielson
Publisher Springer, Berlin
 
Languages English
Product format Hardback
Released 01.01.2019
 
EAN 9783030051556
ISBN 978-3-0-3005155-6
No. of pages 160
Dimensions 211 mm x 287 mm x 16 mm
Weight 668 g
Illustrations XVII, 160 p.
Subjects Natural sciences, medicine, IT, technology > IT, data processing > IT

B, Software Engineering, computer science, Theory of Computation, Software Engineering/Programming and Operating Systems, Operating systems, Computers, Mathematical theory of computation, Semantics

Customer reviews

No reviews have been written for this item yet. Write the first review and be helpful to other users when they decide on a purchase.

Write a review

Thumbs up or thumbs down? Write your own review.

For messages to CeDe.ch please use the contact form.

The input fields marked * are obligatory

By submitting this form you agree to our data privacy statement.