Fuzz Testing Apparatus Estimating Maximum Packet Quantity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Traditional fuzz testing methods often fail to complete tests within the limited dormant period of a product line, leading to incomplete test results and the omission of critical functions due to time constraints.
Innovation Solution
A fuzz testing apparatus and method that estimate the maximum quantity of packets that can be sent during the dormant period, allowing for the design of test data to comprehensively test important functions by generating and transmitting test packets using a prediction model trained on normal packets with sensitive information removed, and adjusting mutation forms based on test results.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional fuzz testing methods are used to transmit test packets during dormant period, then test packets can be transmitted to DUT, but the maximum quantity of test packets cannot be determined, leading to incomplete test results when time is limited
Solution Approach 1:
The patent applies preliminary action by estimating the maximum quantity of packets that can be transmitted during the dormant period before actually generating and transmitting test packets. This allows the testing system to plan and optimize the test packet batch in advance, ensuring that all critical functions can be tested within the limited time window without exceeding transmission capacity
Solution Approach 2:
The patent implements dynamics by making the test packet batch size adaptive rather than fixed. The system dynamically determines the maximum quantity of packets based on historical transmission data and dormant period characteristics, then adjusts the test packet batch accordingly to optimize test completion while avoiding time overflow
2Reliability
If a large batch of test packets is designed to test all functions, then test coverage is improved, but the test cannot be completed within the limited dormant period
Solution Approach 1:
The patent applies partial action by determining an optimal subset of test packets that can be transmitted within the dormant period. Rather than attempting to transmit all possible test packets, the system calculates the maximum feasible quantity and selects相应的 test packets to achieve comprehensive coverage of critical functions within the time constraint
Solution Approach 2:
The patent implements parameter changes by adjusting the quantity parameter of test packets based on the estimated maximum transmission capacity. The system changes the batch size parameter dynamically to match the dormant period capacity, ensuring that test coverage is maximized without exceeding time limitations
3Productivity
If the dormant period time is extended to complete more tests, then test quantity increases, but product line production is delayed
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing the maximum quantity of packets that can be transmitted during typical dormant periods. This allows the testing system to plan test batches in advance without needing to extend the actual dormant period, thus maintaining fast product line activation while still achieving high test quantities through optimized packet selection and batch management
Data Source
Figure 1
Figure 2A
Figure 2B
AI summary
A fuzz testing apparatus transmits a plurality of packets to the device under test (DUT), and calculates a probability of abnormal state, a normal response time and an abnormal-state-processing time of the DUT for the packets. Then, the fuzz testing apparatus estimates a maximum quantity of packets that can be sent to the DUT according to the probability of abnormal state the normal response time and the abnormal-state-processing time corresponding to the standby time of the DUT. Finally, the fuzz testing apparatus determines a plurality of test packets from a plurality of candidate test packets according to the maximum quantity of packets.