Method for estimating software operation and performance

Abstract: The present invention is a method for estimating software operation and performance measures using a goal/question/metric paradigm. In the present invention, each goal is associated with questions and metrics and stored to memory as a tree (36). The nodes in the tree are then interconnected (38) in accordance with boolean logic relationships. A minimal path is determined (40) through the tree. Probabilities are then assigned (42) to each node and used in assigning (44) an overall probability to the top node or goal. A percentage contribution to the overall probability is then assigned (46) to each node. The probabilities, minimal path and percentage contributions are then used in determining (48) an action plan for use during development of the software to ensure software operation and performance accordingly.

Description: TECHNICAL FIELD OF THE INVENTION This invention relates to a method for estimating software operation and performance measures using a goal-question-metric paradigm. BACKGROUND OF THE INVENTION A driving need in analyzing and improving software operation and performance is for measures such as Software Reliability to mature the "physics of failure" and design aspects related to software reliability. This type of focus would then enhance one's ability to effect reliable software in a predictable form. A major challenge is that software reliability, in essence, requires one to measure compliance to customer/user requirements. Customer/user requirements can range over a wide spectrum of software product attributes that relate directly or indirectly to software performance. Identifying and measuring these attributes in a structured way to minimize risk and allow pro-active preventive action during software development is no easy task. The Goal-Question-Metric paradigm, discussed by Basili [see V.R. Basili, "Software Modeling and Measurement: The Goal/Question/Metric Paradigm", University of Maryland at College Park Computer Science Technical Report UMIACS-TR-92-96, 1992 Sep, pp 1-24 (herein referred to as "Basili")], is one popular and effective approach to measurement identification. However, in practice, additional challenges in using this approach have been encountered. Some of these challenges, though, seem to be alleviated with use of a reliability technique called success/fault tree analysis. Experience has shown that the Goal-Question-Metric paradigm is conducive to the building of G-Q-M trees which may be analyzed using reliability success/fault tree logic. "Improving Software Maintenance Through Measurement", Rombach et al (Proceeding of the IEEE, vol. 77, No. 4, pp 581 to 595) discloses the application of the Goal/Question/Metric paradigm to determine which quantities should be measured to evaluate software performance and maintenance. In "Reliability and Life Cycle Cost Evaluation For System Design", Burns et al (System and Reliability 1992, pp 353 to 367) the reliability of two example water supply systems are analysed using a Fault Tree Analysis technique. A number of working sessions were held to identify an initial, standard set of software metrics for use across our projects. Participants included software team leaders, software managers, software engineering process group members and software quality assurance staff. It was decided that the software measures should be goal-driven to ensure that there was both an "owner" of the metric and a method of determining if, and when, the metric had outlived it's usefulness. Basili's Goal/Question/Metric paradigm was used as a process guide within the working sessions. However, during facilitation of these sessions, a number of obstacles were encountered. These obstacles included the following: 1) Participants had different definitions of reliability and quality; 2) Participants had different organizational perspectives on the same goal, question or metric; 3) Participants wanted a way to quantitatively assess, overall, how they were progressing when faced with a large number of product attributes related to quality and reliability; 4) Participants were not current on the literature related to definitions of reliability metrics and relationships of metrics; 5) Participants were quite often short on patience in brainstorming compatible Goals, Questions and Metrics that fit their situation; 6) Participants quickly saw complexities such as goal tradeoffs, competing and conflicting goals, and the need for a dynamic model to handle changing Goal/Question/Metric desires; 7) Participants realized that different Questions and Metrics, related to reliability and quality, were sometime heavily influenced depending on the data already collected by the projects; 8) Participants desired the ability to select Goal/Question/Metric groupings that would minimize the total number of data primitives to be collected; and 9) To save time and frustration, participants desired a strawman of a Goal/Question/Metric taxonomy to aid in preparation prior to each working session. From this experience, several lessons-learned were apparent. First, the need to become more knowledgeable of the detailed workings of the Goal/Question/Metric paradigm [see Basili]. Second, the need to identify a goal flow-down methodology within the organization so that the paradigm could be applied within organizational levels. Third, the need for a detailed process for determining how to originate questions for specific goals, and how to originate metrics for specific questions. Fourth, the need for a way to make the Goal/Question/Metric result actionable in a variety of situations. The Goal/Question/Metric paradigm [see Basili] is directed at the development of a set of corporate, division and project goals related to different business measures such as customer satisfaction, quality, financial progress, technical performance, etc. The paradigm includes: 1) a process of identifying goals followed by 2) the generation of questions that help define the goals which is then followed by specifying 3) specific measures to answer the questions. Inherent in the paradigm is the additional focus on developing mechanisms for data collection, validation and analysis, and taking action on the results. Organizations implementing this paradigm in the development of their measurement program gain lift in many ways: 1) Support for project planning and control; 2) Determination of strengths and weaknesses; 3) A rationale for the adoption and refinement of various software engineering techniques or methods; 4) Permits assessment of the impact of changes in techniques and methods; and 5) Support for evaluation of both software processes and products. However, an important benefit of implementing this paradigm is that it keeps the focus on why the metrics are being collected. In practice, goals are specified at an organizational level and then tailored and integrated into the organizational process and product models - based on the needs of the organization. In this manner, goals may be traced to data and data may be interpreted to understand goal performance. Templates are identified in Basili to provide guidance in the formulation of the goals, questions and metrics. Goals were identified to possess five attributes: 1) the object of interest, 2) the purpose of studying the object of interest, 3) the focus with regard to characteristics of the object of interest, 4) who's perspective is to be supported by the goal, and 5) within which context or environment the object is to be studied. After goal setting, a set of questions are identified for each goal to provide corroboration, clarity, and coverage of the different aspects of the goal. After question development, multiple metrics are identified for each question in the same manner. See Fig. 1 for an example of a Goal/Question/Metric tree related to Software Reliability using a known definition of software reliability [see J.A. McCall, "Specifications of Software Quality Attributes, Vols I, II, III", U.S. Rome Air Development Center Final Technical Report RADC-TR-85-37, 1985 Feb (herein referred to as "McCall")]. By following the above paradigm, the resulting measurement framework is goal-driven and maintainable via feedback from the "owners" of the goals, questions and metrics. SUMMARY OF THE INVENTION The present invention, which is defined in detail in the appended independent claims, is a method for estimating software operation and performance in terms of measures such as software reliability using a goal/question/metric paradigm. In the present invention, the goal is associated with questions and metrics and stored to memory as a tree. The nodes in the tree are then interconnected in accordance with boolean logic relationships. A minimal path set and a minimal cut set are determined through the tree. Probabilities are then assigned to each node and used in assigning an overall probability to the top node or goal. A percentage contribution to the overall probability is then assigned to each node. The probabilities and percentage contributions are then used in determining an action plan to use during development of the software to ensure reliability accordingly. In another aspect of the present invention, the percentage contributions are determined in accordance with a Vesely-Fussel Importance analysis. In yet another aspect of the present invention, the action plan is generated in accordance with a pareto analysis of the minimal path set and the minimal cut set. These and other features of the invention that will be apparent to those skilled in the art from the following detailed description of the invention, taken together with the accompanying drawings. DESCRIPTION OF THE DRAWINGS The present invention will now be further described, by way of example, with reference to the accompanying drawings in which; Fig. 1 is a block diagram of a computer system operable to implement the present invention; Fig. 2 illustrates a flow diagram showing operation of the present invention; Fig. 3 shows an exemplary goal/question/metric groupings as a tree; Fig. 4 is an exemplary success tree generated using the tree shown in Fig. 3; Fig. 5 is an exemplary fault tree generated using the success tree shown in Fig. 4; and Fig. 6 shows an exemplary success tree with associated probabilities. DETAILED DESCRIPTION OF THE INVENTION Fig. 1 illustrates a computer system operable to execute the present invention. The system shown in Fig. 1 includes a data entry device 10, a processor 12, a memory 16 and a display device 14. It is contemplated that the data entry device 10 includes a keyboard or a mouse and that the display device 14 includes a printer or a CRT. Although discussed in terms of the software reliability measure, it is contemplated that the present invention is applicable to estimating several other software operation and performance measures including software quality, software productivity, software maintainability, etc. Analyzing several Goal/Question/Metric groupings, it is clear that these groupings can be viewed as "trees" similar to reliability success and fault trees. As discussed in Modarres [see M. Modarres, What Every Engineer Should Know About Reliability and Risk Analysis, 1993 Marcel Dekker, Inc. (herein referred to as "Modarres")], these reliability success and fault trees are fundamentally based on probabilistic trees which are described in Vesely [see W.E. Vesely, Fault Tree Handbook, 1981; U.S. Nuclear Regulatory commission NUREG-0492 (herein referred to as "Vesely")]. As shown at block 34 in the flow diagram in Fig. 2, in the present invention a tree begins with identification of a desired state or condition, a goal, as a top node. The different scenarios, situations or conditions that are directly prerequisite to the achievement of the top node are then determined. Each of these prerequisite scenarios, situations or conditions are then labeled as sub-nodes and are interconnected to the top node. Proceeding on, each of the new sub-nodes is then analyzed for it's own prerequisite scenarios, situations or conditions which then become sub-nodes to the current sub-node. The resulting tree, which is shown in Fig. 3, is then stored in memory 16 at block 36. As shown at block 38, the nodes are then interconnected together in accordance with boolean logic relationships. A minimal path set, in the case of a success tree, or a minimal cut set, in the case of a fault tree, discussed in more detain hereinbelow, is then determined as shown at block 40. Probabilities are then assigned to a portion of the nodes at block 42. These probabilities are used to determine an overall probability, as shown at block 44, assigned to the top node or goal to estimate software reliability. At block 46, a percentage contribution to the overall probability is assigned to each of the nodes. Then, at block 48, in accordance with the probabilities, minimal path set or minimal cut set, and the percentage contributions, an action plan to use in developing the software accordingly is generated. As shown in Fig. 4, the Goal/Question/Metric "tree" in Fig. 3 is transformed into a success tree by the addition of boolean logic which represents the user's multiple forms of satisfaction for meeting software reliability. The success tree provides the ability to incorporate simple and complex boolean logic relationships within the Goal/Question/Metric groupings to account for complex and varied definitions of software reliability. This is helpful in situations in which multiple people or roles define the same goal differently or in situations in which an organization or team is faced with many users or customers with overlapping goals, questions, or metrics. In the exemplary success tree shown in Fig. 4, an estimation of software reliability (60, 110) is defined to be the accomplishment of positively answering the questions on accuracy, management of anomalies, and simplicity. Achievement of accuracy (62, 114) is defined to be the accomplishment of at least one of the following: 1) Either mission accuracy (68, 136) or function accuracy (70, 138); or 2) Output Accuracy (78, 140); or 3) Achievement of inputs accuracy (72, 46), outputs accuracy (78,140), constants accuracy (76, 144), and math routine library accuracy (74, 142). Achievement of management of anomalies (64, 116) occurs with the successful attainment of both of the following: 1) At least one of: error tolerance handled (80, 148), improper input data handled (82, 150), or computation failures handled (84, 152); and 2) At least one of: hardware faults handled (86, 160), device errors handled (90, 158), communication errors handled (88, 156), or node errors handled (80, 154). Achievement of simplicity (66, 118) occurs with the successful attainment of all four of the following: 1) Design Structure (94, 162); and 2) Structured Language (96, 164); and 3) At least one of: satisfactory data flow complexity (98, 174), satisfactory control flow complexity (106, 176) or code simplicity (104, 178); and 4) At least one of: satisfactory Halstead complexity (100, 168) or specificity (102, 170). Alternatively, the analysis is begun by identifying a top node labeled "Lack of Software Reliability". In this case, a "fault" condition rather than a "success" condition is determined and a fault tree in which subsequent layers of nodes represent prerequisite scenarios, situations or "fault" conditions that could cause the "fault" in the parent node are developed. It may be shown in Modarres and Vesely, that a fault tree is converted into a success tree via boolean algebra and vice versa. This is important because in some instances it is beneficial to present the Goal/Question/Metric groupings in "fault" or "failure" terms while in others it is beneficial to present the groupings in terms of "prerequisites for success". Consequently, either of the two method may be used. Once a success or fault tree form of a Goal/Question/Metric grouping is established, minimal path and cut sets, respectively, are identified. If using a success tree, then the minimal path set identifies the unique ways in which the success node "Software Reliability" is achieved. If using a fault tree, then the minimal cut set identifies the unique ways in which the fault node "Lack of Software Reliability" occurs. As shown in Fig. 4 and in Table I, the minimal path set for the exemplary success tree includes two hundred eighty eight (288) separate, unique ways to achieve software reliability. As shown in Fig. 5 and Table II, an equivalent fault tree for software reliability is developed along with it's minimal cut set of nine (9) cuts. Thus, the number of ways to identify "Lack of Software Reliability" (9 cuts) is not the same as the number of ways to identify "Software Reliability" (288 paths). By further analysis and attachment of probabilities to the leaf nodes of a fault or success tree, the overall probability of the occurrence of any node in the success or fault tree is determined [see Modarres and Vesely]. This aspect of success and fault trees is used to determine the probability of successful achievement of the software reliability goal and/or subordinate questions, as well as the alternative probability of unsuccessful achievement of the "Lack of Software Reliability" goal and/or subordinate questions. Additionally, a Vesely-Fussell Importance analysis is performed on the nodes of success and fault trees to provide a quantitative understanding of the percentage contribution of the different nodes to the overall success or failure, respectively [see Modarres and Vesely]. Lastly, a pareto analysis of the minimal paths is performed to assist in forming an action plan which is used during software development to ensure attainment of software reliability in accordance with the determined probabilities and percentage contributions. Based on the exemplary probabilities assigned to the success tree shown in Fig. 4, identification of significant nodes and an action plan based on the minimal path set is achieved as shown in Fig. 6 and Table III. Although not shown, the same analysis can be done for the exemplary fault tree "Lack of Software Reliability" shown in Fig. 5 and the minimal cut set identified used as the basis for developing an action plan to prevent barriers to software reliability. An instantiation of such a Goal-Question-Metric success tree in accordance with the present invention was implemented using a product called Reveal W™ by Scientech, Inc., 11821 Parklawn Dr., Suite 100, Rockville, MD USA 20852 [(301) 468-6425]. The initial approach was to populate the success tree with Goal-Question-Metric groupings deduced from IEEE literature and then to use such a "straw-man" as a starting point during future facilitation sessions aimed at identifying organizational software measures. Additionally, the tool has been used to integrate different definitions and sets of questions and metrics from different users and customers of the organization. In that regard, one could begin to analyze priorities and risks associated with satisfying multiple customers or users in a Total Quality Management type approach. The vendor product, originally designed to support hardware success tree logic, has proven quite adaptable for this purpose. It's colorful implementation of the success and fault trees enhances understanding and communication. In addition, various fields exist to handle the different sources of questions, metrics and probabilities. Several demonstrations of this concept and tool were performed using a laptop computer, liquid plasma display and an overhead projector. Updating the tree in front of a group was advantageous to quickly and accurately capturing the many different perspectives on software quality and reliability. Immediate results show that the framework of success and fault tree logic assists in navigating through the Goal-Question-Metric process. Depending on the situation, success or fault logic helps prompt the Questions for the Goal and the Metrics for the Question. Results have shown that this approach is quite useful for sensitivity (risk) analysis related to: 1) the ability to collect sufficient data for a defined goal, and 2) the ability to perform to established performance levels during software development. Results have also shown that a proactive action model can be derived from the success/fault tree analysis in that 1) corrective and preventive actions may be formulated for each of the cuts in the minimal cut set, and 2) assurance actions may be formulated for each of the paths in the minimal path set.

Claims: A method for estimating software operation and performance measures, comprising the steps of: identifying (34) a goal (60, 110, 190, 260), associated questions (62, 64, 66, 114, 116, 118, 194, 196, 198, 264, 266, 268), and associated metrics wherein said goal, said associated questions and said associated metrics relate to measurement of software operation and performance; storing (36) nodes which represent said identified goal, associated questions, and associated metrics to a memory; interconnecting (38) said nodes in accordance with boolean relationships between said goal, said associated questions, and said associated metrics to generate a success tree; determining (40) a minimal path set through said success tree; assigning (42) probabilities to said nodes of said success tree which represent said associated questions and said associated metrics; determining (44) a probability associated with said identified goal in accordance with said probabilities; determining (46)a percentage contribution of each of said nodes to said probability; and generating (48) an action plan for use during development of said software in accordance with said probabilities and said percentage contributions. The method of Claim 1 wherein said step of determining a percentage contribution includes the step of determining said percentage contribution in accordance with a Vesely-Fussel Importance analysis. The method of Claim 1 or Claim 2, wherein said step of generating an action plan includes the step of generating said action plan in accordance with a pareto analysis of said minimal path set. The method of any of Claims 1 to 3, wherein said software operation and performance measures include software reliability measures. The method of any of Claims 1 to 4, wherein said software operation and performance measures include software quality measures. The method of any of Claims 1 to 5, wherein said software operation and performance measures include software productivity measures. The method of any of Claims 1 to 6, wherein said software operation and performance measures include software maintainability measures. Apparatus for carrying out the method of any of claims 1 to 7, comprising means for: storing (36) to a memory nodes which represent identified goals (60, 110, 190, 260), associated questions (62, 64, 66, 114, 116, 118, 194, 196, 198, 264, 266, 268), and associated metrics wherein said goal, said associated questions and said associated metrics relate to measurement of software operation and performance; interconnecting (38) said nodes in accordance with boolean relationships between said goal, said associated questions, and said associated metrics to generate a success tree; determining (40) a minimal path set through said success tree; assigning (42) probabilities to said nodes of said success tree which represent said associated questions and said associated metrics; determining (44) a probability associated with said identified goal in accordance with said probabilities; determining (46) a percentage contribution of each of said nodes to said probability; and generating (48) an action plan for use during development of said software in accordance with said probabilities and said percentage contributions.

Inventors: STODDARD ROBERT W II, STODDARD, ROBERT W., II
Applicants: TEXAS INSTRUMENTS INC, TEXAS INSTRUMENTS INCORPORATED
Application year: 1997
Main classification: G06F11
IPC codes: G06F11