A formalism for specifying communicating processes

  • Authors:
  • Fuyau Lin

  • Affiliations:
  • Dept. of Computer Engineering, Santa Clara University, Santa Clara, CA

  • Venue:
  • CSC '93 Proceedings of the 1993 ACM conference on Computer science
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a framework to specify and validate the design of message passing systems with synchronous or asynchronous communications. Our approach allows users to represent concurrent systems in a novel language and to justify the design automatically using the simulator. The method handles safety and deadlock properties. Concurrent systems are specified in an operational manner by transition systems. This tool is built for analyzing the logical consistency of communicating processes, specifically systolic-arrays and communication protocols. We describe how a systolic array and a communication protocol can be specified and justified with respect to its design.