Formal methods
Jim Woodcock, Peter Gorm Larsen, Juan Carlos Bicarregui et al. · ACM Computing Surveys · 2009
Formal methods use mathematical models for analysis and verification at any part of the program life-cycle. We describe the state of the art in the industrial use of formal methods, concentrating on their increasing use at the earlier stages of specification and design. We do this by reporting on a new survey of industrial use, comparing the situation in 2009 with the most significant surveys carried out over the last 20 years. We describe some of the highlights of our survey by presenting a series of industrial projects, and we draw some observations from these surveys and records of experience. Based on this, we discuss the issues surrounding the industrial adoption of formal methods. Finally, we look to the future and describe the development of a Verified Software Repository, part of the worldwide Verified Software Initiative. We introduce the initial projects being used to populate the repository, and describe the challenges they address.
Cited by 686 works. doi:10.1145/1592434.1592436
Authors
References
- Lecture Notes in Computer Science 1205
- Communicating Sequential Processes
- An axiomatic basis for computer programming
- Proof of correctness of data representations
- Guarded commands, nondeterminacy and formal derivation of programs
- IEC 61508: functional safety of electrical/electronic/ programme electronic safety-related systems: overview
- IEEE Standard for Binary Floating Point Arithmetic
- Communicating sequential processes
- Assigning Meanings to Programs
- The invisible computer