Formal Method for Automated Transformation of Lotos Specifications to Estelle Specifications

In this paper, a formal method for automated transformation of an SDL specification into a corresponding Lotos specification is presented. The method is applicable to various SDL specifications and to various communications protocols for various ISO (International Standards Organization) OSI (Open Systems Interconnections) layers.This formal automated transformation facilitates immediate indirect applicability of future formal methods for derivation of testing sequences for Lotos specifications to SDL specifications. Firstly, the formal automated transformation method is applied to generate a Lotos version. Then, the Lotos-based derivation method is applied. This facilitates the best coverage of the testing sequences for SDL specifications as the formal test derivation method with the best coverage can be applied. This also facilitates comparison of various test derivation methods in terms of coverage. We develop an algorithm for constructing the Lotos specifications.

show abstract

Towards sound development of PIXITP, conformance test suites, and conforming implementations for various Formal Description Techniques

El-Gendy

Kadhi

Debnath

2008

2008 IEEE Symposium on Computers and Communications

View full text Add to dashboard Cite

The testability of a protocol standard is a property of the standard that reflects the degree of precision in developing universal interpretation of what it means for an implementation to conform to the standard, and the ability to exercise the implementations of the protocol standard for purposes of assessing their conformance to the standard [3]. In this paper, we investigate the Conformance Testing Requirements (CTRs) of a protocol standard that result from the formal specification of the allowed (dynamic) behavior of the protocol standard. We focus on those CTRs that are applicable to all the international Formal Description Techniques (FDTs); more specifically, SDL, Lotos, Estelle, and ASN.l. We develop a distinction among Implemenlor's options, Implementer's Choice, and Non-Deterministic Choices as well as testing semantics for each of them. Then, we develop rules for the explicit and precise specification of these CTRs, and for developing a precise and explicit PIXI TP (Protocol Implementation eXtra Information for Testing Proforma). These rules are essential for facilitating the controllability and propagation of observability; consequently, enhancing the testability of the protocol standard.

show abstract

Formal Method for Automated Transformation of Lotos Specifications to Estelle Specifications

Cited by 5 publications

References 16 publications

Formal development of universal protocol implementations conformance statement proforma

Formal development of universal protocol implementations conformance statement proforma

Formal automated transformation of SDL specifications to Lotos specifications

Towards sound development of PIXITP, conformance test suites, and conforming implementations for various Formal Description Techniques

Contact Info

Product

Resources

About