THE SYNCHRONIZATION PROBLEM IN PROTOCOL TESTING AND ITS COMPLEXITY

被引：39

作者：

BOYD, S

URAL, H

机构：

[1] Department of Computer Science, University of Ottawa, Ottawa

来源：

INFORMATION PROCESSING LETTERS | 1991年 / 40卷 / 03期

基金：

加拿大自然科学与工程研究理事会;

关键词：

COMPUTATIONAL COMPLEXITY; PROTOCOL CONFORMANCE TESTING; SYNCHRONIZABLE TEST SEQUENCE;

D O I：

10.1016/0020-0190(91)90166-F

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

[No abstract available]

引用

页码：131 / 136

页数：6

共 14 条

[1]

AHO AV, 1988, PROTOCOL SPECIFICATI, V8, P75

[2]

Edmonds J, 1973, MATHEMATICAL PROGRAM, V5, P88

[3]

Gill A., 1962, INTRO THEORY FINITE

[4]

Karp R.M., 1972, COMPLEXITY COMPUTER, P85

[5]

Kuan M.K., 1962, CHINESE MATH, V1, P273

[6]

NAITO S, 1981, 11TH P IEEE FAULT TO, P238

[7] OSI CONFORMANCE TESTING [J].

RAYNER, D .

COMPUTER NETWORKS AND ISDN SYSTEMS, 1987, 14 (01) :79-98

[8] A PROTOCOL TEST-GENERATION PROCEDURE [J].

SABNANI, K ;

DAHBURA, A .

COMPUTER NETWORKS AND ISDN SYSTEMS, 1988, 15 (04) :285-297

[9] SYNCHRONIZATION AND SPECIFICATION ISSUES IN PROTOCOL TESTING [J].

SARIKAYA, B ;

VONBOCHMANN, G .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1984, 32 (04) :389-395

[10]

SHEN YN, 1989, PROTOCOL SPECIFICATI, V9, P131

← 1 2 →