Dynamic knowledge extraction from software systems using sequential pattern mining

International Journal of Software Engineering and Knowledge Engineering

Volumn 20, Issue 6, 2010, Pages 761-782

  Sartipi, Kamran ^a   Safyallah, Hossein ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

execution trace; feature extraction; scenario analysis; Sequential pattern mining

Indexed keywords

CONCEPT LATTICES; DRAWING TOOLS; EMAIL CLIENTS; EXECUTION TRACE; KNOWLEDGE EXTRACTION; NOVEL TECHNIQUES; SCENARIO ANALYSIS; SEQUENTIAL-PATTERN MINING; SOFTWARE FEATURES; SOFTWARE FUNCTIONALITY; SOFTWARE SYSTEM ANALYSIS; SOFTWARE SYSTEMS; SOURCE CODES; STATIC APPROACH; STATIC PROPERTIES;

COMPUTER SOFTWARE; DYNAMIC ANALYSIS; REVERSE ENGINEERING; SEMANTICS; SYSTEMS ANALYSIS; TRACE ANALYSIS;

FEATURE EXTRACTION;

EID: 79551608221     PISSN: 02181940     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021819401000492X     Document Type: Article

References (39)

1. Xfig version 3.2.3, http://www.xfig.org/.
2. Eclipse version 3.0, http://www.eclipse.org.
3. Formal concept analysis toolkit version 1.0.1, http://sourceforge.net/ projects/conexp.
4. Aprobe 4.2 for Windows: Software Instrumentation Tool, URL = http://www. ocsystems.com/.
5. Dynamic Alborz, a Toolkit for Dynamic Analysis of Software Systems, URL = http:// www.cas.mcmaster.ca/∼sartipi/Alborz/dynamic/.
6. Pine Email Client Version 4.4.0, URL = http://www.washington.edu/pine/.
7. R. Agrawal and R. Srikant, Mining sequential patterns, in ICDE '95: Proceedings of the Eleventh International Conference on Data Engineering (IEEE Computer Society, 1995), pp. 3-14.
8. T. Bell, The concept of dynamic analysis, in ESEC/FSE-7: Proceedings of the 7th European Software Engineering Conference Held Jointly with the 7th ACM SIGSOFT International Symposium on Foundations of Software Engineering (Springer-Verlag, 1999), pp. 216-234.
9. G. Birkhoff, Lattice Theory, 1st edn. (American Mathematical Society, 1940).
10. H. W. Cain, B. P. Miller and B. J. N. Wylie, A callgraph-based search strategy for automated performance diagnosis (distinguished paper), LNCS, 1900:108+, 2001.
11. M. Crochemore, An optimal algorithm for computing the repetitions in a word, Inf. Process. Lett. 12(5) (1981) 244-250.
12. D. Edwards, S. Simmons and N. Wilde, An approach to feature location in distributed systems. Technical report, Software Engineering Research Center (SERC), 2004.
13. T. Eisenbarth, R. Koschke and D. Simon, Derivation of feature component maps by means of concept analysis, Fifth European Conference on Software Maintenance and Reengineering, pp. 176-179.
14. T. Eisenbarth, R. Koschke and D. Simon, Locating features in source code. IEEE Transactions on Software Engineering 29 (2003) 210-224.
15. M. El-Ramly, E. Stroulia and P. Sorenson, Recovering software requirements from system-user interaction traces, in SEKE '02: Proceedings of the 14th International Conference on Software Engineering and Knowledge Engineering (ACM Press, 2002), pp. 447-454.
16. M. Ernst, Static and dynamic analysis: synergy and duality, in ICSE Workshop on Dynamic Analysis (WODA), Portland, Oregon, USA, May 2003.
17. B. Ganter and R. Wille, Formal Concept Analysis: Mathematical Foundations (Springer-Verlag, 1999).
18. O. Greevy and S. Ducasse, Correlating features and code using a compact twosided trace analysis approach, in European Conference on Software Maintenance and Reengineering (CSMR'05), 2005, pp 314-323.
19. A. Hamou-Lhadj, T. Lethbridge and F. Lianjiang, Compression techniques to simplify the analysis of large execution traces, in IEEE International Workshop on Program Comprehension (IWPC'02), 2002, pp. 159-168.
20. A. Hamou-Lhadj, T. Lethbridge and F. Lianjiang, Challenges and requirements for an effective trace exploration tool, in IWPC'04, 2005, pp. 70-78.
21. C. Lindig and G. Snelting. Assessing modular structure of legacy code based on mathematical concept analysis, in Proceedings of the 19th International Conference on Software Engineering, 1997, pp. 349-359.
22. B. Nikhil, M. Shirley, W. Felix, D. Jack and M. Bernd, A pattern-based approach to automated application performance analysis, Proceedings of the Workshop on Patterns in High Performance Computing (patHPC 2005), 2005.
23. W. D. Pauw, D. Lorenz, J. Vlissides and M. Wegman, Execution patterns in objectoriented visualization, in Proceedings Conference on Object-Oriented Technologies and Systems (COOTS'98), USENIX, 1998, pp. 219-234.
24. R. S. Pressman, Software Engineering, A Practitioner Approach 3rd edn. (McGraw-Hill, 1992).
25. E. Putrycz, Using trace analysis for improving performance in cots systems, in CASCON '04: Proceedings of the 2004 Conference of the Centre for Advanced Studies on Collaborative Research (IBM Press, 2004), pp. 68-80.
26. S. P. Reiss andM. Renieris, Encoding program executions, in International Conference on Software Engineering (ICSE'01), 2001, pp. 221-230.
27. T. Richner and phane Ducasse, Recovering high-level views of object-oriented applications from static and dynamic information, in ICSM '99: Proceedings of the IEEE International Conference on Software Maintenance (IEEE Computer Society, 1999), p. 13.
28. K. Sartipi and N. Dezhkam, An amalgamated dynamic and static architecture reconstruction framework to control component interactions, in IEEE International Conference on Reverse Engineering (WCRE 2007), 2007, pp. 259-268.
29. K. Sartipi, N. Dezhkam and H. Safyallah, An orchestrated multi-view software architecture reconstruction environment, in Proceedings of IEEE WCRE'06, 2006, pp. 61-70.
30. K. Sartipi and H. Safyallah, Application of execution pattern mining and concept lattice analysis on software structure evaluation, in Proceedings of SEKE'06, 2006, pp. 302-308.
31. K. Sartipi, L. Ye and H. Safyallah, Alborz: An interactive toolkit to extract static and dynamic views of a software system, in ICPC'06, 2006, pp. 256-259.
32. M. Siff and T. Reps, Identifying modules via concept analysis, IEEE Transactions on Software Engineering 25(6) (1999) 749-768.
33. P. Tonella and M. Ceccato, Aspect mining through the formal concept analysis of execution traces, in 11th Working Conference on Reverse Engineering (WCRE 2004), 2004, pp. 112-121.
34. A. van Deursen and T. Kuipers, Identifying objects using cluster and concept analysis, in Proceedings of the ICSE 1999, 1999, pp. 246-255.
35. N. Wilde and M. C. Scully, Software reconnaissance: mapping program features to code, Journal of Software Maintenance 7(1) (1995) 49-62.
36. F. Wolf, B. Mohr, J. Dongarra and S. Moore, Efficient pattern search in large traces through successive refinement (Springer-Verlag, 2004).
37. J. B. Wordsworth, Software Development with Z (Addison-Wesley, 1992).
38. A. Zaidman, T. Calders, S. Demeyer, and J. Paredaens, Applying webmining techniques to execution traces to support the program comprehension process, in CSMR '05: Proceedings of the Ninth European Conference on Software Maintenance and Reengineering (CSMR'05) (IEEE Computer Society, 2005), pp. 134-142.
39. A. Zaidman and S. Demeyer, Managing trace data volume through a heuristical clustering process based on event execution frequenc, in European Conference on Software Maintenance and Reengineering (CSMR'04), 2004, pp. 329-338.