Skip to content

Commit

Permalink
Merge pull request #16318 from aschackmull/dataflow/doublyboundedfasttc
Browse files Browse the repository at this point in the history
Dataflow: Use doublyBoundedFastTC.
  • Loading branch information
aschackmull committed May 1, 2024
2 parents 3a2b0a2 + 830b83f commit 248ffa1
Showing 1 changed file with 6 additions and 1 deletion.
7 changes: 6 additions & 1 deletion shared/dataflow/codeql/dataflow/internal/DataFlowImpl.qll
Expand Up @@ -3882,7 +3882,12 @@ module MakeImpl<LocationSig Location, InputSig<Location> Lang> {
n1.getANonHiddenSuccessor(_) = n2 and directReach(n2)
}

private predicate pathSuccPlus(PathNodeImpl n1, PathNodeImpl n2) = fastTC(pathSucc/2)(n1, n2)
private predicate tcSrc(PathNodeImpl n) { n.isFlowSource() or n.isSource(_) }

private predicate tcSink(PathNodeImpl n) { n.isFlowSink() or n instanceof PathNodeSink }

private predicate pathSuccPlus(PathNodeImpl n1, PathNodeImpl n2) =
doublyBoundedFastTC(pathSucc/2, tcSrc/1, tcSink/1)(n1, n2)

/**
* A `Node` augmented with a call context (except for sinks) and an access path.
Expand Down

0 comments on commit 248ffa1

Please sign in to comment.