File tree 2 files changed +13
-12
lines changed
2 files changed +13
-12
lines changed Original file line number Diff line number Diff line change 3
3
4
4
\author Kareem Khazem
5
5
6
+ The basic role of solvers is to answer whether the set of equations given
7
+ is satisfiable.
8
+ One example usage, is to determine whether an assertion in a
9
+ program can be violated.
10
+ We refer to \ref module_goto-symex for how CBMC and JBMC convert a input program
11
+ and property to a set of equations.
12
+
13
+ The secondary role of solvers is to provide a satisfying assignment of
14
+ the variables of the equations, this can for instance be used to construct
15
+ a trace.
16
+
17
+ The most general solver in terms of supported equations is \ref string-solver.
18
+
6
19
\section sat-smt-encoding SAT/SMT Encoding
7
20
8
21
In the \ref solvers directory.
Original file line number Diff line number Diff line change 6
6
7
7
\section string_solver_interface String solver interface
8
8
9
- The basic role of the solver is to answer whether the set of equations given
10
- is satisfiable. One example usage, is to determine whether an assertion in a
11
- program can be violated.
12
- For instance, CBMC and JBMC, convert a input program and property to check
13
- about this program to a set of equations. These equations are fed to a solver,
14
- which is one of the last step in CBMC and JBMC, as it tells us whether the
15
- property holds or can fail.
16
-
17
- The secondary role of the solver is to provide a satisfying assignment of
18
- the variables of the equations, this can for instance be used to construct
19
- a trace.
20
-
21
9
The string solver is particularly aimed at string logic, but since it inherits
22
10
from \ref bv_refinementt it is also capable of handling arithmetic, array logic,
23
11
floating point operations etc.
You can’t perform that action at this time.
0 commit comments