Toward program representation and program understanding using process algebras

  • Authors:
  • Kostas Kontogiannis

  • Affiliations:
  • McGill University, Montréal, Canada

  • Venue:
  • CASCON '92 Proceedings of the 1992 conference of the Centre for Advanced Studies on Collaborative research - Volume 1
  • Year:
  • 1992

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we investigate the use of process algebras for program representation and program understanding. Process algebras can be used not only to represent process behaviour, but also to reason about, it by defining equivalence and partial order relations. In our approach, the programming language constructs are denoted as communicating agents, and the program semantics are given in a compositional way in terms of the semantics of the program's subcomponents. Semantic equivalences between code fragments and process algebra descriptions of standard programming plans can he derived in this formalism. This paper illustrates these ideas and identifies relevant. research issues.