1996-05-30
1998-05-19
Decady, Albert
39518311, G06F 1100
Patent
active
057547602
ABSTRACT:
A method of testing a software module using a genetic algorithm to generate a best test script is provided. The software module has a number of possible states. A set of state machines is created which represent a definition for either a user interface or an application program interface (API) of the software module in terms of the possible states. From the state machines, a set of test cases is automatically generated, such that each test case consists of code for manipulating the user interface or API. A genetic algorithm creates populations of test scripts from the test cases, in which each test script includes a number of test cases. Each test script from each successive generation of test scripts is executed by applying the script as input to the software module. A code coverage analyzer provides a measure of code coverage to the genetic algorithm for each test script. The genetic algorithm uses the measure of code coverage as a fitness value in generating future populations of test scripts and in determining a best script.
REFERENCES:
patent: 4694411 (1987-09-01), Burrows
patent: 4809202 (1989-02-01), Wolfram
patent: 4972334 (1990-11-01), Yamabe et al.
patent: 5038307 (1991-08-01), Krishnakumar et al.
patent: 5045994 (1991-09-01), Belfer
patent: 5163016 (1992-11-01), Har'El et al.
patent: 5222192 (1993-06-01), Shaefer
patent: 5255345 (1993-10-01), Shaefer
patent: 5291427 (1994-03-01), Loyer et al.
patent: 5375195 (1994-12-01), Johnston
patent: 5394347 (1995-02-01), Kita et al.
patent: 5455938 (1995-10-01), Ahmed
patent: 5475843 (1995-12-01), Halviatti
patent: 5481716 (1996-01-01), Morshedi
patent: 5490249 (1996-02-01), Miller
patent: 5500941 (1996-03-01), Gil
patent: 5513315 (1996-04-01), Tierney
patent: 5539680 (1996-07-01), Palnitkar
patent: 5542043 (1996-07-01), Cohen
patent: 5548718 (1996-08-01), Siegel
patent: 5561762 (1996-10-01), Smith
patent: 5572668 (1996-11-01), See
patent: 5590321 (1996-12-01), Lin
"Teradyne Introduces Automatic Test Generator for Software Systems," Oct. 23, 1995, by Mark Myers, 2 pages.
IEEE, Teradyne SST Autotestcon 95 Paper, "Automated Functional Test Generation," Aug. 1995, by Larry Apfelbaum, 11 pages.
1992 IEEE--"Axiomatic Test Sequence Generation for Extended Finite State Machines", pp. 252-259, Chang-Jia Wang and Ming T. Liu.
1990 IEEE--"An Improved Method for Automatic Validation of Communication Protocols", pp. 1885-1889, Shwu Hwa S. Yu, Yew Wei Yae, and Ming T. Liu.
1993 IEEE--"A Unified Approach to Protocol Test Sequence Generation", pp. 106-114, Samuel T. Chanson and Jinsong Zhu.
1989 IEEE--"Global State Graph Reduction Techniques for Protocol Validation in the EFSM Model", pp. 371-377, Peil-Ying M. Chu and Ming T. Liu.
IEEE, Proceedings: Symposium on Assessment of Quality Software Development Tools, "A Data Flow Coverage Testing Tool for C," J.R. Horgan and S. London, New Orleans, Louisiana, May 27-29, 1992, pp. 1-10.
IEEE, "Experience in Using Three Testing Tools for Research and Education in Software Engineering," Joseph R. Horgan, Aditya P. Mathur, Mar. 17, 1992, pp. 128-143.
De'cady Albert
Integrity QA Software, Inc.
LandOfFree
Automatic software testing tool does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Automatic software testing tool, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic software testing tool will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1862721