Identifying modules via concept analysis

Describes a general technique for identifying modules in legacy code. The method is based on concept analysis - a branch of lattice theory that can be used to identify similarities among a set of objects based on their attributes. We discuss how concept analysis can identify potential modules using...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on software engineering 1999-11, Vol.25 (6), p.749-768
Main Authors: Siff, M., Reps, T.
Format: Article
Language:English
Subjects:
Algorithms
Analogies
Automation
C plus plus
Code reuse
Computer aided software engineering
Computer languages
Computer programming
Computer science
Construction
Information analysis
Lattices
Legacy
Legacy systems
Modules
Partitioning algorithms
Partitions
Prototypes
Queueing analysis
Reverse engineering
Software
Software engineering
Software systems
Software tools
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Describes a general technique for identifying modules in legacy code. The method is based on concept analysis - a branch of lattice theory that can be used to identify similarities among a set of objects based on their attributes. We discuss how concept analysis can identify potential modules using both "positive" and "negative" information. We present an algorithmic framework to construct a lattice of concepts from a program, where each concept represents a potential module. We define the notion of a concept partition, present an algorithm for discovering all concept partitions of a given concept lattice, and prove the algorithm to be correct.
ISSN:0098-5589
1939-3520
DOI:10.1109/32.824377