首页   按字顺浏览 期刊浏览 卷期浏览 A formal description of monitors by CCS
A formal description of monitors by CCS

 

作者: Shoji Yuen,   Toshiki Sakabe,   Yasuyoshi Inagaki,  

 

期刊: Systems and Computers in Japan  (WILEY Available online 1992)
卷期: Volume 23, issue 1  

页码: 1-14

 

ISSN:0882-1666

 

年代: 1992

 

DOI:10.1002/scj.4690230101

 

出版商: Wiley Subscription Services, Inc., A Wiley Company

 

数据来源: WILEY

 

摘要:

AbstractThis paper formalizes the operation of a monitor—one of the fundamental models for concurrent processing—in a framework which is an extension of CCS (the calculus of communication systems) proposed by Milner. The purpose of this paper is to define the mutual exclusion and synchronization control of a monitor based on formal computation mechanisms and to provide a basis for the verification of the properties of a monitor as a concurrent program.For this purpose, a programming language which directly represents the execution mechanism of the monitor and the syntactical translation from that language to a CCS expression are defined. Through this translation, the mutual exclusion of the monitor procedure as well as synchronization control by means of the conditional variable—the essential features of the monitor—are formalized within the CCS framework. As a result, by adopting an observable equivalence relation between the semantics of CCS operational expressions of the semantics of operation of the model, we show that it is possible to demonstrate the abstraction mechanism of th

 

点击下载:  PDF (872KB)



返 回