Patents by Inventor James R. Tierney

James R. Tierney has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 7624378
    Abstract: Methods and systems of testing software and modeling user actions are described. In some embodiments, multiple different algorithms are provided for operating on a software model. The software model describes behavior associated with software that is to be tested. Different sets of algorithms can be selected for operating on the software model to produce a sequence of test actions that are to be used to test the software. The algorithms can be mixed and matched to achieve a desired testing result. In some embodiments, the different algorithms comprise deterministic algorithms, random algorithms, and various types of algorithms therebetween. In one embodiment, the software model comprises a state graph having nodes that represent state, and links between the nodes that represent actions. The different algorithms that are available for selection can have different graph traversal characteristics such that the state graph can be traversed in different manners.
    Type: Grant
    Filed: July 25, 2005
    Date of Patent: November 24, 2009
    Assignee: Microsoft Corporation
    Inventors: Dimitris Achlioptas, Christian H. Borgs, Jennifer T. Chayes, Henry J. Robinson, James R. Tierney
  • Patent number: 7464372
    Abstract: Methods and systems of testing software and modeling user actions are described. In some embodiments, multiple different algorithms are provided for operating on a software model. The software model describes behavior associated with software that is to be tested. Different sets of algorithms can be selected for operating on the software model to produce a sequence of test actions that are to be used to test the software. The algorithms can be mixed and matched to achieve a desired testing result. In some embodiments, the different algorithms comprise deterministic algorithms, random algorithms, and various types of algorithms therebetween. In one embodiment, the software model comprises a state graph having nodes that represent state, and links between the nodes that represent actions. The different algorithms that are available for selection can have different graph traversal characteristics such that the state graph can be traversed in different manners.
    Type: Grant
    Filed: July 25, 2005
    Date of Patent: December 9, 2008
    Assignee: Microsoft Corporation
    Inventors: Dimitris Achlioptas, Christian H. Borgs, Jennifer T. Chayes, Henry J. Robinson, James R. Tierney
  • Patent number: 6996805
    Abstract: Methods and systems of testing software and modeling user actions are described. In some embodiments, multiple different algorithms are provided for operating on a software model. The software model describes behavior associated with software that is to be tested. Different sets of algorithms can be selected for operating on the software model to produce a sequence of test actions that are to be used to test the software. The algorithms can be mixed and matched to achieve a desired testing result. In some embodiments, the different algorithms comprise deterministic algorithms, random algorithms, and various types of algorithms therebetween. In one embodiment, the software model comprises a state graph having nodes that represent state, and links between the nodes that represent actions. The different algorithms that are available for selection can have different graph traversal characteristics such that the state graph can be traversed in different manners.
    Type: Grant
    Filed: June 28, 2001
    Date of Patent: February 7, 2006
    Assignee: Microsoft Corporation
    Inventors: Dimitris Achlioptas, Christian H. Borgs, Jennifer T. Chayes, Henry J. Robinson, James R. Tierney
  • Publication number: 20030014735
    Abstract: Methods and systems of testing software and modeling user actions are described. In some embodiments, multiple different algorithms are provided for operating on a software model. The software model describes behavior associated with software that is to be tested. Different sets of algorithms can be selected for operating on the software model to produce a sequence of test actions that are to be used to test the software. The algorithms can be mixed and matched to achieve a desired testing result. In some embodiments, the different algorithms comprise deterministic algorithms, random algorithms, and various types of algorithms therebetween. In one embodiment, the software model comprises a state graph having nodes that represent state, and links between the nodes that represent actions. The different algorithms that are available for selection can have different graph traversal characteristics such that the state graph can be traversed in different manners.
    Type: Application
    Filed: June 28, 2001
    Publication date: January 16, 2003
    Inventors: Dimitris Achlioptas, Christian H. Borgs, Jennifer T. Chayes, Harry J. Robinson, James R. Tierney
  • Patent number: 5513315
    Abstract: A system and method for automatically testing software using a deterministic acceptance test and random command sequence selections to more rapidly uncover errors in computer software. A results analyzer checks test parameters following the execution of each of a series of predetermined test commands and a series of random test commands to determine if the commands were properly executed. The test command sequences and test results determined by the results analyzer are stored in a log file which may be examined by the tester. The randomly selected test command sequence is stored in a tracker log file. The tester may reexecute the tracker file in its entirety or any portion selected by the tester as a means of determining the cause of an error in the software. The system also provides for error recovery. When an error is detected, the system restarts the test of the computer software and continues maintaining the log file and the tracker file.
    Type: Grant
    Filed: December 22, 1992
    Date of Patent: April 30, 1996
    Assignee: Microsoft Corporation
    Inventors: James R. Tierney, Noel Cross