The program dependence graph and its use in optimization
ACM Transactions on Programming Languages and Systems (TOPLAS)
The program dependence graph in static program testing
Information Processing Letters
Integrating noninterfering versions of programs
ACM Transactions on Programming Languages and Systems (TOPLAS)
An efficient method of computing static single assignment form
POPL '89 Proceedings of the 16th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
PLDI '90 Proceedings of the ACM SIGPLAN 1990 conference on Programming language design and implementation
Compact representations for control dependence
PLDI '90 Proceedings of the ACM SIGPLAN 1990 conference on Programming language design and implementation
Dynamic slicing in the presence of unconstrained pointers
TAV4 Proceedings of the symposium on Testing, analysis, and verification
Incremental program testing using program dependence graphs
POPL '93 Proceedings of the 20th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Selecting tests and identifying test coverage requirements for modified software
ISSTA '94 Proceedings of the 1994 ACM SIGSOFT international symposium on Software testing and analysis
Incremental Regression Testing
ICSM '93 Proceedings of the Conference on Software Maintenance
A Safe, Efficient Algorithm for Regression Test Selection
ICSM '93 Proceedings of the Conference on Software Maintenance
Aristotle: a system for development of program analysis based tools
ACM-SE 33 Proceedings of the 33rd annual on Southeast regional conference
An overview of methods for dependence analysis of concurrent programs
ACM SIGPLAN Notices
IEEE Software
Application of genetic algorithm and tabu search in software testing
COMPUTE '11 Proceedings of the Fourth Annual ACM Bangalore Conference
Hi-index | 0.00 |
Many tools and techniques for performing software engineeringtasks require control-dependence information, represented inthe form of control-dependence graphs. Worst-case analysis ofthese graphs has shown that their size may be quadratic in thenumber of statements in the procedure that they represent. Despitethis result, two empirical studies suggest that in practice,the relationship between control-dependence graph size and programsize is linear. These studies, however, were performed on a relativelysmall number of Fortran procedures, all of which were derivedfrom numerical methods programs. To further investigate control-dependencesize, we implemented tools for constructing the two most populartypes of control-dependence graphs, and ran our tools on over3000 C functions extracted from a wide range of source programs.Our results support the earlier conclusions about control-dependencegraph size.