Vehicle Test Case Generation via State Diagram Patterning

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improvetest case coverageVSAvoidtest case generation time
Core Design Contradiction:
ReliabilityVSLoss of time

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.

Inventive Principle:
Principle #2Taking out (Extraction)

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.

Inventive Principle:
Principle #1Segmentation

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

Engineering Contradiction:
Improvetest case coverageVSAvoidtest content clarity
Core Design Contradiction:
ReliabilityVSLoss of information

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.

Inventive Principle:
Principle #2Taking out (Extraction)

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.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Measurement precision

If comprehensive vehicle data is processed to generate detailed test cases, then the test accuracy is improved, but the device complexity increases

Engineering Contradiction:
Improvetest accuracyVSAvoiddata processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

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.

Inventive Principle:
Principle #1Segmentation

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.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11030832B2Apparatus and method for generating test case for vehicle
Publication Date: 2021.06.08 HYUNDAI MOTOR CO LTD
  • US11030832B2 patent drawing
  • US11030832B2 patent drawing
  • US11030832B2 patent drawing

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.