Beruflich Dokumente
Kultur Dokumente
-
188
Q 1992 IEEE
Singapore ICCSllSlTA '92
3.25 ASN.l
3.1.3. Global State Transition Graph (GSTG)
ASN.l (IS0 8824, CCITI' X.208 Specification of Abstract
~
GSTG is a directed graph whose nodes represent reachable Syntax Notation 1) with its encoding rules BER (IS0 8825,
global states and whose arcs represent transitions between global CCI'IT X.209 - Specification of Basic Encoding Rules for
states. A Global state S is a twin state S = (<Qi>i=12; Abstract Syntax Notation 1) [13], is a fruit of IS0 and C C m .
<cij>ij=1,2; and i o j ) where Qi is the current state of process The rules for representing a value of a data type on
Pi, and Cij is the current state of channel C(ij) which represents communications line are called the 'encoding rules'. ASN.l and
the sequence of messages in the channel[ll]. BER were combined into a single language for the X.400 and
denoted as X.409.Then X.409 has been separated into two parts
to permit the specification of multiple transfer syntaxes.
3.2. Programming Language Models (PLMs)
189
Q 1992 IEEE
Singapore ICCS/ISITA '92
existing FDTs. T E N was developed and used for precise 3.3.3. Others
specification of abstract test suites [16]. Both the tree and tabular
notation have advantages of understandability and combination Extended Finite State Machines(EFSM) are hybrid models in
of them &titled T E N arose as the notation of preference. which, the parts of a protocol that can be captured nicely with a
transition model use FSM. while other parts that are better
captured by program-like descriptions use program language.
3.2.7. Z language Petri Nets with predicates, shared variable techniques also belong
to this HM class. IIhe National Bureau Standards of U.S.A
The 2 language, developed by the Programming Research protocol specification (NBS)was used in writing specification of
Group at Oxford University, is a general purpose formal several NBS protocol standards, for example, TP2/TP4. The
specification language based on the established mathematics of Department of Defense of U.S.A protocol specification technique
logic and set theory[l8]. Z can be used for system specification (DoD) was used in rewriting formal specifications of the military
at different levels of abstraction from high-level functionality to standard for TCPfiP. The IEEE 802 standards for LAN have been
low-level implementation[19]. 2 also provides a schema specified using a semi-formal protocol description technique.
framework in which a system entity or a system operation can be
grouped and named to give well structured specification.
4.FDTs AND PROTOCOL ENGINEERING (PE)
3.3. Hybrid Models (HMs) The problems in the field of PE may be categorized into
protocol specification. verification, implementation, conversion,
These H M s combine the features of the STh4 and PL for and conformance testing of protocol implementation. PE coexists
describing protocols. In these models,state transition systems are with FDTs, because FDTs provide a reliable and steady basis for,
augmented with variables and program fragments to give them the development of a complete and precise specification; the
added power. verification of the specifications; the functional analysis of the
specifications; the implementation from a specification; and the
conformance testing to meet its specification.
3.3.1. Estelle
Estelle 1211 was developed by I S 0 and the basic idea is that 4.1.Specification
systems can be described by Extended State Transition Model.
Estelle has the Pascal for foundations and extends it for Protocols are implementations of services [2S]. Consequently,
distributed system description by adequate mechanisms in order a service definition may be refined into protocol specification, if
to handle parallelism and communication. It is used for the a precise definition of the service provided by lower layers is
formal description of distributed. concurrent information available. The first step is to describe the services that are
processing systems, particularly for OSI. Estelle can describe a provided to users. It can be described in terms of the input and
system of nondeterministic sequential components in term of output behaviour of that layer at its upper interface referred to as
Module interchanging Interactions through bidirectional the Service Definitions of the protocol. Protocol must be
Channels between their Interaction Points associated with an specified completely, consistently, unambiguously for a reliable
unbounded FIFO queue. Estelle specification is composed of communication.
several modules which may be dynamically created and released.
Typically. distinct modules realize functions that can be carried
out in parallel. Modules may be nested, exchange information 4.2. Verification
and synchronize their behaviour. Estelle can build specification
of complex systems by combining descriptions of smaller, Protocol must be verified before they are implemented for
reusable objects. interoperability. One may attempt to verify the completeness,
deadlock, termination, cyclic behaviour and boundedness.
Let P be the set of sequences of events implied by the service
33.2. SDL specification, Q be the set of sequences of events,visible at the
service interfacegenerated from the protocol entity-entity
SDL, The CCIIT Specification and Description interactions. In general a protocol verification should involves
Language(CCIIT 2.100). has been developed by the CCITT, for two sides: Q <= P and P<=Q.
specifying precisely the functional features of a system and
describing precisely the functional features provided by .an
existing system. SDL is an element in achieving the objective of 4.3.Implementation
international standardization in telecommunications field. It is
being evaluated as a candidate language in the evolving A formal specification of a protocol usually consists of
standardisation of I S 0 and CCllT[28]. SDL has both procedural Machine-dependent part, and Machine-independent part which
and declarative constructs which together provide expressive and can be fully specified with FDTs. In a semi-automatically
powerful means for modelling specification. The SDL complete generated protocol implementation, the Machine-independent
formal model, is described in Meta-IV[26]. specification with a suitable compiler to translate the
specification into source code in some language such as C should
be used.
190
I Q 1992 IEEE
Singapore ICCSllSlTA '92
4.4. Conformance testing is available to all who require it. The directives for the
production of such a standard require a high degree of
A standard defines a set of Static and Dynamic conformance international acceptance and technical stability. Any amendment
requirements which must be met by the implementation derived also requires international agreement. Hence a standard FDT
from that standard. A test sequence is applied to an offers the most useful form of presentation to those who wish to
implementation. and its behaviours are compared with the apply it. It is logical, therefore, to select those FDTs which have
expected behaviour of a conformance implementation. Formal been adopted as international standard such as ASN.l, 'ITCN.
methods exist for generating protocol test sequence directly from Estelle, LOlDS, SDL and CHILL. Since ASN.l and are
formal specification of protocol. A formal approach will produce not full FDTs[l7], only Estelle, LOTOS, SDL, and CHILL are
conformance tests which are complete, rigorous and meaningful. short-listed.
191
Q 1992 IEEE
Singapore ICCSllSlTA '92
[131 A L Chapin. BBN Communications, Cambridge. [33] S C Murphy, P Gunningberg and J P J Kelly, "Experience
Massachusetts. "Computer Communication Standards," with Estelle, LOTOS and S D L a protocol implementation
ACM SIGCOMM, Computer Communication Review, Vol. experiment" Computer Network and ISDN System, Vol.
21, No.5,1991. 22.No. 1, August 1991.
1141 Jan de Meer, R Roth, S Vuong," Introduction to algebraic
specifications based on the language ACT ONE," Computer
Network and ISDN System, Vol. 23, No. 5. February 1992.
1151 S 0 Hallsteinsen, A Venstad. "Tranformational Program
development - An approach for translating SDL to CHILL,"
SDL'89 The language at work, October. 1989.
[16] R L Probert, 0 Monkewich, 'TTCN the international
notation for specifying tests of communications systems,"
Computer Network and ISDN System, Vol. 23. No. 5,
February 1992.
[17] S Vuong(S T Vuong), "Guest editorial." Computer Network
and ISDN System, Vol. 23, No. 5, February 1992
[U]G Smith. "A formal specification of signalling system No.7
Telephone user part," Proceedings of the 1989 Singapore
International Conference on Networks, pp 50-55, July
1989.
[19] A Lee, "Formal specification of intelligent network
services," Proceedings of the 1989 Singapore International
Conference on Networks, pp 421426, July 1989.
192
0 1992 IEEE
Irrr