The DOI matches its Crossref record; 49 of the 49 references it cites were found in a registry or an index.
Formal methods: Practice and experience
Open accessAbstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Lecture Notes in Computer Science 1205
(1999) · Industrial Robot: An International Journal · doi:10.1108/ir.1999.04926fae.001 · Cited by 38,662
Communicating Sequential Processes
Hoare, T. (1985) · Cited by 9,016
An axiomatic basis for computer programming
Hoare, C. A. R. (1969) · Communications of the ACM · doi:10.1145/363235.363259 · Cited by 4,002
Spin model checker, the: primer and reference manual
Holzmann, G. J. (2003) · Cited by 2,710
The B-book: assigning programs to meanings
(1997) · Choice Reviews Online · doi:10.5860/choice.34-3906 · Cited by 2,106
Communicating sequential processes
Boyle, R. (1985) · Data Processing · doi:10.1016/0011-684x(85)90108-x · Cited by 2,034
Guarded commands, nondeterminacy and formal derivation of programs
Dijkstra, E. W. (1975) · Communications of the ACM · doi:10.1145/360933.360975 · Cited by 1,941
Bell, R. (1999) · Cited by 1,579
PVS: A prototype verification system
Owre, S., Rushby, J. M., & Shankar, N. (1992) · Lecture Notes in Computer Science · doi:10.1007/3-540-55602-8_217 · Cited by 1,415
Satisfiability Modulo Theories
Barrett, C., & Tinelli, C. (2018) · Handbook of Model Checking · doi:10.1007/978-3-319-10575-8_11 · Cited by 1,122
Formal Methods: State of the Art and Future Directions
Clarke, E., Wing, J. M., & Jones, C. B. (1996) · doi:10.25405/ncl.34123050 · Cited by 1,122
Systematic software development using VDM
Vadera, S. (1986) · Data Processing · doi:10.1016/0011-684x(86)90240-6 · Cited by 1,122
Norman, D. A. (1998) · The MIT Press eBooks · Cited by 1,121
Assigning Meanings to Programs
Floyd, R. W. (1993) · Studies in Cognitive Systems · doi:10.1007/978-94-011-1793-7_4 · Cited by 1,079
Proof of correctness of data representations
Hoare, C. A. R. (1972) · Acta Informatica · doi:10.1007/bf00289507 · Cited by 966
The S LAM project: debugging system software via static analysis
Ball, T., & Rajamani, S. K. (2002) · Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages · doi:10.1145/503272.503274 · Cited by 923
IEEE Standard for Binary Floating Point Arithmetic
Ieee, A. (1985) · Medical Entomology and Zoology · Cited by 886
The Abstract State Machines Method for High-Level System Design and Analysis
Börger, E. (2009) · Springer eBooks · doi:10.1007/978-1-84882-736-3_3 · Cited by 836
Formal methods: state of the art and future directions
Clarke, E. M., & Wing, J. M. (1996) · ACM Computing Surveys · doi:10.1145/242223.242257 · Cited by 763
A specifier's introduction to formal methods
Wing, J. M. (1990) · Computer · doi:10.1109/2.58215 · Cited by 736
An overview of JML tools and applications
Burdy, L., Cheon, Y., Cok, D. R., Ernst, M. D., Kiniry, J. R., Leavens, G. T., Leino, K. R. M., & Poll, E. (2005) · International Journal on Software Tools for Technology Transfer · doi:10.1007/s10009-004-0167-4 · Cited by 714
Local Reasoning about Programs that Alter Data Structures
O’Hearn, P., Reynolds, J., & Yang, H. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-44802-0_1 · Cited by 705
Börger, E., & Stärk, R. F. (2003) · Springer eBooks · doi:10.1007/978-3-642-18216-7 · Cited by 671
Gibbs, W. W. (1994) · Scientific American · doi:10.1038/scientificamerican0994-86 · Cited by 618
(1999) · Computers & Mathematics with Applications · doi:10.1016/s0898-1221(99)90243-2 · Cited by 598
A static analyzer for large safety-critical software
Blanchet, B., Cousot, P., Cousot, R., Feret, J., Mauborgne, L., Miné, A., Monniaux, D., & Rival, X. (2003) · ACM SIGPLAN Notices · doi:10.1145/780822.781153 · Cited by 573
ESP: path-sensitive program verification in polynomial time
Das, M., Lerner, S., & Seigle, M. (2002) · Proceedings of the ACM SIGPLAN 2002 conference on Programming language design and implementation · doi:10.1145/512529.512538 · Cited by 552
A Formal Approach to Software Architectures
Allen, R. J., & Garlan, D. (1992) · World Computer Congress on Algorithms, Software, Architecture · Cited by 531
A static analyzer for finding dynamic programming errors
Bush, W. R., Pincus, J. D., & Sielaff, D. (2000) · Software Practice and Experience · doi:10.1002/(sici)1097-024x(200006)30:7<775::aid-spe309>3.0.co;2-h · Cited by 512
The design and implementation of VAMPIRE
Riazanov, A., & Воронков, А. (2002) · AI Communications · Cited by 407
A static analyzer for large safety-critical software
Blanchet, B., Cousot, P., Cousot, R., Feret, J., Mauborgne, L., Miné, A., Monniaux, D., & Rival, X. (2003) · Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation · doi:10.1145/781131.781153 · Cited by 330
Safety-critical systems, formal methods and standards
Bowen, J., & Stavridou, V. (1993) · Software Engineering Journal · doi:10.1049/sej.1993.0025 · Cited by 303
Johnson, S. C., & Hill, M. G. (1978) · Cited by 280
The verifying compiler: A grand challenge for computing research
Hoare, T. (2003) · Journal of the ACM · doi:10.1145/602382.602403 · Cited by 261
Roscoe, A. W., & Hoare, C. A. R. (1988) · Theoretical Computer Science · doi:10.1016/0304-3975(88)90049-7 · Cited by 180
Jones, G. A., & Goldsmith, M. H. (1987) · Medical Entomology and Zoology · Cited by 169
A historical perspective on runtime assertion checking in software development
Clarke, L. A., & Rosenblum, D. S. (2006) · ACM SIGSOFT Software Engineering Notes · doi:10.1145/1127878.1127900 · Cited by 167
(1989) · Science of Computer Programming · doi:10.1016/0167-6423(89)90030-0 · Cited by 158
Formal Methods and the Certification of Critical Systems
Rushby, J. (2004) · Cited by 139
The S LAM project: debugging system software via static analysis
Ball, T., & Rajamani, S. K. (2002) · ACM SIGPLAN Notices · doi:10.1145/565816.503274 · Cited by 132
Larus, J. R., Ball, T., Das, M., DeLine, R. A., Fähndrich, M. A., Pincus, J., Rajamani, S. K., & Venkatapathy, R. (2004) · IEEE Software · doi:10.1109/ms.2004.1293079 · Cited by 97
Proceedings International Conference On Software Maintenance ICSM 2002
(2002) · International Conference on Software Maintenance · doi:10.1109/icsm.2002.1167741 · Cited by 96
Advances in object-oriented software engineering
Mandrioli, D., & Meyer, B. (1992) · Virtual Community of Pathological Anatomy (University of Castilla La Mancha) · Cited by 84
A mini challenge: build a verifiable filesystem
Joshi, R., & Holzmann, G. J. (2007) · Formal Aspects of Computing · doi:10.1007/s00165-006-0022-3 · Cited by 80
(1991) · Lecture notes in computer science · doi:10.1007/3-540-54834-3 · Cited by 57
The certification of the Mondex electronic purse to ITSEC Level E6
Woodcock, J., Stepney, S., Cooper, D. F., Clark, J. A., & Jacob, J. L. (2007) · Formal Aspects of Computing · doi:10.1007/s00165-007-0060-5 · Cited by 48
Self-citationRolfe, C., Rolfe, C., & Harper, M. (1987) · Practical Action Publishing eBooks · doi:10.3362/9781780440934.002 · Cited by 48
Getting Formal Verification into Design Flow
Arvind, A., Dave, N., & Katelman, M. (2008) · Springer eBooks · doi:10.1007/978-3-540-68237-0_2 · Cited by 27
May, D., Barrett, G., & Shepherd, D. (1992) · Philosophical Transactions of the Royal Society of London Series A Physical and Engineering Sciences · doi:10.1098/rsta.1992.0022 · Cited by 19
Cited by
Systems of Systems Engineering: Basic Concepts, Model-Based Techniques, and Research Directions
Nielsen, C. B., Larsen, P. G., Fitzgerald, J., Woodcock, J., & Peleska, J. (2015) · ACM Computing Surveys · doi:10.1145/2794381 · Cited by 454
Self-citationThe State of Practice in Model-Driven Engineering
Whittle, J., Hutchinson, J., & Rouncefield, M. (2014) · IEEE Software · doi:10.1109/ms.2013.65 · Cited by 386
Formal Specification and Verification of Autonomous Robotic Systems: A Survey
Luckcuck, M., Farrell, M., Dennis, L. A., Dixon, C., & Fisher, M. (2020) · ACM Computing Surveys · doi:10.1145/3342355 · Cited by 281
Amugongo, L. M., Kriebitz, A., Boch, A., & Lütge, C. (2025) · AI and Ethics · doi:10.1007/s43681-023-00331-3 · Cited by 68
“Formal methods should be applied to ensure the precision, correctness, and safety of software systems [74].”
Agentic Software Engineering: Foundational Pillars and a Research Roadmap
Hassan, A. E., Li, H., Lin, D., Adams, B., Chen, T.-H., Kashiwa, Y., & Qiu, D. (2025) · arXiv · doi:10.48550/arxiv.2509.06216 · Cited by 7
Metadata
- Authors
- Woodcock, J., Larsen, P. G., Bicarregui, J., & Fitzgerald, J.
- Venue
- ACM Computing Surveys
- Published
- 2009-10
- Volume
- 41
- Issue
- 4
- Pages
- 1-36
- ISSN
- 0360-0300 (ISSN-L)
- 1557-7341
- OpenAlex
- W2150189917
- Cited by
- 686
- References
- 49
- FWCI
- 34.44
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.