Using graph patterns to extract scenarios

Author

Wu, Jingwei ; Hassan, Ahmed E. ; Holt, Richard C.

Author_Institution

Dept. of Comput. Sci., Waterloo Univ., Ont., Canada

fYear

2002

fDate

2002

Firstpage

239

Lastpage

247

Abstract

Scenario diagrams are useful for helping software developers to understand the interactions among the components of a software system. We present a semi-automatic approach to extracting scenarios from the implementation of a software system. In our approach, the source code of a software system is represented as a graph and scenarios are specified as graph patterns. A relational calculator, Grok, is extended to support graph pattern matching. Grok, as extended, is used in our analysis of the Nautilus open source file manager. Multiple scenarios are extracted and analyzed. These scenarios have helped us to analyze Nautilus´s architecture.

Keywords

distributed object management; file organisation; graph theory; pattern matching; reverse engineering; software architecture; Grok; Nautilus open source file manager; graph patterns; pattern matching; relational calculator; scenario diagrams; scenarios extraction; semiautomatic approach; software development; software system; Computer architecture; Computer science; Data mining; Documentation; Pattern matching; Reverse engineering; Software architecture; Software systems; Systems engineering and theory; Utility programs;

fLanguage

English

Publisher

ieee

Conference_Titel

Program Comprehension, 2002. Proceedings. 10th International Workshop on

ISSN

1092-8138

Print_ISBN

0-7695-1495-2

Type

conf

DOI

10.1109/WPC.2002.1021345

Filename

1021345