Concepedia

Program Dependence Analysis

Program Dependence Analysis is a static program analysis technique that identifies and represents the dependencies between program statements based on control and data flows, distinguishing it from other analyses by its focus on constructing a program dependence graph that captures both control dependence and data dependence for use in compiler optimizations, program transformations, and software engineering applications.

336

Publications

18.5K

Citations

664

Authors

256

Institutions

Publications per year

2017–2026

35

Parents

Publications

336

Efficiently computing static single assignment form and the control dependence graph

Ron K. Cytron, Jeanne Ferrante, Barry K. Rosen et al. · ACM Transactions on Programming Languages and Systems · 1991 · 2.2K citations · Full text

, , +12

The program dependence graph in a software development environment

Karl J. Ottenstein, Linda M. Ottenstein · ACM SIGPLAN Notices · 1984 · 643 citations · Full text

, , +15

Identifying similar code with program dependence graphs

Jens Krinke · 2002 · 622 citations

, , +15

GPLAG

Chao Liu, Chen Chen, Jiawei Han et al. · 2006 · 423 citations

, , +9

A formal model of program dependences and its implications for software testing, debugging, and maintenance

Andy Podgurski, Lori A. Clarke · IEEE Transactions on Software Engineering · 1990 · 402 citations

, , +15

1–5 of 336

Authors

664

  1. MH
    Mark Harman

    University College London, United Kingdom

    17 publications · 511 citations

    16

    h-index

  2. JK
    Jens Krinke

    University College London, United Kingdom

    14 publications · 1.3K citations

    13

    h-index

  3. DB
    David Binkley

    Loyola University Maryland, United States

    13 publications · 358 citations

    12

    h-index

  4. MJ
    Mary Jean Harrold

    Georgia Institute of Technology, United States

    9 publications · 504 citations

    9

    h-index

  5. AP
    Andy Podgurski

    Case Western Reserve University, United States

    8 publications · 810 citations

    8

    h-index

1–5 of 664

Institutions

256

  1. University of Illinois Urbana-Champaign

    Urbana, United States

    14 h-index

    31 publications

    2.8K citations

  2. Rice University

    Houston, United States

    11 h-index

    20 publications

    878 citations

  3. Georgia Institute of Technology

    Atlanta, United States

    10 h-index

    24 publications

    1.3K citations

  4. Loyola University Maryland

    Baltimore, United States

    10 h-index

    10 publications

    297 citations

  5. King's College London

    London, United Kingdom

    10 h-index

    25 publications

    771 citations

  6. Carnegie Mellon University

    Pittsburgh, United States

    10 h-index

    22 publications

    1.3K citations

  7. University of Wisconsin–Madison

    Madison, United States

    9 h-index

    18 publications

    1.6K citations

  8. Purdue University West Lafayette

    West Lafayette, United States

    9 h-index

    21 publications

    515 citations

1–8 of 256

Venues

  1. ACM SIGPLAN Notices

    20 publications · 1.1K citations

    14

    h-index

  2. 13

    h-index

  3. IEEE Transactions on Software Engineering

    TSE · 14 publications · 1.2K citations

    13

    h-index

  4. ACM SIGSOFT Software Engineering Notes

    SEN · 7 publications · 209 citations

    7

    h-index

  5. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 6 publications · 367 citations

    6

    h-index

1–5