Vehicle Test Case Generation via State Diagram Patterning
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for generating test cases using big data in vehicles are time-consuming and costly, and fail to accurately identify test contents, necessitating a more efficient approach for creating generalized and patterned test cases.
Innovation Solution
An apparatus and method that processes vehicle data to generate a test case by converting it into a state diagram, patterning the diagram, and extracting a test scenario based on the patterned state diagram, which includes state information and transition information, with priority assigned in descending order of holding time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If big data is used without change to generate a test case, then the test case covers comprehensive vehicle scenarios, but a large amount of time and cost is taken to generate the test case
Solution Approach 1:
The patent extracts only the necessary and relevant portions of big data to generate test cases, rather than processing all raw data. The test case generation unit selectively extracts key elements from vehicle operation data, communication data, and sensor data that are essential for creating effective test scenarios, thereby reducing processing time while maintaining comprehensive coverage.
Solution Approach 2:
The patent segments the test case generation process into distinct stages: data collection, data processing, pattern recognition, and test case creation. By dividing the comprehensive big data into categorized segments (vehicle operation data, communication data, sensor data) and processing them through specialized units, the system efficiently generates test cases without requiring exhaustive processing of all raw data.
2Reliability
If big data is used without change to generate a test case, then the test case covers comprehensive vehicle scenarios, but it is difficult to accurately understand test contents
Solution Approach 1:
The patent extracts only the necessary and relevant portions of big data to generate test cases, rather than processing all raw data. The test case generation unit selectively extracts key elements from vehicle operation data, communication data, and sensor data that are essential for creating effective test scenarios, thereby reducing processing time while maintaining comprehensive coverage.
Solution Approach 2:
The patent creates a universal test case structure that can represent multiple specific scenarios through standardized patterns. The test case generation unit produces generalized test cases that cover various vehicle operation scenarios while maintaining a consistent format, making the test contents easily understandable and applicable across different situations.
3Measurement precision
If comprehensive vehicle data is processed to generate detailed test cases, then the test accuracy is improved, but the device complexity increases
Solution Approach 1:
The patent segments the test case generation process into distinct stages: data collection, data processing, pattern recognition, and test case creation. By dividing the comprehensive big data into categorized segments (vehicle operation data, communication data, sensor data) and processing them through specialized units, the system efficiently generates test cases without requiring exhaustive processing of all raw data.
Solution Approach 2:
The patent introduces a test case generation unit as an intermediary between raw data collection and test execution. This intermediary unit processes and transforms comprehensive vehicle data into structured, standardized test cases, simplifying the overall system architecture while maintaining high test accuracy through systematic data transformation.
Data Source
AI summary
An apparatus for generating a test case for a vehicle includes a communication device that receives vehicle data from an electronic device. The apparatus also includes a controller that converts the vehicle data to a state diagram, patterns the state diagram, and generates the test case based on the patterned state diagram.


