 Method and apparatus for generating a display based on logical groupings of network entities |
| The present invention provides a method and apparatus for grouping the network entities that belong ... |
|
| Multi-media reproduction processing apparatus |
| It is an object of the present invention to provide a multi-media reproduction processing apparatus ... |
|
| Confinement of high temperature plasmas |
| This invention relates to the generation of energy by nuclear fusion, and in particular to the ... |
|
| Method for solving geometric constraint systems |
| The problems of current computer-aided design systems and methods for solving geometric constraint ... |
|
| Adjustable hydropneumatic active suspension apparatus |
| The present invention has been made to resolve the conventional problems described above, and has ... |
|
| Apparatus for damping courses of motion |
| It is accordingly the object of the invention, on the one hand to drastically simplify the design ... |
|
| Damping coefficient control device for vibration damper |
| Accordingly, an object of the present invention is to provide a damping coefficient control device ... |
|
| Dialysis apparatus |
| The invention claimed is: 1. A dialysis apparatus comprising: an elongated flow passage having a ... |
|
| Laser Doppler flow monitor |
| As shown in the drawing, an optical system 2 is provided for illuminating a tissue sample 4 ... |
|
|
Feature ratio method for computing software similarity
| Details |
Inventors: Schwanke, Robert W.;
Assignee: Siemens Corporate Research, Inc. (Princeton, NJ)
Primary Examiner: Kriess; Kevin A.
Assistant Examiner:
Attorney, Agent or Firm: Ahmed; Adel A.
In a software system, a method for computing the similarity between first and second software objects, comprises the steps of using a monotonic, matching, symmetric function of the common distinctive features and including a term to account for linking. |
|
DETAILED DESCRIPTION What is claimed is: 1.
In a computer system operating with computer system software including at least a first software object "A" and a second software object "B", a computer-implemented method for implementing structural changes in said computer system software in accordance with a measured similarity between said software objects A and B, said software objects A and B comprising static declaration units of a program and having non-local identifiers that designate them, wherein said software objects A and B are declared to be within said program, and wherein said similarity is indicative of a similarity function having a coefficient k controlling how important an invoker-invokee relationship is in computing similarity, relative to the importance of having common features, a coefficient d controlling relative importance of common and distinctive features of said software objects A and B, a coefficient n controlling how sensitive similarity is to total weight of the common features, said method comprising the steps of: (a) designating bias multipliers for predetermined features of said software objects A and B, each of said predetermined features having a weight assigned thereto, each said bias multiplier comprising a feature name and a positive number; (b) using a conventional cross-reference extractor to identify all of the software objects declared in said system, to generate a unique name for each non-local identifier, and to locate each occurrence of a non-local identifier; (c) for each occurrence of a non-local identifier, determining a unique name of the identifier, herein referred to as "Y", and a unique name of the software object wherein it occurs, herein designated "X" and assigning to "X" the feature "uses-Y", and assigning to "Y", if it is a software object, the feature "used-by-X" and if one of X and Y already had the feature just assigned to it, not duplicating these feature assignments; (c') determining a value of Linked (A,B) by setting it equal to 1 if A has a feature "uses-B" or B has a feature "uses-A"; otherwise (d) to each feature named in step (c), herein designated "f", assigning a weight W
|
|
Graphic Cards 
