Feature-level phase detection for execution trace using object cache

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Feature-level phase detection for execution trace using object cache

Full text

Pdf (724 KB)

Source

International Symposium on Software Testing and Analysis archive
Proceedings of the 2008 international workshop on dynamic analysis: held in conjunction with the ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA 2008) table of contents

Seattle, Washington

SESSION: Program understanding table of contents

Pages 8-14

Year of Publication: 2008

ISBN:978-1-60558-054-8

Authors

Yui Watanabe	Osaka University, Toyonaka, Osaka, Japan
Takashi Ishio	Osaka University, Toyonaka, Osaka, Japan
Katsuro Inoue	Osaka University, Toyonaka, Osaka, Japan

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 41, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1401827.1401830 What is a DOI?

ABSTRACT

Visualizing collaborations of objects is important for developers understanding and debugging an object-oriented program. Many techniques and tools are proposed to visualize dynamic collaborations involved in an execution trace of a system, however, an execution trace may be too large to be transformed into a single diagram. In this paper, we propose a novel approach to efficiently detecting phases, or high-level behavioral units described in a use-case scenario. Our idea is based on the nature of object-oriented programming; a phase starts with preparing objects for the phase and ends with destroying temporary objects. Our technique uses a LRU cache for observing a working set of objects, and interprets a sharp rise in the frequency of the cache update as a phase transition. We have applied our approach to two industrial applications and found that our approach is promising to visualize a phase corresponding to a feature as a sequence diagram.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Lionel C. Briand , Yvan Labiche , Johanne Leduc, Toward the Reverse Engineering of UML Sequence Diagrams for Distributed Java Software, IEEE Transactions on Software Engineering, v.32 n.9, p.642-663, September 2006 [doi>10.1109/TSE.2006.96]
	2	Keith Chan , Zhi Cong Leo Liang , Amir Michail, Design recovery of interactive graphical applications, Proceedings of the 25th International Conference on Software Engineering, May 03-10, 2003, Portland, Oregon
	3	Bas Cornelissen , Danny Holten , Andy Zaidman , Leon Moonen , Jarke J. van Wijk , Arie van Deursen, Understanding Execution Traces Using Massive Sequence and Circular Bundle Views, Proceedings of the 15th IEEE International Conference on Program Comprehension, p.49-58, June 26-29, 2007 [doi>10.1109/ICPC.2007.39]
	4	Jeffrey K. Czyz , Bharat Jayaraman, Declarative and visual debugging in Eclipse, Proceedings of the 2007 OOPSLA workshop on eclipse technology eXchange, p.31-35, October 21-21, 2007, Montreal, Quebec, Canada [doi>10.1145/1328279.1328286]
	5	Thomas Eisenbarth , Rainer Koschke , Daniel Simon, Locating Features in Source Code, IEEE Transactions on Software Engineering, v.29 n.3, p.210-224, March 2003 [doi>10.1109/TSE.2003.1183929]
	6	Abdelwahab Hamou-Lhadj , Timothy Lethbridge, Summarizing the Content of Large Traces to Facilitate the Understanding of the Behaviour of a Software System, Proceedings of the 14th IEEE International Conference on Program Comprehension, p.181-190, June 14-16, 2006 [doi>10.1109/ICPC.2006.45]
	7	Rainer Koschke , Jochen Quante, On dynamic feature location, Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering, November 07-11, 2005, Long Beach, CA, USA [doi>10.1145/1101908.1101923]
	8	Henry Lieberman , Carl Hewitt, A real-time garbage collector based on the lifetimes of objects, Communications of the ACM, v.26 n.6, p.419-429, June 1983 [doi>10.1145/358141.358147]
	9	Adrian Lienhard , Orla Greevy , Oscar Nierstrasz, Tracking Objects to Detect Feature Dependencies, Proceedings of the 15th IEEE International Conference on Program Comprehension, p.59-68, June 26-29, 2007 [doi>10.1109/ICPC.2007.38]
	10	Priya Nagpurkar , Chandra Krintz , Michael Hind , Peter F. Sweeney , V. T. Rajan, Online Phase Detection Algorithms, Proceedings of the International Symposium on Code Generation and Optimization, p.111-123, March 26-29, 2006 [doi>10.1109/CGO.2006.26]
	11	Wim De Pauw , Erik Jensen , Nick Mitchell , Gary Sevitsky , John M. Vlissides , Jeaha Yang, Visualizing the Execution of Java Programs, Revised Lectures on Software Visualization, International Seminar, p.151-162, May 20-25, 2001
	12	Steven P. Reiss , Manos Renieris, Encoding program executions, Proceedings of the 23rd International Conference on Software Engineering, p.221-230, May 12-19, 2001, Toronto, Ontario, Canada
	13	Steven P. Reiss, Dynamic detection and visualization of software phases, Proceedings of the third international workshop on Dynamic analysis, p.1-6, May 17-17, 2005, St. Louis, Missouri
	14	Using Dynamic Information for the Iterative Recovery of Collaborations and Roles, Proceedings of the International Conference on Software Maintenance (ICSM'02), p.34, October 03-06, 2002
	15	Atanas Rountev , Beth Harkness Connell, Object naming analysis for reverse-engineered sequence diagrams, Proceedings of the 27th international conference on Software engineering, May 15-21, 2005, St. Louis, MO, USA [doi>10.1145/1062455.1062510]
	16	Maher Salah , Spiros Mancoridis, A Hierarchy of Dynamic Software Views: From Object-Interactions to Feature-Interactions, Proceedings of the 20th IEEE International Conference on Software Maintenance, p.72-81, September 11-14, 2004
	17	R. Sharp , A. Rountev, Interactive Exploration of UML Sequence Diagrams, Proceedings of the 3rd IEEE International Workshop on Visualizing Software for Understanding and Analysis, p.8, September 25-25, 2005 [doi>10.1109/VISSOF.2005.1684295]
	18	Xipeng Shen , Yutao Zhong , Chen Ding, Locality phase prediction, Proceedings of the 11th international conference on Architectural support for programming languages and operating systems, October 07-13, 2004, Boston, MA, USA
	19	Xipeng Shen , Jonathan Shaw , Brian Meeker , Chen Ding, Locality approximation using time, Proceedings of the 34th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages, January 17-19, 2007, Nice, France
	20	Tarja Systä , Kai Koskimies , Hausi Müller, Shimba—an environment for reverse engineering Java software systems, Software—Practice & Experience, v.31 n.4, p.371-394, April 10, 2001 [doi>10.1002/spe.386]
	21	Koji Taniguchi , Takashi Ishio , Toshihiro Kamiya , Shinji Kusumoto , Katsuro Inoue, Extracting Sequence Diagram from Execution Trace of Java Program, Proceedings of the Eighth International Workshop on Principles of Software Evolution, p.148-154, September 05-06, 2005 [doi>10.1109/IWPSE.2005.19]
	22	David Ungar, Generation Scavenging: A non-disruptive high performance storage reclamation algorithm, Proceedings of the first ACM SIGSOFT/SIGPLAN software engineering symposium on Practical software development environments, p.157-167, April 1984
	23	Tao Wang , Abhik Roychoudhury, Hierarchical dynamic slicing, Proceedings of the 2007 international symposium on Software testing and analysis, July 09-12, 2007, London, United Kingdom [doi>10.1145/1273463.1273494]
	24	Norman Wilde , Ross Huitt, Maintenance Support for Object-Oriented Programs, IEEE Transactions on Software Engineering, v.18 n.12, p.1038-1044, December 1992 [doi>10.1109/TSE.1992.1263033]