A prover for parallel processes

Authors:
Masahiro Hirata;Toshio Nishimura
Affiliations:
Departmemt of Mathematics, University of Tsukuba, Ibaraki-ken, Japan;Department of Mathematics, University of Tsukuba, Ibaraki-ken, Japan
Venue:
IJCAI'79 Proceedings of the 6th international joint conference on Artificial intelligence - Volume 1
Year:
1979

Citing 3
Cited 0

An exercise in proving parallel programs correct

Communications of the ACM
Verifying properties of parallel programs: an axiomatic approach

Communications of the ACM
Additional comments on a problem in concurrent programming control

Communications of the ACM

Quantified Score

Hi-index	0.00

Visualization

Abstract

We give an automatic prover for verifying logical properties of parallel processes. The prover bases on a subsystem of the system given in [8]. We mechanize it so that a proof-tree is automatically constructed. The prover reduces a parallel program into possible serial ones by applying rules of inference 'interruption' etc.. This paper includes some examples processed by the prover.