System for determining whether screen displayed by program satisfies specification

A computer-implemented method for determining whether a plurality of screens to be sequentially displayed by an application program satisfies a prepared specification by means of an information-processing apparatus, the information-processing apparatus comprising a specification storing component that stores first schema information prescribing a specification to be satisfied by a first screen, second schema information prescribing a specification to be satisfied by a second screen, and an event making the display by the application program be changed from the first screen into the second screen, said method comprising:

• extracting, by a computing device, a partial program from the application program, which is executed in response to the occurrence of event during displaying any screen satisfying the first schema information, on the basis of the first schema information and the event;
• generating, by said computing device, from a first set of screens satisfying the first schema information, an intermediate program for calculating a second set of screens to be displayed on condition that the event occurs during displaying screens in said first set of screens on the basis of the partial program;
• and
• determining, by said computing device, that the plurality of screens satisfies the prepared specification on condition that the first set of screens satisfies the first schema information and said second set of screens obtained by applying the intermediate program to the first schema information satisfies the second schema information,
• the extracting determines a branch destination to be executed and extracts a sequence of instructions on the branch destination to be executed according to the determination along with the partial program, on the basis of a state of the screen prescribed in the first schema information and the event, for each conditional branch instruction included in the application program,
• the generating performs SSA (Static Single Assignment) transformation on the partial program to uniquely prescribe the assignment to each variable in the partial program and generates a plurality of instructions having the same result as a result obtained by executing the partial program as the intermediate program,
• each of the plurality of screens comprises data with a tree structure including intermediate beginning and ending tags between a beginning tag and an ending tag, the extracting selects data between first beginning and ending tags from the first screen and extracts a tree operation instruction sequence for modifying the selected data along with the partial program,
• the generating transforms the tree operation instruction sequence to an instruction sequence for generating copy data obtained by copying data between the first beginning and ending tags from the first screen, modifying the copy data, and replacing data to be copied in the first screen by modified copy data,
• each of the plurality of screens comprises a Web page described in HTML (Hyper Text Markup Language), the application program is a modifying program that is described in JavaScript and modifies the display on this Web page,
• the extracting extracts an instruction for extracting a document object from a HTML document and an instruction for modifying the document object from the modifying program as the tree operation instruction sequence,
• the generating transforms the tree operation instruction sequence to an instruction sequence for generating the copy data by copying the document object extracted from the HTML document, modifying the copy data, and replacing the document object extracted from the HTML document by the modified copy data,
• the specification storing component stores a plurality of schema information prescribing specifications to be satisfied by the plurality of screens and events making the display be changed from each of the plurality of screens into each of the other screens,
• the extracting extracts, for each of the plurality of screens, a partial program to be executed in response to the occurrence of event during displaying a specific screen on the basis of specific schema information corresponding to said specific screen and an event capable of being generated during displaying said specific screen,
• the generating generates, for each of the plurality of schema information and from a third set of screens satisfying said specific schema information, an intermediate program for calculating a set of screens to be displayed on condition that the event occurs during displaying screens in this said third set on the basis of the partial program to be executed during displaying said specific screen, and
• the determining determines that the plurality of screens satisfies the prepared specification on condition that an initial screen satisfies the first schema information and a subsequent set of screens obtained by applying the intermediate program to each of the schema information satisfies schema information prescribing a specification of a screen to be displayed following the initial screen satisfying this schema information.