Specification technique for parallel processing: process-data representation

  • Authors:

  • Ken Hirose;Kiyoshi Segawa;Nobuo Saito;Norihisa Doi;Masahiro Hirata;Toshiharu Yamasaki;Masayuki Takata

  • Affiliations:

  • Waseda University, Tokyo, Japan;Waseda University, Tokyo, Japan;Keio University, Yokohama, Japan;Keio University, Yokohama, Japan;University of Tsukuba, Ibaraki, Japan;Nippon Univac Kaisha, Ltd, Tokyo, Japan;Tokyo University of Agriculture and Technology, Tokyo, Japan

  • Venue:
  • AFIPS '81 Proceedings of the May 4-7, 1981, national computer conference
  • Year:
  • 1981

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a new specification technique called Process-Data Representation (PDR) which intends to describe precise and comprehensive specification for parallel processing. The process representation consists of (a) the condition to start the actions of processes and (b) the execution ordering. The data representation specifies the constraints on the shared usage of particular data. We propose the forcing logic to describe these constraint conditions. A formula in the forcing logic can clearly specify the number of objects involved in some actions. The semantics of the formula is discussed in detail. We also give an operational model of the forcing logic and its effective implementation using semaphores. An example of the specification description for an operating system is given, and the verifications of its properties are discussed.