IP Library Granted Patent US 9,552,276
Granted Patent B1
US 9,552,276 · App. 15/073,424 · Granted Jan 24, 2017

Query-based software dependency analysis

Inventors: Joshua George Hale (Oxford, GB); Luke James Cartey (Oxford, GB); Geoffrey White (Oxford, GB)
Assignee: Semmle Limited
G06F11/3604G06F11/3668
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,552,276
App. No.
15/073,424
Granted
Jan 24, 2017
Kind
B1
Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for generated aggregated dependencies between software elements in a code base. One of the methods includes receiving a query that defines a dependency between the software elements in a project. Searching a database to identify matching source software elements having the one or more source attributes and target software elements having the one or more target attributes of the query. Identifying pairs of matching source software elements and matching target software elements having the specified relationship, and generating, for each pair of matching source software elements and matching target software elements having the specified relationship, a new dependency in a raw dependency graph, the new dependency being a dependency from a source software element of the pair to the target software element of the pair.

Claims (46)

1. A computer-implemented method comprising:

maintaining a database of software elements in a project, wherein the database stores a plurality of attributes for each distinct software element in the project;

receiving a query that defines a new dependency category between the software elements in the project;

searching the database to identify source software elements and respective target software elements satisfying the query;

generating, for each pair of identified source software elements and respective target software elements, a respective new dependency in a raw dependency graph, the new dependency being a dependency from a source software element of the pair to the target software element of the pair; and

generating data representing an aggregated dependency graph from the raw dependency graph and a hierarchy graph of the software elements in the project.

2. The method of claim 1 , wherein the query is a user-specified query rather than a system-provided query.

3. The method of claim 1 , wherein the new dependency category is different from among dependencies of an initial raw dependency graph.

4. The method of claim 1 , wherein the aggregated dependency graph includes aggregated dependencies identified by a user-specified query.

5. The method of claim 1 , further comprising providing a user interface presentation the presents the aggregated dependency graph.

6. The method of claim 5 , wherein the user interface presentation visually distinguishes the new dependency category defined by the query from other dependencies in the presentation.

7. The method of claim 6 , wherein the user interface presentation provides a user interface element that, when selected, toggles display of the new dependency category defined by the query.

8. The method of claim 1 , wherein the query identifies link-time dependencies in the project.

9. The method of claim 8 , further comprising visually distinguishing link-time dependencies from compile-time dependencies in an interactive presentation of the aggregated dependency graph.

10. The method of claim 1 , wherein searching the database comprises searching the database after extracting and analyzing source code of source code files in the project.

11. A system comprising:

one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising:

maintaining a database of software elements in a project, wherein the database stores a plurality of attributes for each distinct software element in the project;

receiving a query that defines a new dependency category between the software elements in the project;

searching the database to identify source software elements and respective target software elements satisfying the query;

generating, for each pair of identified source software elements and respective target software elements, a respective new dependency in a raw dependency graph, the new dependency being a dependency from a source software element of the pair to the target software element of the pair; and

generating data representing an aggregated dependency graph from the raw dependency graph and a hierarchy graph of the software elements in the project.

12. The system of claim 11 , wherein the query is a user-specified query rather than a system-provided query.

13. The system of claim 11 , wherein the new dependency category is different from among dependencies of an initial raw dependency graph.

14. The system of claim 11 , wherein the aggregated dependency graph includes aggregated dependencies identified by a user-specified query.

15. The system of claim 11 , wherein the operations further comprise providing a user interface presentation the presents the aggregated dependency graph.

16. The system of claim 15 , wherein the user interface presentation visually distinguishes the new dependency category defined by the query from other dependencies in the presentation.

17. The system of claim 16 , wherein the user interface presentation provides a user interface element that, when selected, toggles display of the new dependency category defined by the query.

18. The system of claim 11 , wherein the query identifies link-time dependencies in the project.

19. The system of claim 18 , wherein the operations further comprise visually distinguishing link-time dependencies from compile-time dependencies in an interactive presentation of the aggregated dependency graph.

20. The system of claim 11 , wherein searching the database comprises searching the database after extracting and analyzing source code of source code files in the project.

21. A computer program product, encoded on one or more non-transitory computer storage media, comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:

maintaining a database of software elements in a project, wherein the database stores a plurality of attributes for each distinct software element in the project;

receiving a query that defines a new dependency category between the software elements in the project;

searching the database to identify source software elements and respective target software elements satisfying the query;

generating, for each pair of identified source software elements and respective target software elements, a respective new dependency in a raw dependency graph, the new dependency being a dependency from a source software element of the pair to the target software element of the pair; and

generating data representing an aggregated dependency graph from the raw dependency graph and a hierarchy graph of the software elements in the project.

22. The computer program product of claim 21 , wherein the query is a user-specified query rather than a system-provided query.

23. The computer program product of claim 21 , wherein the new dependency category is different from among dependencies of an initial raw dependency graph.

24. The computer program product of claim 21 , wherein the aggregated dependency graph includes aggregated dependencies identified by a user-specified query.

25. The computer program product of claim 21 , wherein the operations further comprise providing a user interface presentation the presents the aggregated dependency graph.

26. The computer program product of claim 25 , wherein the user interface presentation visually distinguishes the new dependency category defined by the query from other dependencies in the presentation.

27. The computer program product of claim 26 , wherein the user interface presentation provides a user interface element that, when selected, toggles display of the new dependency category defined by the query.

28. The computer program product of claim 21 , wherein the query identifies link-time dependencies in the project.

29. The computer program product of claim 28 , wherein the operations further comprise visually distinguishing link-time dependencies from compile-time dependencies in an interactive presentation of the aggregated dependency graph.

30. The computer program product of claim 21 , wherein searching the database comprises searching the database after extracting and analyzing source code of source code files in the project.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 27, 2020
From: GITHUB SOFTWARE UK LTD.
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 051710/0252 →
CHANGE OF NAME Recorded Dec 10, 2019
From: SEMMLE LIMITED
To: GITHUB SOFTWARE UK LTD.
Reel/Frame 051244/0305 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 6, 2016
From: HALE, JOSHUA GEORGE
To: SEMMLE LIMITED
Reel/Frame 038489/0503 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 6, 2016
From: CARTEY, LUKE JAMES; WHITE, GEOFFREY
To: SEMMLE LIMITED
Reel/Frame 038489/0554 →
Continuity (2)
Continuation 14871670 · Sep 30, 2015
Provisional Application 62234939 · Sep 30, 2015