Concepedia

Control Dependence

Control Dependence is a syntactic and semantic relationship in program analysis where a statement is said to be control-dependent on another if the latter’s execution directly determines whether the former will execute, typically arising from conditional branching structures in the control flow graph.

105

Publications

12.3K

Citations

193

Authors

100

Institutions

Publications per year

2017–2026

3

Parents

Publications

105

The program dependence graph and its use in optimization

Jeanne Ferrante, Karl J. Ottenstein, Joe Warren · ACM Transactions on Programming Languages and Systems · 1987 · 2.7K citations · Full text

, , +16

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 Java memory model

Jeremy Manson, William Pugh, Sarita V. Adve · 2005 · 732 citations · Full text

, , +17

Conversion of control dependence to data dependence

John R. Allen, Ken Kennedy, Carrie Porterfield et al. · 1983 · 605 citations

, , +14

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 105

Authors

193

  1. KP
    Keshav Pingali

    The University of Texas at Austin, United States

    8 publications · 495 citations

    8

    h-index

  2. MJ
    Mary Jean Harrold

    Georgia Institute of Technology, United States

    8 publications · 615 citations

    8

    h-index

  3. GR
    Gregg Rothermel

    University of Nebraska–Lincoln, United States

    6 publications · 370 citations

    6

    h-index

  4. RJ
    Richard Johnson

    Cornell University, United States

    6 publications · 416 citations

    6

    h-index

  5. JF
    Jeanne Ferrante

    University of California San Diego, United States

    5 publications · 5.1K citations

    5

    h-index

1–5 of 193

Institutions

100

  1. Cornell University

    Ithaca, United States

    8 h-index

    13 publications

    1K citations

  2. University of Illinois Urbana-Champaign

    Urbana, United States

    7 h-index

    8 publications

    1.4K citations

  3. Rice University

    Houston, United States

    5 h-index

    10 publications

    5.5K citations

  4. University of Maryland, College Park

    College Park, United States

    5 h-index

    8 publications

    1.9K citations

  5. Purdue University West Lafayette

    West Lafayette, United States

    4 h-index

    9 publications

    351 citations

  6. Case Western Reserve University

    Cleveland, United States

    3 h-index

    3 publications

    483 citations

  7. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    3 h-index

    9 publications

    3.2K citations

  8. Clemson University

    Clemson, United States

    3 h-index

    13 publications

    575 citations

1–8 of 100

Venues

  1. ACM SIGPLAN Notices

    9 publications · 323 citations

    9

    h-index

  2. IEEE Transactions on Software Engineering

    TSE · 4 publications · 718 citations

    4

    h-index

  3. 4

    h-index

  4. ACM Transactions on Software Engineering and Methodology

    TOSEM · 3 publications · 324 citations

    3

    h-index

  5. ACM Letters on Programming Languages and Systems

    LOPLAS · 2 publications · 80 citations

    2

    h-index

1–5