Validation Test of Distributed Program Based on Event Sequencing Con straints
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

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

    Because of concurrency and non-determinism, the inner-states of a running dist ributed program should be considered a part from the start and the end states, w hen the program is to be tested and the validated. According to specification ba sed testing, these inner-states will tranform into event sequences through the ports of the program, and the co-relations among these events, i.e. the set of event sequencing constraints should be provided by the program's specification. In this paper, the authors introduce the E-CSPE (extended-constraints on su cceeding and preceding events), a method to formalize these event constraints. T he E-CSPE includes three basic discription rules, which correspond to three dif ferent types of such event constraints. Based on the consistency with and covera ge of these event constraints by the event sequences produced by the program exe cution, the validity of the distributed implementation can be tested.

    Reference
    Related
    Cited by
Get Citation

顾庆,陈道蓄,于勐,谢立,孙钟秀.基于事件约束的分布式程序正确性测试.软件学报,2000,11(8):1035-1040

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 17,2000
  • Revised:April 14,2000
  • 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