Systems and methods for identifying and displaying dependencies

Details Systems and methods for identifying and displaying dependencies Systems and methods for identifying and displaying dependencies

2011-03-08

2011-03-08

Dao, Thuy (Department: 2192)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S105000, C717S133000, C717S157000

Reexamination Certificate

active

07904892

ABSTRACT:
Systems and methods are provided for identifying and displaying dependencies. One aspect of the invention comprises a system having a dependency parser that parses components of a system with dependencies and generates a plurality of component dependency pairs associated with the components, and a component dependency graph generator that generates a dependency directed graph from the plurality of dependency pairs. The system further includes a component levels and cycles analyzer that traverses the dependency directed graph to identify dependencies, strong components and component dependency levels associated with the dependency directed graph, and a graphical user interface that provides a tree view illustrating a dependency tree of the identified dependencies over the identified component dependency levels.

REFERENCES:
patent: 5634113 (1997-05-01), Rusterholz
patent: 7441230 (2008-10-01), Kainz et al.
patent: 7620947 (2009-11-01), Krishnaswamy
patent: 7627861 (2009-12-01), Smith et al.
patent: 2002/0097253 (2002-07-01), Charisius et al.
patent: 2003/0067481 (2003-04-01), Chedgey et al.
patent: 2003/0135724 (2003-07-01), Krishnamurthy et al.
patent: 2004/0205726 (2004-10-01), Chedgey et al.
patent: 2004/0268308 (2004-12-01), Srivastava et al.
patent: 2005/0076328 (2005-04-01), Berenbach et al.
patent: 2006/0031823 (2006-02-01), Vasilevskiy et al.
patent: 2006/0064632 (2006-03-01), Vignet
patent: 2006/0070047 (2006-03-01), Narayanasamy et al.
patent: 2006/0206872 (2006-09-01), Krishnaswamy
Tuura et al., “Ignominy: A Tool for Software Dependency and Metric Analysis with Examples from Large HEP Packages”, International Conference on Computing in High Energy and Nuclear Physics, Sep. 2001.
Elmer, “Classycle.graph Interface Attributes”, Nov. 10, 2004, retrieved Jul. 8, 2009, Internet Archive, <http://web.archive.org/web/20041110203943/classycle.sourceforge.net/apidoc/index.html>.
Ford et al., “Data Structures with Java”, Prentice-Hall, 2004, pp. 763-764.
Immorlica et al., “Cycle Cover with Short Cycles”, Symposium on Theoretical Aspects of Computer Science, Feb. 2005, pp. 641-653.
Chris Chedgey, “Structuring a Code-base with Headway reView”, White Paper, May 2002, retrieved Oct. 22, 2009 from <http://www.headwaysoftware.com>, pp. 1-11.
L. A. Tuura, “Ignominy: Tool for Analysing Software Dependencies and for Reducing Complexity in Large Software Systems”, Nuclear Instruments and Methods in Physics Research A, vol. 502, Apr. 2003, pp. 684-686.
“Service dependency graph: an efficient model for hardware/software interfaces modeling and generation for SoC design”, Sarmento et al., Sep. 2005, pp. 261-266, <http://delivery.acm.org/10.1145/1090000/p261-sarmento.pdf>.
“Syntactic parser combination for improved dependency analysis”, F. Brunet-Manquant, Aug. 2004, pp. 24-31, <http://delivery.acm.org/10.1145/1630000/1621449/p24-brunet-manquant.pdf>.
“Context-Aware Scheduling Analysis of Distributed Systems with Tree-Shaped Task-Dependencies”, Henia et al., Mar. 2005, pp. 480-485, <http://delivery.acm.org/10.1145/1050000/1049153/228810480.pdf>.
Classycle: “What Classycle's Analyser Measures”; http://classycle.sourceforge.net/measures.html; Dec. 5, 2005; pp. 1-3.
Headwaysoftware; “Headway Review—Reverse Engineer and Understand with the Leading Software Visualization”; http://www.headwaysoftware.com/html/visual.htm; Sep. 1, 2005; pp. 1-2.
Headwaysoftware; “Headway Software—Source Code Metrics for Code Reviews”; http://www.headwaysoftware.com/html/analysis.htm; Sep. 1, 2005; pp. 1-2.
Tom Mens; “Analysing Refactorings with Graph Transformation Theory”; http://w3.umh.ac.be/genlog; May 27, 2005; Eindhoven, Benelvol 2005; pp. 1-18.
Turra L et al: “Ignominy: a tool for software dependency and metric analysis with examples from large HEP packages” Computing in High Energy and Nuclear Physics 2001 Conference Proceedings, [Online] Sep. 4, 2001, pp. 1-6 XP002462305 Retrieved from the Internet: URL:http://www.ihep.ac.cn/{chep01/paper/8-024.pdf> [retrieved on Dec. 13, 2007].
Anonymous: “CHEP'01 Scientific Program—Track8: Software Methodologies and Tools” Internet Article, [Online] XP002462306Retrieved from the Internet: URL:http://www.ihep.ac.cn/{chep01/schedule/track8.htm> [retrieved on Dec. 13, 2007].
European Search Report for corresponding EP07000163.1-1243 completed Dec. 13, 2007 by Ronald de Man.

Affiliated with

Also associated with

Rating

Systems and methods for identifying and displaying dependencies does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods for identifying and displaying dependencies, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for identifying and displaying dependencies will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2767713