/Patent Tracker
AmazonGranted patentAI & softwareInterest 3/10

Amazon patents code checker that remembers past analysis to speed up reviews

Patent drawing
Patent drawing from the official filing.

Amazon has patented a system that checks computer code for rule violations using mathematical models called finite state machines. It saves a summary of how it analyzed one part of the code so it can reuse that information when checking other parts that depend on it, rather than starting from scratch.

Why it mattersThis approach could make automated code quality checks faster for large software projects by avoiding redundant calculations.

In the filing’s own words

A system generates one or more finite state models based on one or more programming policies. The system analyzes a first element of source code by applying the one or more finite state models to the first element, and stores a summary of the analysis. The system analyzes a second element of the source code, where the second element references the first element, using the finite state models and the stored summary. The system generates a report to indicate the source code's conformity to the programming policies based on the analysis of the first and second elements.

What exactly they claim (claim 1)

1. A computer-implemented method, comprising: causing, using one or more computing devices, a compositional analysis application to execute one or more processor-executable functions of the application, execution of the one or more processor-executable functions to: generate one or more finite state models based, at least in part, on one or more programming policies; analyze a first element in source code based, at least in part, on application of the one or more finite state models to the first element; store a summary of the analysis of the first element, the summary comprising data indicative of a complete or partially complete analysis of the first element, including information describing one or more states of the one or more finite state models; analyze a second element in the source code, wherein the second element has a dependency on the first element, and wherein the analysis of the second element is performed after analyzing the first element and is based, at least in part, on application of the one or more finite state models to the second element and the stored summary of the analysis of the first element; analyze a modified version of the second element in the source code based, at least in part, on application of the one or more finite state models to the modified version of the second element and the stored summary of the analysis of the first element; and indicate conformance of the source code based, at least in part, on analyzing the first element and the modified second element.

Facts

Company
Amazon (Amazon Technologies, Inc.)
Official title
Compositional code analysis
Patent number
US12754819B1
Application number
17952805
Filed
Sep 26, 2022
Granted
Oct 6, 2026
Inventors
8
Claims
19

Classified under

G06F 11/3604 Physics & computing

More from Amazon in AI & software

Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.