Methods and apparatus for integration of declarative rule-based processing with procedural programming in a digital data-processing evironment

• US 8,479,157 B2
• Filed: 12/29/2009
• Issued: 07/02/2013
• Est. Priority Date: 05/26/2004
• Status: Active Grant

• Current Assignee: Pegasystems Incorporated
• Original Assignee: Pegasystems Incorporated
• Inventors: Trefler, Alan, Hofmann, Andreas G.
• Primary Examiner(s): Nguyen, Phillip H
• Application Number:
  US12/649,095
• Publication Number:
  US 20100107137A1
• Time in Patent Office: 1,281 Days
• Field of Search: 717/111, 717/112, 717/117, 717/118
• US Class Current: 717/111
• CPC Class Codes: G06F 8/311 Functional or applicative languages; Rewrite languages
• CPC Class Codes: G06N 5/025 Extracting rules from data

Abstract

The present invention provides methods and systems for integrating a procedural computational model with a declarative computational model. For example, in one aspect, the present invention provides a method for integrating a plurality of procedural instructions in a procedural computational system with a plurality of declarative rules in a declarative computational system. In such a method, for each of the procedural instructions operating on one or more variables, a hash table indexed by variable names is utilized to determine whether any of these variables participate in at least one of the declarative rules. Upon execution of a procedural instruction that changes a variable participating in a declarative rule, other variables associated with the rule are updated so as to maintain a relationship imposed by the rule among the variables. The updating of the other variables is performed prior to execution of other procedural instructions. Further, for each of the updated values, changes associated with to updated variable are propagated to other rules, if any, in which the updated variable participates. The propagation of the change can be accomplished by modifying values of variables other than the updated variable so as to maintain relationships defined by these other rules. The integrated computational systems of the invention can find applications, for example, in workflow processing.

Claims

1. A method of unifying one or more declarative rules and a plurality of procedural instructions in a procedural computational system the method comprising the steps of:

upon execution of a procedural instruction that changes one or more variables, updating one or more other variables participating in one or more declarative rules so as to maintain relationships imposed by said one or more rules among said variables,

wherein said updating of said one or more other variables is performed prior to execution of other procedural instructions.

2. The method of claim 1, wherein said declarative rules are provided as textual expressions.

3. The method of claim 1, wherein said declarative rules are expressed in a tabular form.

4. The method of claim 3, further comprising parsing said tabular form for generating rule execution code.

5. The method of claim 1, wherein said declarative rules are expressed as procedures having defined inputs and outputs.

6. The method of claim 1, further comprising characterizing said declarative rules by a dependency network.

7. The method of claim 1, wherein said declarative rules form a simple formula declarative system.

8. The method of claim 1, wherein said declarative rules form a multi-source directional declarative system.

9. The method of claim 1, wherein said one or more declarative rules comprise a constrained declarative system.

10. The method of claim 1, further comprising saving said modified variables to a persistent storage.

11. The method of claim 1, further comprising ascertaining a type of declarative system formed by said one or more declarative rules.

12. The method of claim 1, comprising determining whether said one or more variables participate in at least one of said declarative rules by employing a hash table indexed by variable name.

13. A method of unifying one or more declarative rules and a procedural computational system supporting object-oriented representation of data, the method comprising the steps of:

upon execution of a procedural instruction that changes one or more data in an object, updating one or more other data participating in one or more declarative rules, where said one or more other data are in said object and/or in other objects, so as to maintain relationships imposed by said one or more declarative rules among said data,

wherein updating of said one or more other data is performed prior to execution of other procedural instructions.

14. The method of claim 13, further comprising ascertaining a type of declarative system formed by said one or more declarative rules.

15. The method of claim 13, comprising determining whether a said data associated with a said object participates in a said declarative rule at runtime subsequent to assignment of a value to that data.

16. The method of claim 13, further comprising loading any selected data corresponding to said object on which a procedural instruction is operated and data corresponding to said other objects from a persistent storage.

17. The method of claim 13, wherein said one or more declarative rules specify patterns of objects related by said rules.

18. The method of claim 13, wherein said one or more declarative rules are provided as textual expressions.

19. The method of claim 13, wherein said one or more declarative rules are expressed in a tabular form, with the table columns (or rows) representing properties of related objects, and table rows (or columns) representing different values, or ranges of values.

20. The method of claim 13, further comprising computing an object property based on other properties in said object and/or based on properties in related objects.

21. The method of claim 13, wherein said one or more declarative rules are expressed as procedures having defined inputs and outputs, the inputs and outputs being properties of related objects.

22. The method of claim 13, further comprising characterizing said one or more declarative rules by a dependency network, where the variables in the network are properties of objects.

23. The method of claim 13, wherein said one or more declarative rules form a simple formula declarative system.

24. The method of claim 13, wherein said one or more declarative rules comprise a multi-source directional declarative system.

25. The method of claim 13, wherein said one or more declarative rules comprise a constrained declarative system.

26. The method of claim 13, further comprising ascertaining a type of declarative system formed by said one or more declarative rules.

27. A method of unifying one or more declarative rules and a procedural computational system, the method comprising the steps of:

compiling a procedural instruction for assignment of a value to a variable so as to effect, upon execution of such instruction at runtime, updating of one or more other variables participating in one or more declarative rules so as to maintain consistency of relationships imposed by said one or more declarative rules among said variable to which such value is assigned and said one or more other variables, wherein that updating of the one or more other variables is performed prior to execution of other procedural instructions.

28. An integrated computational system, comprising

one or more digital data processors that execute

a procedural facility for executing procedural instructions operating on one or more variables,

a declarative facility coupled to operate on at least selected one of said variables so as to maintain one or more relationships among participating variables defined by one or more declarative rules, and

a change tracking facility in communication with said procedural and declarative facilities,

wherein upon execution of said procedural instructions, said change tracking facility detects changes, if any, in one or more variables participating in at least one of said declarative rules and reports one or more said changes to said declarative facility, said declarative facility updating one or more other variables participating in said at least one declarative rule, in response to said reported change, so as to maintain a relationship defined thereby, wherein that updating of the one or more other variables is performed prior to execution of other procedural instructions.

29. The computational system of claim 28, wherein said declarative module comprises a rule compiler operating on a textual representation of said one or more declarative rules to generate a rule execution code and a dependency network characterizing said rules.

30. The computational system of claim 29, wherein said rule compiler generates hash tables indexed by variable names and variable designations that specify chains of related objects and their properties.

31. A method of unifying one or more declarative rules and a procedural computational system so as to render a plurality of instructions provided by said procedural system and a plurality of declarative rules mutually consistent, the method comprising the steps of:

upon execution of a procedural instruction modifying one or more variables,

executing one or more declarative rules to update values of one or more other variables participating in said one or more rules,

wherein said updating of values of other variables is deferred until at least one of said procedural instructions requires those one or more other variables.