Automated Test Case Generation from Use Case Activity Diagrams

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing complexity of software technology makes the process of analyzing use case activity diagrams and generating test cases a time-consuming activity, necessitating a more efficient method for structuring use cases and automating the generation of test cases.

Innovation Solution

A method and system that identify units of functionalities in software applications, structure use cases using behavioral slicing, generate use case activity diagrams, and automatically produce test cases from these diagrams, allowing for efficient and automated test case generation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If manual analysis of use case activity diagrams is performed to generate test cases, then test case quality and coverage are improved, but time consumption and labor effort increase significantly

Engineering Contradiction:
Improvetest case qualityVSAvoidtime consumption
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent replaces manual mechanical analysis of use case activity diagrams with an automated system that uses software agents and algorithms to parse diagrams, extract test scenarios, and generate test cases. This substitution maintains test case quality through systematic analysis while dramatically reducing time consumption by eliminating manual intervention in the generation process.

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

Solution Approach 2:

The system enables self-service test case generation where the testing tool automatically performs analysis, extraction, and generation tasks without requiring manual analyst intervention. The automated agents independently navigate use case diagrams, identify test scenarios, and produce test cases, allowing the system to serve itself in the test generation process while maintaining reliability.

Inventive Principle:
Principle #25Self-service

2Reliability

If detailed manual structuring of use cases is performed, then test case coverage and completeness are improved, but productivity and efficiency decrease

Engineering Contradiction:
Improvetest case coverageVSAvoidefficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent replaces manual structuring and analysis mechanics with automated software agents that systematically parse use case activity diagrams, extract test scenarios, and generate comprehensive test cases. This automation maintains complete coverage by methodically analyzing all diagram elements while dramatically improving productivity by eliminating time-consuming manual structuring activities.

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

Solution Approach 2:

The system performs preliminary automated analysis and structuring of use cases before test case generation, preparing the groundwork in advance. By pre-processing the use case diagrams and identifying test scenarios automatically, the system ensures comprehensive coverage is achieved without requiring manual intervention during the actual test generation phase, thus maintaining both coverage and efficiency.

Inventive Principle:
Principle #10Preliminary action

3Loss of information

If comprehensive use case analysis is performed manually, then communication between customers and developers is improved, but the complexity of the process increases

Engineering Contradiction:
Improvecommunication effectivenessVSAvoidprocess complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The patent introduces an automated system as an intermediary between customers and developers that objectively analyzes use case activity diagrams and generates test cases. This intermediary maintains communication effectiveness by systematically capturing and translating requirements into testable scenarios, while reducing process complexity by automating the analysis and generation steps that would otherwise require complex manual coordination.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8869111B2Method and system for generating test cases for a software application
Publication Date: 2014.10.21 INFOSYS LTD
  • US8869111B2 patent drawing
  • US8869111B2 patent drawing
  • US8869111B2 patent drawing

AI summary

The present invention provides a method, system and computer program product for generating one or more test cases for testing a software application by identifying one or more units of functionalities of the software application, structuring use cases of the software application, using the identified units of functionalities, generating a first set of use case activity diagrams from the structured use cases, and generating test cases from the generated use case activity diagrams.