Program analysis method and apparatus

• US 20070214166A1
• Filed: 06/29/2006
• Published: 09/13/2007
• Est. Priority Date: 03/13/2006
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Takayama, Kuniharu, Maeda, Yoshiharu, Fukuda, Hideyuki, Tateishi, Kimio
• Granted Patent: US 7,844,627 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/3604 Software analysis for verifying properties of programs byte-code verification G06F9/44589
• CPC Class Codes: G06F 8/75 Structural analysis for program understanding

Abstract

This invention is to present specific information necessary for maintenance of programs in an information system. This program analysis method includes: storing an entity that is an information unit as an object of a processing in a program into a relation table in association with an event affecting a processing for the entity; calculating importance degrees of the events by using data stored in the relation table; and identifying an event affecting a processing for a specific entity by using the data stored in the relation table, and calculating an influence degree of the specific entity by using the importance degree of the identified event. Because the user can grasp the influence degree of the entity, it becomes easy to grasp how much the update of the entity affects other portion in the information system.

Claims

1. A program analysis method, comprising:

storing an entity that is an information unit as an object of a processing in a program into a relation table in association with an event affecting a processing for said entity;

calculating importance degrees of said events by using data stored in said relation table; and

identifying an event affecting a processing for a specific entity by using said data stored in said relation table, and calculating an influence degree of said specific entity by using said importance degree of the identified event.

2. The program analysis method as set forth in claim 1, wherein said calculating said importance degrees of said events comprises:

counting a number of entities as objects of processings affected by a specific event by using said data stored in said relation table; and

calculating an importance degree of said specific event by using the counted number of entities.

3. The program analysis method as set forth in claim 1, wherein said storing comprises:

storing identification information of a program that carries out a processing for an entity and a type of said processing into said relation table in association with said entity, and

said program analysis method further comprises;

counting a number of programs that carry out a processing of a predetermined type for said specific entity;

calculating a utilization degree of said specific entity by using the counted number of programs; and

calculating an overall importance degree of said specific entity by using said utilization degree of said specific entity and said influence degree of said specific entity.

4. A program analysis method, comprising:

storing an entity that is an information unit as an object of a processing in a program into a relation table in association with an event affecting a processing for said entity;

calculating importance degrees of entities by using data stored in said relation table; and

identifying an entity as an object of a processing affected by a specific event by using said data stored in said relation table, and calculating an influence degree of said specific event by using said importance degree of the identified entity.

5. The program analysis method as set forth in claim 4, wherein said storing comprises:

storing identification information of a program that carries out a processing for an entity and a type of said processing into said relation table in association with said entity, and

said calculating said importance degrees of said entities comprises;

counting a number of programs that carry out a processing of a predetermined type for a specific entity; and

calculating an importance degree of said specific entity by using the counted number of programs.

6. The program analysis method as set forth in claim 4, further comprising:

counting a number of entities as objects of processings affected by said specific event by using said data stored in said relation table;

calculating an utilization degree of said specific event by using the counted number of entities; and

calculating an overall importance degree of said specific event by using said utilization degree of said specific event and said influence degree of said specific event.

7. A program analysis method, comprising:

storing an entity that is an information unit as an object of a processing in a program into a relation table in association with an event affecting a processing for said entity;

counting a number of events affecting both of a processing for a first entity and a processing for a second entity;

calculating an inter-entity similarity degree between said first entity and said second entity by using the counted number of events; and

upon detecting that said inter-entity similarity degree is greater than a predetermined value, storing data indicating said first entity and said second entity have a problem.

8. The program analysis method as set forth in claim 7, further comprising:

counting, for each entity, a number of events affecting a processing for said entity by using said data stored in said relation table; and

identifying an entity whose number of events is greater than a predetermined value, and storing data indicating the identified entity has a problem.

9. The program analysis method as set forth in claim 7, wherein said storing said entity comprises:

storing identification information of a program that carries out a processing for an entity and a type of said processing into said relation table in association with said entity, and

said program analysis method further comprises;

counting, for each entity, a number of programs that carry out a processing of a specific type for said entity; and

identifying an entity whose number of programs is greater than a predetermined value, and storing data indicating the identified entity has a problem.

10. A program analysis method, comprising:

storing an entity that is an information unit as an object of a processing in a program into a relation table in association with an event affecting a processing for said entity;

counting a number of entities to be an object of a processing affected by a first event and an object of a processing affected by a second event by using data stored in said relation table;

calculating an inter-event similarity degree between said first event and said second event by using the counted number of entities; and

upon detecting that said inter-event similarity degree is greater than a predetermined value, storing data indicating that said first event and said second event have a problem.

11. The program analysis method as set forth in claim 10, further comprising:

counting, for each event, a number of entities as objects of processings affected by said event, by using said data stored in said relation table; and

identifying an event whose number of entities is greater than a predetermined value, and storing data indicating the identified event has a problem.

12. A program analysis apparatus, comprising:

a unit that stores an entity that is an information unit as an object of a processing in a program into a relation table in association with an event affecting a processing for said entity;

a unit that calculates importance degrees of said events by using data stored in said relation table; and

a unit that identifies an event affecting a processing for a specific entity by using said data stored in said relation table, and calculates an influence degree of said specific entity by using said importance degree of the identified event.

13. A program analysis apparatus, comprising:

a unit that stores an entity that is an information unit as an object of a processing in a program into a relation table in association with an event affecting a processing for said entity;

a unit that calculates importance degrees of entities by using data stored in said relation table; and

a unit that identifies an entity as an object of a processing affected by a specific event by using said data stored in said relation table, and calculates an influence degree of said specific event by using said importance degree of the identified entity.

14. A program analysis apparatus, comprising:

a unit that stores an entity that is an information unit as an object of a processing in a program into a relation table in association with an event affecting a processing for said entity;

a unit that counts a number of events affecting both of a processing for a first entity and a processing for a second entity;

a unit that calculates an inter-entity similarity degree between said first entity and said second entity by using the counted number of events; and

a unit that stores, upon detecting that said inter-entity similarity degree is greater than a predetermined value, data indicating said first entity and said second entity have a problem.

15. A program analysis apparatus, comprising:

a unit that stores an entity that is an information unit as an object of a processing in a program into a relation table in association with an event affecting a processing for said entity;

a unit that counts a number of entities to be an object of a processing affected by a first event and an object of a processing affected by a second event by using data stored in said relation table;

a unit that calculates an inter-event similarity degree between said first event and said second event by using the counted number of entities; and

a unit that stores, upon detecting that said inter-event similarity degree is greater than a predetermined value, data indicating that said first event and said second event have a problem.