ACM Home Page
Please provide us with feedback. Feedback
Proving Theorems about LISP Functions
Full text PdfPdf (858 KB)
Source Journal of the ACM (JACM) archive
Volume 22 ,  Issue 1  (January 1975) table of contents
Pages: 129 - 144  
Year of Publication: 1975
ISSN:0004-5411
Authors
Robert S. Boyer  Computer Science Group, Stanford Research Institute, Menlo Park, CA and University of Edinburgh, Edinburgh, Scotland
J. Strother Moore  Computer Science Laboratory, Xerox Palo Alto Research Center, Palo Alto, CA and University of Edinburgh, Edinburgh, Scotland
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 6,   Downloads (12 Months): 44,   Citation Count: 58
Additional Information:

references   cited by   index terms   collaborative colleagues   peer to peer  

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/321864.321875
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
BLEDSOE, W W. Splitting and reduction heursltlCS in automatic theorem proving Art~f. lntel. 2, 1 (1971), 55-77.
 
2
BheDSOE, W W , BoY~:R, R S., ~ND HENNE~a~N, W H Computer proofs of limit theorems. Artzf Iniel. 8 (1972), 27--60
 
3
BaoTz, D Provmgtheorems by mathematical reduction Ph.D Th, Comput Sci Dep, Stunford U , Stanford, Cahf , 1973
 
4
BURSTALb, R. M Proving properties of programs by structural induction Comput J. 12 (1969), 41-48
 
5
COOPER, D Programs for mechanical program verification. In Machine Intelhgence 6, B Meltzer and D Michle, Eds , Edinburgh U. Press, Edinburgh, 1971, pp 43-59.
 
6
DARLINGTON, J , AND BURSTALL, }~. M A system which automatically improves programs. Proc Internat Joint Conf on Art~f. Intell., 1973, pp 479-485
 
7
DEUTSCH, L. P An interactive program verifier Ph.D Th, Comput. Scl. Dep., U of Callforma, Berkeley, Cahf, 1973.
 
8
ELSPAS, B The semiautomatic generation of inductive assertions for program correctness proofs Rep No 55, Seminar, Des Instltuts fur Theorle der Automaten und Schaltnetzwerke, Gesellschaft fur Mathematlk und Datenverarbeitung, Bonn, Aug 21, 1972
 
9
ELSPAS, B , LZVITT, K N , AND WALDINGER, R.J. An interactive system for the verification of computer programs Final rep, Project 1891, Stanford Res Inst, Menlo Park, Calif, 1973
 
10
FLOYD, R W Assigning meamng to programs Proceedings of a Symposmm m Apphed Mathematics, Vol 19 Mathematical Aspects of Computer Science, J. T Schwartz, Ed , Amer Math Soc , Providence, R. t, 1967, pp. 19-32.
 
11
GERH.~.RT, S Verification of APL programs Ph D Th, Carnegm-Mellon U., Pittsburgh, Pa, 1972
 
12
 
13
 
14
KATZ, S M, AND MANNA, Z A heuristic approach to program verification Proc. Internat Joint Conf on Artlf Intell, 1973, pp. 500-512
 
15
16
 
17
MCCARTHY, J A basis for a mathematical theory of computation In Computer Programming and Formal Systems, P. Braffort and D Hlrschberg, Eds., North-Holland, Amsterdam, 1963, p p 33-7O
 
18
 
19
McCARTHY, J., AND PAINTER, J A Correctness of a compiler for arithmetic expressions. Proceedings of a Symposium in Applied Mathematics, Vol 19 Mathematical Aspects of Computer Science, Schwartz, J T, Ed , Amer Math Soc , Prowdence, R I , 1967, pp 33-41.
20
 
21
MI1~NER, R., hND WEY~R~UCH, R Proving compiler correctness in a mechanized logic In Machine Intelligence 7, B Meltzer and D. Mlchm, Eds., Edinburgh U. Press, Edinburgh, 1972, pp. 51-70.
 
22
MOOR~, J S. Computational logic' Structure sharing and proof of program properties Ph D. Th, Dep. of Computational Logic, School of Artif Intel., U. of Edinburgh, Edinburgh, 1973.
 
23
NAUR, P Proof of algorithms by general snapshots BIT 6 (1966), 310-316
 
24
PANE, D. Flxpomt induction and proofs of program properties In Machine Intelhgence 5, B Meltzer and D Mlchm, Eds , Edinburgh U. Press, Edinburgh, 1969, pp 59-78
 
25
SCOTT, D. Outline of a Mathematical Theory of Computation Tech Monograph PRG-2, Programming Res Group, Oxford U Computing Lab, Nov. 1970
 
26
TOPOR, R, AND BURSTALL, R M. Private communication (1973).
27

CITED BY  58
 
 
 
 
 
 
 
 
 
 
 

Collaborative Colleagues:
Robert S. Boyer: colleagues
J. Strother Moore: colleagues

Peer to Peer - Readers of this Article have also read: