Browse Prior Art Database

Internal Representation of Arrays in Automatically Generated Test Case Programs

IP.com Disclosure Number: IPCOM000086366D
Original Publication Date: 1976-Aug-01
Included in the Prior Art Database: 2005-Mar-03
Document File: 2 page(s) / 29K

Publishing Venue

IBM

Related People

Bird, DL: AUTHOR

Abstract

A method of economically representing declared arrays in a test case program generated by an automatic test case generator is described.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 71% of the total text.

Page 1 of 2

Internal Representation of Arrays in Automatically Generated Test Case Programs

A method of economically representing declared arrays in a test case program generated by an automatic test case generator is described.

When an automatic test case generator generates an array declaration there is the possibility that the generated array may have a very large number of elements. The execution of the test case program containing the declared array will make use of only a very small number of the elements, and consequently no use is made of the majority of the declared elements. The test case generator itself has to maintain an internal version of all arrays declared in the generated test case. It must also maintain a set of flags for each element. For small arrays having only one or two subscripts the data can be held in full.

However this method is not suitable for large arrays having three or more subscripts. The generators internal version of the data and associated flags would consume a large amount of space. Each time it was required to randomly select a member of the array, three or more calls to the random-number generator would be required, one for each subscript. Having chosen a particular element for inclusion in some statement, it is unlikely that the same element would be chosen for a subsequent statement. This reduces the interrelationship of the statements, which is particularly important when testing optimizing compilers.

The method proposed is that lar...