Patent · US Active

Methods, systems, articles of manufacture and apparatus to detect code defects

US11704226B2 · kind B2 · utility

1Cited by
21References
21Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 23, 2021
Grant dateJul 18, 2023
Priority date
Expiry dateOct 8, 2041

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F8/73
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Methods, apparatus, systems, and articles of manufacture are disclosed to detect code defects. An example apparatus includes repository interface circuitry to retrieve code repositories corresponding to a programming language of interest, tree generating circuitry to generate parse trees corresponding to code blocks contained in the code repositories, directed acyclic graph (DAG) circuitry to generate DAGs corresponding to respective ones of the parse trees, the DAGs including control flow information and data flow information, abstraction generating circuitry to abstract the DAGs, invariant identification circuitry to extract invariants from the abstracted DAGs, and DAG comparison circuitry to cluster respective ones of the extracted invariants to identify respective ones of the abstracted DAGs with common invariants.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.