Abstract
Gray box is a kind of device in which the working process of a program or system is locally recognized. Gray box testing, also known as gray box analysis, is a software debugging method based on the limited cognition of the internal details of the program. Testers may know how system components interact with each other, but they lack a detailed understanding of internal program functions and operation. So the construction of gray box is particularly important. The most original gray boxes are static debugger and dynamic debugger. And then reflexion model, which reduces the manual work greatly, is developed and applied. The latest gray boxes are focus on regarding instructions as a natural language using the mature mathematical model to mine their internal value. Adhering to the idea of latest researches, our paper improves the original suffix tree and use the improved suffix tree as a mathematical models to analyse and visualize the internal logic of instructions. Our gray box aims at solving three problems in practical application. In addition, we explain the complexity of instruction sequence and put forward a prediction formula for the building part. By experiment, we prove the time complexity of each part and the correctness of the prediction formula, and show the effect of visualizing part.
Highlights
Gray box testing [1] is between white box testing and black box testing [2], which pays attention to the correctness of output and input, and focuses on the internal situation of the program
Our gray box is composed of collecting part, compressing part, improved suffix tree and visualizing part.The relationship among each part is like figure 4 shown: FIGURE 4
When the basic unit is transformed into sentence through our gray box, the constructing time consume of improved suffix tree is like table 3 shown: TABLE 3
Summary
Gray box testing [1] is between white box testing and black box testing [2], which pays attention to the correctness of output and input, and focuses on the internal situation of the program. Fang: Gray Box for Visualizing Instruction Sequence Based on Improved Suffix Tree will be not enough for the high-volume instructions, because the process will cost too much time. By comparing with the related works, we explain the innovative points and the corresponding improvement effect of our paper: 1) For collecting the source instruction when facing the compression encryption. Our gray box is composed of collecting part, compressing part, improved suffix tree and visualizing part.The relationship among each part is like figure 4 shown: FIGURE 4.
Sign-in/Register to view highlights & summary 
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call