Patents by Inventor Mark Grechanik

Mark Grechanik 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: 10296443
    Abstract: A system and methods for automatically localizing faults for functional field failures that enables users to enter symptoms of a failure that occur during deployment of a given application along with the values of the input and configuration parameters in order to return locations in the source code that are likely to contain specific faults as well as show navigation paths from a suggested to the failure such that the code may be corrected. Successful and faulty runs of a software application are executed, and used to obtain ground facts and a knowledge base. A particular formula for the ground facts and knowledge base is discussed. A Markov Logic Network (MLN) is generated from the ground facts and knowledge base. Abductive reasoning based on the MLN is used to localize faults for the user-entered functional field failures.
    Type: Grant
    Filed: October 6, 2016
    Date of Patent: May 21, 2019
    Assignee: The Board of Trustees of the University of Illinois
    Inventor: Mark Grechanik
  • Patent number: 9804838
    Abstract: A system, method, and computer-readable medium, is described that finds similarities among programming applications based on semantic anchors found within the source code of such applications. The semantic anchors may be API calls, such as Java's package and class calls of the JDK. Latent Semantic Indexing may be used to process the application and semantic anchor data and automatically develop a similarity matrix that contains numbers representing the similarity of one program to another.
    Type: Grant
    Filed: December 30, 2015
    Date of Patent: October 31, 2017
    Assignee: Accenture Global Services Limited
    Inventor: Mark Grechanik
  • Publication number: 20170103013
    Abstract: A system and methods for automatically localizing faults for functional field failures that enables users to enter symptoms of a failure that occur during deployment of a given application along with the values of the input and configuration parameters in order to return locations in the source code that are likely to contain specific faults as well as show navigation paths from a suggested to the failure such that the code may be corrected.
    Type: Application
    Filed: October 6, 2016
    Publication date: April 13, 2017
    Inventor: Mark Grechanik
  • Patent number: 9361094
    Abstract: A system includes a database that stores attributes of applications that are descriptive of source code included in the applications and identification data that identifies the applications to which the attributes apply. The attributes are mined through a programmatic analysis of one or more repositories in which the applications are stored, and the programmatic analysis includes programmatic analysis of the source code included in the applications to derive the attributes. The system also includes a computer system configured to handle queries against the attributes of the applications stored in the database and provide output based on the handling of queries against the attributes of the applications stored in the database.
    Type: Grant
    Filed: January 7, 2014
    Date of Patent: June 7, 2016
    Assignee: Accenture Global Services Limited
    Inventors: Qing Xie, Mark Grechanik, Chen Fu
  • Patent number: 9342562
    Abstract: At least one quasi-identifier attribute of a plurality of ranked attributes is selected for use in anonymizing a database. Each of the ranked attributes is ranked according to that attribute's effect on a database-centric application (DCA) being tested. In an embodiment, the selected quasi-identifier attribute(s) has the least effect on the DCA. The database is anonymized based on the selected quasi-identifier attribute(s) to provide a partially-anonymized database, which may then be provided to a testing entity for use in testing the DCA. In an embodiment, during execution of the DCA, instances of database queries are captured and analyzed to identify a plurality of attributes from the database and, for each such attribute identified, the effect of the attribute on the DCA is quantified. In this manner, databases can be selectively anonymized in order to balance the requirements of data privacy against the utility of the data for testing purposes.
    Type: Grant
    Filed: January 24, 2014
    Date of Patent: May 17, 2016
    Assignee: ACCENTURE GLOBAL SERVICES LIMITED
    Inventors: Chen Fu, Mark Grechanik, Qing Xie
  • Patent number: 9323505
    Abstract: Systems and methods are provided for handling database deadlocks induced by database-centric applications (DCAs). SQL statements and transactions associated with the DCAs are analyzed and parsed to generate Petri net models. A supervisory modeler generates augmented Petri net models based on the Petri net models, which are used in generating supervisory control. The supervisory control is used in handling database deadlocks.
    Type: Grant
    Filed: June 23, 2014
    Date of Patent: April 26, 2016
    Assignee: Accenture Global Services Limited
    Inventors: Mark Grechanik, Qing Xie, Chen Fu
  • Publication number: 20160110186
    Abstract: A system, method, and computer-readable medium, is described that finds similarities among programming applications based on semantic anchors found within the source code of such applications. The semantic anchors may be API calls, such as Java's package and class calls of the JDK. Latent Semantic Indexing may be used to process the application and semantic anchor data and automatically develop a similarity matrix that contains numbers representing the similarity of one program to another.
    Type: Application
    Filed: December 30, 2015
    Publication date: April 21, 2016
    Inventor: Mark Grechanik
  • Patent number: 9256422
    Abstract: A system, method, and computer-readable medium, is described that finds similarities among programming applications based on semantic anchors found within the source code of such applications. The semantic anchors may be API calls, such as Java's package and class calls of the JDK. Latent Semantic Indexing may be used to process the application and semantic anchor data and automatically develop a similarity matrix that contains numbers representing the similarity of one program to another.
    Type: Grant
    Filed: August 5, 2014
    Date of Patent: February 9, 2016
    Assignee: Accenture Global Services Limited
    Inventor: Mark Grechanik
  • Patent number: 9021416
    Abstract: A code evaluation tool greatly reduces time, cost, and other resource expenditures needed to validate that an application implements desired functionality. The tool is a search, navigation and visualization tool that accepts high-level processing concepts as inputs to identify, rank, and return the code of a recommended application. A software developer may use the tool to validate that functional requirements are met by the recommended application. The tool provides an efficient way to improve the evaluation of application logic to validate that the application meets specified functional requirement and implements the desired high-level processing concepts.
    Type: Grant
    Filed: November 10, 2008
    Date of Patent: April 28, 2015
    Assignee: Accenture Global Service Limited
    Inventors: Mark Grechanik, Qing Xie, Chen Fu
  • Patent number: 9009672
    Abstract: A graphical user interface (GUI) tool analysis system helps determine whether to purchase or license automated testing tools. The system provides guidance, e.g., to test managers, for making decisions on expenditures for the automated test tools. As a result, the test managers need not make purchasing decisions ad hoc, based on their own personal experience and perceived benefits of implementing a tool based automatic testing approach versus a manual testing approach.
    Type: Grant
    Filed: July 25, 2013
    Date of Patent: April 14, 2015
    Assignee: Accenture Global Services Limited
    Inventors: Mark Grechanik, Qing Xie, Chen Fu
  • Patent number: 9009649
    Abstract: A code search tool greatly reduces time, cost, and other resource expenditures associated with implementing a new application. The tool is a search, navigation and visualization tool that accepts high-level processing concepts as inputs to identify, rank, and return the code of relevant existing applications. A software developer may use the relevant applications to rapidly build prototypes, identify requirements, and develop new applications. The tool provides an efficient way to improve the reuse of application logic to realize the high-level processing concepts, and more efficiently deliver proof of concept.
    Type: Grant
    Filed: May 16, 2007
    Date of Patent: April 14, 2015
    Assignee: Accenture Global Services Limited
    Inventors: Mark Grechanik, Katharina Andrea Probst, Kevin Michael Conroy
  • Patent number: 8972874
    Abstract: A graphical user interface (GUI) type model helps application designers create error free graphical user interface applications (GAPs). The GUI type model provides a reference set of GUI element types. The application designer assigns a selected GUI element type to each GUI element in a GAP design. The GUI element types help ensure consistent and proper treatment of the GUI element types at every stage in the development of the application, from initial planning and design, to compilation and execution.
    Type: Grant
    Filed: January 23, 2012
    Date of Patent: March 3, 2015
    Assignee: Accenture Global Services Limited
    Inventors: Mark Grechanik, Qing Xie, Chen Fu
  • Publication number: 20150007141
    Abstract: A graphical user interface (GUI) tool analysis system helps determine whether to purchase or license automated testing tools. The system provides guidance, e.g., to test managers, for making decisions on expenditures for the automated test tools. As a result, the test managers need not make purchasing decisions ad hoc, based on their own personal experience and perceived benefits of implementing a tool based automatic testing approach versus a manual testing approach.
    Type: Application
    Filed: July 25, 2013
    Publication date: January 1, 2015
    Inventors: Mark Grechanik, Qing Xie, Chen Fu
  • Patent number: 8898100
    Abstract: A non-transitory computer-readable medium tangibly embodied in a storage device encoded with instructions that, when executed on a processor, perform a method in a computer system for testing a rule-driven system, the method comprising detecting a potential read-write error or a potential write-write error in the rule-driven system, generating test results based on the detecting, and reporting the test results.
    Type: Grant
    Filed: September 30, 2011
    Date of Patent: November 25, 2014
    Assignee: Accenture Global Services Limited
    Inventors: Mark Grechanik, Chen Fu
  • Publication number: 20140344783
    Abstract: A system, method, and computer-readable medium, is described that finds similarities among programming applications based on semantic anchors found within the source code of such applications. The semantic anchors may be API calls, such as Java's package and class calls of the JDK. Latent Semantic Indexing may be used to process the application and semantic anchor data and automatically develop a similarity matrix that contains numbers representing the similarity of one program to another.
    Type: Application
    Filed: August 5, 2014
    Publication date: November 20, 2014
    Inventor: Mark Grechanik
  • Publication number: 20140304680
    Abstract: Systems and methods are provided for handling database deadlocks induced by database-centric applications (DCAs). SQL statements and transactions associated with the DCAs are analyzed and parsed to generate Petri net models. A supervisory modeler generates augmented Petri net models based on the Petri net models, which are used in generating supervisory control. The supervisory control is used in handling database deadlocks.
    Type: Application
    Filed: June 23, 2014
    Publication date: October 9, 2014
    Inventors: Mark GRECHANIK, Qing XIE, Chen FU
  • Patent number: 8856190
    Abstract: A hierarchal structure manipulation system may include a nested table generation module to generate nested tables representing hierarchal relationships of computing systems in a distributed computing environment. A hierarchal structure manipulation module may access at least one nested table to manipulate a hierarchal structure represented by the nested table. The hierarchal structure manipulation module may use a generic algebraic specification to manipulate the hierarchal structure represented by the nested table. The generic algebraic specification may provide a generic abstraction across a plurality of the computing systems in the distributed computing environment.
    Type: Grant
    Filed: June 30, 2011
    Date of Patent: October 7, 2014
    Assignee: Accenture Global Services Limited
    Inventors: Mark Grechanik, Chen Fu
  • Patent number: 8832655
    Abstract: A system, method, and computer-readable medium, is described that finds similarities among programming applications based on semantic anchors found within the source code of such applications. The semantic anchors may be API calls, such as Java's package and class calls of the JDK. Latent Semantic Indexing may be used to process the application and semantic anchor data and automatically develop a similarity matrix that contains numbers representing the similarity of one program to another.
    Type: Grant
    Filed: September 29, 2011
    Date of Patent: September 9, 2014
    Assignee: Accenture Global Services Limited
    Inventor: Mark Grechanik
  • Patent number: 8799869
    Abstract: A method for determining a comprehensiveness of software requirements tests for testing a software application includes receiving data that defines artifacts of a software project. A first sub-link between at least one application requirement and at least one code module of the application code is identified. The first sub-link indicates a relationship between the application requirement and the code module. A second sub-link between at least one test case and the code module is identified. The second sub-link indicates a relationship between the test case and the module. A traceability link between the test case and the application requirement is determined based on the first sub-link and the second sub-link. The traceability link indicates that the test case tests the software application for compliance with the application requirement.
    Type: Grant
    Filed: October 3, 2011
    Date of Patent: August 5, 2014
    Assignee: Accenture Global Services Limited
    Inventor: Mark Grechanik
  • Patent number: 8769496
    Abstract: Systems and methods are provided for handling database deadlocks induced by database-centric applications (DCAs). SQL statements and transactions associated with the DCAs are analyzed and parsed to generate Petri net models. A supervisory modeler generates augmented Petri net models based on the Petri net models, which are used in generating supervisory control. The supervisory control is used in handling database deadlocks.
    Type: Grant
    Filed: August 13, 2010
    Date of Patent: July 1, 2014
    Assignee: Accenture Global Services Limited
    Inventors: Mark Grechanik, Qing Xie, Chen Fu