Data processing: software development – installation – and managem – Software program development tool – Testing or debugging
Reexamination Certificate
2004-03-25
2011-10-04
Dam, Tuan Q (Department: 2192)
Data processing: software development, installation, and managem
Software program development tool
Testing or debugging
C717S131000, C714S038110
Reexamination Certificate
active
08032866
ABSTRACT:
Analysis of execution traces to identify execution problems is described. Analysis of the execution trace allows the user to detect application execution patterns. Each pattern represents a sequence of operations performed by the application. Some patterns correspond to normal execution of the application. Some patterns correspond to typical operations such as file opening, file saving, site browsing, mail sending. Diagnostic classes include patterns associated with certain malfunctions. In one embodiment, the system includes a learning mode wherein the system accumulates patterns belonging to different classes and stores them in a pattern database. In one embodiment, the system also includes a recognition mode where the system matches the trace against the pattern database and assigns trace regions to specific classes such as normal, abnormal, classes of specific problems or user activities, etc.
REFERENCES:
patent: 4503495 (1985-03-01), Boudreau
patent: 4511960 (1985-04-01), Boudreau
patent: 4598364 (1986-07-01), Gum et al.
patent: 4782461 (1988-11-01), Mick et al.
patent: 4879646 (1989-11-01), Iwasaki et al.
patent: 5021949 (1991-06-01), Morten et al.
patent: 5121489 (1992-06-01), Andrews
patent: 5193180 (1993-03-01), Hastings
patent: 5265254 (1993-11-01), Blasiak et al.
patent: 5297274 (1994-03-01), Jackson
patent: 5335344 (1994-08-01), Hastings
patent: 5347649 (1994-09-01), Alderson
patent: 5386522 (1995-01-01), Evans
patent: 5386565 (1995-01-01), Tanaka et al.
patent: 5394544 (1995-02-01), Motoyama et al.
patent: 5408650 (1995-04-01), Arsenault
patent: 5410685 (1995-04-01), Banda et al.
patent: 5421009 (1995-05-01), Platt
patent: 5446876 (1995-08-01), Levine et al.
patent: 5450586 (1995-09-01), Kuzara et al.
patent: 5465258 (1995-11-01), Adams
patent: 5481740 (1996-01-01), Kodosky
patent: 5483468 (1996-01-01), Chen et al.
patent: 5513317 (1996-04-01), Borchardt et al.
patent: 5526485 (1996-06-01), Brodsky
patent: 5533192 (1996-07-01), Hawley et al.
patent: 5551037 (1996-08-01), Fowler et al.
patent: 5574897 (1996-11-01), Hermsmeier et al.
patent: 5581697 (1996-12-01), Gramlich et al.
patent: 5590354 (1996-12-01), Klapproth et al.
patent: 5612898 (1997-03-01), Huckins
patent: 5615331 (1997-03-01), Toorians et al.
patent: 5632032 (1997-05-01), Ault et al.
patent: 5642478 (1997-06-01), Chen et al.
patent: 5657438 (1997-08-01), Wygodny et al.
patent: 5732210 (1998-03-01), Buzbee
patent: 5740355 (1998-04-01), Watanabe et al.
patent: 5745748 (1998-04-01), Ahmad et al.
patent: 5771385 (1998-06-01), Harper
patent: 5781720 (1998-07-01), Parker et al.
patent: 5848274 (1998-12-01), Hamby et al.
patent: 5867643 (1999-02-01), Sutton
patent: 5870606 (1999-02-01), Lindsey
patent: 5896535 (1999-04-01), Ronstrom
patent: 5903718 (1999-05-01), Marik
patent: 5928369 (1999-07-01), Keyser et al.
patent: 5938778 (1999-08-01), John, Jr. et al.
patent: 5940618 (1999-08-01), Blandy et al.
patent: 5960198 (1999-09-01), Roediger et al.
patent: 5983366 (1999-11-01), King
patent: 6003143 (1999-12-01), Kim et al.
patent: 6026433 (2000-02-01), D'Arlach et al.
patent: 6026438 (2000-02-01), Piazza et al.
patent: 6047124 (2000-04-01), Marsland
patent: 6065043 (2000-05-01), Domenikos et al.
patent: 6108330 (2000-08-01), Bhatia et al.
patent: 6202199 (2001-03-01), Wygodny et al.
patent: 6219826 (2001-04-01), De Pauw et al.
patent: 6237138 (2001-05-01), Hameluck et al.
patent: 6263456 (2001-07-01), Boxall et al.
patent: 6282701 (2001-08-01), Wygodny et al.
patent: 6321375 (2001-11-01), Blandy
patent: 6360331 (2002-03-01), Vert et al.
patent: 6374369 (2002-04-01), O'Donnell
patent: 6415394 (2002-07-01), Fruehling et al.
patent: 6467052 (2002-10-01), Kaler et al.
patent: 6490696 (2002-12-01), Wood et al.
patent: 6507805 (2003-01-01), Gordon et al.
patent: 6557011 (2003-04-01), Sevitsky et al.
patent: 6634001 (2003-10-01), Anderson et al.
patent: 6865508 (2005-03-01), Ueki et al.
patent: 7058928 (2006-06-01), Wygodny et al.
patent: 7089536 (2006-08-01), Ueki et al.
patent: 7114150 (2006-09-01), Dimpsey et al.
patent: 7386839 (2008-06-01), Golender et al.
patent: 2002/0087949 (2002-07-01), Golender et al.
patent: 2003/0005414 (2003-01-01), Elliott et al.
patent: 2003/0088854 (2003-05-01), Wygodny et al.
patent: 2004/0060043 (2004-03-01), Frysinger et al.
patent: 2006/0150162 (2006-07-01), Mongkolsmai et al.
patent: 2006/0242627 (2006-10-01), Wygodny et al.
patent: 2008/0244534 (2008-10-01), Golender et al.
patent: WO 96-05556 (1996-02-01), None
Lee et al. Learning Patterns from Unix Process Execution Traces for Intrusion Detection, AAAI Technical Report 1997. [retrieved on Jun. 11, 2009] Retrieved from the Internet: URL<https://www.aaai.org/Papers/Workshops/1997/WS-97-07/WS97-07-010.pdf.
Hofmeyr et al. Intrusion Detection Using Sequences of System Calls, Journal of Computer Security, 1998 pp. 151-180, Retrieved on [Aug. 13, 2010], Retrieved from the Internet <http://www.cs.unm.edu/˜ steveah/jcs-accepted.pdf>.
Bowring et al, Active Learning for Automatic Classification of Software Behavior, ISSTA'04 Proceedings of the 2004 ACM SIGSOFT, vol. 29, issue 4, Jul. 2004, pp. 195-205, Retrieved on [Jan. 28, 2011] Retrieved from the Internet: URL<http://portal.acm.org/ft—gateway.cfm?id=1007539&type=pdf&CFID=7071442&CFTOKEN=55167073>.
Abramson, D., et al., “A Debugging Tool for Software Evolution”, CASE-95, 7th International Workshop on Computer-Aided Software Engineering, Jul. 1995.
Appelbe et al., “Integrating tools for debugging and developing multitasking programs,” ACM, 1993, pp. 78-88.
Bates, Peter C., “Debugging Heterogeneous Distributed Systems Using Event-Based Models of Behavior,” ACM Transactions on Computer Systems, vol. 13, No. 1, Feb. 1995, pp. 1-31.
Bruegge, C.P. et al., “A Framework for Dynamic Program Analyzers,” OOPSLA, 1993, pp. 62-85.
Forrest, S., et al., “A sense of self for Unix processes,” Proceedings of 1996 IEEE Symposium on Computer Security and Privacy, 1996, pp. 120-128.
Geer, C.P. et al., “Instruction Stream Trace,” IBM Technical Disclosure Bulletin, vol. 26, No. 11, Apr. 1984, pp. 6217-6220.
Goldszmidt et al, “Interactive blackbox debugging for concurrent language”, ACM pp. 271-282, 1990.
Harward, L.D. Jr., “PL/1 Trace Program,” IBM Technical Disclosure Bulletin, vol. 13, No. 4, Sep. 1970, pp. 855-857.
Hunt, T.A., “General Trace Facility,” IBM Technical Disclosure Bulletin, vol. 15, No. 8, Jan. 1973, pp. 2446-2448.
Larus, James R., “Efficient Program Tracing,” IEEE, May 1993, pp. 52-61.
Malony, Allen D. et al., “Traceview: A Trace Visualization Tool,” IEEE, Sep. 1991, pp. 19-28.
Martonosi, Margaret et al., “Effectiveness of Trace Sampling for Performance Debugging Tools,” ACM SIGMETRICS, 1993, pp. 248-259.
Meier, Michael S., et al., “Experiences with Building Distributed Debuggers,” SPDT, 1996, pp. 70-79.
Mukherjea, Sougata et al., “Applying Algorithm Animation Techniques for Program Tracing, Debugging, and Understanding,” IEEE, 1993, pp. 456-465.
Netzer, Robert H.B., “Optimal Tracing and Replay for Debugging Shared-Memory Parallel Programs,” ACM/ONR Workshop on Parallel and Distributed Debugging, May 17-18, 1993, San Diego, California, pp. 1-12.
Netzer, Robert H.B. et al., “Optimal Tracing and Replay for Debugging Message-Passing Parallel Programs,” IEEE, 1992, pp. 502-511.
Netzer, H.B., et al., “Optimal Tracing and Incremental Reexecution for Debugging Long-Running Programs,” ACM SIGPLAN 1994 Conference on Programming Language Design and Implementation, Jun. 20-24, Orlando, Florida, pp. 313-325.
Plattner, Bernhard et al., “Monitoring Program Execution: A Survey,” IEEE, Nov. 1981, pp. 76-93.
Redell, “Experience with Topaz teledebugging”, ACM SIGPLAN & SIGOPS, pp. 35-44, 1990.
Reiss, Steven P., “Trace-Based Debugging,” Automated and Algorithmic Debugging Worksh
Golender Valery
Gusev Vladislav
Dam Tuan Q
Identify Software Ltd.
Knobbe Martens Olson & Bear LLP
Smith Cheneca
LandOfFree
System and method for troubleshooting runtime software... 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 troubleshooting runtime software..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for troubleshooting runtime software... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4264083