Tree Graph Model for Automated Software Test Case Generation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for modeling and generating test requirements for software applications require highly specialized skills and significant time, making the process inefficient.

Innovation Solution

A computer-implemented method using a processor hosted on a server connected to a networked database and modeling tool, which retrieves software requirements, generates a tree graph model, analyzes it for complete path coverage, and automatically generates test paths and cases to uncover bugs or errors, facilitating automated software requirements testing and sensitization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If automated testing systems are implemented, then productivity and efficiency are improved, but device complexity increases

Engineering Contradiction:
Improvetesting efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces an intermediary system comprising a processor, networked database, and modeling tool that acts as a mediator between software requirements and test case generation. This intermediary automates the complex tasks of requirement analysis, test path generation, and test case creation, thereby improving productivity while managing system complexity through modular architecture.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces manual mechanical processes of requirement modeling and test case development with automated computational systems. The processor executes algorithms to automatically generate test paths and test cases from software requirements, substituting human analysts' manual work with automated mechanical computation, thus enhancing productivity.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Reliability

If comprehensive test coverage is achieved, then reliability is improved, but loss of time increases

Engineering Contradiction:
Improvesoftware qualityVSAvoidtesting time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent performs preliminary actions by automatically generating complete test paths and test cases from software requirements before actual testing begins. The system analyzes requirements, identifies all possible execution paths, and pre-generates comprehensive test cases, ensuring complete coverage is achieved without time loss during the actual testing execution phase.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The testing system performs self-service by automatically generating test cases and executing tests without requiring continuous human intervention. The processor autonomously analyzes requirements, generates test paths, creates test cases, and executes testing, thereby achieving comprehensive coverage while minimizing time loss through automated self-execution.

Inventive Principle:
Principle #25Self-service

3Measurement precision

If specialized skills are required for testing, then measurement precision is improved, but ease of operation deteriorates

Engineering Contradiction:
Improverequirement analysis accuracyVSAvoidtesting accessibility
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The system performs self-service by automatically analyzing software requirements and generating test cases without requiring human experts to manually perform these tasks. The processor executes algorithms that automatically extract testable conditions and generate comprehensive test cases, maintaining measurement precision through automated analysis while dramatically improving ease of operation by eliminating the need for specialized manual skills.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces the mechanical process of skilled human analysts manually analyzing requirements and creating test cases with automated computational mechanisms. The processor executes algorithms that perform requirement analysis and test case generation, substituting human expertise with automated computation, thereby maintaining precision while improving accessibility for users without specialized skills.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS11983098B1Systems and methods for modeling and generating test requirements for software applications
Publication Date: 2024.05.14 FREDDIE MAC
  • US11983098B1 patent drawing
  • US11983098B1 patent drawing
  • US11983098B1 patent drawing

AI summary

Systems, methods, and computer-readable storage media are described for modeling the requirements of software to generate test requirements. In one exemplary embodiment, a computer-implemented method comprises generating a model of the requirements using a tree graph model, identifying primary paths of the tree graph model using an algorithm, and creating test cases based on the identified primary paths.