A Gray Box for Visualizing Instruction Sequence Based on Improved Suffix Tree
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 inte...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9143103/ |
| _version_ | 1818608644347920384 |
|---|---|
| author | Donglin Wang Jiandong Fang |
| author_facet | Donglin Wang Jiandong Fang |
| author_sort | Donglin Wang |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-16T14:45:55Z |
| format | Article |
| id | doaj.art-953520fba107433db351a7dbad6db4a0 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-16T14:45:55Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-953520fba107433db351a7dbad6db4a02022-12-21T22:27:48ZengIEEEIEEE Access2169-35362020-01-01813215713217010.1109/ACCESS.2020.30099909143103A Gray Box for Visualizing Instruction Sequence Based on Improved Suffix TreeDonglin Wang0https://orcid.org/0000-0002-6098-0026Jiandong Fang1Department of Information Engineering, Inner Mongolia University of Technology, Hohhot, ChinaDepartment of Information Engineering, Inner Mongolia University of Technology, Hohhot, ChinaGray 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.https://ieeexplore.ieee.org/document/9143103/Gray boxreverse engineeringsuffix treevisualizeinstruction preprocess |
| spellingShingle | Donglin Wang Jiandong Fang A Gray Box for Visualizing Instruction Sequence Based on Improved Suffix Tree IEEE Access Gray box reverse engineering suffix tree visualize instruction preprocess |
| title | A Gray Box for Visualizing Instruction Sequence Based on Improved Suffix Tree |
| title_full | A Gray Box for Visualizing Instruction Sequence Based on Improved Suffix Tree |
| title_fullStr | A Gray Box for Visualizing Instruction Sequence Based on Improved Suffix Tree |
| title_full_unstemmed | A Gray Box for Visualizing Instruction Sequence Based on Improved Suffix Tree |
| title_short | A Gray Box for Visualizing Instruction Sequence Based on Improved Suffix Tree |
| title_sort | gray box for visualizing instruction sequence based on improved suffix tree |
| topic | Gray box reverse engineering suffix tree visualize instruction preprocess |
| url | https://ieeexplore.ieee.org/document/9143103/ |
| work_keys_str_mv | AT donglinwang agrayboxforvisualizinginstructionsequencebasedonimprovedsuffixtree AT jiandongfang agrayboxforvisualizinginstructionsequencebasedonimprovedsuffixtree AT donglinwang grayboxforvisualizinginstructionsequencebasedonimprovedsuffixtree AT jiandongfang grayboxforvisualizinginstructionsequencebasedonimprovedsuffixtree |