ACM Home Page
Please provide us with feedback. Feedback
Formal methods: state of the art and future directions
Full text PdfPdf (298 KB)
Source ACM Computing Surveys (CSUR) archive
Volume 28 ,  Issue 4  (December 1996) table of contents
Special ACM 50th-anniversary issue: strategic directions in computing research
Pages: 626 - 643  
Year of Publication: 1996
ISSN:0360-0300
Authors
Edmund M. Clarke  Carnegie Mellon Univ. Pittsburgh, PA
Jeannette M. Wing  Carnegie Mellon Univ. Pittsburgh, PA
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 89,   Downloads (12 Months): 614,   Citation Count: 91
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/242223.242257
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
 
2
 
3
ARCHINOFF, G. ET AL. 1990. Verification of the shutdown system software at the Darlington Nuclear Generating System. In International Conference on Control and Instrumentation in Nuclear Installations (Glasgow, Scotland, May).
 
4
 
5
 
6
 
7
 
8
 
9
 
10
 
11
12
 
13
BOYER, R. S. AND MooRE, J.S. 1979. A Computational Logic. Academic Press, New York.
 
14
 
15
 
16
 
17
 
18
 
19
BURCH, J. R., CLARKE, E. M., LONG, D. E., McMIL- LAN, K. L., AND DILL, D.L. 1994. Symbolic model checking for sequential circuit verification. IEEE Trans. Cornput. Aided Des. Integr. Circuits Syst. 13, 4 (April), 401-424.
 
20
CALERO, J., ROMAN, C., AND PALMA, G.D. 1997. A practical design case using formal verification. In Proceedings of Design-SuperCon'97. To appear.
 
21
CARNOT, M., DASILVA, C., DEHBONEI, B., AND MEIJA, F. 1992. Error-free software development for critical systems using the B-methodology. In Third International IEEE Symposium on Software Reliability Engineering.
 
22
 
23
 
24
 
25
CHISOLM, G., KLJAICH, J., SMITH, B., AND WOJCIK, A. 1987. An approach to the verification of a fault -tolerant, computer-based reactor safety system: A case study using automated reasoning (Vol. 1, interim report). Tech. Rep. NP-4924 (Jan.), Electric Power Research Institute, Palo Alto, CA. Prepared by Argonne National Laboratory.
 
26
 
27
 
28
CLARKE, E. AND ZHAO, X. 1993. Analytica: A theorem prover for Mathematica. Mathematica J., 56-71.
 
29
30
 
31
32
 
33
34
 
35
 
36
CORNES, C., COURANT, J., FILLIATRE, J.-C., HUET, G., MANOURY, P., PAULIN-MoHRING, C., MUNOZ, C., MURTttY, C., PARENT, C., SAYBI, A., AND WERNER, B. 1995. The coq proof assistant reference manual version 5.10. Tech. Rep. 177 (July), INRIA. http://pauillac.inria.fr/coq/systeme_coq-eng.html.
 
37
CRAIGEN, D., GERttART, S., AND RALSTON, T. 1993a. An international survey of industrial applications of formal methods. Tech. Rep. NIST GCR 93/626 (Vols. 1 and 2) (March), U.S. National Institute of Standards and Technology. Also published by the U.S. Naval Research Laboratory (Formal Rep. 5546-93- 9582, Sept.), and the Atomic Energy Control Board of Canada.
 
38
 
39
 
40
 
41
 
42
 
43
 
44
 
45
 
46
 
47
 
48
DEPALMA, G. AND GLASER, A. 1996. Formal verification augments simulation. Electr. Eng. Times, 56.
 
49
 
50
DINOLT, G. ET AL. 1984. Multinet gateway--towards A1 certification. In IEEE Symposium on Security and Privacy (1984).
 
51
 
52
F~RNAND~Z, J.-C., GARAVEL, H., KEaBRAT, A., MA- TEESCU, e., MOUNIER, L., AND SIGHIREANU, M. 1996. CADP (CfESAR/ALDEBARAN development package): A protocol validation and international verification toolbox. In Proceedings of the 8th Conference on Computer- Aided Verification, Number 1102 in Lecture Notes in Computer Science. R. Alur and T. A. Henzinger, Eds., Springer-Verlag.
 
53
FILKORN, T., SCH~mIDER, H., SCHOLZ, A., STRASSER, A., AND WARKENTIN, P. 1994. SVE User's Guide. Tech. Rep. ZFE BT SE 1-SVE-1, Siemens AG, Corporate Research and Development, Munich.
 
54
55
 
56
 
57
GORDON, M. 1987. HOL: A proof generating system for higher-order logic. In VLSI Specification, Verification and Synthesis. Kluwer.
 
58
GORDON, M. J., MILNER, A. J., AND WADSWORTH, C. P. 1979. Edinburgh LCF, Vol. 78 of Lecture Notes in Computer Science. Springer- Verlag.
 
59
 
60
 
61
 
62
 
63
 
64
HAR'EL, Z. AND KURSHAN, R.P. 1990. Software for analytical development of communications protocols. AT&T Bell Lab. Tech. J. 69, I (Jan.- Feb.), 45-59.
 
65
 
66
HENINGER, K. 1980. Specifying software requirements for complex systems: New techniques and their application. IEEE Trans. Softw. Eng. 6, I (Jan.), 2-13.
 
67
 
68
 
69
 
70
 
71
 
72
 
73
HOLZMANN, G. 1994. The theory and practice of a formal method: NewCoRe. In Proceedings of IFIP World Computer Congress (Hamburg, Germany, Aug.).
 
74
 
75
 
76
 
77
ISO. 1987. Information Systems Processing-- Open Systems Interconnection--LOTOS. Tech. Rep. International Standards Organization DIS 8807.
 
78
 
79
 
80
 
81
 
82
 
83
 
84
KAUFMANN, M. AND MOORE, J.S. 1995. ACL2: A Computational Logic for Applicative Common Lisp, The User's Manual (Version 1.8). ftp:// ftp.cli.com/pub/acl2/v1-8/acl2-sources/doc/ HTM L/acl2-doc.html.
 
85
KINDRED, D. AND WING, J. 1996. Fast, automatic checking of security protocols. In Proceedings of the USENIX Workshop on Electronic Commerce Protocols (1996).
 
86
 
87
 
88
 
89
KUHN, D. AND DRAY, J. 1990. Formal specification and verification of control software for cryptographic equipment. In Sixth Computer Security Applications Conference (1990).
 
90
 
91
92
93
94
 
95
 
96
 
97
Luo, Z. AND POLLACK, R. 1992. LEGO proof development system: User's manual. Tech. Rep. ECS-LFCS-92-211 (May), Computer Science Dept., Univ. of Edinburgh.
 
98
 
99
 
100
MATAGA, P. AND ZAVE, P. 1995. Multiparadigm specification of an AT&T switching system. In Applications of Formal Methods, M. G. Hinchey and J. P. Bowen, Eds., Prentice-Hall International, Englewood Cliffs, NJ, 375-398.
 
101
 
102
 
103
 
104
MOORE, J. S., LYNCH, T., AND KAUFMANN, M. 1996. A mechanically checked proof of the correctness of the AMD5K86 floating point division algorithm, http://devil.ece.utexas.edu :80/lynch/ divide/divide.html.
 
105
 
106
 
107
OXFORD UNIVERSITY. 1996. http://www.oomlab. ox.ac.uk/igdp/. Master's of Science in Software Engineering.
 
108
 
109
PNUELI, A. 1981. A temporal logic of concurrent programs. Theor. Comput. Sci. 13, 45-60.
 
110
 
111
112
 
113
 
114
 
115
 
116
RUSSINOFF, D. 1996. A mechanically checked proof of the correctness of the AMD K5 floating-point square root algorithm (submitted).
 
117
SPC. 1993. Consortium requirements engineering guidebook. Tech. Rep. SPC-92060-CMC version 01.00.09, Software Productivity Consortium, Herndon, VA.
 
118
 
119
STEFFEN, B., MARGARIA, T., CLASSEN, A., AND BRAUN, V. 1996. The Meta '95 environment. In Proceedings of Computer-Aided Verification '96, Lecture Notes Computer Science, Springer-Verlag.
 
120
STEFFEN, B., MARGARIA, T., CLASSEN, A., BRAUN, V., AND REITENSPIESS, M. 1996. An environment for the creation of intelligent network services. In Intelligent Networks: IN/AIN Technologies, Operations, Services, and Applications--A Comprehensive Report (Chicago), I. E. Consortium Ed., 287-300. Invited contribution. Also invited to the Annual Review of Communications, IEC, 919-935.
 
121
VARDI, M. Y. AND WOLPER, P. 1986. An automata-theoretic approach to automatic program verification. In Proceedings of Logic in Computer Science.
 
122
WING, J. 1985. Specification firms: A vision for the future. In Proceedings of the Third International Workshop on Software Specification and Design (London, Aug.), 241-243.
 
123
 
124

CITED BY  91

Collaborative Colleagues:
Edmund M. Clarke: colleagues
Jeannette M. Wing: colleagues