System and method for determining execution path difference...

Details System and method for determining execution path difference... System and method for determining execution path difference...

2007-01-23

2010-10-05

Zhen, Wei Y (Department: 2191)

Data processing: software development, installation, and managem

Software program development tool

Testing or debugging

C714S038110, C714S100000

Reexamination Certificate

active

07810079

ABSTRACT:
A system and method for determining execution path differences in a computer-implemented software application is provided herein. A software application under analysis is executed at least twice, thereby generating first and second call tree data and associated first and second sets of execution data describing the at least two executions of the software application. This data is then compared to determine a set of differences between the first and second executions of the program, the set of differences comprising one or more nodes that are either called differently in the first and second execution paths or executed differently in the first and second sets of execution data. For each node identified in the set of differences, the first and second call trees are then analyzed to identify at least one parent node that is the root cause of the difference in the execution data.

REFERENCES:
patent: 5724590 (1998-03-01), Goettelmann et al.
patent: 5732272 (1998-03-01), Gochee
patent: 5828883 (1998-10-01), Hall
patent: 5963739 (1999-10-01), Homeier
patent: 6560773 (2003-05-01), Alexander, III et al.
patent: 6782462 (2004-08-01), Marion et al.
patent: 6934935 (2005-08-01), Bennett et al.
patent: 6978401 (2005-12-01), Avvari et al.
patent: 7079688 (2006-07-01), Deco et al.
patent: 7093241 (2006-08-01), Huang et al.
patent: 7143392 (2006-11-01), Ii et al.
patent: 7165190 (2007-01-01), Srivastava et al.
patent: 7257692 (2007-08-01), Schumacher
patent: 7409679 (2008-08-01), Chedgey et al.
patent: 7506319 (2009-03-01), Purcell et al.
patent: 7509632 (2009-03-01), Boger
patent: 2003/0056199 (2003-03-01), Li et al.
patent: 2005/0114843 (2005-05-01), Gilgen et al.
patent: 2005/0166094 (2005-07-01), Blackwell et al.
patent: 2005/0183074 (2005-08-01), Alexander et al.
patent: 2005/0183075 (2005-08-01), Alexander et al.
patent: 2005/0235127 (2005-10-01), Muthiah et al.
patent: 2006/0085156 (2006-04-01), Kolawa et al.
patent: 2007/0011428 (2007-01-01), Kurtz
patent: 2007/0169051 (2007-07-01), Krauss
Bernat et al., “Incremental Call-Path Profiling”, printed in “Concurrency and Computation: Practice and Experience”, vol. 19, Issue 11, p. 1533-1547.
Lee, Soojung, “Fast, Centralized Detection and Resolution of Distributed Deadlocks in the Generalized Model”, IEEECS, 2004, 13 pg.
Wu et al., “A multi-perspective software visualization environment”, IBM Press, 2000, 15 pg.
Spivey, J.M., “Fast, accurate call graph profiling”, Software Practice and Experience, vol. 34, Issue 3, pp. 249-264 [2004].
Xie, Tao et al., “An Empirical Study of Java Dynamic Call Graph Extractors”, University of Washington Technical Report, pp. 1-11 [Feb. 12, 2003].
OC Systems Aprobe Technology, http://www.ocsystems.com/tech—aprobe.html, 2 pp.
OC Systems, RootCause Speeds Resolution of Performance Bottlenecks, Memory Leaks and . . . , http://www.ocsystems.com/ prod—rootcause.html (2 pp.).
OC Systems SAS RootCause Client Profile, http://www.ocsystems.com/casestudy—sas.html, 2 pp.
Hitchhiker Lifecycle Application Diagnostics for C/C++, http://www.ocsystems.com/eclipse/index.html, 2 pp.
Undated paper entitled “How's Your Memory” by Claire Cates at SAS (10 pp.).
Ayers, Andrew et al., “TraceBack: First Fault Diagnosis by Reconstruction of Distributed Control Flow”, PLDI '05, pp. 201-212 (Jun. 12-15, 2005).
Chilimbi, Trishul M. et al., “Low-Overhead Memory Leak Detection Using Adaptive Statistical Profiling”, ASPLOS '04, Oct. 9-13, 2004, pp. 156-164.
Cole, Oliver, “Aprobe: A Non-intrusive Framework for Software Instrumentation”, OC Systems, Inc., pp. 1-10.
Jump, Maria et al. “Cork: Dynamic Memory Leak Detection for Java”, Technical Report TR-06-07, Jan. 2006, 10 pp.
Pevzner, P.A. et al., “Multiple Filtration and Approximate Pattern Matching”, Algorithmica, 13, pp. 135-154 (1995).
Williams, Amy Lynne, “Static Detection of Deadlock for Java Libraries”, Massachusetts Institute of Technology, 67 pp. (2005).
Ammons, Glen et al., “Finding and Removing Performance Bottlenecks in Large Systems”, undated, 26 pp.
Begic, Goran, “An introduction to runtime analysis with Rational PurifyPlus”, Nov. 19, 2003, 11 pp.

Affiliated with

Also associated with

Rating

System and method for determining execution path difference... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for determining execution path difference..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for determining execution path difference... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4191750