Research: Analysis and representation of test cases generated from LOTOS

  • Authors:
  • P Tripathy;B Sarikaya

  • Affiliations:
  • Bell-Northern Research, PO Box 3511, Station C, Ottawa, Ontario, Canada K1Y 4H7 and Formerly with: Acceptance Testing Group, Eicon Research Inc., 2196-32nd Avenue (Lachine), Montreal, Quebec, Cana ...;Department of Computer and Information Sciences, Bilkent University, Bilkent, Ankara, 06533, Turkey

  • Venue:
  • Computer Communications
  • Year:
  • 1995

Quantified Score

Hi-index 0.24

Visualization

Abstract

This paper presents a method to generate, analyse and represent test cases from protocol specification. The language of temporal ordering specification (LOTOS) is mapped into an extended finite state machine (EFSM). Test cases are generated from EFSM. The generated test cases are modelled as a dependence graph. Predicate slices are used to identify infeasible test cases that must be eliminated. Redundant assignments and predicates in all the feasible test cases are removed by reducing the test case dependence graph. The reduced test case dependence graph is adapted for a local single-layer (LS) architecture. The reduced test cases for the LS architecture are enhanced to represent the tester's behaviour. The dynamic behaviour of the test cases is represented in the form of control graphs by inverting the events, assigning verdicts to the events in the enhanced dependence graph.