System, method and recording medium for optimizing software testing via group testing

Abstract

A method, system, and computer program product including generating random test inputs as a number of queries using a token and analyzing a correlation between a system failure and a token present in respective inputs to localize the system failure.

What is claimed is: 
     
         1 . A computer-implemented method, the method comprising:
 generating random test inputs as a number of queries using a token; and   analyzing a correlation between a system failure and a token present in respective inputs to localize the system failure.   
     
     
         2 . The method of  claim 1 , wherein a pattern is constructed using the token. 
     
     
         3 . The method of  claim 1 , wherein a pattern is constructed using the token with a randomly generated text and a substring. 
     
     
         4 . The method of  claim 1 , wherein the correlation analysis is modeled as a group-testing problem and the analyzing performs group-testing analysis to isolate the inputs that are responsible for the system failure. 
     
     
         5 . A computer program product, the computer program product comprising a computer-readable storage medium having program instructions embodied therewith, the program instructions executable by a computer to cause the computer to perform:
 generating random test inputs as a number of queries using a token; and   analyzing a correlation between a system failure and a token present in respective inputs to localize the system failure.   
     
     
         6 . The computer program product of  claim 5 , wherein a pattern is constructed using the token. 
     
     
         7 . The computer program product of  claim 5 , wherein a pattern is constructed using the token with a randomly generated text and a substring. 
     
     
         8 . The computer program product of  claim 5 , wherein the correlation analysis is modeled as a group-testing problem and the analyzing performs group-testing analysis to isolate the inputs that are responsible for the system failure. 
     
     
         9 . A system, said system comprising:
 a processor; and   a memory, the memory storing instructions to cause the processor to perform:
 generating random test inputs as a number of queries using a token; and 
 analyzing a correlation between a system failure and a token present in respective inputs to localize the system failure. 
   
     
     
         10 . The system of  claim 9 , wherein a pattern is constructed using the token. 
     
     
         11 . The system of  claim 9 , wherein a pattern is constructed using the token with a randomly generated text and a substring. 
     
     
         12 . The system of  claim 9 , wherein the correlation analysis is modeled as a group-testing problem and the analyzing performs group-testing analysis to isolate the inputs that are responsible for the system failure.