Skip to content

Commit

Permalink
Document the predicate tracking domain
Browse files Browse the repository at this point in the history
  • Loading branch information
martin-cs committed Sep 1, 2023
1 parent 4739906 commit 0db89a2
Show file tree
Hide file tree
Showing 2 changed files with 22 additions and 0 deletions.
11 changes: 11 additions & 0 deletions doc/cprover-manual/goto-analyzer.md
Original file line number Diff line number Diff line change
Expand Up @@ -236,6 +236,17 @@ the foundational pointer and reaching definitions analysis. This
means it can be configured using the VSD options and give more precise
analysis (for example, field aware) of the dependencies.

`--predicate-tracking-domain`
: This adds some very basic relational sensitivity on top of VSD.
When predicates are applied to the domain, either from
__CPROVER_assume() or from conditional GOTO instructions, the domain
adds them to a set of current known conditions. Merging of control
flow takes the intersection of the two sets and assigning to a
variable will remove all predicates that include that variable. When
checking verification conditions (such as during the --verify task)
the set will be checked for conditions that are obviously true or false.
As this domain builds on VSD, all of the VSD configuration options apply.


### Configuration of the Variable Sensitivity Domain

Expand Down
11 changes: 11 additions & 0 deletions doc/man/goto-analyzer.1
Original file line number Diff line number Diff line change
Expand Up @@ -254,6 +254,17 @@ the foundational pointer and reaching definitions analysis. This
means it can be configured using the VSD options and give more precise
analysis (for example, field aware) of the dependencies.
.TP
\fB\-\-predicate\-tracking\-domainR
This adds some very basic relational sensitivity on top of VSD.
When predicates are applied to the domain, either from
__CPROVER_assume() or from conditional GOTO instructions, the domain
adds them to a set of current known conditions. Merging of control
flow takes the intersection of the two sets and assigning to a
variable will remove all predicates that include that variable. When
checking verification conditions (such as during the \-\-verify task)
the set will be checked for conditions that are obviously true or false.
As this domain builds on VSD, all of the VSD configuration options apply.
.TP
\fB\-\-constants\fR
The default option, this stores one constant value per variable. This means it
is fast but will only find things that can be resolved by constant propagation.
Expand Down

0 comments on commit 0db89a2

Please sign in to comment.