Systems and methods for stochastic regression testing of page description language processors

摘要

Systems and methods consistent with embodiments presented pertain to the stochastic regression testing of software PDL processors. Test input for PDL processors, which include language processors and raster image processors, may be generated by randomly altering the values of one or more of text, graphical object parameters, image object parameters, graphical combination parameters in an existing PDL input file. In another embodiment, test input for PDL processors may be generated by randomly selecting a first token from a lexical token dictionary and combining the first token with at least one of a plurality of second tokens randomly selected from the lexical token dictionary, so that the combination of the first token and the plurality of second lexical tokens satisfies the syntactical rules for the PDL. In a further embodiment, existing tests in a test pool may split and recombined in a syntactically correct manner to generate new tests.

主权项

1. A computer-implemented method for generating stochastic page description language test inputs, wherein the method comprises:
modifying at least one page description language file from a plurality of existing page description language files by:
replacing existing text data in the page description language file with randomly generated text data;performing the steps of:
replacing values of parameters associated with at least one existing graphics object in the page description language file with randomly generated parameter values,replacing values of parameters associated with at least one image object in the page description language file with randomly generated parameter values, andreplacing values of parameters associated with graphical combining operations for at least one image or graphics object with randomly generated parameter values; andmodifying values of page description language command parameters in the page description language file with randomly generated parameter values; and storing the at least one modified page description language file.