Article

The Industrial Use of Formal Methods: Was Darwin Right?

Author:

Steven P. MillerAuthors Info & Claims

WIFT '98: Proceedings of the Second IEEE Workshop on Industrial Strength Formal Specification Techniques

Page 74

Published: 20 October 1998 Publication History

Abstract

Even though the use of formal methods in industry has been documented in numerous case studies, skepticism about their usefulness remains widespread. However, formalisms have evolved rapidly over the last decade and are doing a much better job of meeting the needs of industry. This paper briefly describes several of the experiments in formal methods that have been conducted at Rockwell Collins and attempts to pull these observations together into a profile of what industry needs from the research community.

References

[1]

D. Best, C. Kress, N. Mykris, J. Russell, and W. Smith, An Advanced-Architecture CMOS/SOS Microprocessor, IEEE Micro, Vol. 2, No.4, pg. 11-26, August 1982.

Digital Library

[2]

C. Billings, Aviation Automation: The Search for a Human-Centered Approach, Lawrence Erlbaum Associates: Mahwah, New Jersey, 1997.

[3]

M. Blackburn and R. Busser, T-VEC: a Tool for Developing Critical Systems, in Eleventh Annual Conference on Computer Assurance, pg. 237-249, Gaithersburg, MD, June 1996.

[4]

M. Blackburn, Specification Transformation and Semantic Expansion to Support Automated Testing, Ph.D. Dissertation, Information Technology, George Mason University, 1997.

Digital Library

[5]

R. Boyer and J. Moore, A Computational Logic, Academic Press, New York, NY, 1979.

[6]

J. Bowen and M. Hinchey, Applications of Formal Methods, Prentice-Hall International Ltd., Hemel Hempstead, UK,1995.

Digital Library

[7]

R. Butler and G. Finelli, The Infeasibility of Experimental Quantification of Life-Critical Software Reliability, IEEE Transactions on Software Engineering, Vol. 16, No.5, pg. 66-76, January 1993.

Digital Library

[8]

D. Craigen, S. Gerhart, and T. Ralston, An International Survey of Industrial Applications of Formal Methods: Volume 2 Case Studies, NISTGCR 93/62, National Institute of Standards and Technology, Gaithersburg, MD 20899, March 1993.

[9]

S. Faulk, J. Brackett, P. Ward, and J. Kirby, Jr., The CoRE Method for Real-Time Requirements. IEEE Software, September 1992.

Digital Library

[10]

S. Faulk, L. Finneran, J. Kirby, S. Shah, and J. Sutton. Experience Applying the CoRE Method to the Lockheed C-130J Software Requirements, in Ninth Annual Conference on Computer Assurance, pg. 3-8, Gaithersburg, MD, June 1994.

[11]

C. George, et. al., The RAISE Specification Language, Prentice Hall International: Hemel Hempstead, England, 1992.

[12]

S. Gerhart, M. Bouler, K. Greene, D. Jamsek, T. Ralston, and D. Russinoff, Formal Methods Transition Study Final Report, Technical Report STP-FT-322-91, Microelectronics and Computer Technology Corporation, Austin, Texas, August 1991.

[13]

D. Greve and M. Wilding, Stack-Based Java a Back-to-Future Step, Electronic Engineering Times, pg. 92, January 12, 1998.

[14]

M. Heimdahl and N. Leveson, Completeness and Consistency in Hierarchical State-Based Requirements, IEEE Transactions on Software Engineering, 22(6):363-377, June 1996.

Digital Library

[15]

C. Heitmeyer, A. Bull, C. Gasarch, and B. Labaw. SCR*: A Toolset for Specifying and Analyzing Requirements, in Tenth International Conference on Computer Assurance, pg. 109-122, Gaithersburg, MA, June 1995.

[16]

C. Heitmeyer, J. Kirby, and B. Labaw, Automated Consistency Checking of Requirements Specification, ACM Transactions on Software Engineering and Methodology (TOSEM), 5(3):231-261, July 1996.

Digital Library

[17]

D. Hughes and M. Dornheim, Automated Cockpits: Who's in Charge?: Parts I & II, Aviation Week & Space Technology, January 30-February 6, 1995.

[18]

N. Leveson, M. Heimdahl, H. Hildreth, and J. Reese, Requirements Specifications for Process-Control Systems, IEEE Transactions on Software Engineering, 20(9):684- 707, September 1994.

Digital Library

[19]

N. Leveson, et. al., Analyzing Software Specifications for Mode Confusion Potential, in Workshop on Human Error and System Development, Glascow, March, 1997.

[20]

N. Leveson, Safeware: System Safety and Computers, Addison-Wesley Publishing Company: Reading, Massachusetts, 1995.

[21]

B. Littlewood and L. Strigini, Validation of Ultra-High Dependability of Software-Based Systems, Communications of the ACM, November 1993.

Digital Library

[22]

S. Miller and M. Srivas, Formal Verification of the AAMP5 Microprocessor, Workshop on Industrial-Strength Formal Specification Techniques (WIFT95), April 5-8, Boca Raton, Florida, 1995.

Digital Library

[23]

S. Miller and K. Hoech, Specifying the Mode Logic of a Flight Guidance System in CoRE, Technical Report WP97-2011, Rockwell Collins, Information Center, 400 Collins Road NE, Cedar Rapids, IA 52498, August 1997.

[24]

S. Miller, Specifying the Mode Logic of a Flight Guidance System in CoRE and SCR, Second Workshop on Formal Methods in Software Practice (FMSP98), March 4-5, Clearwater Beach, Florida, 1998.

Digital Library

[25]

S. Miller, D. Greve, M. Wilding, and M. Srivas, Formal Verification of the AAMP-FV Microcode: Final Report, to be published as a NASA contractor report, 1997.

[26]

S. Miller and J. Potts, Detecting Mode Confusion Through Formal Modeling and Analysis: Phase I Final Report, to be published as a NASA contractor report, 1998.

[27]

S. Owre, J. Rushby, N. Shankar, and F. Henke, Formal Verification for Fault-Tolerant Architectures: Prolegomena to the Design of PVS, IEEE Transactions on Software Engineering, Vol. 21, No.2, pg.107-125, February 1995.

Digital Library

[28]

M. Srivas and S. Miller, Applying Formal Verification to a Commercial Microprocessor, in Proceedings of IFIP Conference on Hardware Description Languages and Their Applications (CHDL '95), Makuhari, Chiba, Japan, August 1995.

[29]

M. Srivas and S. Miller, Formal Verification of an Avionics Microprocessor, NASA Contractor Report 4682, NASA Langley Research Center, Hampton, Virginia, July 1995.

Digital Library

[30]

M. Srivas and S. Miller, Formal Verification of the AAMP5 Microprocessor, in Applications of Formal Methods, J. Bowen and M. Hinchey, editors, Prentice-Hall International Ltd . Hemel Hempstead. UK, 1995.

[31]

M. Wilding. D. Greve and D. Hardin. Efficiem Simulation of Formal Processor Models, submitted for publication. Rockwell Collins Advanced Technology Center, 400 Collins Road NE, Cedar Rapids, IA 52498, October, 1998.

Cited By

Archer MHeitmeyer CRiccobene E(2019)Proving Invariants of I/O Automata with TAMEAutomated Software Engineering10.1023/A:10163205230919:3(201-232)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1023/A%3A1016320523091
Woodcock JLarsen PBicarregui JFitzgerald J(2009)Formal methodsACM Computing Surveys (CSUR)10.1145/1592434.159243641:4(1-36)Online publication date: 9-Oct-2009
https://dl.acm.org/doi/10.1145/1592434.1592436
Archer MHeitmeyer CRiccobene EHeimdahl M(2000)Using TAME to prove invariants of automata modelsProceedings of the third workshop on Formal methods in software practice10.1145/349360.351127(25-36)Online publication date: 24-Aug-2000
https://dl.acm.org/doi/10.1145/349360.351127

Recommendations

Equivalence of formal semantics definition methods
Abstract
There are numerous methods of formally defining the semantics of computer languages. Each method has been designed to fulfil a different purpose. For example, some have been designed to make reasoning about languages as easy as possible; others ...
The use of industrial-strength formal methods
COMPSAC '97: Proceedings of the 21st International Computer Software and Applications Conference

Formal methods are used in a surprisingly wide variety of applications and ways throughout the world. While they may still be considered a niche market, there is growing evidence that they can be used successfully in industry if applied judiciously. The ...
The practical application of formal methods: where is the benefit for industry?
FoVeOOS'11: Proceedings of the 2011 international conference on Formal Verification of Object-Oriented Software

Though the use of formal methods for software verification has progress tremendously in the last ten year, its take up in industry has been meager, but with the right emphasis this could change dramatically. Software certification standards have started ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

WIFT '98: Proceedings of the Second IEEE Workshop on Industrial Strength Formal Specification Techniques

October 1998

ISBN:0769500811

Copyright © Copyright (c) 1998 Institute of Electrical and Electronics Engineers, Inc. All rights reserved.

Publisher

IEEE Computer Society

United States

Publication History

Published: 20 October 1998

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 29 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Archer MHeitmeyer CRiccobene E(2019)Proving Invariants of I/O Automata with TAMEAutomated Software Engineering10.1023/A:10163205230919:3(201-232)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1023/A%3A1016320523091
Woodcock JLarsen PBicarregui JFitzgerald J(2009)Formal methodsACM Computing Surveys (CSUR)10.1145/1592434.159243641:4(1-36)Online publication date: 9-Oct-2009
https://dl.acm.org/doi/10.1145/1592434.1592436
Archer MHeitmeyer CRiccobene EHeimdahl M(2000)Using TAME to prove invariants of automata modelsProceedings of the third workshop on Formal methods in software practice10.1145/349360.351127(25-36)Online publication date: 24-Aug-2000
https://dl.acm.org/doi/10.1145/349360.351127

View Options

View options

Figures

Tables

Media

View Table of Conten