Skip to content

Commit 8927b7d

Browse files
Update decision procedure docs
1 parent 9bb9d1a commit 8927b7d

File tree

3 files changed

+9
-7
lines changed

3 files changed

+9
-7
lines changed

src/cbmc/README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -96,7 +96,7 @@ each assertion was violated. This is constructed using `build_goto_trace`, which
9696
queries the backend asking what value was chosen for each program variable on
9797
the path from the start of the program to the relevant assertion. For more
9898
details on how the trace is populated see the documentation for
99-
`build_goto_trace` for `prop_convt::get`, the function used to query the
99+
`build_goto_trace` for `decision_proceduret::get`, the function used to query the
100100
backend.
101101

102102
## Path-symex

src/goto-symex/README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -260,7 +260,7 @@ In the \ref goto-symex directory.
260260

261261
**Key classes:**
262262
* \ref symex_target_equationt
263-
* \ref prop_convt
263+
* \ref decision_proceduret
264264
* \ref bmct
265265
* \ref counterexample_beautificationt
266266

src/solvers/README.md

Lines changed: 7 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -56,9 +56,11 @@ getting an over-view of the solvers currently supported.
5656

5757
Many (but not all) decision procedures have a notion of logical
5858
expression and can provide information about logical expressions
59-
within the solver. `prop_convt` expands on the interface of
60-
`decision_proceduret` to add a data-type (`literalt`) and interfaces
61-
for manipulating logical expressions within the solver.
59+
within the solver. `decision_proceduret` also has functions to
60+
get a handle (in the form of a `literalt`) on a particular
61+
Boolean expression within the solver, which is useful the
62+
retrieve to easily the truth value of that expression from
63+
a satisfying assignment.
6264

6365
Within decision procedures it is common to reduce the logical
6466
expressions to equivalent expressions in a simpler language. This is
@@ -75,15 +77,15 @@ processors, creating a good SAT solver is a very specialised skill, so
7577
CPROVER uses third-party SAT solvers. By default this is MiniSAT, but
7678
others are supported (see the `sat/` directory). To do this it needs a
7779
software interface to a SAT solver : this is `propt`. It uses the
78-
same `literalt` to refer to Boolean variables, just as `prop_convt`
80+
same `literalt` to refer to Boolean variables, just as `decision_proceduret`
7981
uses them to refer to logical expressions. `land`, `lor`, `lxor` and
8082
so on allow gates to be constructed to express the formulae to be
8183
solved. If `cnf_handled_well` is true then you may also use `lcnf` to
8284
build formulae. Finally, `prop_solve` will run the decision procedure.
8385

8486
As previously mentioned, many decision procedures reduce formulae to
8587
CNF and solve with a SAT solver. `prop_conv_solvert` contains the
86-
foundations of this conversion. It implements the `prop_convt` by
88+
foundations of this conversion. It implements the `decision_proceduret` by
8789
having an instance of `propt` (a SAT solver) and reducing the
8890
expressions that are input into CNF. The key entry point to this
8991
procedure is `prop_conv_solvert::convert` which then splits into

0 commit comments

Comments
 (0)