Logo image
Back
Improving the Efficiency of Dependency Analysis in Logical Decision Models
Conference proceeding

Improving the Efficiency of Dependency Analysis in Logical Decision Models

Sunny Wong, Yuanfang Cai and IEEE
2009 IEEE/ACM INTERNATIONAL CONFERENCE ON AUTOMATED SOFTWARE ENGINEERING, PROCEEDINGS
01 Jan 2009
DOI: https://doi.org/10.1109/ASE.2009.55

Abstract

Computer Science Computer Science, Software Engineering Engineering Engineering, Electrical & Electronic Science & Technology Technology
To address the problem that existing software dependency extraction methods do not work on higher-level software artifacts, do not express decisions explicitly, and do not reveal implicit or indirect dependencies, our recent work explored the possibility of formally de. ning and automatically deriving a pairwise dependence relation from an augmented constraint networks (ACN) that models the assumption relation among design decisions. The current approach is difficult to scale, requiring constraint solving and solution enumeration. We observe that the assumption relation among design decisions for most software systems can be abstractly modeled using a special form of ACN. For these more restrictive, but highly representative models, we present an O(n(3)) algorithm to derive the dependency relation without solving the constraints. We evaluate our approach by computing design structure matrices for existing ACNs that model multiple versions of heterogenous real software designs, often reducing the running time from hours to seconds.

Metrics

6 Record Views
9 citations in Web of Science
11 citations in Scopus

Details

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Web of Science research areas
Computer Science, Software Engineering
Engineering, Electrical & Electronic
Logo image