Solutions to controllability and observability problems in distributed testing.

The objective of protocol testing is to confirm that a protocol implementation under test conforms to its specification. However, in protocol test architectures that utilize multiple remote testers in a distributed environment, this objective can be complicated by the fact that testers may encounter...

Full description

Bibliographic Details
Main Author: Whittier, David William.
Other Authors: Ural, Hasan
Format: Others
Published: University of Ottawa (Canada) 2009
Subjects:
Online Access:http://hdl.handle.net/10393/6302
http://dx.doi.org/10.20381/ruor-14784
Description
Summary:The objective of protocol testing is to confirm that a protocol implementation under test conforms to its specification. However, in protocol test architectures that utilize multiple remote testers in a distributed environment, this objective can be complicated by the fact that testers may encounter problems relating to controllability and observability during the application of a test sequence. Solutions in literature to these problems usually involve first generating a test sequence from the specification of an implementation under test, then inserting coordination messages or appending selected test subsequences that will allow the testers to solve the controllability and observability problems. This thesis proposes a method that uses a set of transformation rules to construct a directed graph from a given specification. A transition tour of this directed graph based on a rural Chinese postman tour will result in a test sequence with no potential for controllability or observability problems, and where the use of coordination messages is either minimized or, if possible, avoided altogether.