G - Physics – 01 – R
Patent
G - Physics
01
R
G01R 31/3183 (2006.01) G06F 17/50 (2006.01) H04L 12/26 (2006.01) H04L 29/06 (2006.01)
Patent
CA 2150154
A method and apparatus for generating a conformance test data sequence of minimal length to verify that a device conforms to a protocol entity which can be characterized by a simplified extended finite state machine. The method generates an expanded directed graph of the protocol wherein each state is represented by a state vertex and a dummy vertex which are connected to other similar state and dummy vertices by directed edges in a configuration corresponding to the operation of the machine. The directed edges are then assigned traversal numbers corresponding to the minimum number of times a respective directed edge need be traversed in order to test values in a predetermined test data set. The traversal numbers of the expanded directed graph are balanced to form a symmetric expanded directed graph. An Euler tour and a corresponding unique input-output sequence of the last state of the Euler tour are generated to form the conformance test data sequence. The generated conformance test data sequence exhaustively tests the values in the test data set, and achieves an efficiency in conformance testing by minimizing the amount of time required to perform the conformance test.
L'invention est constituée par une méthode et un appareil de génération de suites de données de test de conformité de longueur minimale pour vérifier si un dispositif est conforme à une clause protocolaire qui peut être caractérisée par un automate fini étendu simple. La méthode de l'invention produit un graphe orienté élargi du protocole dans lequel chaque état est représenté par un sommet d'état et un sommet fictif connecté à d'autres sommets d'état et sommets fictifs similaires par des traits orientés dans une configuration correspondant au fonctionnement de la machine. Des nombres de traversées correspondant au nombre minimum de fois qu'un trait orienté donné doit être traversé pour tester des valeurs dans un ensemble de données de test prédéterminées sont ensuite affectés aux traits orientés. Les nombres de traversées du graphe orienté élargi sont équilibrés de façon à former un graphe orienté élargi symétrique. Un tour d'Euler et une suite d'entrées-sorties particulière correspondante du dernier état du tour d'Euler sont produits pour former la suite de données de test de conformité. La suite de données de test de conformité produite teste de façon exhaustive les valeurs de l'ensemble de données de test et s'avère un outil de test de conformité efficace parce qu'elle minimise le temps nécessaire pour effectuer les tests de conformité.
Ko Ya-Tien
Paul Sanjoy
At&t Corp.
Kirby Eades Gale Baker
LandOfFree
Method and apparatus for generating conformance test data... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for generating conformance test data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for generating conformance test data... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1411521