The document discusses techniques for providing a structured location of software features in code. It involves mapping features to relevant modules, analyzing relationships between modules, and exploring implementation structures of features. This includes identifying inter-feature and intra-feature structures as well as sub-feature structures. The techniques are demonstrated on an example application, and future work is outlined to improve scalability and evaluate effectiveness.

2. Feature
Loca+on
• Iden+fying
correspondence
between
features
and
modules
in
source
code
Features
List
of
Relevant
Modules
AccountBean.signon()
Search
Catalog,
AccountBean()
Sign
On
and
Off,
AccountService()
LOCATION
FEATURE
Browse
Categories,
CatalogService()
......
Account.setPassword(String)
AccountBean(AccountService,
CatalogService)
DaoConfig.getDaoManager()
......
CatalogService.getProductListByCategory(String)
Developer

3. Mo+va+on
• AHer
features
are
located,
there
is
s+ll
a
cogni6ve
gap
between
features
and
modules
Rela+onships
Among
Modules
List
of
Relevant
Modules
a
caller
and
its
callee.
AccountBean.signon()
AccountBean()
easier to understand at once?
AccountService()
invoked
together
in
many
CatalogService()
0mes
based
on
a
call
pa6ern.
Account.setPassword(String)
also
relevant
to
AccountBean(AccountService,
CatalogService)
? "Browse
Categories".
DaoConfig.getDaoManager()
......
low priority?
CatalogService.getProductListByCategory(String)
Developer

4. Our
Goal:
Structured
Loca+on
• Stepwise
explora+on
of
implementa+on
structure
of
features
Features
Search
Catalog,
Browse
Categories,
Inter-­‐Feature
Structure
STRUCTURED
Sign
On
and
Off,
LOCATION
......
is
a
part
of
Intra-­‐Feature
Structure
is
composed
of
Sub-­‐Feature
structure
is
implemented
by
Developer
Modules

5. Example:
JPetStore
• Virtual
e-­‐commerce
system
– Reference
applica+on
of
Java
EE
Feature
List
f1:
Browse
Catalog
f2:
Search
Catalog
f3:
Browse
Categories
f4:
Browse
Product
Details
f5:
Browse
Item
Details
f6:
Update
Shopping
Cart
f7:
Sign
On
and
Off
f8:
Update
Account
f9:
Update
Personaliza+on
f10:
Submit
Order

6. Inter-­‐Feature
Structure
• Concept
lace
obtained
by
formal
concept
analysis
Feature
List
f1:
Browse
Catalog
f4:
Browse
Product
f1:
Browse
Catalog
Details
f2:
Search
Catalog
f3:
Browse
Categories
f4:
Browse
Product
Details
f3:
Browse
f7:
Sign
On
and
f5:
Browse
Item
Details
Categories
Off
f6:
Update
Shopping
Cart
f7:
Sign
On
and
Off
f8:
Update
Account
f9:
Update
Personaliza+on
f10:
Submit
Order
f6:
Update
f8:
Update
Account
f2:
Search
f5:
Browse
Shopping
Cart
f9:
Update
Catalog
Item
Details
f10:
Submit
Order
Personaliza+on

7. Intra-­‐Feature
Structure
• Call
dependency
graph
obtained
by
dynamic
analysis
1
156:
153:
162:
179: 92:
164:
314: 166:
97: 111:
168:
87:
86: 88:
172:
187: 311: 297:
174:
185:
176:
159:
178:
182:
188:

8. Sub-­‐Feature
Structure
• Frequent
call
sequences
of
modules
obtained
by
sequen+al
pa^ern
mining
Create
and
ini+alize
objects
AccountService()
DaoConfig.getDaoManager()
0
AccountBean()
CatalogService()
AccountBean(AccountService,
CatalogService)
Confirm
whether
the
user
is
authen+cated
0
AccountBean.isAuthen+cated()
Account.getName()

9. Overview
of
the
Proposed
Technique
Preparing
Scenarios
Structure
Visualiza6on
✔
✔
✔
✔
Call
Pa^ern
Analyst
R0:
Scenario-­‐
Scenarios
Feature
Mapping
✔
Applying
FCA
✔
✔
✔
Feature-­‐Specific
Call
Graph
R1:
Scenario-­‐ Formal
Module
Mapping
Concept
Analysis
Subject
Dynamic
Execu+on
✔
System
Analysis
Traces
✔
✔
✔
R2:
Scenario-­‐Call
Observing
Execu6on
Dependency
Mapping
Concept
Lace
Sequen+al
✔
✔
✔
Pa^ern
Mining
✔
R3:
Scenario-­‐Call
Pa^ern
Mining
Call
PaEerns
Mapping

10. Conclusion
Our'Goal:'Structured'Loca+on InterLFeature'Structure
• Stepwise'explora+on'of'implementa+on' • Concept'lace'obtained'by'formal'concept'
structure'of'features analysis
Features
Feature'List' f1:'Browse'Catalog'
f4:'Browse'Product'
Search'Catalog,' f1:'Browse'Catalog' Details'
''''Browse'Categories,' f2:'Search'Catalog'
InterMFeature'Structure'
STRUCTURED%
Sign%On%and%Off,' f3:'Browse'Categories'
LOCATION
f4:'Browse'Product'Details' f3:'Browse' f7:%Sign%On%and%
......
is'a'part'of f5:'Browse'Item'Details' Categories' Off%
f6:'Update'Shopping'Cart%
IntraMFeature'Structure'
f7:%Sign%On%and%Off%
is'composed'of f8:'Update'Account'
f9:'Update'Personaliza+on'
SubMFeature'structure' f10:'Submit'Order'
is'implemented'by f6:'Update' f8:'Update'Account '
f2:'Search' f5:'Browse'
Shopping'Cart ' f9:'Update'
Modules' Catalog' Item'Details'
Developer f10:'Submit'Order ' Personaliza+on '
IntraMFeature'Structure
• Call'dependency'graph'obtained'by'dynamic'
analysis
Future
Work
1
156:
153:
• Improving
the
scalability
• Evalua+ng
the
effec+veness
162:
179: 92:
164:
314: 166:
111:
and
usability
97:
168:
87:
86: 88:
172:
187: 311: 297:
174:
185:
176:
159:
178:
182:
188:
158:

11. Credit
• "Day
273
-­‐
Tiny
Trachodon"
by
puuikibeach
– h^p://www.flickr.com/photos/puuikibeach/3768359322
• "That
explains
the
nasty
smell"
by
Kyknoord
– h^p://www.flickr.com/photos/kyknoord/5341831715/