Granted Patent B2

US 12,282,766 · App. 18/282,486 · Granted Apr 22, 2025

Inventors: Jon Aldama (Malmö, SE); Daniel Åkerud (Staffanstorp, SE)

Assignee: Snyk Sweded AB

G06F8/71G06F8/51G06F21/577

Abstract

Claims (40)

1. A computer-implemented method for performing software composition analysis of a target source code for a computer program or a part thereof to determine an origin associated with the target source code, the method involving:

performing a first exploration process, comprising:

searching a plurality of first software archives to find first occurrences of the target source code among source code files in the plurality of first software archives, wherein the plurality of first software archives are open source code archives originating from different sources in a global computer network, and

for every found first occurrence of the target source code, collecting a first set of key information about matching source code files or snippets therein; performing a second exploration process, comprising:

searching a plurality of second software archives originating from one or more sources in the global computer network, the plurality of second software archives being (i) different from the plurality of first software archives and (ii) Internet-based community-driven platform archives, to find second occurrences of the target source code among source code snippets in the second software archives, and

for every found second occurrence of the target source code, collecting a second set of key information about matching source code snippets;

mapping each matching source code snippet among the matching source code snippets as collected in the second set of key information to the matching source code files or snippets therein as collected in the first set of key information, wherein the mapping indicates whether an earlier version of said each matching source code snippet exists in the first set of key information; and

based on the mapped first set of key information and second set of key information, determining a software composition of the target source code, where the determined software composition indicates the origin associated with the target source code.

2. The computer-implemented method according to claim 1 , wherein if an earlier version of said matching source code snippet exists in the first set of key information, the mapping further involves filtering said matching source code snippet from the second set of key information.

3. The computer-implemented method according to claim 2 , wherein the filtering involves discarding, removing, hiding and/or down ranking said matching source code snippet from or in the second set of key information.

4. The computer-implemented method according to claim 1 , wherein the software composition is indicative of licenses, versions, vulnerabilities, comments, repositories, authors, file sizes, snippet sizes and/or resource locations associated with the target source code.

5. The computer-implemented method according to claim 1 , wherein the open source code archives are one of or a combination of Github, Gitlab, or Bitbucket archives.

6. The computer-implemented method according to claim 1 , wherein the Internet-based community-driven platform archives are one of or a combination of StackOverflow or other StackExchange platforms, Coderanch, Quora, Reddit, Google Groups, SitePoint, CodeProject, Google+Communities, Treehouse, Hacker News, DZone, Bytes, DaniWeb, Dream.In.Code, Pineapple, Lobsters, XDA Developers, CodeGuru, Programmers Heaven, FindNerd, Designers Talk, Hashnode or Mozzila Web Developer Community archives.

7. The computer-implemented method according to claim 1 , wherein the method further involves creating a virtual file tree of the software composition of the target source code.

8. The computer-implemented method according to claim 1 , wherein the method further involves an initial step of receiving a request for performing software composition analysis of the target source code.

9. The computer-implemented method according to claim 1 , wherein the method further involves compiling the software composition into a software composition analysis report, and returning said report.

10. The computer-implemented method according to claim 1 , wherein the first set of key information comprises one or more keywords from a plurality of attributes of the matching source code file or snippets therein and/or the first software archive in which it was found.

11. The computer-implemented method according to claim 1 , wherein the second set of key information comprises one or more keywords from a plurality of attributes of the matching source code snippets and/or the second software archive in which it was found.

12. The computer-implemented method according to claim 11 , wherein the plurality of attributes includes at least two of the following: an author, a repository name, a filename and a resource location of the matching source code file and/or the snippets and/or the software archive in which it was found.

13. The computer-implemented method according to claim 1 , wherein the plurality of first and/or second software archives originating from different sources in the global computer network are maintained in a local data repository.

14. An apparatus for performing software composition analysis of a target source code for a computer program or a part thereof to determine an origin associated with the target source code, the apparatus comprising a processing device being configured for:

performing a first exploration process, comprising:

searching a plurality of first software archives to find first occurrences of the target source code among source code files in the plurality of first software archives, wherein the plurality of first software archives are open source code archives from different sources in a global computer network, and

for every found first occurrence of the target source code, collecting a first set of key information about matching source code files or snippets therein; performing a second exploration process, comprising:

searching a plurality of second software archives from different sources in the global computer network, the plurality of second software archives being (i) different from the plurality of first software archives and (ii) Internet-based community-drive platform archives, to find second occurrences of the target source code among snippets in the second software archives, and

for every found second occurrence of the target source code, collecting a second set of key information about matching source code snippets;

mapping each matching source code snippet among the matching source code snippets as collected in the second set of key information to the matching source code files or snippets therein as collected in the first set of key information, wherein the mapping indicates whether an earlier version of said each matching source code snippet exists in the first set of key information; and

based on the mapped first set of key information and second set of key information, determining a software composition of the target source code, where the determined software composition indicates the origin associated with the target source code.

15. The apparatus as defined in claim 14 , wherein if an earlier version of said matching source code snippet exists in the first set of key information, the mapping further involves filtering said matching source code snippet from the second set of key information.

16. A computer program product for performing software composition analysis of a target source code for a computer program or a part thereof to determine an origin associated with the target source code, the computer program product executed by a server in communication across a network with one or more clients and comprising:

a non-transitory computer readable storage medium, the non-transitory computer readable storage medium having stored thereon program instructions, which, when executed by one or more processors, causes the one or more processors to:

perform a first exploration process, comprising:

searching a plurality of first software archives to find first occurrences of the target source code among source code files in the plurality of first software archives, wherein the plurality of first software archives are open source code archives originating from different sources in a global computer network, and

for every found first occurrence of the target source code, collecting a first set of key information about matching source code files or snippets therein;

perform a second exploration process, comprising:

searching a plurality of second software archives originating from one or more sources in the global computer network, the plurality of second software archives being (i) different from the plurality of first software archives and (ii) Internet-based community-driven platform archives, to find second occurrences of the target source code among source code snippets in the second software archives, and

for every found second occurrence of the target source code, collecting a second set of key information about matching source code snippets;

map each matching source code snippet among the matching source code snippets as collected in the second set of key information to the matching source code files or snippets therein as collected in the first set of key information, wherein the mapping indicates whether an earlier version of said each matching source code snippet exists in the first set of key information; and

based on the mapped first set of key information and second set of key information, determine a software composition of the target source code, where the determined software composition indicates the origin associated with the target source code.

17. A non-transitory computer readable storage medium having stored thereon a computer program comprising computer program code for performing the method according to claim 1 when the computer program code is executed by a processing device.

Assignments (2)

Continuity (3)

References Cited (25)