## 156 Citations

An axiomatic proof technique for parallel programs I

- Computer ScienceActa Informatica
- 2004

Hoare's deductive system for proving partial correctness of sequential programs is extended to include the parallelism described by the language, and the proof method lends insight into how one should understand and present parallel programs.

Reduction: a method of proving properties of parallel programs

- Computer ScienceCACM
- 1975

Correctness proofs of a parallel system can often be greatly simplified because the assumption that a statement is indivisible can be relaxed and still preserve properties such as halting.

The temporal logic of programs

- Computer Science18th Annual Symposium on Foundations of Computer Science (sfcs 1977)
- 1977

A unified approach to program verification is suggested, which applies to both sequential and parallel programs. The main proof method suggested is that of temporal reasoning in which the time…

A consistent and complete deductive system for the verification of parallel programs

- Computer ScienceSTOC '76
- 1976

It is proved that the deductive system is complete relative to a complete proof system for the natural numbers; this result is similar to Cook's relative completeness for sequential programs.

Proving the Correctness of Multiprocess Programs

- Computer ScienceIEEE Transactions on Software Engineering
- 1977

The inductive assertion method is generalized to permit formal, machine-verifiable proofs of correctness for multiprocess programs, represented by ordinary flowcharts, and no special synchronization mechanisms are assumed.

Towards Deductive Verification of Message-Passing Parallel Programs

- Computer Science2018 IEEE/ACM 2nd International Workshop on Software Correctness for HPC Applications (Correctness)
- 2018

A method is proposed that involves transforming the program into an annotated sequential program that can be verified with off-the-shelf deductive tools, such as Frama-C, and can prove user-specified correctness properties without any bounds on the number of processes or other parameters.

The ‘Hoare logic’ of concurrent programs

- Computer ScienceActa Informatica
- 2004

Hoare's logical system for specifying and proving partial correctness properties of sequential programs is generalized to concurrent programs and it is shown that by specifying certain requirements for the unimplemented parts, correctness properties can be proved without completely implementing the program.

Formal verification of parallel programs

- Computer ScienceCACM
- 1976

An induction principle is presented which treats the control and data state sets on the same ground and it is observed that certain correctness conditions can be expressed without enumeration of the set of all possible control states.

Notes on proof outline logic

- Computer Science, PhilosophyNATO ASI DPD
- 1996

Formulas of Proof Outline Logic are program texts annotated with assertions that are complete for proving safety properties of concurrent programs and a deductive system for the logic is presented.

Correctness of Parallel Programs: The Church-Rosser Approach

- Computer ScienceTheor. Comput. Sci.
- 1976

## References

SHOWING 1-6 OF 6 REFERENCES

Formalization of properties of parallel programs

- Computer Science, Physics
- 1970

A class of parallel programs is described and a formalization of certain properties of such programs in predicate calculus is given, which gives a practical method for proving properties ofsuch programs.

The application of program-proving techniques to the verification of synchronization processes

- Computer ScienceAFIPS '72 (Fall, part I)
- 1972

The purpose of this paper is to establish the applicability of program-proving techniques to the verification of operating systems, control programs and synchronization programs and the techniques discussed are applicable to any set of such control primitives.

Formalization of Properties of Functional Programs

- Computer ScienceJACM
- 1970

An algorithm is presented for constructing first-order formulas for functional programs, i.e. programs defined by LISP-like conditional recursive expressions.