Skip to content

Conversation

@mxprshn
Copy link
Collaborator

@mxprshn mxprshn commented Aug 30, 2023

Adds targets API and path selectors which give priority to closest targets.

A target can be understood as a 'task' for symbolic machine which it tries to complete. For example, a task can have an attached location which should be visited by a state to consider the task completed. Also, the targets can produce some effects on states visiting them.

Tasks can have 'child' tasks which should be completed only after its parent has been completed. For example, it allows to force the execution along the specific path.

Targets are designed to be shared between all the symbolic execution states. Due to this, once there is a state which has reached the target which has no children, it is logically removed from the targets tree. The other states ignore such removed targets.

@mxprshn mxprshn requested a review from Saloed August 30, 2023 17:57
@mxprshn mxprshn force-pushed the mxprshn/taint-verification branch from 623fb2d to a85608c Compare September 4, 2023 12:09
@mxprshn mxprshn force-pushed the mxprshn/taint-verification branch from 8cfec28 to dc6e9c6 Compare September 6, 2023 10:08
@CaelmBleidd CaelmBleidd force-pushed the mxprshn/taint-verification branch from dc8cea1 to c3b7786 Compare September 6, 2023 16:58
@CaelmBleidd CaelmBleidd requested a review from Saloed September 13, 2023 13:13
@CaelmBleidd CaelmBleidd force-pushed the mxprshn/taint-verification branch from 839c574 to c4e9d45 Compare September 13, 2023 13:37
@CaelmBleidd CaelmBleidd merged commit 956cdd3 into main Sep 13, 2023
@CaelmBleidd CaelmBleidd deleted the mxprshn/taint-verification branch November 15, 2023 14:05
Saloed pushed a commit that referenced this pull request Jun 2, 2025
---------

Co-authored-by: Alexey Menshutin <alex.menshutin99@gmail.com>
petrukhinandrew pushed a commit to petrukhinandrew/usvm that referenced this pull request Jun 19, 2025
Signed-off-by: Старцев Матвей <tozarin@yandex.ru>
petrukhinandrew pushed a commit to petrukhinandrew/usvm that referenced this pull request Aug 15, 2025
Signed-off-by: Старцев Матвей <tozarin@yandex.ru>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants