US 8,479,149 B2Granted

Concept-oriented software engineering system and method for identifying, extracting, organizing, inferring and querying software system facts

AssigneeInfosys Limited

InventorsJohn Kuriakose, Yogesh Sudhir Dandawate

Life of this patent

Estimating the term…

Loading patent…

Abstract

Software system facts comprising concepts, concept instances and relationships within the software system are identified and stored in a repository. The software system facts are extracted from artifacts comprising the software system or are provided through explicit definition. Architectures of the software system are recovered from the stored software system facts. Layered views of the recovered architectures are generated. The stored software system facts are checked against architectural rules to ensure architectural compliance of the software system. The impact of proposed changes to the software system is assessed by querying the identified software system facts.

Claims24

Dependent claims

A computer-implemented method, comprising:

receiving one or more viewing concepts of a software system;
identifying one or more viewing instances comprising one or more concept instances or descendants of the one or more concept instances, the one or more concept instances or descendants of the one or more concept instances associated with at least one of the one or more viewing concepts or one or more sub-concepts of the one or more viewing concepts;
and
assigning layer indices to the one or more viewing instances based on one or more associated viewing instances relationships for use in generating a visualization of the one or more viewing instances and/or the one or more viewing instances relationships, the visualization generated for rendering on an output device in communication with a computer, wherein at least one of the one or more viewing instances relationships are inbound uses relationships;
wherein the assigning layer indices to the one or more viewing instances comprises:
a) initializing a current layer index value;
b) selecting at least one unindexed viewing instance having no inbound uses relationships associated with at least one other unindexed viewing instance, wherein the selecting the at least one unindexed viewing instance comprises removing a cycle condition if respective of unindexed viewing instances have at least one inbound uses relationship associated with at least one other unindexed viewing instance;
and
c) assigning the current layer index value to the selected at least one unindexed viewing instance;
wherein the removing the cycle condition comprises iteratively selecting at least one viewing instances uses relationship associated with at least one unindexed viewing instance until at least one unindexed viewing instance has no inbound uses associated with at least one other unindexed viewing instance based on viewing instances uses relationships associated with unindexed viewing instances minus the at least one selected viewing instances uses relationship or until viewing uses instances relationships with unindexed viewing instances have been selected at least once.

7 more elements

A computer-implemented method, comprising:

receiving one or more viewing concepts of a software system;
identifying one or more viewing instances comprising one or more concept instances or descendants of the one or more concept instances, the one or more concept instances or descendants of the one or more concept instances associated with at least one of the one or more viewing concepts or one or more sub-concepts of the one or more viewing concepts;
and
assigning layer indices to the one or more viewing instances based on one or more associated viewing instances relationships;
and
generating a visualization of the one or more viewing instances and/or the one or more viewing instances relationships, the visualization generated for rendering on an output device in communication with a computer;
wherein the assigning layer indices comprises:
a) initializing a current layer index value;
b) selecting at least one unindexed viewing instance having zero inbound uses relationships associated with at least one other unindexed viewing instance;
c) assigning the current layer index value to the selected at least one unindexed viewing instance;
d) incrementing the current layer index;
and
e) iteratively repeating b) through d) until respective of the one or more viewing instances having at least one associated uses relationship have an assigned layer index value;
wherein selecting the at least one unindexed viewing instance comprises removing a cycle condition if respective of unindexed viewing instances have at least one inbound uses relationship associated with at least one other unindexed viewing instance;
wherein removing the cycle condition comprises iteratively selecting at least one viewing instances uses relationship associated with at least one unindexed viewing instance until at least one unindexed viewing instance has zero inbound uses associated with at least one other unindexed viewing instance based on viewing instances uses relationships associated with unindexed viewing instances minus the at least one selected viewing instances uses relationship or until viewing uses instances relationships with unindexed viewing instances have been selected at least once;
and
wherein if at least one unindexed viewing instance has zero inbound uses relationships associated with at least one other unindexed viewing instance based on the viewing instances uses relationships associated with unindexed viewing instances minus the at least one selected viewing instances uses relationship, dissociating the selected at least one selected viewing instances uses relationship from the viewing instances related by the at least one selected viewing instances uses relationship.

14 more elements

At least one non-transitory computer-readable storage medium having encoded thereon computer-executable instructions for causing a computer system programmed thereby to perform a method comprising:

receiving one or more viewing concepts of a software system;
identifying one or more viewing instances comprising one or more concept instances or descendants of the one or more concept instances, the one or more concept instances or descendants of the one or more concept instances associated with at least one of the one or more viewing concepts or one or more sub-concepts of the one or more viewing concepts;
and
assigning layer indices to the one or more viewing instances based on one or more associated viewing instances relationships for use in generating a visualization of the one or more viewing instances and/or the one or more viewing instances relationships, the visualization generated for rendering on an output device in communication with the computer system, wherein at least one of the one or more viewing instances relationships are inbound uses relationships;
wherein the assigning layer indices to the one or more viewing instances comprises:
a) initializing a current layer index value;
b) selecting at least one unindexed viewing instance having no inbound uses relationships associated with at least one other unindexed viewing instance, wherein the selecting the at least one unindexed viewing instance comprises removing a cycle condition if respective of unindexed viewing instances have at least one inbound uses relationship associated with at least one other unindexed viewing instance;
and
c) assigning the current layer index value to the selected at least one unindexed viewing instance;
wherein the removing the cycle condition comprises iteratively selecting at least one viewing instances uses relationship associated with at least one unindexed viewing instance until at least one unindexed viewing instance has no inbound uses associated with at least one other unindexed viewing instance based on viewing instances uses relationships associated with unindexed viewing instances minus the at least one selected viewing instances uses relationship or until viewing uses instances relationships with unindexed viewing instances have been selected at least once.

7 more elements

A computer comprising:

a processor;
memory;
a programming module configured to receive one or more viewing concepts of a software system;
a programming module configured to identify one or more viewing instances comprising one or more concept instances or descendants of the one or more concept instances, the one or more concept instances or descendants of the one or more concept instances associated with at least one of the one or more viewing concepts or one or more sub-concepts of the one or more viewing concepts;
and
a programming module configured to assign layer indices to the one or more viewing instances based on one or more associated viewing instances relationships for use in generating a visualization of the one or more viewing instances and/or the one or more viewing instances relationships, the visualization generated for rendering on an output device in communication with the computer, wherein at least one of the one or more viewing instances relationships are inbound uses relationships;
wherein the programming module configured to assign layer indices to the one or more viewing instances assigns the layer indices to the one or more viewing instances at least by:
a) initializing a current layer index value;
b) selecting at least one unindexed viewing instance having no inbound uses relationships associated with at least one other unindexed viewing instance,
wherein the selecting the at least one unindexed viewing instance comprises removing a cycle condition if respective of unindexed viewing instances have at least one inbound uses relationship associated with at least one other unindexed viewing instance;
and
c) assigning the current layer index value to the selected at least one unindexed viewing instance;
wherein the removing the cycle condition comprises iteratively selecting at least one viewing instances uses relationship associated with at least one unindexed viewing instance until at least one unindexed viewing instance has no inbound uses associated with at least one other unindexed viewing instance based on viewing instances uses relationships associated with unindexed viewing instances minus the at least one selected viewing instances uses relationship or until viewing uses instances relationships with unindexed viewing instances have been selected at least once.

10 more elements

A computer comprising:

a processor;
and
memory, the memory storing computer-executable instructions for causing the computer to perform a method, the method comprising:
receiving one or more viewing concepts of a software system;
identifying one or more viewing instances comprising one or more concept instances or descendants of the one or more concept instances, the one or more concept instances or descendants of the one or more concept instances associated with at least one of the one or more viewing concepts or one or more sub-concepts of the one or more viewing concepts;
and
assigning layer indices to the one or more viewing instances based on one or more associated viewing instances relationships;
and
generating a visualization of the one or more viewing instances and/or the one or more viewing instances relationships, the visualization generated for rendering on an output device in communication with the computer;
wherein the assigning layer indices comprises:
a) initializing a current layer index value;
b) selecting at least one unindexed viewing instance having zero inbound uses relationships associated with at least one other unindexed viewing instance;
c) assigning the current layer index value to the selected at least one unindexed viewing instance;
d) incrementing the current layer index;
and
e) iteratively repeating b) through d) until respective of the one or more viewing instances having at least one associated uses relationship have an assigned layer index value;
wherein selecting the at least one unindexed viewing instance comprises removing a cycle condition if respective of unindexed viewing instances have at least one inbound uses relationship associated with at least one other unindexed viewing instance;
wherein removing the cycle condition comprises iteratively selecting at least one viewing instances uses relationship associated with at least one unindexed viewing instance until at least one unindexed viewing instance has zero inbound uses associated with at least one other unindexed viewing instance based on viewing instances uses relationships associated with unindexed viewing instances minus the at least one selected viewing instances uses relationship or until viewing uses instances relationships with unindexed viewing instances have been selected at least once;
and
wherein if at least one unindexed viewing instance has zero inbound uses relationships associated with at least one other unindexed viewing instance based on the viewing instances uses relationships associated with unindexed viewing instances minus the at least one selected viewing instances uses relationship, dissociating the selected at least one selected viewing instances uses relationship from the viewing instances related by the at least one selected viewing instances uses relationship.

17 more elements

At least one non-transitory computer-readable storage medium having encoded thereon computer-executable instructions for causing a computer programmed thereby to perform a method comprising:

receiving one or more viewing concepts of a software system;
identifying one or more viewing instances comprising one or more concept instances or descendants of the one or more concept instances, the one or more concept instances or descendants of the one or more concept instances associated with at least one of the one or more viewing concepts or one or more sub-concepts of the one or more viewing concepts;
and
assigning layer indices to the one or more viewing instances based on one or more associated viewing instances relationships;
and
generating a visualization of the one or more viewing instances and/or the one or more viewing instances relationships, the visualization generated for rendering on an output device in communication with the computer;
wherein the assigning layer indices comprises:
a) initializing a current layer index value;
b) selecting at least one unindexed viewing instance having zero inbound uses relationships associated with at least one other unindexed viewing instance;
c) assigning the current layer index value to the selected at least one unindexed viewing instance;
d) incrementing the current layer index;
and
e) iteratively repeating b) through d) until respective of the one or more viewing instances having at least one associated uses relationship have an assigned layer index value;
wherein selecting the at least one unindexed viewing instance comprises removing a cycle condition if respective of unindexed viewing instances have at least one inbound uses relationship associated with at least one other unindexed viewing instance;
wherein removing the cycle condition comprises iteratively selecting at least one viewing instances uses relationship associated with at least one unindexed viewing instance until at least one unindexed viewing instance has zero inbound uses associated with at least one other unindexed viewing instance based on viewing instances uses relationships associated with unindexed viewing instances minus the at least one selected viewing instances uses relationship or until viewing uses instances relationships with unindexed viewing instances have been selected at least once;
and
wherein if at least one unindexed viewing instance has zero inbound uses relationships associated with at least one other unindexed viewing instance based on the viewing instances uses relationships associated with unindexed viewing instances minus the at least one selected viewing instances uses relationship, dissociating the selected at least one selected viewing instances uses relationship from the viewing instances related by the at least one selected viewing instances uses relationship.

14 more elements

Dependencies are inferred from the claim text.