Patents by Inventor Amitabh Goswami

Amitabh Goswami has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11734159
    Abstract: Technologies are described for ranking test cases related to changes in a software code base using at least a portion of a call graph that is generated from the software code base. The at least a portion of the call graph comprises method nodes corresponding to methods in the software code base. The method nodes represent control flow relationships between the methods in the software code base. The at least a portion of the call graph also comprises test case nodes. Each test case node is connected to one or more method nodes corresponding to coverage of the one or more method nodes by the test case node. Using the at least a portion of the call graph, the test case nodes are automatically ranked. Ranking of the test case nodes is performed by evaluating various criteria associated with the at least a portion of the call graph.
    Type: Grant
    Filed: August 19, 2021
    Date of Patent: August 22, 2023
    Assignee: SAP SE
    Inventors: Amrit Shankar Dutta, Amitabh Goswami
  • Publication number: 20230068689
    Abstract: Technologies are described for ranking test cases related to changes in a software code base using at least a portion of a call graph that is generated from the software code base. The at least a portion of the call graph comprises method nodes corresponding to methods in the software code base. The method nodes represent control flow relationships between the methods in the software code base. The at least a portion of the call graph also comprises test case nodes. Each test case node is connected to one or more method nodes corresponding to coverage of the one or more method nodes by the test case node. Using the at least a portion of the call graph, the test case nodes are automatically ranked. Ranking of the test case nodes is performed by evaluating various criteria associated with the at least a portion of the call graph.
    Type: Application
    Filed: August 19, 2021
    Publication date: March 2, 2023
    Applicant: SAP SE
    Inventors: Amrit Shankar Dutta, Amitabh Goswami
  • Patent number: 11526429
    Abstract: Technologies are described for identifying critical methods in a software code base. The critical methods are identified using a call graph that is generated from the software code base. The call graph comprises method nodes that correspond to the methods of the software code base. One or more algorithms are applied to the call graph to calculate values for the method nodes of the call graph. The one or more algorithms comprise a betweenness centrality algorithm, a harmonic closeness centrality algorithm, or a NodeRank centrality algorithm. From the values generated by the algorithms, criticality scores are determined for the method nodes. The criticality scores are then used to determine which of the method nodes are critical method nodes. Indications of the critical method nodes can be output.
    Type: Grant
    Filed: September 1, 2021
    Date of Patent: December 13, 2022
    Assignee: SAP SE
    Inventors: Amrit Shankar Dutta, Amitabh Goswami
  • Patent number: 11487645
    Abstract: A code base is parsed to identify methods having changes in a code base since a last code commit. Thereafter, a call graph is traversed to identify test cases implicated by the identified methods having changes in the code base. The call graph can be a directed call graph comprising a plurality of connected nodes in which a first subset of the connected nodes are method nodes representing each method in the code base in which unidirectional edges connecting method nodes correspond to invocations by a calling method to a callee method, and in which a second subset of the connected nodes are test case nodes representing each of a plurality of available test cases to test the code base. The test case nodes are each coupled to one or more method nodes by unidirectional edges that correspond to the test case coverage of the method.
    Type: Grant
    Filed: December 14, 2020
    Date of Patent: November 1, 2022
    Assignee: SAP SE
    Inventors: Amitabh Goswami, Amrit Shankar Dutta Dutta, Abhishek Hondad, Alok Kumar
  • Patent number: 11379198
    Abstract: A code base is parsed to identify methods encapsulated therein. Thereafter, a call graph is generated based on the parsing using a graph generation technique. The call graph is a directed call graph comprising a plurality of nodes characterizing the identified methods. It can then be determined, based on one or more design patterns used to generate the code base, that at least a portion of the nodes generated call graph are disconnected nodes. At least two of the disconnected nodes are then connected using a stitching algorithm to result in a modified call graph. Data characterizing the modified call graph can then be provided (e.g., displayed in a graphical user interface, stored in a database, loaded into memory, transmitted to a remote computing device, etc.).
    Type: Grant
    Filed: December 14, 2020
    Date of Patent: July 5, 2022
    Assignee: SAP SE
    Inventors: Amitabh Goswami, Amrit Shankar Dutta Dutta, Abhishek Hondad, Alok Kumar
  • Publication number: 20220188215
    Abstract: A code base is parsed to identify methods having changes in a code base since a last code commit. Thereafter, a call graph is traversed to identify test cases implicated by the identified methods having changes in the code base. The call graph can be a directed call graph comprising a plurality of connected nodes in which a first subset of the connected nodes are method nodes representing each method in the code base in which unidirectional edges connecting method nodes correspond to invocations by a calling method to a callee method, and in which a second subset of the connected nodes are test case nodes representing each of a plurality of available test cases to test the code base. The test case nodes are each coupled to one or more method nodes by unidirectional edges that correspond to the test case coverage of the method.
    Type: Application
    Filed: December 14, 2020
    Publication date: June 16, 2022
    Inventors: Amitabh Goswami, Amrit Shankar Dutta Dutta, Abhishek Hondad, Alok Kumar
  • Publication number: 20220188084
    Abstract: A code base is parsed to identify methods encapsulated therein. Thereafter, a call graph is generated based on the parsing using a graph generation technique. The call graph is a directed call graph comprising a plurality of nodes characterizing the identified methods. It can then be determined, based on one or more design patterns used to generate the code base, that at least a portion of the nodes generated call graph are disconnected nodes. At least two of the disconnected nodes are then connected using a stitching algorithm to result in a modified call graph. Data characterizing the modified call graph can then be provided (e.g., displayed in a graphical user interface, stored in a database, loaded into memory, transmitted to a remote computing device, etc.).
    Type: Application
    Filed: December 14, 2020
    Publication date: June 16, 2022
    Inventors: Amitabh Goswami, Amrit Shankar Dutta Dutta, Abhishek Hondad, Alok Kumar