Formalization of Properties of Functional Programs
Journal of the ACM (JACM)
Computer Interval Arithmetic: Definition and Proof of Correct Implementation
Journal of the ACM (JACM)
An Assessment of Techniques for Proving Program Correctness
ACM Computing Surveys (CSUR)
Communications of the ACM
Certification of algorithm 245 [M1]:treesort 3:proof of algorithms—a new kind of certification
Communications of the ACM
Program development by stepwise refinement
Communications of the ACM
The structure of the “THE”-multiprogramming system
Communications of the ACM
An axiomatic basis for computer programming
Communications of the ACM
Implementation and applications of Scott's logic for computable functions
Proceedings of ACM conference on Proving assertions about programs
Inductive methods for proving properties of programs
Proceedings of ACM conference on Proving assertions about programs
The correctness of numerical algorithms
Proceedings of ACM conference on Proving assertions about programs
Correctness of a compiler for a Lisp subset
Proceedings of ACM conference on Proving assertions about programs
Formal development of correct algorithms: An example based on earley's recogniser
Proceedings of ACM conference on Proving assertions about programs
Correctness of two compilers for a Lisp subset
Correctness of two compilers for a Lisp subset
Automatic programming.
Logic for Computable Functions: description of a machine implementation.
Logic for Computable Functions: description of a machine implementation.
Toward a man-machine system for proving program correctness
Toward a man-machine system for proving program correctness
A program verifier
Verification of apl-programs.
A verified program-verifier.
A Decision Procedure for the Correctness of a Class of Programs
Journal of the ACM (JACM)
An Introduction to Proving the Correctness of Programs
ACM Computing Surveys (CSUR)
Proving the correctness of heuristically optimized code
Communications of the ACM
The synthesis of loop predicates
Communications of the ACM
Procedure for testing microprograms
MICRO 7 Conference record of the 7th annual workshop on Microprogramming
The design of a system for the synthesis of correct microprograms
MICRO 8 Proceedings of the 8th annual workshop on Microprogramming
Compiler testing via symbolic interpretation
ACM '76 Proceedings of the 1976 annual conference
A normal form for compiler testing
Proceedings of the 1977 symposium on Artificial intelligence and programming languages
SIGCSE '73 Proceedings of the third SIGCSE technical symposium on Computer science education
A view of program verification
Proceedings of the international conference on Reliable software
Towards a canonical form for computer programs
ACM '75 Proceedings of the 1975 annual conference
"Structured programming" considered harmful
ACM SIGPLAN Notices
Efficient On-Line Proofs of Equalities and Inequalities of Formulas
IEEE Transactions on Computers
Fault-Tolerant Computing: An Introduction and a Viewpoint
IEEE Transactions on Computers
Strum: Structured Microprogram Development System for Correct Firmware
IEEE Transactions on Computers
On the need for a scientific programming language
ACM '74 Proceedings of the 1974 annual ACM conference - Volume 2
The application of program-proving techniques to the verification of synchronization processes
AFIPS '72 (Fall, part I) Proceedings of the December 5-7, 1972, fall joint computer conference, part I
A summary of progress toward proving program correctness
AFIPS '72 (Fall, part I) Proceedings of the December 5-7, 1972, fall joint computer conference, part I
A synthesizer of inductive assertions
AFIPS '75 Proceedings of the May 19-22, 1975, national computer conference and exposition
Heuristic methods for mechanically deriving inductive assertio
IJCAI'73 Proceedings of the 3rd international joint conference on Artificial intelligence
| Hi-index | 0.04 |
Presented are successful efforts in proving that computer programs are correct. Included are (i) the methods used, (ii) the wide class of programs (including systems programs) that have been proved, and (iii) implemented computer systems for demonstrating correctness. There is also a partially annotated bibliography.