Test Case Violation Detection Using POS Pattern Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing software testing methods are inefficient and resource-intensive for identifying violations in test cases, particularly in agile development models, where repetitive modifications limit time for complete functional understanding, and existing techniques are not generic or flexible enough to handle various development models.

Innovation Solution

A method and system using Part-Of-Speech (POS) pattern detection and Natural Language Processing (NLP) for automatically identifying violations in test cases by categorizing them as event-based or binary, comparing POS patterns and tokens with predefined patterns and tokens, and filtering based on category to accelerate the identification process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual identification of violations in test cases is performed, then accuracy can be maintained through developer skill and experience, but the process becomes very tedious and time consuming with huge resource involvement

Engineering Contradiction:
Improveviolation identification accuracyVSAvoidtime for violation identification
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent replaces the manual mechanical process of violation identification with an automated NLP-based system. The system uses POS tag assignment, pattern detection, and machine learning models to automatically identify violations in test cases, eliminating the need for manual reviewer involvement while maintaining high accuracy through predefined patterns and trained models.

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

Solution Approach 2:

The system enables test cases to be self-validated by automatically detecting violations without human intervention. The NLP-based violation identification system processes test cases independently, assigning POS tags, detecting patterns, and identifying violations autonomously, thus making the testing process self-sufficient and eliminating resource-intensive manual review.

Inventive Principle:
Principle #25Self-service

2Extent of automation

If existing techniques use metadata-based pattern detection for violation identification, then some automation is achieved, but the methods are not generic and flexible for all kinds of development models including agile based models

Engineering Contradiction:
Improveautomation of violation identificationVSAvoidflexibility for different development models
Core Design Contradiction:
Extent of automationVSAdaptability or versatility

Solution Approach 1:

The patent creates a universal violation identification system that works across different development models including agile, waterfall, and iterative models. The NLP-based approach with POS tagging and pattern detection is model-agnostic, making the system adaptable to various development methodologies. The system can handle different test case formats and structures without requiring model-specific configurations.

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

Solution Approach 2:

The system dynamically adapts to different development models by using flexible NLP processing that can handle varying test case structures and languages. The pattern detection mechanism is dynamic and can be configured for different development contexts, allowing the same core system to serve multiple development methodologies effectively.

Inventive Principle:
Principle #15Dynamics

3Reliability

If existing techniques identify violations based on developer skill and experience, then contextual understanding is achieved, but the process cannot simultaneously identify multiple types of violations and is not scalable

Engineering Contradiction:
Improvecontextual understanding of violationsVSAvoidspeed of violation identification
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent replaces human developer judgment with NLP-based contextual analysis. The system uses POS tagging, dependency parsing, and pattern matching to understand the contextual meaning of test cases, achieving reliability comparable to human experts while enabling simultaneous identification of multiple violation types across large volumes of test cases.

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

Solution Approach 2:

The system merges multiple violation detection capabilities into a single unified NLP-based platform. Instead of separate processes for different violation types, the system simultaneously detects syntax errors, semantic issues, completeness problems, and other violations in one pass, greatly improving productivity while maintaining contextual understanding through comprehensive NLP analysis.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS10545854B2Method and a system for automatically identifying violations in one or more test cases
Publication Date: 2020.01.28 WIPRO LTD
  • US10545854B2 patent drawing
  • US10545854B2 patent drawing
  • US10545854B2 patent drawing

AI summary

The present disclosure is related in general to software testing and a method and a system for automatically identifying violation in the test cases. A test case validation system categorizes the test cases into event-based test cases and binary test cases. Further, a Part-Of-Speech (POS) pattern is detected in the one or more test cases based on POS tags assigned to each of the tokens in test cases. Thereafter, comparison of the detected POS pattern and the one or more tokens with predefined POS patterns and predefined tokens identifies violations in the one or more test cases if any, using pattern matching and Natural Language Processing (NLP). The predefined POS patterns and tokens used for comparison are filtered based on category of the test case thus accelerating the process of the violation identification. The test case validation system is capable of accurately identifying more than one type of violations simultaneously.