Reasoning about recursive processes in shared-variable concurrency

  • Authors:
  • F. S. de Boer

  • Affiliations:
  • CWI, Amsterdam, The Netherlands

  • Venue:
  • Concurrency, Compositionality, and Correctness
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper an assertional proof method is introduced which captures concurrent systems consisting of dynamically created recursive processes which interact via shared-variables. The main contribution is a generalization of the Owicki & Gries proof method and a formal justification by soundness and completeness.