Understanding Formal Methods

✍ Scribed by Jean-François Monin PhD, Michael G. Hinchey PhD, MSc, BSc (auth.), Jean-François Monin PhD, Michael G. Hinchey PhD, MSc, BSc (eds.)

• Publisher: Springer-Verlag London
• Year: 2003
• Tongue: English
• Leaves: 287
• Edition: 1
• Category: Library

✦ Synopsis

This volume provides a comprehensive introduction to the field of formal methods for students and practitioners. It strikes a careful balance between rigorous exposition of the underlying mathematics and concrete examples of implementations using real-life tools, thus making it easy to grasp the underlying concepts and theories. It does not aim to provide guidelines for using a particular method, or comparisons of different approaches, but rather a conceptual framework that the reader can use to master any given method. It therefore makes an invaluable practical companion to introductory texts on logic and to books dedicated to a particular formal method. Understanding Formal Methods will be of interest to advanced students and engineers who need to learn the basics of this topic, and also professionals who need to broaden their knowledge or bring themselves up-to-date with the latest techniques.

✦ Table of Contents

Front Matter....Pages i-xv
Motivation....Pages 1-13
Introductory Exercise....Pages 15-34
A Presentation of Logical Tools....Pages 35-64
Hoare Logic....Pages 65-74
Classical Logic....Pages 75-94
Set-theoretic Specifications....Pages 95-110
Set Theory....Pages 111-124
Behavioral Specifications....Pages 125-148
Deduction Systems....Pages 149-188
Abstract Data Types, Algebraic Specification....Pages 189-201
Type Systems and Constructive Logics....Pages 203-232
Using Type Theory....Pages 233-254
Back Matter....Pages 255-275

✦ Subjects

Mathematical Logic and Formal Languages; Logics and Meanings of Programs