Optimizing a hierarchical rule-based decision policy

A computer program product embodied in a computer readable medium that, when executed by a computer device, performs a method for optimizing a hierarchical rule-based decision policy, the method comprising:

• extracting, from a ruleset, an initial domain of values for each decision within the ruleset;
• computing, based on the initial domain of values and a hierarchical structure of the ruleset, a reduced domain of values for each decision starting from the lowest level decision;
• propagating each of the reduced domain of values upwards in the hierarchical structure;
• and
• determing a completeness and consistency for each decision based on the propagation.

A system for optimizing a hierarchical rule-based decision policy, comprising:

• a memory medium comprising instructions;
• a bus coupled to the memory medium;
• and
• a processor coupled to the bus that when executing the instructions causes the system to perform a method, comprising:
• extracting, from a ruleset, an initial domain of values for each decision within the ruleset;
• computing, based on the initial domain of values and a hierarchical structure of the ruleset, a reduced domain of values for each decision starting from the lowest level decision;
• propagating each of the reduced domain of values upwards in the hierarchical structure;
• and
• determining a completeness and consistency for each decision based on the propagation.