FAIR TRANSITIoN SYSTEM SPECIFICATION AND ITS APPLICATIONS
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    This paper discusses two approaches to the specification of concurrent sys- terns:temporal logic approach and state machine approach.As a result of this discussion, the authors propose a new kind of formalisms of specification:fair transition system speci- fication(FTSS).This specification approach combines the best features of temporal logic and state machine methods and revises these drawbacks that temporal logic approach USU-ally is complicated and not easy to understand,especially,it fails to be used for "local"properties of concurrent systems.The authors further consider each component of FTSS and get conclusions that FTSS is machine closed and the specification process is consistent and complete.An example of a lossy—transmission protocol shows that the presented ap-proach is simple and easy to understand and to use.At the end of the paper,some applica-tions of FTSS are given.The approach provides a unified framework for program verifics-tion and step—wise refinement of concurrent systems.It has been successfully applied to program verification.

    Reference
    Related
    Cited by
Get Citation

贾国平,郑国梁.公平转换系统规范及其应用*.软件学报,1996,7(zk):358-366

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 25,1995
  • Revised:
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063