Excavating
Patent
1997-06-30
1999-06-15
Beausoliel, Jr., Robert W.
Excavating
371 211, 371 221, G06F 1125
Patent
active
059130237
ABSTRACT:
A method for automated generation of tests for software comprises the steps of establishing a set of formal generative requirements; establishing a set of formal constraining requirements; developing information from a test case structure and encoding the structure as a context free grammar; and applying the generative requirements and the constraining requirements to indicate tests to be included in a test suite.
REFERENCES:
patent: 4611320 (1986-09-01), Southard
patent: 4729096 (1988-03-01), Larson
patent: 5067129 (1991-11-01), Evans et al.
patent: 5410703 (1995-04-01), Nilsson et al.
patent: 5414836 (1995-05-01), Baer et al.
patent: 5488573 (1996-01-01), Brown et al.
patent: 5490249 (1996-02-01), Miller
patent: 5500941 (1996-03-01), Gil
patent: 5542043 (1996-07-01), Cohen et al.
patent: 5708773 (1998-01-01), Jeppesen III, et al.
patent: 5778230 (1995-11-01), Wimble et al.
"Independent Testing of Compiler Phases Using a Test Case Generator", Homer et al., Software--Practice and Experience, Vol. 19(1), Jan. 1989, pp. 53-62.
"TGGS: A Flexible System for Generating Efficient Test Case Generators", Guilmette, Mar. 1995, ftp://ftp. ccnet.com/users/rfg/products/tggs/tggs-paper.ps.
"Using Attributed Grammars to Test Designs and Implementations", Duncan et al., CH1627-9/81/0000/0170500.75, 1981, IEEE, pp. 170-177.
"The Design and Implementation of a Grammar-based Data Generator", Mauer, Software--Practice and Experience, Vol. 22(3), Mar. 1992, pp. 223-244.
"An Automatic Generator For Compiler Testing", Bazzichi et al., IEEE Transactions on Software Engineering, Vol. SE-8, pp. 343-353.
"Generating Test Data with Enhanced Context --Free Grammars", Maurer, IEEE Software, 1990, pp. 50-55.
"Pushdown Automata Theory", Cohen, Copyright 1991, John Wiley & Sons, Inc., Chapter 13.
Ahmed Adel A.
Beausoliel, Jr. Robert W.
Elisca Pierre E.
Siemens Corporate Research Inc.
LandOfFree
Method for automated generation of tests for software 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 for automated generation of tests for software, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for automated generation of tests for software will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-408245