Patents by Inventor Ulrich M. Junker

Ulrich M. Junker 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: 11694091
    Abstract: A method for receiving an ownership graph, wherein the ownership graph comprises a first set of nodes and a first set of directional edges, and wherein each of the first set of directional edges connects two nodes and indicates ownership of a first node by a second node, each node having at most one owner, the ownership graph being acyclic. The method further includes receiving a dependency graph that also comprises a set of nodes and a set of directional edges. The method further includes creating a respective enumerating variable declaration for each node in a path from an owner node to a root node in the ownership graph. The method further includes creating a respective accessing variable declaration for each owner node in the dependency graph of the current node.
    Type: Grant
    Filed: November 20, 2018
    Date of Patent: July 4, 2023
    Assignee: International Business Machines Corporation
    Inventors: Jean-Michel G. B. Bernelas, Ulrich M. Junker, Thierry Kormann, Guilhem J. Molines
  • Patent number: 11144840
    Abstract: An approach is provided for completing a decision logic. For statements in a syntax tree of the decision logic and using a symbolic execution technique, path expression(s) that refer to respective input object(s) are identified. A statement in the decision logic is detected that modifies an attribute value of a path expression included in the path expression(s) and that refers to an input object included in the input object(s). A copy instruction is inserted as a new node in the syntax tree so that the attribute value of the path expression is a copy of the input object. Responsive to inserting the copy instruction, the path expression is prevented from modifying the input object.
    Type: Grant
    Filed: July 26, 2018
    Date of Patent: October 12, 2021
    Assignee: International Business Machines Corporation
    Inventors: Jean-Michel G. B. Bernelas, Ulrich M. Junker, Remi Van Keisbelck
  • Patent number: 11036937
    Abstract: Aspects of the present invention disclose a method, computer program product, and system for parsing a domain-specific language (DSL) statement. The method includes one or more processors accessing a DSL statement that includes contracted phrases. The method further includes one or more processors identifying one or more contracted phrases in the DSL statement utilizing an annotated domain vocabulary for a DSL associated with the DSL statement and grammar rules for the DSL. The method further includes one or more processors determining expanded phrases corresponding to the identified one or more contracted phrases based on the annotated domain vocabulary and the grammar rules. The method further includes one or more processors creating an expanded abstract syntax tree (AST) that is representative of the DSL statement with the determined expanded phrases replacing the identified one or more contracted phrases.
    Type: Grant
    Filed: November 8, 2019
    Date of Patent: June 15, 2021
    Assignee: International Business Machines Corporation
    Inventors: Jean-Michel G. B. Bernelas, Ulrich M. Junker, Stephane Mery
  • Publication number: 20200160192
    Abstract: A method for receiving an ownership graph, wherein the ownership graph comprises a first set of nodes and a first set of directional edges, and wherein each of the first set of directional edges connects two nodes and indicates ownership of a first node by a second node, each node having at most one owner, the ownership graph being acyclic. The method further includes receiving a dependency graph that also comprises a set of nodes and a set of directional edges. The method further includes creating a respective enumerating variable declaration for each node in a path from an owner node to a root node in the ownership graph. The method further includes creating a respective accessing variable declaration for each owner node in the dependency graph of the current node.
    Type: Application
    Filed: November 20, 2018
    Publication date: May 21, 2020
    Inventors: Jean-Michel G.B. Bernelas, Ulrich M. Junker, Thierry Kormann, Guilhem J. Molines
  • Publication number: 20200073927
    Abstract: Aspects of the present invention disclose a method, computer program product, and system for parsing a domain-specific language (DSL) statement. The method includes one or more processors accessing a DSL statement that includes contracted phrases. The method further includes one or more processors identifying one or more contracted phrases in the DSL statement utilizing an annotated domain vocabulary for a DSL associated with the DSL statement and grammar rules for the DSL. The method further includes one or more processors determining expanded phrases corresponding to the identified one or more contracted phrases based on the annotated domain vocabulary and the grammar rules. The method further includes one or more processors creating an expanded abstract syntax tree (AST) that is representative of the DSL statement with the determined expanded phrases replacing the identified one or more contracted phrases.
    Type: Application
    Filed: November 8, 2019
    Publication date: March 5, 2020
    Inventors: Jean-Michel G.B. Bernelas, Ulrich M. Junker, Stephane Mery
  • Patent number: 10552534
    Abstract: Aspects of the present invention disclose a method, computer program product, and system for parsing a domain-specific language (DSL) statement. The method includes one or more processors accessing a DSL statement that includes contracted phrases. The method further includes one or more processors identifying one or more contracted phrases in the DSL statement utilizing an annotated domain vocabulary for a DSL associated with the DSL statement and grammar rules for the DSL. The method further includes one or more processors determining expanded phrases corresponding to the identified one or more contracted phrases based on the annotated domain vocabulary and the grammar rules. The method further includes one or more processors creating an expanded abstract syntax tree (AST) that is representative of the DSL statement with the determined expanded phrases replacing the identified one or more contracted phrases.
    Type: Grant
    Filed: January 19, 2017
    Date of Patent: February 4, 2020
    Assignee: International Business Machines Corporation
    Inventors: Jean-Michel G. B. Bernelas, Ulrich M. Junker, Stephane Mery
  • Publication number: 20200034728
    Abstract: An approach is provided for completing a decision logic. For statements in a syntax tree of the decision logic and using a symbolic execution technique, path expression(s) that refer to respective input object(s) are identified. A statement in the decision logic is detected that modifies an attribute value of a path expression included in the path expression(s) and that refers to an input object included in the input object(s). A copy instruction is inserted as a new node in the syntax tree so that the attribute value of the path expression is a copy of the input object. Responsive to inserting the copy instruction, the path expression is prevented from modifying the input object.
    Type: Application
    Filed: July 26, 2018
    Publication date: January 30, 2020
    Inventors: Jean-Michel G.B. Bernelas, Ulrich M. Junker, Remi Van Keisbelck
  • Patent number: 10318975
    Abstract: Methods for identifying a case with a missing decision from a set of decision rules in violation of a decision requirement are provided. The set of decision rules and decision requirement are received, and a set of decisions made by the decision rules is obtained. A decision detection constraint graph is built, which represents, for each case used by the set of decision rules, whether each decision in the set of decisions is made or not by a decision rule in the set of decision rules. A decision requirement constraint graph is built from the decision requirement, which represents, for each case used by the set of decision rules, the decisions required. For each case used by the set of decision rules, the decision requirement constraint graph and the decision detection constraint graph for the case are used to identify if the case is a case with a missing decision.
    Type: Grant
    Filed: November 11, 2015
    Date of Patent: June 11, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Ulrich M. Junker
  • Publication number: 20180322397
    Abstract: Disclosed embodiments provide techniques for analyzing rule-based decision policies. Data is obtained for a plurality of events. The events can be customer behaviors, or other events that can be interpreted by rules. A rule set is obtained for the plurality of events, where the rule set comprises a plurality of rules. Regions are computed based on the rules within the rule set. Frequency data is computed for the plurality of events, and an indication of frequency density is provided for each region. This allows a user to quickly and easily analyze the effectiveness and appropriateness of the rules as they relate to observed customer behaviors. Recommendations for rule changes can be provided as an output of the disclosed techniques.
    Type: Application
    Filed: May 8, 2017
    Publication date: November 8, 2018
    Inventors: Ulrich M. Junker, Thierry Kormann
  • Patent number: 10007595
    Abstract: Augmenting a software module test suite is provided, which includes: providing a test suite including test cases for a module to convert an N-dimensional space into an output space, where N?2, the cases covering a first portion of the N-dimensional space; exploring the N-dimensional space by repeating: partitioning a further portion of the N-dimensional space by exploring a partition of the further portion, the partition including partition boundaries defined by a constant value of one of the N input values, each partition having a partition boundary bordering one of the test cases; evaluating the partition and generating a further test case if the evaluation reveals that the partition is not covered by the test cases; and adding the partition to the first portion; until the further portion has been explored or a termination criterion met; and producing an augmented test suite including the generated further test cases.
    Type: Grant
    Filed: September 7, 2015
    Date of Patent: June 26, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ulrich M. Junker, Thierry Kormann
  • Patent number: 9715664
    Abstract: A technique for detecting missing rules (mr) with most general conditions in a rule project (1) having a given scope with a fixed number of objects of a given type, wherein each rule (r) is defined by at least one test (t) in respect to at least one condition of at least one attribute (age, value) of the object, the method comprising the steps of finding at least one missing case not covered by the rules (r), identifying a list of tests (t) that occur in the rules (r), generalizing the missing case into a family of missing cases (mc) in terms of the tests (t) occurring in the rules (r), generalizing the family of missing cases (mc) into a missing rule (mr), and generating missing rules (mr) with most general conditions.
    Type: Grant
    Filed: April 12, 2012
    Date of Patent: July 25, 2017
    Assignee: International Business Machines Corporation
    Inventor: Ulrich M. Junker
  • Publication number: 20170161620
    Abstract: A method, computer program product and system for determining a minimal explanation. A model comprising a plurality of constraints is received. An output for the model is determined and a subset of the constraints that provide the same output for the model is constructed. The construction includes determining a first constraint that forms part of the subset of the constraints, testing the constraint(s) that form the subset of the constraints to determine if the subset of constraints provides the same output for the model, selecting a further constraint that has a variable in common with at least one constraint in the subset of constraints, and repeating the testing of the constraint(s) and the selecting of the further constraint until the testing of the constraint(s) that form the subset of the constraints determines that the subset of the constraints does provide the same output for the model.
    Type: Application
    Filed: December 8, 2015
    Publication date: June 8, 2017
    Inventors: Ulrich M. Junker, Olivier M. Lhomme
  • Publication number: 20170140281
    Abstract: Aspects include identifying, for a set of decision rules, one or more decision rules missing from the set of decision rules, the one or more missing decision rules satisfying a set of limitations. A decision rule determines whether a decision is made for a case, and a limitation determines the cases for which a decision should be made. A constraint graph that represents the cases for which no rule of the set of rules makes a decision, and for which all limitations of the set of limitations are satisfied, is built. A missing case represented by the constraint graph is created, and a family description is created from the missing case. The family description is a set of cases for which no rule of the set of rules makes a decision. The one or more missing decision rules are then constructed from the family description.
    Type: Application
    Filed: November 17, 2015
    Publication date: May 18, 2017
    Inventors: Stephane Hillion, Ulrich M. Junker, Thierry Kormann
  • Publication number: 20170132201
    Abstract: Aspects of the present invention disclose a method, computer program product, and system for parsing a domain-specific language (DSL) statement. The method includes one or more processors accessing a DSL statement that includes contracted phrases. The method further includes one or more processors identifying one or more contracted phrases in the DSL statement utilizing an annotated domain vocabulary for a DSL associated with the DSL statement and grammar rules for the DSL. The method further includes one or more processors determining expanded phrases corresponding to the identified one or more contracted phrases based on the annotated domain vocabulary and the grammar rules. The method further includes one or more processors creating an expanded abstract syntax tree (AST) that is representative of the DSL statement with the determined expanded phrases replacing the identified one or more contracted phrases.
    Type: Application
    Filed: January 19, 2017
    Publication date: May 11, 2017
    Inventors: Jean-Michel G.B. Bernelas, Ulrich M. Junker, Stephane Mery
  • Publication number: 20170132522
    Abstract: Methods for identifying a case with a missing decision from a set of decision rules in violation of a decision requirement are provided. The set of decision rules and decision requirement are received, and a set of decisions made by the decision rules is obtained. A decision detection constraint graph is built, which represents, for each case used by the set of decision rules, whether each decision in the set of decisions is made or not by a decision rule in the set of decision rules. A decision requirement constraint graph is built from the decision requirement, which represents, for each case used by the set of decision rules, the decisions required. For each case used by the set of decision rules, the decision requirement constraint graph and the decision detection constraint graph for the case are used to identify if the case is a case with a missing decision.
    Type: Application
    Filed: November 11, 2015
    Publication date: May 11, 2017
    Inventor: ULRICH M. JUNKER
  • Patent number: 9582491
    Abstract: Aspects of the present invention disclose a method, computer program product, and system for parsing a domain-specific language (DSL) statement. The method includes one or more processors accessing a DSL statement that includes contracted phrases. The method further includes one or more processors identifying one or more contracted phrases in the DSL statement utilizing an annotated domain vocabulary for a DSL associated with the DSL statement and grammar rules for the DSL. The method further includes one or more processors determining expanded phrases corresponding to the identified one or more contracted phrases based on the annotated domain vocabulary and the grammar rules. The method further includes one or more processors creating an expanded abstract syntax tree (AST) that is representative of the DSL statement with the determined expanded phrases replacing the identified one or more contracted phrases.
    Type: Grant
    Filed: April 13, 2016
    Date of Patent: February 28, 2017
    Assignee: International Business Machines Corporation
    Inventors: Jean-Michel G. B. Bernelas, Ulrich M. Junker, Stephane Mery
  • Publication number: 20170046631
    Abstract: A technique for detecting missing rules (mr) with most general conditions in a rule project (1) having a given scope with a fixed number of objects of a given type, wherein each rule (r) is defined by at least one test (t) in respect to at least one condition of at least one attribute (age, value) of the object, the method comprising the steps of finding at least one missing case not covered by the rules (r), identifying a list of tests (t) that occur in the rules (r), generalizing the missing case into a family of missing cases (mc) in terms of the tests (t) occurring in the rules (r), generalizing the family of missing cases (mc) into a missing rule (mr), and generating missing rules (mr) with most general conditions.
    Type: Application
    Filed: April 12, 2012
    Publication date: February 16, 2017
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Ulrich M. Junker
  • Publication number: 20160232153
    Abstract: Aspects of the present invention disclose a method, computer program product, and system for parsing a domain-specific language (DSL) statement. The method includes one or more processors accessing a DSL statement that includes contracted phrases. The method further includes one or more processors identifying one or more contracted phrases in the DSL statement utilizing an annotated domain vocabulary for a DSL associated with the DSL statement and grammar rules for the DSL. The method further includes one or more processors determining expanded phrases corresponding to the identified one or more contracted phrases based on the annotated domain vocabulary and the grammar rules. The method further includes one or more processors creating an expanded abstract syntax tree (AST) that is representative of the DSL statement with the determined expanded phrases replacing the identified one or more contracted phrases.
    Type: Application
    Filed: April 13, 2016
    Publication date: August 11, 2016
    Inventors: Jean-Michel G.B. Bernelas, Ulrich M. Junker, Stephane Mery
  • Patent number: 9367290
    Abstract: Aspects of the present invention disclose a method, computer program product, and system for parsing a domain-specific language (DSL) statement. The method includes one or more processors accessing a DSL statement that includes contracted phrases. The method further includes one or more processors identifying one or more contracted phrases in the DSL statement utilizing an annotated domain vocabulary for a DSL associated with the DSL statement and grammar rules for the DSL. The method further includes one or more processors determining expanded phrases corresponding to the identified one or more contracted phrases based on the annotated domain vocabulary and the grammar rules. The method further includes one or more processors creating an expanded abstract syntax tree (AST) that is representative of the DSL statement with the determined expanded phrases replacing the identified one or more contracted phrases.
    Type: Grant
    Filed: April 15, 2015
    Date of Patent: June 14, 2016
    Assignee: International Business Machines Corporation
    Inventors: Jean-Michel G. B. Bernelas, Ulrich M. Junker, Stephane Mery
  • Patent number: 9361075
    Abstract: Aspects of the present invention disclose a method, computer program product, and system for parsing a domain-specific language (DSL) statement. The method includes one or more processors accessing a DSL statement that includes contracted phrases. The method further includes one or more processors identifying one or more contracted phrases in the DSL statement utilizing an annotated domain vocabulary for a DSL associated with the DSL statement and grammar rules for the DSL. The method further includes one or more processors determining expanded phrases corresponding to the identified one or more contracted phrases based on the annotated domain vocabulary and the grammar rules. The method further includes one or more processors creating an expanded abstract syntax tree (AST) that is representative of the DSL statement with the determined expanded phrases replacing the identified one or more contracted phrases.
    Type: Grant
    Filed: November 12, 2014
    Date of Patent: June 7, 2016
    Assignee: International Business Machines Corporation
    Inventors: Jean-Michel G. B. Bernelas, Ulrich M. Junker, Stephane Mery