Generation of Efficient Test Sequences from LOTOS Specifications.

Saved in:
Bibliographic Details
Title: Generation of Efficient Test Sequences from LOTOS Specifications.
Authors: Okazaki, Naonobu1, Noguchi, Shoichi1, Takahashi, Kaoru2, Shiratori, Norio3
Source: Electronics & Communications in Japan, Part 1: Communications. Feb93, Vol. 76 Issue 2, p1-18. 18p.
Subjects: LOTOS (Computer program language), Programming languages, Mathematical variables, Computer science, Computer software, Mathematics
Abstract: LOTOS is a formal description technique (FDT) developed by ISO. This paper proposes a formal technique for generating test sequences from a LOTOS specification. In the proposed technique, test sequences correspond to a finite `tree" which is represented as a Tree LOTOS expression which Is a subset of LOTOS. A labelled transition system (LTS) with variables called VTS is introduced to generate test sequences. which is useful not only for compactness of expression but also for effective selection of test sequences at the execution of tests. Furthermore, the concept of the reduced form of a VTS is introduced and, by using this concept, efficient test sequences can be obtained. [ABSTRACT FROM AUTHOR]
Copyright of Electronics & Communications in Japan, Part 1: Communications is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Description
Abstract:LOTOS is a formal description technique (FDT) developed by ISO. This paper proposes a formal technique for generating test sequences from a LOTOS specification. In the proposed technique, test sequences correspond to a finite `tree" which is represented as a Tree LOTOS expression which Is a subset of LOTOS. A labelled transition system (LTS) with variables called VTS is introduced to generate test sequences. which is useful not only for compactness of expression but also for effective selection of test sequences at the execution of tests. Furthermore, the concept of the reduced form of a VTS is introduced and, by using this concept, efficient test sequences can be obtained. [ABSTRACT FROM AUTHOR]
ISSN:87566621
DOI:10.1002/ecja.4410760201