Sitelet https://web.archive.org/web/20260601092515/https://github.com/github/codeql/pull/4554
Skip to content

Dataflow: Add support reverse partial flow exploration.#4554

Merged
aschackmull merged 4 commits into
github:mainfrom
aschackmull:dataflow/reverse-partial
Nov 3, 2020
Merged

Dataflow: Add support reverse partial flow exploration.#4554
aschackmull merged 4 commits into
github:mainfrom
aschackmull:dataflow/reverse-partial

Conversation

@aschackmull
Copy link
Copy Markdown
Contributor

This adds support for partial flow exploration starting from sinks and going backwards to complement the existing forward partial flow. A few features like type pruning and call-context-based virtual dispatch improvements are left out, so reverse flow is a slight over-approximation compared to the usual forward flow.

Comment thread cpp/ql/src/semmle/code/cpp/dataflow/internal/DataFlowImpl.qll Outdated
Comment thread cpp/ql/src/semmle/code/cpp/dataflow/internal/DataFlowImpl.qll Outdated
Comment thread cpp/ql/src/semmle/code/cpp/dataflow/internal/DataFlowImpl.qll Outdated
Comment thread cpp/ql/src/semmle/code/cpp/dataflow/internal/DataFlowImpl.qll Outdated
Comment thread cpp/ql/src/semmle/code/cpp/dataflow/internal/DataFlowImpl.qll
Comment thread cpp/ql/src/semmle/code/cpp/dataflow/internal/DataFlowImpl.qll Outdated
@aschackmull aschackmull force-pushed the dataflow/reverse-partial branch from d0fec84 to 2971784 Compare November 3, 2020 08:22
@aschackmull
Copy link
Copy Markdown
Contributor Author

Rebased to fix conflict (python version moved), and added missing qldoc.

@aschackmull aschackmull merged commit 9249444 into github:main Nov 3, 2020
@aschackmull aschackmull deleted the dataflow/reverse-partial branch November 3, 2020 14:34
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants