ACM Home Page
Please provide us with feedback. Feedback
On Communicating Finite-State Machines
Full text PdfPdf (1.09 MB)
Source Journal of the ACM (JACM) archive
Volume 30 ,  Issue 2  (April 1983) table of contents
Pages: 323 - 342  
Year of Publication: 1983
ISSN:0004-5411
Authors
Daniel Brand  IBM Thomas J. Watson Research Center, P.O. Box 218, Yorktown Heights, NY and IBM Zurich Research Laboratory, Ruschlikon, Switzerland
Pitro Zafiropulo  IBM Zurich Research Laboratory, 8803 Ruschlikon, Switzerland
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 35,   Downloads (12 Months): 286,   Citation Count: 97
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/322374.322380
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

1
2
 
3
BOCHMANN G V Flmte state description of communicattons protocols. Proc. Computer Network Protocols Symp., L~ege, Belgium, Feb. 1978, pp F3-I-F3-11
 
4
BOCHMANN, G,V, ANO GESCEI, J. A unified method for specificatton and vertlication of protocols. Proc IFIP 77, AFIPS Press, Arlington, Va, 1977, pp 229-234
 
5
BOCHMANN, G.V, AND MERLIN, P,On the construction of communication protocols. Pro~. Int. Conf on Computer Commumcat~ons, Oct 1980, pp 371-378
 
6
BOCHMANN, G.V., AND SUNSHINE, C. Use of formal methods in communication protocol design. IEEE Trans. Commun COM-28, 4 (Apr. 1980), 624-631
 
7
BRAND, D., AND JOYNER, W.H, JR. Verification of protocols using symbolic execution. Comput. Networks 2, 4/5 (Sept./Oct. 1978), 351-360.
 
8
BRAND, D., AND ZAFIROPULO, P.Synthesis of protocols for an unlimited number of processes. In Proc. of Trends and Applicanons 1980: Computer Network Protocols, National Bureau of Standards, Gaithersburg, Md., May 1980, pp. 29--40.
 
9
BRAND, D., AND ZAFIROPULO, P.On communicating fimte-state machines. Tech Pep. RZ 1053, IBM Zurich Research Lab., Rfischlikon, Switzerland, Jan. 1981.
 
10
CCITT.Recommendauon X 21 (revised), AP VI, No. 55-E, Geneve, Switzerland, 1976.
 
11
DANTHINE, A, ED Proc Computer Network Protocols Symp, Liege, Belgium, 1978; see also specaal lSSile off computer network protocols, Comput Networks 2, 4/5 (Sept/Oct. 1978)
 
12
DEvY, M., AND DIAZ, M Multdevel speclficatmn and validation of the control in communication systems. Conf. on Distributed Comput. Syst, Oct 1979, pp. 43-50
 
13
 
14
HAILPERN, B., AND OWICKI, S.Verifying network protocols using temporal logic. In Proc Trends and Applicaoons 198ff Computer Network Protocols, National Bureau of Standards, Gaithersburg, Md., May 1980, pp 18-28.
 
15
HAJEK, J Automaucally verified data transfer protocols Proc Int Conf on Computer Commumcations, Kyoto, Japan, Sept 1978, pp. 749-756
 
16
KARP, R M, Arid MILLER, R E Parallel program schemata: A mathemaucal model for parallel computaUon Conf Rec 8th Ann. IEEE S),mp on S~~,achtng and Automata Theory (Oct 1967), IEEE, New York, pp 55-61.
 
17
MERLIN, P.M.A methodology for the design and Jmplementauon of commumcatmn protocols IEEE Trans Commun. COM.24, 6 (June 1976), 614--621.
 
18
MERLIN, P.M.Specificatmn and vahdatton of protocols. IEEE Trans Commun. COM-27, 11 (Nov 1979), 1671-1680
19
 
20
RUDIN, H, WEST, C H., AND ZAFIROPULO, P Automated protocol validauon. One cram of development Proc Computer Network Protocols Conf., Liege, Belgium, Feb 1978, pp F4-1-F4-6
 
21
SCHULTZ, G D., RosE, D B., WEST, C H, AND GRAY, J.P. Executable descnpuon and validation of SNA. IEEE Trans. Commun COM-28, 4 (Apr. 1980), 661--667.
 
22
STENNING,INING, N V.A data transfer protocol Comput Networks 1, 2 (Sept 1976), 99-110
 
23
SUNSHINE, C.A Commumcaoon Protocol Modebng. Artech House, Dedham, Mass, 1981
 
24
SYMONS, F I.W Representation, analys~s and verification of commumcatton protocols. Rep. No 7380, Telecom Australia Research Labs, November 1980,
 
25
WEST, C H.General teclmtque for commumcations protocol vahdauon IBM J. Res. Devel. 22, 4 (July 1978), 393--404.
 
26
WESt, C H, AND ZArmOI'ULO, P Automated vahdation of a communicauons protocol. The CCITT X21 recommendation IBM J Res Devel 22, 10an. 1978), 60-71
 
27
YOELI, M., AND BARZILAI, Z.Behavioral descnptmn of commumcatmn switching systems using extended Petn nets. Dtgttal Processes 3 (1977), 307-320.
 
28
ZAFIROPULO, P. Protocol vahdation by duologue-matrix analys~s IEEE Trans Commun COM-26, 8 (Aug 1978), 1187-1194
 
29
ZAFIROPULO, P, WEST, C H, RUDIN, H, COWAN, D.D., AND BRAND, D.Towards analyzing and synthesizing protocols IEEE Trans Commun COM-28, 4 (Apr 1980), 651-661

CITED BY  97

Collaborative Colleagues:
Daniel Brand: colleagues
Pitro Zafiropulo: colleagues