The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
The art of computer programming, volume 1 (3rd ed.): fundamental algorithms
Computer Interval Arithmetic: Definition and Proof of Correct Implementation
Journal of the ACM (JACM)
Proving Theorems about LISP Functions
Journal of the ACM (JACM)
An Assessment of Techniques for Proving Program Correctness
ACM Computing Surveys (CSUR)
On the Composition of Well-Structured Programs
ACM Computing Surveys (CSUR)
Structured Programming with go to Statements
ACM Computing Surveys (CSUR)
The new math of computer programming
Communications of the ACM
The synthesis of loop predicates
Communications of the ACM
Inductive methods for proving properties of programs
Communications of the ACM
Communications of the ACM
An axiomatic basis for computer programming
Communications of the ACM
POPL '73 Proceedings of the 1st annual ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Systematic Programming: An Introduction
Systematic Programming: An Introduction
The current state of proving programs correct
ACM '72 Proceedings of the ACM annual conference - Volume 1
Programming with abstract data types
Proceedings of the ACM SIGPLAN symposium on Very high level languages
The correctness of numerical algorithms
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
Towards automatic debugging of programs
Proceedings of the international conference on Reliable software
Verifying programs by algebraic and logical reduction
Proceedings of the international conference on Reliable software
An interactive program verification system
Proceedings of the international conference on Reliable software
Automatic program verification I: a logical basis and its implementation.
Automatic program verification I: a logical basis and its implementation.
Correctness of two compilers for a Lisp subset
Correctness of two compilers for a Lisp subset
Some thoughts on proving clean termination of programs.
Some thoughts on proving clean termination of programs.
A program verifier
A verified program-verifier.
Proving that computer programs terminate cleanly.
Proving that computer programs terminate cleanly.
Mathematical Theory of Computation
Mathematical Theory of Computation
Software Engineering Techniques: Report of a conference sponsored by the NATO Science Committee, Rome, Italy, 27-31 Oct. 1969, Brussels, Scientific Affairs Division, NATO
Structured programming
Toward special-purpose program verification
Conference proceedings on Formal methods in software development
A New Incompleteness Result for Hoare's System
Journal of the ACM (JACM)
Fault-Tolerant Software for Real-Time Applications
ACM Computing Surveys (CSUR)
Reliability Issues in Computing System Design
ACM Computing Surveys (CSUR)
Communications of the ACM
Test data as an aid in proving program correctness
Communications of the ACM
A new incompleteness result for Hoare's system
STOC '76 Proceedings of the eighth annual ACM symposium on Theory of computing
An approach to program verification
DAC '76 Proceedings of the 13th Design Automation Conference
Software reliability and design: A survey
DAC '76 Proceedings of the 13th Design Automation Conference
Allegations as aids to static program testing
ACM '76 Proceedings of the 1976 annual conference
SIGSOFT tutorial on program verification (Tutorial Session)
ACM '76 Proceedings of the 1976 annual conference
Some classes of naturally provable programs
ICSE '76 Proceedings of the 2nd international conference on Software engineering
Assertional checking and symbolic execution: An effective combination for debugging
ACM '79 Proceedings of the 1979 annual conference
Proceedings of the software quality assurance workshop on Functional and performance issues
Test data as an aid in proving program correctness
POPL '76 Proceedings of the 3rd ACM SIGACT-SIGPLAN symposium on Principles on programming languages
Programming languages for introductory computing courses: a position paper
SIGCSE '78 Papers of the SIGCSE/CSA technical symposium on Computer science education
A top-down view of software engineering
ACM SIGSOFT Software Engineering Notes
Classics in software engineering
Programming Languages The First 25 Years
IEEE Transactions on Computers
IEEE Transactions on Computers
Implementation of quality control in software development
AFIPS '76 Proceedings of the June 7-10, 1976, national computer conference and exposition
ASSET: A life cycle verification and visibility system
Journal of Systems and Software
Hi-index | 0.04 |
One person's perspectives of program verification and its relation to some aspects of reliable software are presented. The main verification method of inductive assertions is illustrated with several variations of one detailed example; a second example shows a surprisingly simple inductive assertion proof of an iterative tree traversal example. Briefly discussed also are the implicit assumptions of most verifications, proving termination, the creating of assertions, and languages in which to write assertions. An abstract overview is given of existing program verification systems together with a sample list of verified programs. A short bibliography is included.