Method for the computer-aided determination of the dependencies of a plurality of modules of a technical system, especially of a software system

• US 8,561,020 B2
• Filed: 03/05/2008
• Issued: 10/15/2013
• Est. Priority Date: 03/20/2007
• Status: Active Grant

• Current Assignee: Siemens AG
• Original Assignee: Siemens AG
• Inventors: Majewski, Kurt, Mangold, Florian, Moll, Christoph, Rlle, Harald, Hammer, Moritz, Wasgint, Rainer
• Primary Examiner(s): Das, Chameli
• Application Number:
  US12/450,288
• Publication Number:
  US 20100088663A1
• Time in Patent Office: 2,050 Days
• Field of Search: None
• US Class Current: 717/111
• CPC Class Codes: G06F 8/71 Version control security arrangements therefor G06F21/57; Configuration management

Abstract

An embodiment of the present invention discloses a method for the computer-aided determination of the dependencies of a plurality of modules of a technical system, especially of a software system. Every module of the system has a known, first consumption of resources. The first consumption of resources of at least one of the modules is modified according to a predetermined criterion, thereby obtaining a modified system. The modified system is executed. A second consumption of resources is measured for every module of the modified system, the consumption resulting from the modification of the first consumption of resources of the at least one module. An analysis of the second consumption of resources of a respective module and the predetermined criterion is used to determine whether there is a dependency between the respective module and the at least one module that is characterized by the modified consumption of resources.

Claims

1. A method for computer-aided determination of dependencies of a plurality of modules of a technical system, with each of the modules of the system having a known, first runtime, the method comprising:

modifying the first runtime of at least one of the modules by prolonging the runtime by a logarithm of a prime number, resulting in a modified system where the first runtime of each of the modules of the system is unique and different;

executing the modified system;

measuring a second runtime for each of the modules of the modified system, the second runtime resulting from the modification of the first runtime of the at least one module; and

determining whether there is a dependency between a respective module and the at least one module with modified runtime by,

determining differences between the first runtimes and the second runtimes,

exponentiating the determined differences, and

performing a prime factor decomposition on the exponentiated determined differences.

2. The method as claimed in claim 1, wherein the modification of the first runtime of the at least one module is an increase in the first runtime.

3. The method as claimed in claim 1, wherein the first runtime of just one of the modules is modified.

4. The method as claimed in claim 3, wherein the method is repeated according to the number of modules in the system, with the runtime of a different module being modified with each repetition, so that each module of the system undergoes a modification just once.

5. The method as claimed in claim 1, wherein the runtime is modified using ASPECT-ORIENTED PROGRAMMING.

6. The method as claimed in claim 1, wherein a directed graph is created from the dependencies obtained.

7. The method as claimed in claim 6, wherein the modules of the system are determined for which the second runtime of the relevant module results exclusively from the first runtime of the module and the modification undertaken according to the criterion.

8. The method as claimed in claim 7, wherein the modules of the system represent nodes of the graph, between which edges run when there is a dependency between two modules, with edges being provided with a weighting factor, which reflects the degree of dependency between two modules.

9. A computer program product, loaded directly into the internal memory of a digital computer, comprising software code segments, useable to execute the steps according to claim 1, when the product operates on a computer.

10. The method of claim 1, wherein the method is for computer-aided determination of dependencies of a plurality of modules of a software system.

11. The method as claimed in claim 1, wherein the method is repeated according to the number of modules in the system, with the first runtime of a different module being modified with each repetition, so that each module of the system undergoes a modification just once.

12. A non-transitory computer readable medium storing program segments for, when executed on a computer device, causing the computer device to implement the method of claim 1.