DOCSLIB.ORG

Using Feature Modeling for Program Comprehension and Software

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Using Feature Modeling for Program Comprehension and Software Using Feature Modeling for Program Comprehension and Software Architecture Recovery Ilian Pashov, Matthias Riebisch Technical University Ilmenau, Max-Planck-Ring 14, P.O. Box 100565 98684 Ilmenau, Germany {idpashov|matthias.riebisch}@tu-ilmenau.de Abstract: The available evidence in a legacy software their life cycle. Evolving often means refactoring or system, which can help in its understanding and recovery migrating to a new approach, for example component based systems or product lines. However, to succeed in of its architecture are not always sufficient. Very often the system’s documentation is poor and outdated. One such a step, a full understanding of the software system may argue that the most reliable resource of information is required leading to the need for its architecture and design decisions to be recovered. is the system’s source code. Nevertheless a significant knowledge about the problem domain is required in Due to the long life cycle of these systems, in most of order to facilitate the extraction of the system’s useful the cases it is impossible to keep the same development architectural information. team. A lot of knowledge about the system is lost along In this approach feature modeling is introduced as an with the developers. Often the system’s documentation is additional step in a system’s architectural recovery out of date and insufficient. This means that additional process. Feature modeling structures the system’s help is required for the architectural recovery of the system from the reverse engineers and the reverse functionality and supports reverse engineering by detecting the relations between source code elements and engineering methods. Their task is to extract and reconstruct the system’s design, based solely on the requirements. Tracing these relations may lead to a better understanding of the program’s behavior and the available information. recovery of various architectural elements. In this way, It is true that the most reliable information resource for by providing a mapping between source code and the reverse engineer is the system’s source code, features, the system’s feature model supports program although this proves most of the times to be insufficient. comprehension and architectural recovery. In order to succeed, the reverse engineer needs to The approach is developed as first part of a migration combine the information gained from the source code with knowledge about the problem and programming methodology towards a component-based architecture of legacy systems. Recovered information about features domain. In the case of large systems a well-defined and architecture is collected in a repository to enable a recovery process is needed so as to minimize the risk of the whole process. refactoring as next step. The approach is currently applied in a large project for reengineering of an This paper presents an approach to program industrial Image Processing System. comprehension and software architecture recovery of Keywords: Feature modeling, software refactoring, legacy systems based on the use of feature diagrams and feature modeling. architectural recovery, program comprehension, design recovery, legacy systems, reengineering, reverse In general, the approach elaborates the idea of engineering, traceability combining system domain knowledge and program understanding. It uses feature modeling as a way of 1 Introduction expressing domain knowledge when at the same time Due to the rapid development of the software technology bridges between system experts, users and reverse during the last decades and the increased demand for engineers. Finally, it serves as a means of generation and software products, a large number of software systems verification of hypotheses. has been developed. Many of them have a long life cycle This approach defines an architecture recovery process and contain a lot of company “know-how”. On the other initiated at the Feature Modeling level. In this respect, hand, the continuously changing needs of the business Feature Diagrams provide an orientation for the environment require those systems to be always up to establishment of architectural element hypotheses. A date with the latest technologies and to evolve during mechanism for the verification of those hypotheses based on cross-references is presented, along with model contains knowledge of domain boundaries, different types of feature models, respectively terminology and possible architectures. This knowledge corresponding to design and decisions objectives. can help an analyst set expectations for program content. A case study taken from an ongoing industrial project Moreover, a domain model can provide information on illustrates the applicability of this new technique. how domain concepts are related. The author has described a number of ways for presenting the domain 2 State of the art knowledge. In this paper, they are extended by feature modeling to build a bridge to later architectural The presented approach is based on several software development. engineering methodologies, both in the field of forward and reverse engineering. 2.2 Architecture recovery 2.1 Program comprehension The software architecture represents the problem solution on a higher abstraction level than the source Most of program comprehension methodologies are code, thus reducing the complexity of software systems. based on source code analysis. Program understanding This makes architecture recovery the most important and problem domain knowledge are connected for the task in reverse engineering. Additionally, a well defined first time in [Brooks et al. 1983]. More precisely, this process definition, as well as appropriate tool support is paper presents the establishment of a top-down required. hypothesis, according to which, program comprehension leads to the construction of a mental model for The workbench Dali ([Kazman et al. 1997]) helps the successive knowledge domains. Each of these domains reverse engineer in extracting, manipulating, and consists of objects, properties, relations and operations. interpreting architectural information. Dali defines a The succession of domains may include the problem framework for architecture recovery, a process and the domain, the domain of a mathematical model of the needed tool support. The Architecture Tradeoff Analysis problem, the algorithm domain, the programming Method (ATAM) [Kazman et al. 1998b] developed by language domain, and so on. One must also achieve the Software Engineering Institute (SEI) focuses into comprehension of the relationships that exist between analyzing software systems with respect to specific adjacent domains. quality attributes. ATAM also provides techniques to reconstruct an architecture from a system’s In [Letovsky et al. 1986] the ideas of Brooks are implementation. Even if contributing to architecture elaborated. According to this paper, the task of recovery techniques, Dali and ATAM do not exploit understanding a program is one of uncovering the domain knowledge. intention “behind” the code. Intentions are described as goals. Techniques for realizing goals in a particular The authors in [Finnigan et al. 1997] introduce the implementation are called plans. Plans are similar to concepts of a reverse engineering environment called algorithms, but they may involve non-contiguous “software bookshelf” as a means to capture, organize elements and may be combined in ways not usually and manage information in legacy software systems. considered for algorithms. For example, two plans They distinguish three roles directly involved in the involving loops may be combined into a solution using a construction, population and use of such a bookshelf: the single loop implementing two distinctive goals. builder, the librarian and the patron. From these perspectives they describe requirements for the The authors in [Rajlich et al. 1994] take the development bookshelf as well as a generic architecture and a of top-down program understanding techniques one step prototype implementation. This approach supports re- further. According to their approach, the programmer documentation of the legacy systems very well, however creates a chain of hypotheses along with subsidiary no overview over domain knowledge is provided. This hypotheses. These are consequently verified in the code. has to be added to enable architecture recovery and later Similar hypotheses are used here. refactoring. These three approaches apply only a top-down Storey in [Storey et al. 1997] presents the reverse procedure, thus missing low level dependencies, which engineering tool, Rigi. The Rigi system provides two usually are visible only within source code. contrasting approaches for presenting software structures A recent discussion about the role of domain knowledge in its graph editor. The first approach displays the in program understanding can be found in [Rugaber et al. structures through multiple, individual windows. while 2000]. The author shows how a model of an application's the second one (Simple Hierarchical Multi-Perspective domain is able to serve as a supplement to programming- (SHriMP) views) employs fisheye views of nested language-based analysis methods and tools. A domain graphs. Rigi is an open environment and could be extended in order to further support architecture 2.4 Architectural modeling recovery. Extensions of Rigi for a tool-based feature Architectural modeling represents the framework for oriented architectural recovery could support the constructing an application. An
Load more

Recommended publications
  • Change and Version Management in Variability Models for Modular Ontologies
    Change and Version Management in Variability Models for Modular Ontologies Melanie Langermeier1, Thomas Driessen1, Heiner Oberkampf1;2, Peter Rosina1 and Bernhard Bauer1 1Software Methodologies for Distributed Systems, University of Augsburg, Augsburg, Germany 2Siemens AG, Corporate Technology, Munich, Germany Keywords: Variability Model, Modular Ontologies, Version Management, Change Management, Enterprise Architecture Management. Abstract: Modular ontology management tries to overcome the disadvantages of large ontologies regarding reuse and performance. A possibility for the formalization of the various combinations are variability models, which originate from the software product line domain. Similar to that domain, knowledge models can then be individualized for a specific application through selection and exclusion of modules. However, the ontology repository as well as the requirements of the domain are not stable over time. A process is needed, that enables knowledge engineers and domain experts to adapt the principles of version and change management to the domain of modular ontology management. In this paper, we define the existing change scenarios and provide support for keeping the repository, the variability model and also the configurations consistent using Semantic Web technologies. The approach is presented with a use case from the enterprise architecture domain as running example. 1 INTRODUCTION quirements, for instance, that the domain Ontology A and Ontology B should not be used together. For the Knowledge management is an important aspect in or- creation of a configuration, this variability knowledge ganizations. Typically, different models are used to can be automatically processed, and therewith sup- capture all relevant aspects of the organization. These ports the domain expert in creating a consistent con- models can extend each other, but can also overlay figuration.
    [Show full text]
  • Innovations in Model-Based Software and Systems Engineering
    Journal of Object Technology Published by AITO — Association Internationale pour les Technologies Objets http://www.jot.fm/ Innovations in Model-based Software And Systems Engineering Katrin Hölldoblera Judith Michaela Jan Oliver Ringertb Bernhard Rumpea Andreas Wortmanna a. Software Engineering, RWTH Aachen University, Germany b. Department of Informatics, University of Leicester, UK Abstract Engineering software and software intensive systems has become in- creasingly complex over the last decades. In the ongoing digitalization of all aspects of our lives in almost every domain, including, e.g., mechanical engineering, electrical engineering, medicine, entertainment, or jurisdiction, software is not only used to enable low-level controls of machines, but also to understand system conditions and optimizations potentials. To remain in control of all these heterogeneous systems of systems, a precise, but abstract understanding of these systems is necessary. To this end, models in their various forms are an important prerequisite to gain this understanding. In this article, we summarize research activities focusing on the de- velopment and use of models in software and systems engineering. This research has been carried out by the working group of Bernhard Rumpe, which started 25 years ago in Munich, continued in Braunschweig, and since 10 years carries on at RWTH Aachen University. Keywords Model, Modeling, Software Engineering, Language Workbench 1 Introduction Development of a system consists of understanding what the system should do, decom- posing the problem into smaller problems until they can be solved individually and composed into an overall solution. An important part of this process is decomposition, which leads to an architecture for the individual components.
    [Show full text]
  • Feature-Based Composition of Software Architectures Carlos Parra, Anthony Cleve, Xavier Blanc, Laurence Duchien
    Feature-based Composition of Software Architectures Carlos Parra, Anthony Cleve, Xavier Blanc, Laurence Duchien To cite this version: Carlos Parra, Anthony Cleve, Xavier Blanc, Laurence Duchien. Feature-based Composition of Soft- ware Architectures. 4th European Conference on Software Architecture, Aug 2010, Copenhagen, Denmark. pp.230-245, 10.1007/978-3-642-15114-9_18. inria-00512716 HAL Id: inria-00512716 https://hal.inria.fr/inria-00512716 Submitted on 31 Aug 2010 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Feature-based Composition of Software Architectures Carlos Parra, Anthony Cleve, Xavier Blanc, and Laurence Duchien INRIA Lille-Nord Europe, LIFL CNRS UMR 8022, Universit´edes Sciences et Technologies de Lille, France {carlos.parra, anthony.cleve, xavier.blanc, laurence.duchien}@inria.fr Abstract. In Software Product Lines variability refers to the definition and utilization of differences between several products. Feature Diagrams (FD) are a well-known approach to express variability, and can be used to automate the derivation process. Nevertheless, this may be highly complex due to possible interactions between selected features and the artifacts realizing them. Deriving concrete products typically involves the composition of such inter-dependent software artifacts.
    [Show full text]
  • A Model-Based Approach to Managing Feature Binding Time in Software Product Line Engineering
    A Model-Based Approach to Managing Feature Binding Time in Software Product Line Engineering Armaya’u Zango Umar Jaejoon Lee Lancaster University Lancaster University Lancaster, United Kingdom Lancaster, United Kingdom [email protected] [email protected] ABSTRACT EduPL Software Product Line Engineering (SPLE) is a software reuse par- Course Registration adigm for developing software products, from managed reusable Result Computation................. Account Creation Payment ...... ..... assets, based on analysis of commonality and variability (C & V) .......... ......... Application of a product line. Many approaches of SPLE use a feature as a Messaging Service Sub-degree key abstraction to capture the C&V. Recently, there have been in- Contact Validation Email Graduate creasing demands for the provision of flexibility about not only Text Message Under Graduate the variability of features but also the variability of when features Composition Rule Legend should be selected (i.e., variability on feature binding times). Cur- Contact Validation Requires Messaging Service Optional Alternative Group rent approaches to support variations of feature binding time mostly GraduateRequires Payment OR group Composed-of relationship focused on ad hoc implementation mechanisms. In this paper, we first identify the challenges of feature binding time management and then propose an approach to analyze the variation of feature Figure 1: Partial feature model of EduPl binding times and use the results to specify model-based architec- tural components for the product line. Based on the specification, components implementing variable features are parameterized with be tailored to produce a potentially unique architecture for each of the binding times and the source codes for the components and the the products of a product line.
    [Show full text]
  • Reactive Variability Realization with Test-Driven Development and Refactoring
    Reactive Variability Realization with Test-Driven Development and Refactoring Glauco Silva Neves Patrícia Vilain Informatics and Statistics Department - INE Informatics and Statistics Department - INE Federal University of Santa Catarina - UFSC Federal University of Santa Catarina - UFSC Florianópolis, Brazil Florianópolis, Brazil [email protected] [email protected] Abstract— Software product line is a practice that has proven its Despite its advantages, a SPL requires a high upfront and advantages since it can offer to a company the reduction of time long-term investment to design and to develop the core assets to market, the decrease of development costs, the increase of repository, hindering the SPL use in dynamic markets due to productivity and the improvement of the final product quality. the risk of unforeseen changes and the cost of developing However, this practice requires a high initial investment and artifacts that may no longer be reused. To overcome this offers long-term risks to dynamic markets where changes are difficulty, there is a proposal of combining agile software difficult to predict. One of these markets is the mobile application development practices with SPL, resulting in the Agile Product development, which presents a growing demand, with Line Engineering (APLE) [2]. smartphone and tablets having already surpassed sales of PCs and notebooks. Currently, proposals bring the advantages of One example of a dynamic market that has grown rapidly is software product line for dynamic markets through the use of the one of applications for mobile devices. Smartphones and agile software development practices, which is called Agile tablets have surpassed PC and laptop sales [3].
    [Show full text]
  • Feature and Class Models in Clafer: Mixed, Specialized, and Coupled
    Feature and Class Models in Clafer: Mixed, Specialized, and Coupled University of Waterloo Technical Report CS-2010-10 Kacper Bąk1, Krzysztof Czarnecki1, and Andrzej Wąsowski2 1 Generative Software Development Lab, University of Waterloo, Canada, {kbak,kczarnec}@gsd.uwaterloo.ca 2 IT University of Copenhagen, Denmark, [email protected] Abstract. We present Clafer, a class modeling language with first-class support for feature modeling. We designed Clafer as a concise notation for class models, feature models, mixtures of class and feature models (such as components with options), and models that couple feature models and class models via constraints (such as mapping feature configurations to component configurations). Clafer also allows arranging models into mul- tiple specialization and extension layers via constraints and inheritance. We identified four key mechanisms allowing a class modeling language to express feature models concisely and show that Clafer meets its design objectives using a sample product line. 1 Introduction Both feature and class modeling have been used in software product line en- gineering to model variability. Feature models are tree-like menus of mostly Boolean—but sometimes also integer and string—configuration options, aug- mented with cross-tree constraints [15]. These models are typically used to show the variation of user-relevant characteristics of products within a product line. In contrast, class models, as supported by the Unified Modeling Language (UML), have been used to represent the components and connectors of product line ar- chitectures and the valid ways to connect them. Thus, the nature of variability expressed by each type of models is different: feature models capture simple se- lections from predefined (mostly Boolean) choices within a fixed (tree) structure; and class models support making new structures by creating multiple instances of classes and connecting them via object references.
    [Show full text]
  • Mapping SPL Feature Models to a Relational Database
    Mapping SPL Feature Models to a Relational Database Hazim Shatnawi∗ H. Conrad Cunningham University of Mississippi University of Mississippi Department of Computer and Information Science Department of Computer and Information Science University, Mississippi 38677 University, Mississippi 38677 [email protected] [email protected] ABSTRACT may vary in how those features are realized. To identify these com- Building a software product line (SPL) is a systematic strategy for monalities and variabilities, developers must analyze the domain reusing software within a family of related systems from some ap- to identify the organization’s business goals, the SPL’s scope, the plication domain. To dene an SPL, domain analysts must identify types of products to be developed, and the features of those prod- the common and variable aspects of systems in the family and cap- ucts. They often document the details of the feature analysis as a ture this information so that it can be used eectively to construct tree-structured feature model. A parent node represents a decision specic products. Often analysts record this information using a fea- in the design of a product. The children of that node represent more ture model expressed visually as a feature diagram. The overall goal detailed decisions for realizing the parent decision. The constraints of this project is to enable wider use of SPLs by identifying relevant among the nodes determine how valid products can be congured concepts, dening systematic methods, and developing practical in the SPL. tools that leverage familiar web programming technologies. This Feature models are represented in various ways in the litera- paper presents a novel approach to specication of feature models: ture.
    [Show full text]
  • An Overview of Feature-Oriented Software Development
    Vol. 8, No. 4, July{August 2009 An Overview of Feature-Oriented Software Development Sven Apel, Department of Informatics and Mathematics, University of Passau, Germany Christian K¨astner, School of Computer Science, University of Magdeburg, Germany Feature-oriented software development (FOSD) is a paradigm for the construction, customization, and synthesis of large-scale software systems. In this survey, we give an overview and a personal perspective on the roots of FOSD, connections to other software development paradigms, and recent developments in this field. Our aim is to point to connections between different lines of research and to identify open issues. 1 INTRODUCTION Feature-oriented software development (FOSD) is a paradigm for the construction, customization, and synthesis of large-scale software systems. The concept of a fea- ture is at the heart of FOSD. A feature is a unit of functionality of a software system that satisfies a requirement, represents a design decision, and provides a potential configuration option. The basic idea of FOSD is to decompose a software system in terms of the features it provides. The goal of the decomposition is to construct well-structured software that can be tailored to the needs of the user and the appli- cation scenario. Typically, from a set of features, many different software systems can be generated that share common features and differ in other features. The set of software systems generated from a set of features is also called a software product line [45,101]. FOSD aims essentially at three properties: structure, reuse, and variation. De- velopers use the concept of a feature to structure design and code of a software system, features are the primary units of reuse in FOSD, and the variants of a software system vary in the features they provide.
    [Show full text]
  • Quality Attributes Modeling in Feature Models and Feature Model
    A thesis submitted in fulfillment of requirement for the degree of Doctor of Philosophy GUOHENG ZHANG School of Electrical Engineering and Computer Science The University of Newcastle, Callaghan, NSW, 2308, Australia March 2013 Statement of Originality The thesis contains no material which has been accepted for the award of any other degree or diploma in any university or other tertiary institution and, to the best of my knowledge and belief, contains no material previously published or written by another person, except where due reference has been made in the text. I give consent to the final version of my thesis being made available worldwide when deposited in the University’s Digital Repository. Guoheng Zhang Acknowledgement I would like to acknowledge the support and encouragement of several people, without whom, this thesis would not be possible. Firstly, I am grateful for my two supervisors, Associate Prof. Huilin Ye and Dr. Yuqing Lin. I have learnt almost everything about research from them. In the last four years, they have given me guidance and encouragement, support and generosity in sharing their time, knowledge, and expertise during the preparation of my Ph.D thesis and throughout my research work. My research has been funded by Australian Research Council under Discovery Project DP0772799. I would like to thank the Council for this great opportunity. I wish to thank my wife for her love, encouragement and continuous support. I am grateful to my parents for their support and education. During several conferences, I had the pleasure to meet many passionate people from the software product line community.
    [Show full text]
  • Agile Product Line Engineering: the Agifpl Method
    Agile Product Line Engineering: The AgiFPL Method Hassan Haidar1, Manuel Kolp1 and Yves Wautelet2 1LouRIM-CEMIS, Université Catholique de Louvain, Belgium 2KULeuven, Faculty of Economics and Business, Belgium Keywords: Software Product Line Engineering, Agile Software Development, Agile Product Line Engineering, AgiFPL, Scrum, Scrumban, Features. Abstract: Integrating Agile Software Development (ASD) with Software Product Line Engineering (PLE) has resulted in proposing Agile Product Line Engineering (APLE). The goal of combining both approaches is to overcome the weaknesses of each other while maximizing their benefits. However, combining them represents a big challenge in software engineering. Several methods have been proposed to provide a practical process for applying APLE in organizations, but none covers all the required APLE features. This paper proposes an APLE methodology called AgiFPL: Agile Framework for managing evolving PL with the intention to address the deficiencies identified in current methods, while making use of their advantages. 1 INTRODUCTION as presenting strengths and weaknesses. Furthermore, the study of the existing APLE methods has revealed Over the past years, the software industry has been that no single method covers all the needed APLE searching for methods, processes and techniques to features. increase the delivery of high quality software while In this context, this paper proposes an APLE reducing development costs. Several paradigms have methodology called AgiFPL (Agile Framework for been proposed in order to fulfil this target. “Agile managing evolving SPL). The intention behind the Software Development” (ASD) and “Product Line definition of this APLE method is to address the Engineering” (PLE) are well-known approaches deficiencies identified in current methods, while proposed by researchers and practitioners for dealing making use of their advantages.
    [Show full text]
  • Applying Feature-Oriented Software Development in Saas Systems: Real Experience, Measurements, and Findings
    Applying Feature-Oriented Software Development in SaaS Systems: Real Experience, Measurements, and Findings Oscar Pedreira1, Fernando Silva-Coira1, Angeles´ Saavedra Places1, Miguel R. Luaces1 and Leticia Gonzalez´ Folgueira2 1Universidade da Coruña, Centro de Investigación CITIC, Facultade de Informática, A Coruña, Spain 2Enxenio S.L., A Coruña, Spain E-mail: [email protected]; [email protected]; [email protected]; [email protected]; [email protected] Received 14 January 2019; Accepted 06 June 2019 Abstract Distributing software as a service (SaaS) has become a major trend for web-based systems. However, this software distribution model poses many challenges. One of them is feature variability, that is, some features of the system may be required by some users, but not by all of them. In addition, variability is more complex than just including or excluding a feature, since different types of relationships may exist between features. The implementation of this variability, and the parametrization and configuration of the system can be complex in this context, so the development process of a SaaS system must adequately address variability management. In this paper we present an Journal of Web Engineering, Vol. 18 4-6, 447–476. doi: 10.13052/jwe1540-9589.18467 c 2019 River Publishers 448 O. Pedreira et al. experience applying feature oriented software development (FOSD) in the context of SaaS web-based systems development. We present a real experience in the development of a web-based system for managing home care services for dependent people. The article describes the problem of variability management in this domain, and the feature model of the system.
    [Show full text]
  • Ontology-Based Context Event Representation, Reasoning, and Enhancing in Academic Environments
    future internet Article Ontology-Based Context Event Representation, Reasoning, and Enhancing in Academic Environments Josué Padilla-Cuevas , José A. Reyes-Ortiz * and Maricela Bravo Departamento de Sistemas, Universidad Autónoma Metropolitana, Azcapotzalco 02200, Mexico; [email protected] (J.P.-C.); [email protected] (M.B.) * Correspondence: [email protected] Abstract: An Ambient Intelligence responds to user requests based on several contexts. A relevant context is related to what has happened in the ambient; therefore, it focuses a primordial interest on events. These involve information about time, space, or people, which is significant for modeling the context. In this paper, we propose an event-driven approach for context representation based on an ontological model. This approach is extendable and adaptable for academic domains. Moreover, the ontological model to be proposed is used in reasoning and enrichment processes with the context event information. Our event-driven approach considers five contexts as a modular perspective in the model: Person, temporal (time), physical space (location), network (resources to acquire data from the ambient), and academic events. We carried out an evaluation process for the approach based on an ontological model focused on (a) the extensibility and adaptability of use case scenarios for events in an academic environment, (b) the level of reasoning by using competence questions related to events, (c) and the consistency and coherence in the proposed model. The evaluation Citation: Padilla-Cuevas, J.; process shows promising results for our event-driven approach for context representation based on Reyes-Ortiz, J.A.; Bravo, M. the ontological model. Ontology-Based Context Event Representation, Reasoning, and Keywords: knowledge engineering; event-driven representation; ontology model; context reasoning; Enhancing in Academic event enhancing Environments.
    [Show full text]