Skip to content

Commit c306d56

Browse files
committed
Fixed some spelling errors
1 parent d43f9b5 commit c306d56

File tree

1 file changed

+10
-10
lines changed

1 file changed

+10
-10
lines changed

src/solvers/refinement/string_refinement.cpp

Lines changed: 10 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -211,7 +211,7 @@ void string_refinementt::set_char_array_equality(
211211

212212
/// remove functions applications and create the necessary axioms
213213
/// \par parameters: an expression containing function applications
214-
/// \return an epression containing no function application
214+
/// \return an expression containing no function application
215215
exprt string_refinementt::substitute_function_applications(exprt expr)
216216
{
217217
for(size_t i=0; i<expr.operands().size(); ++i)
@@ -795,7 +795,7 @@ exprt string_refinementt::get_array(const exprt &arr) const
795795
}
796796

797797
/// convert the content of a string to a more readable representation. This
798-
/// should only be used for debbuging.
798+
/// should only be used for debugging.
799799
/// \par parameters: a constant array expression and a integer expression
800800
/// \return a string
801801
std::string string_refinementt::string_of_array(const array_exprt &arr)
@@ -1022,7 +1022,7 @@ void string_refinementt::substitute_array_access(exprt &expr) const
10221022
}
10231023

10241024
/// Negates the constraint to be fed to a solver. The intended usage is to find
1025-
/// an assignement of the universal variable that would violate the axiom. To
1025+
/// an assignment of the universal variable that would violate the axiom. To
10261026
/// avoid false positives, the symbols other than the universal variable should
10271027
/// have been replaced by their valuation in the current model.
10281028
/// \pre Symbols other than the universal variable should have been replaced by
@@ -1080,7 +1080,7 @@ static exprt negation_of_not_contains_constraint(
10801080
}
10811081

10821082
/// Negates the constraint to be fed to a solver. The intended usage is to find
1083-
/// an assignement of the universal variable that would violate the axiom. To
1083+
/// an assignment of the universal variable that would violate the axiom. To
10841084
/// avoid false positives, the symbols other than the universal variable should
10851085
/// have been replaced by their valuation in the current model.
10861086
/// \pre Symbols other than the universal variable should have been replaced by
@@ -1238,7 +1238,7 @@ bool string_refinementt::check_axioms()
12381238
}
12391239
}
12401240

1241-
/// \par parameters: an expression with only addition and substraction
1241+
/// \par parameters: an expression with only addition and subtraction
12421242
/// \return a map where each leaf of the input is mapped to the number of times
12431243
/// it is added. For instance, expression $x + x - y$ would give the map x ->
12441244
/// 2, y -> -1.
@@ -1355,7 +1355,7 @@ exprt string_refinementt::sum_over_map(
13551355
}
13561356

13571357
/// \par parameters: an expression with only plus and minus expr
1358-
/// \return an equivalent expression in a cannonical form
1358+
/// \return an equivalent expression in a canonical form
13591359
exprt string_refinementt::simplify_sum(const exprt &f) const
13601360
{
13611361
std::map<exprt, int> map=map_representation_of_sum(f);
@@ -1375,7 +1375,7 @@ exprt string_refinementt::compute_inverse_function(
13751375
exprt positive, negative;
13761376
// number of time the element should be added (can be negative)
13771377
// qvar has to be equal to val - f(0) if it appears positively in f
1378-
// (ie if f(qvar)=f(0) + qvar) and f(0) - val if it appears negatively
1378+
// (i.e. if f(qvar)=f(0) + qvar) and f(0) - val if it appears negatively
13791379
// in f. So we start by computing val - f(0).
13801380
std::map<exprt, int> elems=map_representation_of_sum(minus_exprt(val, f));
13811381

@@ -1611,7 +1611,7 @@ exprt find_index(const exprt &expr, const exprt &str, const symbol_exprt &qvar)
16111611
/// \return substitute `qvar` the universally quantified variable of `axiom`, by
16121612
/// an index `val`, in `axiom`, so that the index used for `str` equals `val`.
16131613
/// For instance, if `axiom` corresponds to $\forall q. s[q+x]='a' &&
1614-
/// t[q]='b'$, `instantiate(axom,s,v)` would return an expression for
1614+
/// t[q]='b'$, `instantiate(axiom,s,v)` would return an expression for
16151615
/// $s[v]='a' && t[v-x]='b'$.
16161616
exprt string_refinementt::instantiate(
16171617
const string_constraintt &axiom, const exprt &str, const exprt &val)
@@ -1690,7 +1690,7 @@ void string_refinementt::instantiate_not_contains(
16901690

16911691
/// replace array-lists by 'with' expressions
16921692
/// \par parameters: an expression containing array-list expressions
1693-
/// \return an epression containing no array-list
1693+
/// \return an expression containing no array-list
16941694
exprt string_refinementt::substitute_array_lists(exprt expr) const
16951695
{
16961696
for(size_t i=0; i<expr.operands().size(); ++i)
@@ -1761,7 +1761,7 @@ exprt string_refinementt::get(const exprt &expr) const
17611761
}
17621762

17631763
/// Creates a solver with `axiom` as the only formula added and runs it. If it
1764-
/// is SAT, then true is returned and the given evalutation of `var` is stored
1764+
/// is SAT, then true is returned and the given evaluation of `var` is stored
17651765
/// in `witness`. If UNSAT, then what witness is is undefined.
17661766
/// \param [in] axiom: the axiom to be checked
17671767
/// \param [in] var: the variable whose evaluation will be stored in witness

0 commit comments

Comments
 (0)