Industrial Applications of Formal Methods to Model, Design and Analyze Computer Systems

1st Edition

Authors: Dan Craigen Susan Gerhart
Hardcover ISBN: 9780815513629
eBook ISBN: 9781437728170
Imprint: William Andrew
Published Date: 1st January 1995
Page Count: 318
72.95 + applicable tax
43.99 + applicable tax
54.95 + applicable tax
68.95 + applicable tax
Compatible Not compatible
VitalSource PC, Mac, iPhone & iPad Amazon Kindle eReader
ePub & PDF Apple & PC desktop. Mobile devices (Apple & Android) Amazon Kindle eReader
Mobi Amazon Kindle eReader Anything else

Institutional Access


Formal methods are mathematically-based techniques, often supported by reasoning tools, that can offer a rigorous and effective way to model, design and analyze computer systems. The purpose of this study is to evaluate international industrial experience in using formal methods. The cases selected are representative of industrial-grade projects and span a variety of application domains. The study had three main objectives:

· To better inform deliberations within industry and government on standards and regulations;
· To provide an authoritative record on the practical experience of formal methods to date; and

À To suggest areas where future research and technology development are needed.

This study was undertaken by three experts in formal methods and software engineering: Dan Craigen of ORA Canada, Susan Gerhart of Applied Formal Methods, and Ted Ralston of Ralston Research Associates. Robin Bloomfield of Adelard was involved with the Darlington Nuclear Generating Station Shutdown System case.

Support for this study was provided by organizations in Canada and the United States. The Atomic Energy Control Board of Canada (AECB) provided support for Dan Craigen and for the technical editing provided by Karen Summerskill. The U.S. Naval Research Laboratories (NRL), Washington, DC, provided support for all three authors. The U.S. National Institute of Standards and Technology (NIST) provided support for Ted Ralston.

Table of Contents

Volume 1 Purpose, Approach, Analysis, and Conclusions

1. An International Survey of Industrial Applications of Formal Methods Introduction 2. Formal Methods 2.1 An Historical Perspective 2.2 What is Formal Methods? 2.3 What are the Limits of Formal Methods? 2.4 Specific Formal Methods 3. Case Summary 3.1 Regulatory Cluster 3.2 Commercial Cluster 3.3 Exploratory Cluster 4. Methodology 4.1 Areas of Interest 4.2 Acquisition of Information 4.3 Questionnaires 4.4 Analytic Framework 4.5 Cluster Analysis 5. Regulatory Cluster Analysis 5.1 Introduction 5.2 Cases 5.3 Observations 5.4 Analysis 6. Commercial Cluster Analysis 6.1 Introduction 6.2 Cases 6.3 Observations 6.4 Analysis 7. Exploratory Cluster Analysis 7.1 Introduction 7.2 Cases 7.3 Observations 7.4 Analysis 8. Key Events and Timing 8.1 Starter 8.2 Booster 8.3 Current State 8.4 Timing 9. Analysis of Formal MEthods R & D Summary 9.1 Regulatory Cluster 9.2 Commercial Cluster 9.3 Overall Observations 10. Findings, Observations and Conclusions 10.1 Maturing of Formal Methods 10.2 Scale of Application 10.3 Primary Uses of Formal Methods 10.4 System Certification 10.5 Tool Support 10.6 Technology Transfer 10.7 Formal Methods Skills are Building 10.8 Code Level Application of Formal Methods 10.9 Inadequate Cost Models 11. References

Volume 2 Case Studies

1. Structured Systems Analysis and Design Method Toolset 1.1 Case Description 1.2 Interview Summary 1.3 Evaluation


No. of pages:
© William Andrew 1995
William Andrew
eBook ISBN:
Hardcover ISBN:

About the Author

Dan Craigen

Susan Gerhart