# US 10,318,975 B2 · Identifying a case with a missing decision from a set of decision rules in violation of a decision requirement > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,318,975 B2 - Document ID: US10318975B2 - Status: Granted - Kind: B2 - Application number: 14/938,160 - Filed: 2015-11-11 - Published: 2017-05-11 - Granted: 2019-06-11 - Earliest claimed: 2015-11-11 - Assignees: International Business Machines Corporation - Applicants: International Business Machines Corporation - Inventors: Ulrich M. Junker - Web page: https://patentgrep.com/patent/US10318975B2 ## CPC - G06Q 30/0207: Discounts or incentives, e.g. coupons or rebates - G06N 5/025: Extracting rules from data - G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR - G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS ## 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. ## Claims ### Claim 1 A computer-implemented method of identifying a case with a missing decision from a set of decision rules in violation of a decision requirement, wherein the decision rules determine whether a decision is made for a case, and wherein the decision requirement determines the decisions required for a case, the method comprising: receiving the set of decision rules; receiving the decision requirement; obtaining a set of decisions made by the decision rules; building a decision detection constraint graph that represents, for each case used by the set of decision rules, whether each decision in the set of decisions is made or not for the case by a decision rule in the set of decision rules; building a decision requirement constraint graph from the decision requirement, that represents for each case used by the set of decision rules the decisions required for that case; and for each case used by the set of decision rules, using the decision requirement constraint graph and the decision detection constraint graph for the case to identify if the case is a case with a missing decision. ### Claim 2 (depends on 1) A computer-implemented method as claimed in claim 1, wherein the set of decisions is generated from the decision rules. ### Claim 3 (depends on 1) A computer-implemented method as claimed in claim 1, wherein a set of cases is generated from the decision rules. ### Claim 4 (depends on 3) A computer-implemented method as claimed in claim 3, further comprising generating a new set of cases used by the set of decision rules, and using the new set of cases to determine further cases with missing decisions. ### Claim 5 (depends on 4) A computer-implemented method as claimed in claim 4, wherein the method is repeated for each possible set of cases used by the set of decision rules. ### Claim 6 (depends on 1) A computer-implemented method as claimed in claim 1, further comprising generating a ghost decision rule that determines that a decision is made for the identified case with a missing decision. ### Claim 7 (depends on 6) A computer-implemented method as claimed in claim 6, wherein the method is repeated with the ghost decision rule added to the set of decision rules. ### Claim 8 (depends on 7) A computer-implemented method as claimed in claim 7, wherein the method is repeated until no further cases with missing decisions are identified. ### Claim 9 A computer system for identifying a case with a missing decision from a set of decision rules in violation of a decision requirement, wherein the decision rules determine whether a decision is made for a case, wherein the computer system comprises memory and a processor system and is arranged to: receive the set of decision rules and store it in the memory; receive the decision requirement and store it in the memory; obtain a set of decisions made by the decision rules and store it in the memory; use the processor system to build a decision detection constraint graph that 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; use the processor system to build a decision requirement constraint graph from the decision requirement that represents, for each case used by the set of decision rules, the decisions required; and for each case used by the set of decision rules, using the decision requirement constraint graph and the decision detection constraint graph for the case to identify if the case is a case with a missing decision. ### Claim 10 (depends on 9) A computer system as claimed in claim 9, arranged to generate the set of decisions from the decision rules. ### Claim 11 (depends on 9) A computer system as claimed in claim 9, arranged to generate a set of cases from the decision rules. ### Claim 12 (depends on 11) A computer system as claimed in claim 11, further arranged to generate a new set of cases used by the set of decision rules, and use the new set of cases to determine further cases with missing decisions. ### Claim 13 (depends on 12) A computer system as claimed in claim 12, arranged to determine further cases with missing decisions for each possible set of cases used by the set of decision rules. ### Claim 14 (depends on 9) A computer system as claimed in claim 9, further arranged to generate a ghost decision rule that determines that a decision is made for the identified case with a missing decision. ### Claim 15 (depends on 14) A computer system as claimed in claim 14, further arranged to add the ghost decision rule to the set of decision rules, and use the new set of decision rules to determine further cases with missing decisions. ### Claim 16 (depends on 15) A computer system as claimed in claim 15, arranged to generate new ghost decision rules until no further cases with missing decisions are identified. ### Claim 17 A computer program product for identifying a case with a missing decision from a set of decision rules in violation of a decision requirement, wherein the decision rules determine whether a decision is made for a case, and wherein the decision requirement determines the decisions required for a case, the computer program product comprising a computer-readable storage medium having computer-readable program code embodied therewith, the computer-readable program code configured to perform the steps of: receiving the set of decision rules; receiving the decision requirement; obtaining a set of decisions made by the decision rules; building a decision detection constraint graph that 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; building a decision requirement constraint graph from the decision requirement, that represents, for each case used by the set of decision rules, the decisions required; and for each case used by the set of decision rules, using the decision requirement constraint graph and the decision detection constraint graph for the case to identify if the case is a case with a missing decision.