A Decision Procedure for the Correctness of a Class of Programs

Authors:
Prabhaker Mateti
Affiliations:
Department of Computer Science, University of Melbourne, Parkville, Victoria 3052, Australia
Venue:
Journal of the ACM (JACM)
Year:
1981

Verification Decidability of Presburger Array Programs

Journal of the ACM (JACM)
Reasoning about arrays

Communications of the ACM
Introduction to Mathematical Theory of Computation

Introduction to Mathematical Theory of Computation
The current state of proving programs correct

ACM '72 Proceedings of the ACM annual conference - Volume 1
An automatic verifier for a class of sorting programs.

An automatic verifier for a class of sorting programs.

Decision procedures for extensions of the theory of arrays

Annals of Mathematics and Artificial Intelligence
A Logic of Singly Indexed Arrays

LPAR '08 Proceedings of the 15th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning
What else is decidable about integer arrays?

FOSSACS'08/ETAPS'08 Proceedings of the Theory and practice of software, 11th international conference on Foundations of software science and computational structures
Deciding extensions of the theory of arrays by integrating decision procedures and instantiation strategies

JELIA'06 Proceedings of the 10th European conference on Logics in Artificial Intelligence
SYNTACTIC AND SEMANTIC DEPENDENCE OF ARRAY-ARITHMETIC SENTENCES, WITH AN APPLICATION TO PROGRAM VERIFICATION

Fundamenta Informaticae

Hi-index	0.01