# US 2023/0267178 A1 · Pattern base configuration verifier

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2023/0267178 A1
- Document ID: US20230267178A1
- Status: Published application
- Kind: A1
- Application number: 17/607,621
- Filed: 2021-08-31
- Published: 2023-08-24
- Earliest claimed: 2020-10-30
- Assignees: Microsoft Technology Licensing, LLC
- Applicants: Microsoft Technology Licensing, LLC.
- Inventors: Ranjita Bhagwan; Sonu MEHTA; Arjun RADHAKRISHNA; Sahil GARG
- Web page: https://patentgrep.com/patent/US20230267178A1

## CPC

- G06F 8/70: Software maintenance or management
- G06F 18/2323: based on graph theory, e.g. minimum spanning trees [MST] or graph cuts
- G06F 8/71: Version control (security arrangements therefor G06F21/57); Configuration management
- G06F 16/24564: {Applying rules; Deductive queries}
- G06F 16/24565: {Triggers; Constraints}
- G06F 16/35: Clustering; Classification
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A computer implemented method includes obtaining multiple configuration files that include configuration commit histories, detecting patterns in parameter values in the configuration files to generate file-based rules for configuration parameters, detecting patterns in parameter values in the configuration files to generate history-based rules using commit histories for the configuration parameters, and exposing the rules to calling programs.

## Claims

### Claim 1

A computer implemented method comprising:
obtaining multiple configuration files that include configuration commit histories;
detecting patterns in parameter values in the configuration files to generate file-based rules for configuration parameters;
detecting patterns in parameter values in the configuration files to generate history-based rules using the configuration commit histories for the configuration parameters; and
exposing the file-based rules and history-based rules to a calling program.

### Claim 2 (depends on 1)

The computer implemented method of claim 1 wherein detecting patterns comprises executing a string profiling algorithm on a set of strings for each configuration parameter.

### Claim 3 (depends on 2)

The computer implemented method of claim 2 wherein the string profiling algorithm generates a set of regular expressions that match strings of the set of strings.

### Claim 4 (depends on 3)

The computer implemented method of claim 3 and further comprising scoring regular expressions of the set of regular expressions based on expression specificity and simplicity.

### Claim 5 (depends on 4)

The computer implemented method of claim 4 wherein each expression of the set of regular expressions includes confidence and support values.

### Claim 6 (depends on 4)

The computer implemented method of claim 4 wherein the string profiling algorithm further generates a set of outliers, and wherein the number of outliers generated in the set of outliers is controlled by an outlier penalty parameter.

### Claim 7 (depends on 3)

The computer implemented method of claim 3 wherein the regular expressions are generated from a sampled subset of strings of the set of strings.

### Claim 8 (depends on 7)

The computer implemented method of claim 7 wherein the sampled subset of strings are biased as a function of clusters that maps a subset of strings to regular expressions.

### Claim 9 (depends on 8)

The computer implemented method of claim 8 wherein the sampled subset of strings is selected as a function of randomly selected options comprising:
selecting a string from the set of strings where the string does not belong to any cluster;
selecting a string from the subset of strings in the clusters; and
selecting a string from the set of strings where the string belongs to a cluster.

### Claim 10 (depends on 9)

The computer implemented method of claim 9 wherein sampling is stopped after a predetermined number of selections yield no sample being selected.

### Claim 11 (depends on 10)

The computer implemented method of claim 10 wherein the predetermined number of selections is 10.

### Claim 12 (depends on 1)

The computer implemented method of claim 1 wherein the file-based rules and history-based rules are exposed via an application program interface that accepts calls to find matches based on values and returns a list of rules that match the values along with a confidence and support for each rule.

### Claim at position 13

13-14. (canceled)

### Claim 15

A machine-readable storage device having instructions for execution by a processor of a machine to cause the processor to perform operations to perform a method comprising:
obtaining multiple configuration files that include configuration commit histories;
detecting patterns in parameter values in the configuration files to generate file-based rules for configuration parameters;
detecting patterns in parameter values in the configuration files to generate history-based rules using commit histories for the configuration parameters; and
exposing the file-based and history-based rules to calling programs.

### Claim 16 (depends on 15)

The device of claim 15 wherein detecting patterns comprises executing a string profiling algorithm on a set of strings for each configuration parameter, wherein the string profiling algorithm generates a set of regular expressions that match strings of the set of strings.

### Claim 17 (depends on 16)

The device of claim 16 and further comprising scoring regular expressions of the set of regular expressions based on expression specificity and simplicity.

### Claim 18 (depends on 17)

The device of claim 17 wherein the regular expressions are generated from a sampled subset of strings of the set of strings iteratively selected as a function of randomly selected options including:
selecting a string from the set of strings where the string does not belong to any cluster;
selecting a string from the subset of strings in the clusters; and
selecting a string from the set of strings where the string belongs to a cluster.

### Claim 19

A device comprising:
a processor; and
a memory device coupled to the processor and having a program stored thereon for execution by the processor to perform operations to perform a method comprising:
obtaining multiple configuration files that include configuration commit histories;
detecting patterns in parameter values in the configuration files to generate file-based rules for configuration parameters;
detecting patterns in parameter values in the configuration files to generate history-based rules using commit histories for the configuration parameters; and
exposing the file-based and history-based rules to calling programs.

### Claim 20 (depends on 19)

The device of claim 19 wherein detecting patterns comprises executing a string profiling algorithm on a set of strings for each configuration parameter, wherein the string profiling algorithm generates a set of regular expressions that match strings of the set of strings.

### Claim 21 (depends on 20)

The device of claim 20 and further comprising scoring regular expressions of the set of regular expressions based on expression specificity.

### Claim 22 (depends on 21)

The device of claim 21 wherein the regular expressions are generated from a sampled subset of strings of the set of strings iteratively selected as a function of randomly selected options including:
selecting a string from the set of strings where the string does not belong to any cluster,
selecting a string from the subset of strings in the clusters; and
selecting a string from the set of strings where the string belongs to a cluster.
