WO2001046798A8 - System and method for computer-aided graph-based dependency analysis - Google Patents

System and method for computer-aided graph-based dependency analysis

Info

Publication number
WO2001046798A8
WO2001046798A8 PCT/IE2000/000160 IE0000160W WO0146798A8 WO 2001046798 A8 WO2001046798 A8 WO 2001046798A8 IE 0000160 W IE0000160 W IE 0000160W WO 0146798 A8 WO0146798 A8 WO 0146798A8
Authority
WO
WIPO (PCT)
Prior art keywords
dependencies
user
analyzed
layer
methods
Prior art date
Application number
PCT/IE2000/000160
Other languages
French (fr)
Other versions
WO2001046798A2 (en
WO2001046798A3 (en
Inventor
Brendan O'reilly
Christopher Chedgey
Original Assignee
Headway Res Ltd
Brendan O'reilly
Christopher Chedgey
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Headway Res Ltd, Brendan O'reilly, Christopher Chedgey filed Critical Headway Res Ltd
Priority to AU22152/01A priority Critical patent/AU2215201A/en
Priority to IE20010131A priority patent/IES20010131A2/en
Publication of WO2001046798A2 publication Critical patent/WO2001046798A2/en
Publication of WO2001046798A3 publication Critical patent/WO2001046798A3/en
Publication of WO2001046798A8 publication Critical patent/WO2001046798A8/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/70—Software maintenance or management
    • G06F8/71—Version control; Configuration management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/70—Software maintenance or management
    • G06F8/75—Structural analysis for program understanding

Abstract

The present invention is directed to a system and methods for analyzing dependencies. The dependencies that may be analyzed include, for example, dependencies among methods or procedures in software source code, or in system configuration or deployment. A layered system is provided, comprising a back-end layer, abstraction layer and user interface layer are used to derive dependency information from third-party tools, and present the information through uniform interfaces to a user-interface layer. The system maintains a dependency model as a hierarchical graph structure in computer memory, and provides a plurality of user views which may be manipulated actively or passively by the user. Active manipulations are propogated through the back-end layer to modify the system analyzed, and passive manipulations affect the user views without changing the analyzed system. The system provides advantages to users seeking to understand complex systems with many dependencies.
PCT/IE2000/000160 1999-12-20 2000-12-20 System and method for computer-aided graph-based dependency analysis WO2001046798A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU22152/01A AU2215201A (en) 1999-12-20 2000-12-20 System and method for computer-aided graph-based dependency analysis
IE20010131A IES20010131A2 (en) 1999-12-20 2000-12-20 System and method for computer-aided graph-based dependency analysis

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
IE991070 1999-12-20
IE991070 1999-12-20

Publications (3)

Publication Number Publication Date
WO2001046798A2 WO2001046798A2 (en) 2001-06-28
WO2001046798A3 WO2001046798A3 (en) 2002-09-12
WO2001046798A8 true WO2001046798A8 (en) 2004-04-22

Family

ID=11042175

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IE2000/000160 WO2001046798A2 (en) 1999-12-20 2000-12-20 System and method for computer-aided graph-based dependency analysis

Country Status (4)

Country Link
US (2) US7409679B2 (en)
AU (1) AU2215201A (en)
IE (1) IES20010131A2 (en)
WO (1) WO2001046798A2 (en)

Families Citing this family (104)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU1579500A (en) * 1998-12-18 2000-07-12 Graham Paul Gordon A method of performing a system reverse engineering process
US20090254801A1 (en) * 2001-05-14 2009-10-08 The Mathworks, Inc. Model navigation
DE10161111A1 (en) * 2001-12-12 2003-07-03 Siemens Ag System and method for projecting transformations of object trees
US8015541B1 (en) * 2002-10-24 2011-09-06 Rage Frameworks, Inc. Business process technology for the enterprise
US20040111702A1 (en) * 2002-12-10 2004-06-10 Chan Kin Ming Method and apparatus for visual programming
US7680818B1 (en) * 2002-12-18 2010-03-16 Oracle International Corporation Analyzing the dependencies between objects in a system
GB0313619D0 (en) * 2003-06-12 2003-07-16 Symbian Ltd A method of automatically analysing the structure of a software system
US7385605B2 (en) * 2003-12-04 2008-06-10 International Business Machines Corporation Computer display system for dynamically modifying stacked area line graphs to change the order or presence of a set of stacked areas in the graph respectively representative of the proportions contributed to a total by each of a set of time dependent variables
US7469385B2 (en) * 2004-02-20 2008-12-23 Microsoft Corporation Methods and systems for abstraction of logical editing operations
US7970639B2 (en) * 2004-08-20 2011-06-28 Mark A Vucina Project management systems and methods
US7456840B2 (en) * 2004-08-31 2008-11-25 Oracle International Corporation Displaying information using nodes in a graph
US8051408B1 (en) 2004-09-13 2011-11-01 The Mathworks, Inc. Method of providing interactive usage descriptions based on source code analysis
US8984496B2 (en) * 2004-09-20 2015-03-17 The Mathworks, Inc. Extensible internal representation of systems with parallel and sequential implementations
US8855981B2 (en) * 2004-12-13 2014-10-07 The Mathworks, Inc. Tools for system-level design environments
US8812269B1 (en) * 2004-12-13 2014-08-19 The Mathworks, Inc. Dynamic range assessment in block diagram systems
US20080246769A1 (en) * 2005-02-21 2008-10-09 Milov Denis S Method of Stable Incremental Layout For a Hierarchical Graph Representation
US7877350B2 (en) 2005-06-27 2011-01-25 Ab Initio Technology Llc Managing metadata for graph-based computations
US7716630B2 (en) * 2005-06-27 2010-05-11 Ab Initio Technology Llc Managing parameters for graph-based computations
US20070006160A1 (en) * 2005-06-29 2007-01-04 Sue Kunz Software digital fingerprint
US9774699B2 (en) * 2005-09-20 2017-09-26 The Mathworks, Inc. System and method for transforming graphical models
US7376758B2 (en) * 2005-11-04 2008-05-20 Sun Microsystems, Inc. I/O dependency graphs
US7721269B2 (en) * 2005-12-23 2010-05-18 Sas Institute Inc. System and method for detecting redundant subroutine calls
US7904892B2 (en) * 2006-01-06 2011-03-08 Northrop Grumman Corporation Systems and methods for identifying and displaying dependencies
US8120610B1 (en) * 2006-03-15 2012-02-21 Adobe Systems Incorporated Methods and apparatus for using aliases to display logic
US7480712B2 (en) * 2006-03-21 2009-01-20 21St Century Technologies, Inc. Computer automated group detection
US7661076B2 (en) * 2006-03-31 2010-02-09 Microsoft Corporation Two dimensional trees to edit graph-like diagrams
US7933981B1 (en) * 2006-06-21 2011-04-26 Vmware, Inc. Method and apparatus for graphical representation of elements in a network
CA2657233C (en) 2006-08-10 2016-06-21 Ab Initio Software Llc Distributing services in graph-based computations
US7984426B2 (en) * 2006-12-28 2011-07-19 Sap Ag Graphical representation of dependencies between changes of source code
US7810079B2 (en) * 2007-01-23 2010-10-05 Sas Institute Inc. System and method for determining execution path difference in program
US8296741B1 (en) * 2007-03-05 2012-10-23 Google Inc. Identifying function-level code dependency by simulating runtime binding
CN107423046B (en) * 2007-07-26 2021-08-06 起元技术有限责任公司 Method, system, and computer-readable medium for processing graph-based computations
US8823709B2 (en) 2007-11-01 2014-09-02 Ebay Inc. User interface framework for viewing large scale graphs on the web
US20090210750A1 (en) * 2008-02-19 2009-08-20 Sas Institute Inc. Systems And Methods For Identifying Memory Leaks In A Computer System
US8566796B2 (en) * 2008-04-04 2013-10-22 Sas Institute Inc. Systems and methods for interactions with software probes
US8549002B2 (en) * 2008-05-15 2013-10-01 Oracle International Corporation Cluster health indicator with dynamic load correlation
EP2141587A1 (en) * 2008-06-27 2010-01-06 Siemens Aktiengesellschaft Method and system for generating of a control flow graph for representing a program code
US8276113B2 (en) * 2008-08-11 2012-09-25 International Business Machines Corporation Dynamic highlighting of related artifacts in a UML diagram
USH2272H1 (en) * 2008-09-17 2012-11-06 The United States Of America As Represented By The Secretary Of The Navy Code framework for generic data extraction, analysis and reduction
US8307010B2 (en) * 2008-09-26 2012-11-06 Microsoft Corporation Data feature tracking through hierarchical node sets
EP2378443A4 (en) * 2008-12-11 2016-03-30 Ibm Method for converting system model, computer program, and system model conversion device
JP4839424B2 (en) * 2008-12-15 2011-12-21 インターナショナル・ビジネス・マシーンズ・コーポレーション Method for supporting program analysis, and computer program and computer system thereof
KR20150038758A (en) 2009-02-13 2015-04-08 아브 이니티오 테크놀로지 엘엘시 Managing task execution
US7904754B2 (en) * 2009-03-18 2011-03-08 Sas Institute Inc. Systems and methods for automated determination of out of memory handling
US8276020B2 (en) 2009-03-18 2012-09-25 Sas Institute Inc. Systems and methods for automated determination of error handling
US8578326B2 (en) * 2009-03-26 2013-11-05 Microsoft Corporation Localized information-preserving levels in model visualization
US8875111B2 (en) * 2009-04-23 2014-10-28 Microsoft Corporation Intermediate language representation and modification
US8561015B2 (en) * 2009-06-15 2013-10-15 Microsoft Corporation Source code semantic zoom and spatial layout
US8713521B2 (en) * 2009-09-02 2014-04-29 International Business Machines Corporation Discovery, analysis, and visualization of dependencies
US8667329B2 (en) 2009-09-25 2014-03-04 Ab Initio Technology Llc Processing transactions in graph-based applications
US20110154004A1 (en) * 2009-12-23 2011-06-23 genForma Corp Installing and Configuring Software and/or Hardware Components Using Metadata Representations of Component Interdependencies
US9710355B2 (en) * 2010-01-14 2017-07-18 Microsoft Technology Licensing, Llc Selective loading of code elements for code analysis
CA2801573C (en) 2010-06-15 2018-08-14 Ab Initio Technology Llc Dynamically loading graph-based computations
US9069559B2 (en) 2010-06-30 2015-06-30 International Business Machines Corporation Modularizing steps within a UML user model interaction pattern
US9716632B2 (en) * 2010-08-24 2017-07-25 Hewlett Packard Enterprise Development Lp Interactive layered visualization of a layered software architecture
US9280574B2 (en) 2010-09-03 2016-03-08 Robert Lewis Jackson, JR. Relative classification of data objects
US8997024B2 (en) * 2010-12-09 2015-03-31 Microsoft Technology Licensing, Llc Navigating between views of a graph using placemarkers
US20120174068A1 (en) * 2010-12-30 2012-07-05 Sap Ag Testing Software Code
US8997084B2 (en) * 2011-04-20 2015-03-31 Hewlett-Packard Development Company, L.P. Method and apparatus for determining compatible versions of dependent entities in a computer system
US9355478B2 (en) * 2011-07-15 2016-05-31 Hewlett Packard Enterprise Development Lp Reflecting changes to graph-structured data
US9087150B2 (en) 2011-12-05 2015-07-21 International Business Machines Corporation Performance analysis system for analyzing inter-thread communications to enhance performance in multithreaded system
US8769501B2 (en) * 2011-12-07 2014-07-01 Siemens Aktiengesellschaft Method for analyzing changes in a software code and software analysis system
US9507682B2 (en) 2012-11-16 2016-11-29 Ab Initio Technology Llc Dynamic graph performance monitoring
US10108521B2 (en) 2012-11-16 2018-10-23 Ab Initio Technology Llc Dynamic component performance monitoring
US9274926B2 (en) 2013-01-03 2016-03-01 Ab Initio Technology Llc Configurable testing of computer programs
US9727635B2 (en) * 2013-02-06 2017-08-08 Abb Research Ltd. Combined code searching and automatic code navigation
US9389986B2 (en) * 2013-05-06 2016-07-12 Microsoft Technology Licensing, Llc Identifying impacted tests from statically collected data
JP6060813B2 (en) * 2013-05-20 2017-01-18 株式会社明電舎 Modeling method
US8990777B2 (en) 2013-05-21 2015-03-24 Concurix Corporation Interactive graph for navigating and monitoring execution of application code
US9734040B2 (en) 2013-05-21 2017-08-15 Microsoft Technology Licensing, Llc Animated highlights in a graph representing an application
US20140189652A1 (en) * 2013-05-21 2014-07-03 Concurix Corporation Filtering and Transforming a Graph Representing an Application
EP3000041A4 (en) * 2013-05-21 2017-05-10 Concurix Corporation Graph for navigating application code
US9280841B2 (en) 2013-07-24 2016-03-08 Microsoft Technology Licensing, Llc Event chain visualization of performance data
CN105792810A (en) 2013-07-25 2016-07-20 绮丽儿·李·艾柏汀 Formulations for epidermal repair
US9292415B2 (en) 2013-09-04 2016-03-22 Microsoft Technology Licensing, Llc Module specific tracing in a shared module environment
US9116975B2 (en) * 2013-10-18 2015-08-25 Palantir Technologies Inc. Systems and user interfaces for dynamic and interactive simultaneous querying of multiple data stores
CN105765560B (en) 2013-11-13 2019-11-05 微软技术许可有限责任公司 The component software executed based on multiple tracking is recommended
WO2015085152A1 (en) 2013-12-05 2015-06-11 Ab Initio Technology Llc Managing interfaces for dataflow graphs composed of sub-graphs
US10162606B2 (en) * 2013-12-09 2018-12-25 Apiosoft Aps Computer-implemented method for generating and visualizing data structures
US10275240B2 (en) 2015-05-28 2019-04-30 EntIT Software, LLC Dependency rank based on commit history
US10768925B2 (en) * 2015-06-01 2020-09-08 Microsoft Technology Licensing, Llc Performing partial analysis of a source code base
US10140120B2 (en) * 2015-06-15 2018-11-27 International Business Machines Corporation Context-specific view of a hierarchical data structure
US10657134B2 (en) 2015-08-05 2020-05-19 Ab Initio Technology Llc Selecting queries for execution on a stream of real-time data
US9367425B1 (en) 2015-09-30 2016-06-14 Semmle Limited Disjoint-or trees for caching aggregated dependencies
CN105426499A (en) * 2015-11-25 2016-03-23 成都数联铭品科技有限公司 Implementation method of data visualization
EP3394739B1 (en) 2015-12-21 2020-11-11 AB Initio Technology LLC Sub-graph interface generation
US9760344B1 (en) * 2016-02-23 2017-09-12 Bank Of America Corporation Rules engine having an interactive, dual, side-by-side display
US20170277728A1 (en) * 2016-03-28 2017-09-28 International Business Machines Corporation Hiding nodes in a tree containing shared subtrees
US11853690B1 (en) 2016-05-31 2023-12-26 The Mathworks, Inc. Systems and methods for highlighting graphical models
US9900302B2 (en) 2016-06-22 2018-02-20 FinancialForce.com, Inc. Seamless authentication for an application development platform
US10984359B2 (en) 2016-06-23 2021-04-20 FinancialForce.com, Inc. Combining batch and queueable technologies in a salesforce platform for large volume parallel processing
US10530661B2 (en) 2016-06-30 2020-01-07 At&T Intellectual Property I, L.P. Systems and methods for modeling networks
US20180006897A1 (en) * 2016-06-30 2018-01-04 At&T Intellectual Property I, L.P. Systems and methods for modeling networks
US10437815B2 (en) * 2016-09-02 2019-10-08 Accenture Global Solutions Limited Identification of code object dependencies
US10496741B2 (en) 2016-09-21 2019-12-03 FinancialForce.com, Inc. Dynamic intermediate templates for richly formatted output
US10296439B1 (en) * 2017-11-17 2019-05-21 Amdocs Development Limited System, method, and computer program for documentation, communication, planning and control of software applications that support business needs
US11038689B2 (en) 2018-03-01 2021-06-15 FinancialForce.com, Inc. Efficient block chain generation
US10846481B2 (en) 2018-06-29 2020-11-24 FinancialForce.com, Inc. Method and system for bridging disparate platforms to automate a natural language interface
US11734480B2 (en) * 2018-12-18 2023-08-22 Microsoft Technology Licensing, Llc Performance modeling and analysis of microprocessors using dependency graphs
US11086619B2 (en) 2019-01-04 2021-08-10 Morgan Stanley Services Group Inc. Code analytics and publication platform
US11200143B2 (en) * 2019-01-08 2021-12-14 FinancialForce.com, Inc. Software development framework for a cloud computing platform
IL274981B1 (en) * 2019-05-28 2024-04-01 Apiiro Ltd System, Method, And Process For Continuously Identifying Material Changes And Calculating Risk for Applications and Infrastructure
US10922485B2 (en) 2019-07-10 2021-02-16 FinancialForce.com, Inc. Platform interpretation of user input converted into standardized input
US11120590B1 (en) 2020-04-28 2021-09-14 Robert Bosch Gmbh Hierarchy detection for block diagrams

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5742738A (en) * 1988-05-20 1998-04-21 John R. Koza Simultaneous evolution of the architecture of a multi-part program to solve a problem using architecture altering operations
EP0528631B1 (en) * 1991-08-13 1998-05-20 Xerox Corporation Electronic image generation
US5692184A (en) * 1995-05-09 1997-11-25 Intergraph Corporation Object relationship management system
US5940083A (en) * 1997-04-01 1999-08-17 Novell, Inc. Multi-curve rendering modification apparatus and method
US6108006A (en) * 1997-04-03 2000-08-22 Microsoft Corporation Method and system for view-dependent refinement of progressive meshes
US6300957B1 (en) * 1998-07-29 2001-10-09 Inxight Software, Inc. Mapping a node-link structure to a rendering space beginning from any node
US6343376B1 (en) * 1998-10-22 2002-01-29 Computer Computer Corporation System and method for program verification and optimization
US6359635B1 (en) * 1999-02-03 2002-03-19 Cary D. Perttunen Methods, articles and apparatus for visibly representing information and for providing an input interface
US6339776B2 (en) * 1999-10-04 2002-01-15 International Business Machines Corporation Dynamic semi-structured repository for mining software and software-related information

Also Published As

Publication number Publication date
US20040205726A1 (en) 2004-10-14
IES20010131A2 (en) 2001-05-30
US7409679B2 (en) 2008-08-05
WO2001046798A2 (en) 2001-06-28
US20080104570A1 (en) 2008-05-01
WO2001046798A3 (en) 2002-09-12
AU2215201A (en) 2001-07-03

Similar Documents

Publication Publication Date Title
WO2001046798A3 (en) System and method for computer-aided graph-based dependency analysis
Sprinkle et al. Guest editors' introduction: What kinds of nails need a domain-specific hammer?
AU2001250773A1 (en) System and method for assessing the security posture of a network
WO2003091829A3 (en) A method, computer program and computer for accessing data in an environment of multiple data repositories
WO2003077079A3 (en) Methods and systems for modeling and using computer resources over a heterogeneous distributed network using semantic ontologies
AU2001237979A1 (en) System and method for assessing the security posture of a network using goal oriented fuzzy logic decision rules
WO2001037170A3 (en) Forms creation method and e-commerce method
WO2004006046A3 (en) Method for data-centric collaboration
DE60006581D1 (en) ADAPTABLE AND HIERARCHICAL USER INTERFACES
WO2006031640A3 (en) Object process graph application development system
AU2001261386A1 (en) Migrating processes using data representation language representations of the processes in a distributed computing environment
WO2005015387A3 (en) Method and system for automatic adjustment of entitlements in a distributed data processing environment
MX2007002574A (en) Process control system and method.
Hazarika Qualitative Spatio-Temporal Representation and Reasoning: Trends and Future Directions: Trends and Future Directions
WO2007038352A3 (en) Automated creation of model and view code
WO2003021375A3 (en) Technology independent information management
Duhoux et al. Implementation of a feature-based context-oriented programming language
TW200622952A (en) Method and system with multiple purpose and functions for alarm performance assesment
CN103902627A (en) Data release method and device
AU3110602A (en) Access control for interactive learning system
Pulli et al. Execution of Ward's transformation schema on the graphic specification and prototyping tool SPECS
Sigdel et al. Evaluation of runtime task mapping using the rSesame framework
Shafto et al. Human-centered computing at NASA
WO2003091824A3 (en) Methods and computer systems for providing or setting access of a user to resources in a computer system
Martins et al. On the meaning of modes in uniprocessor real-time systems

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DE DK DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
CFP Corrected version of a pamphlet front page
CR1 Correction of entry in section i

Free format text: IN PCT GAZETTE 26/2001 DUE TO A TECHNICAL PROBLEMAT THE TIME OF INTERNATIONAL PUBLICATION, SOME INFORMATION WAS MISSING UNDER (81). THE MISSING INFORMATION NOW APPEARS IN THE CORRECTED VERSION

NENP Non-entry into the national phase

Ref country code: JP