Complete, randomly ordered traversal of cyclic directed graphs

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6189116
SERIAL NO

09114828

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A test generator creates a cyclic directed graph representation of the interface of a program being tested and then generates tests from this representation. In generating the tests, the test generator iteratively selects traversal paths through the cyclic directed graph that result in traversal of every edge in the graph in a random order with a minimum number of iterations. The resulting tests contain randomly selected actions and randomly generated data, and thus when executed, these tests randomly manipulate the program being tested.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
AUTODESK INCTHE LANDMARK @ ONE MARKET 1 MARKET STREET SUITE 400 SAN FRANCISCO CA 94105

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Cribbs, Dorothy Mack Mill Valley, CA 2 72
Mongan, John Thomas Sausalito, CA 3 113

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation