公开(公告)号：US20220342680A1

公开(公告)日：2022-10-27

申请号：US17654427

申请日：2022-03-11

Applicant: Tata Consultancy Services Limited

Inventor： PRIYANKA DARKE ,  SHRAWAN KUMAR ,  VENKATESH RAMANATHAN ,  Sakshi AGRAWAL

IPC: G06F9/445

Abstract: This disclosure relates generally to the field of program slicing, and, more particularly, to a method and system for function call and variable access based relaxed backward slicing. The method discloses a slicing criterion which focuses only on functions called from an entry function. The slicing criteria uses control and data flow information to slice the given entry function with respect to functions called from the body of the entry function and eventually remove all functions not called directly or indirectly from the entry function. The variables modified by calls in the entry function are considered through side-effect while identifying control and data dependence chain within body of entry function. The proposed technique identifies partitions of functions based on the variables accessible in and functions called from the entry function. Thus, unrelated sets of functions with respect to the entry function are computed and divided into different partitions.

公开(公告)号：US20250110849A1

公开(公告)日：2025-04-03

申请号：US18820572

申请日：2024-08-30

Applicant: Tata Consultancy Services Limited

Inventor： PRIYANKA DARKE ,  BHARTI DEWRAO CHIMDYALWAR

IPC: G06F11/36

Abstract: Reactive systems commonly feature an outer infinite loop that captures environmental input and according to the inputs decides the system's response. The outer infinite loop implies that almost every reactive system contains nested loops. Existing verification techniques, such as model checking and loop abstraction methods, often struggle in terms of accuracy and efficiency in the presence of nested loops. Present disclosure provides a method and a system for performing outer loop abstraction for verification of reactive systems. The system first checks whether code in outer loop can be executed before the outer loop. Then, the system performs optimization of the outer loop. Thereafter, the system abstracts outer loop which infinitely read and process environmental input. Further, the system transforms the input code to obtain outer loop abstracted code which is then passed on to an industrial verifier for verification of the reactive system.