Results 1 - 10
of
53
Mining aspectual views using formal concept analysis
- In SCAM ’04: Proceedings of the Source Code Analysis and Manipulation, Fourth IEEE International Workshop on (SCAM’04
, 2004
"... In this paper, we report upon an initial experiment using the technique of formal concept analysis for mining aspec-tual views from the source code. An aspectual view is a set of source code entities, such as class hierarchies, classes and methods, that are structurally related in some way, and ofte ..."
Abstract
-
Cited by 60 (6 self)
- Add to MetaCart
(Show Context)
In this paper, we report upon an initial experiment using the technique of formal concept analysis for mining aspec-tual views from the source code. An aspectual view is a set of source code entities, such as class hierarchies, classes and methods, that are structurally related in some way, and often crosscut a particular application. Initially, we follow a lightweight approach, where we only consider the names of classes and methods. This simplistic technique already results in the discovery of interesting and meaningful as-pectual views, leaving us confident that more complex ap-proaches will perform even better, and should be studied in the future. 1
Software Architecture Reconstruction: a Process-Oriented Taxonomy
, 2009
"... To maintain and understand large applications, it is important to know their architecture. The first problem is that unlike classes and packages, architecture is not explicitly represented in the code. The second problem is that successful applications evolve over time, so their architecture inevita ..."
Abstract
-
Cited by 56 (2 self)
- Add to MetaCart
To maintain and understand large applications, it is important to know their architecture. The first problem is that unlike classes and packages, architecture is not explicitly represented in the code. The second problem is that successful applications evolve over time, so their architecture inevitably drifts. Reconstructing the architecture and checking whether it is still valid is therefore an important aid. While there is a plethora of approaches and techniques supporting architecture reconstruction, there is no comprehensive software architecture reconstruction state of the art and it is often difficult to compare the approaches. This article presents a state of the art in software architecture reconstruction approaches.
Managing trace data volume through a heuristical clustering process based on event execution frequency
- In Proc. 8th European Conf. on Software Maintenance and Reengineering (CSMR
"... execution frequency ..."
(Show Context)
C.: Building abstractions in class models: Formal concept analysis in a model-driven approach
- In: MoDELS. Volume 4199 of LNCS
, 2006
"... Abstract. Designing class models is usually an iterative process to detect how to express, for a speci c domain, the adequate concepts and their relationships. During those iterations, the abstraction of concepts and relationships is an important step. In this paper, we propose to automate this abst ..."
Abstract
-
Cited by 11 (10 self)
- Add to MetaCart
(Show Context)
Abstract. Designing class models is usually an iterative process to detect how to express, for a speci c domain, the adequate concepts and their relationships. During those iterations, the abstraction of concepts and relationships is an important step. In this paper, we propose to automate this abstraction process using techniques based on Formal Concept Analysis in a model-driven context. Using UML2.0 class diagrams as modeling language for class models, in this proposal we show how our model-driven approach enables parameterization, tracing and generalization to any metamodel to express class models. 1
Concept analysis for product line requirements
- in International Conference on Aspect-Oriented Software Development (AOSD
, 2009
"... Traditional methods characterize a software product line’s requirements using either functional or quality criteria. This appears to be inadequate to assess modularity, detect inter-ferences, and analyze trade-offs. We take advantage of both symmetric and asymmetric views of aspects, and perform for ..."
Abstract
-
Cited by 10 (1 self)
- Add to MetaCart
(Show Context)
Traditional methods characterize a software product line’s requirements using either functional or quality criteria. This appears to be inadequate to assess modularity, detect inter-ferences, and analyze trade-offs. We take advantage of both symmetric and asymmetric views of aspects, and perform formal concept analysis to examine the functional and qual-ity requirements of an evolving product line. The resulting concept lattice provides a rich notion which allows remark-able insights into the modularity and interactions of require-ments. We formulate a number of problems that aspect-oriented product line requirements engineering should ad-dress, and present our solutions according to the concept lattice. We describe a case study applying our approach to analyze a mobile game product line’s requirements, and review lessons learned.
S.: Analysis of early aspects in requirements goal models: a concept-driven approach
- Transactions on AOSD III. LNCS
, 2007
"... Abstract. Early aspects are stakeholder concerns that crosscut the problem domain, with the potential for a broad impact on questions of scoping, prioritization, and architectural design. Analyzing early as-pects improves early stage decision-making, and helps trace stakeholder interests throughout ..."
Abstract
-
Cited by 8 (5 self)
- Add to MetaCart
(Show Context)
Abstract. Early aspects are stakeholder concerns that crosscut the problem domain, with the potential for a broad impact on questions of scoping, prioritization, and architectural design. Analyzing early as-pects improves early stage decision-making, and helps trace stakeholder interests throughout the software development life cycle. However, analy-sis of early aspects is hard because stakeholders are often vague about the concepts involved, and may use different vocabularies to express their concerns. In this paper, we present a rigorous approach to con-ceptual analysis of stakeholder concerns. We make use of the repertory grid technique to identify terminological interference between stakehold-ers ’ descriptions of their goals, and formal concept analysis to uncover conflicts and trade-offs between these goals. We demonstrate how this approach can be applied to the goal models commonly used in require-ments analysis, resulting in the clarification and elaboration of early aspects. Preliminary qualitative evaluation indicates that the approach can be readily adopted in existing requirements analysis processes, and can yield significant insights into crosscutting concerns in the problem domain.
Recovering UML Class Models from C++: A Detailed Explanation
, 2005
"... An approach to recovering design-level UML class models from C++ source code to support program comprehension is presented. A set of mappings are given that focus on accurately identifying such elements as relationship types, multiplicities, and aggregation semantics. These mappings are based on dom ..."
Abstract
-
Cited by 7 (4 self)
- Add to MetaCart
An approach to recovering design-level UML class models from C++ source code to support program comprehension is presented. A set of mappings are given that focus on accurately identifying such elements as relationship types, multiplicities, and aggregation semantics. These mappings are based on domain knowledge of the C++ language and common programming conventions and idioms. Additionally, formal concept analysis is used to detect design-level attributes of UML classes. An application implementing these mappings is used to reverse engineer a moderately sized, open source application, and the resultant class model is compared against those produced by other UML reverse engineering tools. This comparison shows that the presented mapping rules effectively produce meaningful and semantically accurate UML models.
Conceptual Analysis of Software Structure
, 2003
"... Software systems are often highly structured, consisting of artifacts: types, methods, variables, and packages; and relationships between these artifacts. Domain and meta models, and software design documentation provide additional artifacts such as roles, associations, use cases, and paragraphs of ..."
Abstract
-
Cited by 6 (3 self)
- Add to MetaCart
Software systems are often highly structured, consisting of artifacts: types, methods, variables, and packages; and relationships between these artifacts. Domain and meta models, and software design documentation provide additional artifacts such as roles, associations, use cases, and paragraphs of text. This paper outlines a tool for software structure understanding. The tool consists of a knowledge base containing software artifacts, relationships between artifacts, and rules for generating new relationships. The knowledge base is then explored using formal concept analysis (FCA). We shall refer to the method of exploring software structure via a knowledge base and FCA as Conceptual Analysis of Software Structure (CASS). Exploration of
Towards a formal concept analysis approach to exploring communities on the world wide web
- ICFCA 2005, volume 3403 of LNAI
, 2005
"... Abstract. An interesting problem associated with the World Wide Web (Web) is the definition and delineation of so calledWeb communities. The Web can be characterized as a directed graph whose nodes represent Web pages and whose edges represent hyperlinks. An authority is a page that is linked to by ..."
Abstract
-
Cited by 6 (0 self)
- Add to MetaCart
(Show Context)
Abstract. An interesting problem associated with the World Wide Web (Web) is the definition and delineation of so calledWeb communities. The Web can be characterized as a directed graph whose nodes represent Web pages and whose edges represent hyperlinks. An authority is a page that is linked to by high quality hubs, while a hub is a page that links to high quality authorities. A Web community is a highly interconnected aggregate of hubs and authorities. We define a community core to be a maximally connected bipartite subgraph of the Web graph. We observe that the web subgraph can be viewed as a formal context and that web communities can be modeled by formal concepts. Addi-tionally, the notions of hub and authority are captured by the extent and intent, respectively, of a concept. Though Formal Concept Analysis (FCA) has previously been applied to the Web, none of the FCA based approaches that we are aware of consider the link structure of the Web pages. We utilize notions from FCA to explore the community structure of the Web graph. We discuss the problem of utilizing this structure to locate and organize communities in the form of a knowledge base built from the resulting concept lattice and discuss methods to reduce the complexity of the knowledge base by coalescing similar Web communi-ties. We present preliminary experimental results obtained from real Web data that demonstrate the usefulness of FCA for improving Web search. 1
Formal Concept Analysis applications to Requirements Engineering and Design
, 2004
"... I declare that the work presented in this thesis is, to the best of my knowledge and belief, original and my own work, except as acknowledged in the text, and that the material has not been submitted, either in whole or in part, for a degree at this or any other university. Thomas Tilley, B.Sc.(Math ..."
Abstract
-
Cited by 5 (1 self)
- Add to MetaCart
(Show Context)
I declare that the work presented in this thesis is, to the best of my knowledge and belief, original and my own work, except as acknowledged in the text, and that the material has not been submitted, either in whole or in part, for a degree at this or any other university. Thomas Tilley, B.Sc.(Maths & Comp. Sc.), B.Info.Tech.(Hons)
