STATIC ANALYSIS BASED EFFICIENT ELIMINATION OF FALSE POSITIVE

Patent №

US 10,002,064

Granted

2018-06-19

Filed 2016

Owner

TATA CONSULTANCY SERVICES LIMITED

Lab

AI components

1

hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

15249179

A method and a system is disclosed herein for model checker based efficient elimination of false positives from static analysis warnings generated during static analysis of an application code. The system computes complete-range non-deterministic value variables (cnv variables) that are based on data flow analysis or static approximation of execution paths by control flow paths. During computation of cnv variables, over approximation (may-cnv variables) and under approximation (must-cnv variables) of a set of cnv variables at a program point is identified. The computed cnv variables are used to check whether an assertion variable is a cnv variable and the corresponding assertion verification call is redundant or otherwise. The identified redundant calls are then skipped for the efficiency of the false positives elimination and the model checker is invoked corresponding to the non-redundant assertion verification calls.

AI hardwareG06F 11/3608G06F 8/00G06F 8/75

AI classification

AI hardware0.96
Knowledge representation0.06
Natural language0.02
Planning0.01
Evolutionary computation0.01
Machine learning0.00
Vision0.00
Speech0.00

Ownership

TATA CONSULTANCY SERVICES LIMITED

assignment · 396780046

Assignors

MUSKE, TUKARAM B

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC