Amazon patents code checker that remembers past analysis to speed up reviews
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.
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 & computingMore from Amazon in AI & software
- Amazon patents system that cites sources for AI answers Sep 29, 2026
- Amazon patents tech to swap words in movies using actor's voice Sep 8, 2026
- Amazon patents ML tool to add graphics to live sports from moving cameras Sep 15, 2026
- Amazon patents shopping assistant that remembers your search filters Oct 6, 2026
- Amazon patents system where AI agents split tasks and talk to each other Oct 20, 2026
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.
