Broadcast Channels in Estelle
Abstract
Using notation consistent with the Estelle ISO 9074 International Standard, the syntax and formal semantics for a broadcast channel are presented. These semantics make precise the meaning of an intuitive concept and additionally are compatible with those of the current Estelle FDT (formal description technique). If introduced to the Estelle FDT, broadcast channels would strengthen its specification capabilities by permitting clearer formal specifications. Broadcast channels provide a foundation for a powerful synchronization mechanism.
References
[1]
{1} P. Amer and F. Çeçeli, "Estelle formal specification of ISO virtual terminal," Comput. Standards and Interfaces, vol. 9, no. 1, pp. 87-104, 1989.
[2]
{2} J. P. Ansart, Formal Description of the ISO International Standard 8073 Transport Protocol In Estelle, SEDOS Project Rhin ADI, Mar. 1986.
[3]
{3} J. Ayache, J. Berrocal, S. Budowski, M. Diaz, J. Dufau, A.M. Druilhe, N. Echevarria, R. Groz, and M. Huybrechts, "Presentation of SEDOS Estelle Demonstrator Project," in The Formal Description Technique Estelle., Diaz et al., Eds. Amsterdam, The Netherlands: North-Holland, 1989, pp. 423-427.
[4]
{4} S. C. Chamberlain, "Estelle enhancements to formally describe distributed systems," PhD dissertation, Univ. of Delaware, to appear, 1991.
[5]
{5} S. C. Chamberlain, "An Estelle specification of the fact exchange protocol (FEP)," Tech. Rep. 90-11, Univ. of Delaware, 1990.
[6]
{6} S. C. Chamberlain and P. D. Amer, "A new user's experiences and impressions with Estelle," in Formal Description Techniques, II S. Vuong, Ed. Amsterdam, The Netherlands: North Holland, pp. 471-484.
[7]
{7} Diaz, Ansart, Courtiat, Azema, and Chari, Eds., The Formal Description Technique Estelle. Amsterdam, The Netherlands: North-Holland, 1989.
[8]
{8} M. Diaz, J. Dufau, and R. Groz, "Experiences using Estelle within SEDOS Estelle demonstrator," in Formal Description Techniques, S. Vuong, Ed. Amsterdam, The Netherlands: North Hollland, pp. 455-470.
[9]
{9} Information Processing Systems--Open System Interconnection, ISO International Standard 7498: Basic Reference Model.
[10]
{10} Information Processing Systems--Open System Interconnection, ISO International Standard 9074: Estelle - A Formal Description Technique Based on an Extended State Transition Model.
[11]
{11} Information Processing Systems--Open System Interconnection, Protocol for Providing the Connectionless-mode Network Service (Internet Protocol) Addendum 2: Estelle Formal Description, Proposed Draft 8473/PDAD2}.
[12]
{12} A. Lombardo, "On the Estelle specification of OSI protocols," in Proc. Comput. Networking Symp., Washington, DC, Nov. 1986, pp. 3-11.
[13]
{13} P. Mondain-Monval, "ISO session service and protocol descriptions in Estelle," in The Formal Description Technique Estelle, Diaz et al., Eds. Amsterdam, The Netherlands: North-Holland, 1989.
[14]
{14} D. New and P. D. Amer. "Adding graphics and animation to Estelle," Inform. Software Technol., vol. 32, no. 2, pp. 149-161, Mar. 1990.
[15]
{15} R.L. Tenney. "Adding interaction sets to Estelle," in Formal Description Techniques, III, Quemada, Ed. Amsterdam, The Netherlands: North-Holland, 1991.
[16]
{16} G. T'Hooft, "Formal description techniques: Communication tools for data communication specialists: Formal specification and Implementation of a file transfer protocol," Comput. Networks ISDN Syst., vol. 14, no. 1, pp. 311-321, 1987.
[17]
{17} S. Vuong, Ed., Formal Description Techniques, II.
[18]
{18} H. Zimmermann, "OSI Reference Model--The ISO model of architecture for open systems interconnection," IEEE Trans. Commun. , vol. COM-28, no. 4, pp. 425-432, Apr. 1980.
Index Terms
- Broadcast Channels in Estelle
Recommendations
A formal automated approach for reverse engineering programs with pointers
ASE '97: Proceedings of the 12th international conference on Automated software engineering (formerly: KBSE)Given a program S and a precondition Q, the strongest postcondition, denoted sp(S,Q), is defined as the strongest condition that holds after the execution of S, given that S terminates. By defining the formal semantics of each of the constructs of a ...
Time-Estelle: an extended Estelle capable of expressing multimedia QoS parameters
ICMCS '97: Proceedings of the 1997 International Conference on Multimedia Computing and SystemsUsing a specification language to specify Quality of Service (QoS) parameters for a distributed multimedia system (DMS), it must be able to support the timing relationship between different data of a DMS. Estelle, an internationally standardized formal ...
A Well-Defined Estelle Specification for the Automatic Test Generation
Special issue on protocol engineeringThe characteristics of the Estelle specification language are analyzed and a well-defined specification, a restricted form of an Estelle specification, is proposed based on the analyzed results to enable a direct derivation of a single reduced finite ...
Comments
Information & Contributors
Information
Published In
Copyright © Copyright © 1991 IEEE. All Rights Reserved.
Publisher
IEEE Computer Society
United States
Publication History
Published: 01 April 1991
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 13 Nov 2024