Skip to content

Commit b776eae

Browse files
Merge pull request #2 from ambros-gleixner/fix-cert_spec
fix typos in cert_spec*.md
2 parents 98b2bea + a5f148f commit b776eae

File tree

2 files changed

+12
-8
lines changed

2 files changed

+12
-8
lines changed

cert_spec_v1_0.md

Lines changed: 6 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -25,7 +25,8 @@ $$\beta' =
2525
\lfloor\beta\rfloor & \text{if sense is } \leq \\
2626
\lceil\beta\rceil & \text{if sense is } \geq \\
2727
\end{array}
28-
\right.$$ is said to be obtained from rounding.
28+
\right.$$
29+
is said to be obtained from rounding.
2930

3031
### Domination of constraints
3132
We use a restricted form of constraint domination. A constraint that is $0\geq \beta$ with $\beta >0$ , $0\leq\beta$ with $\beta<0$, or $0=\beta$ with $\beta\neq 0$ is called an absurdity or falsehood. Such a constraint dominates any other constraint.
@@ -132,7 +133,7 @@ INT 2
132133

133134
The section begins with
134135
`OBJ objsense`
135-
where `objsense` is the keyword `min` for minimization or `max` for maximization, then followed by an integer $k$ and $2k$ numbers $$i_1\ c_1\ i_2\ c_2\ \dots\ i_k\ c_k$$
136+
where `objsense` is the keyword `min` for minimization or `max` for maximization, then followed by an integer $k$ and $2k$ numbers $i_1\ c_1\ i_2\ c_2\ \dots\ i_k\ c_k$
136137
separated by spaces or line breaks where for $j=1,…,k, i_j$ is a variable index and $c_k$ is the objective function coefficient for the variable with index $i_j.$
137138

138139
For example, the `OBJ` section for the problem
@@ -163,7 +164,8 @@ $$\begin{array}{ll}
163164
\text{min} & x+y \\
164165
\text{s.t.} & C_1:4x+y\geq 1 \\
165166
& C_2:4x-y\leq 2\\
166-
\end{array} $$ could look like the following
167+
\end{array} $$
168+
could look like the following
167169
```
168170
CON 2 0
169171
C1 G 1 2 0 4 1 1
@@ -218,7 +220,7 @@ Each constraint in this section carries implicitly a set of assumptions deduced
218220
- If `reason` is { uns $i_1\ l_1\ i_2\ l_2$ }, then the set of assumptions is the union of the sets of assumptions of the constraint indexed by $i_1$ without $l_1$ and of the constraint indexed by $i_2$ without $l_2.$
219221

220222
If the `RTP` section is `RTP infeas`, then the last constraint in this section should be an absurdity with an empty set of assumptions.
221-
If the `RTP` section is `RTP range lb ub`, then the last constraint in this section should be a constraint with an empty set of assumptions that dominates $\text{OBJ}\leq lb$ in the case of minimization or $\text{OBJ}\leq ub$ in the case of maximization where `OBJ` denotes the objective function.
223+
If the `RTP` section is `RTP range lb ub`, then the last constraint in this section should be a constraint with an empty set of assumptions that dominates $\text{OBJ}\geq lb$ in the case of minimization or $\text{OBJ}\leq ub$ in the case of maximization where `OBJ` denotes the objective function.
222224

223225
**Remark.** The reason for specifying `index` is to allow a verifier to discard the corresponding constraint from memory once the verifier has completed verifying constraint with index `index`.
224226

cert_spec_v1_1.md

Lines changed: 6 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -25,7 +25,8 @@ $$\beta' =
2525
\lfloor\beta\rfloor & \text{if sense is } \leq \\
2626
\lceil\beta\rceil & \text{if sense is } \geq \\
2727
\end{array}
28-
\right.$$ is said to be obtained from rounding.
28+
\right.$$
29+
is said to be obtained from rounding.
2930

3031
### Domination of constraints
3132
We use a restricted form of constraint domination. A constraint that is $0\geq \beta$ with $\beta >0$ , $0\leq\beta$ with $\beta<0$, or $0=\beta$ with $\beta\neq 0$ is called an absurdity or falsehood. Such a constraint dominates any other constraint.
@@ -138,7 +139,7 @@ INT 2
138139

139140
The section begins with
140141
`OBJ objsense`
141-
where `objsense` is the keyword `min` for minimization or `max` for maximization, then followed by an integer $k$ and $2k$ numbers $$i_1\ c_1\ i_2\ c_2\ \dots\ i_k\ c_k$$
142+
where `objsense` is the keyword `min` for minimization or `max` for maximization, then followed by an integer $k$ and $2k$ numbers $i_1\ c_1\ i_2\ c_2\ \dots\ i_k\ c_k$
142143
separated by spaces or line breaks where for $j=1,…,k, i_j$ is a variable index and $c_k$ is the objective function coefficient for the variable with index $i_j.$
143144

144145
For example, the `OBJ` section for the problem
@@ -169,7 +170,8 @@ $$\begin{array}{ll}
169170
\text{min} & x+y \\
170171
\text{s.t.} & C_1:4x+y\geq 1 \\
171172
& C_2:4x-y\leq 2\\
172-
\end{array} $$ could look like the following
173+
\end{array} $$
174+
could look like the following
173175
```
174176
CON 2 0
175177
C1 G 1 2 0 4 1 1
@@ -224,7 +226,7 @@ Each constraint in this section carries implicitly a set of assumptions deduced
224226
- If `reason` is { uns $i_1\ l_1\ i_2\ l_2$ }, then the set of assumptions is the union of the sets of assumptions of the constraint indexed by $i_1$ without $l_1$ and of the constraint indexed by $i_2$ without $l_2.$
225227

226228
If the `RTP` section is `RTP infeas`, then the last constraint in this section should be an absurdity with an empty set of assumptions.
227-
If the `RTP` section is `RTP range lb ub`, then the last constraint in this section should be a constraint with an empty set of assumptions that dominates $\text{OBJ}\leq lb$ in the case of minimization or $\text{OBJ}\leq ub$ in the case of maximization where `OBJ` denotes the objective function.
229+
If the `RTP` section is `RTP range lb ub`, then the last constraint in this section should be a constraint with an empty set of assumptions that dominates $\text{OBJ}\geq lb$ in the case of minimization or $\text{OBJ}\leq ub$ in the case of maximization where `OBJ` denotes the objective function.
228230

229231
**Remark.** The reason for specifying `index` is to allow a verifier to discard the corresponding constraint from memory once the verifier has completed verifying constraint with index `index`.
230232

0 commit comments

Comments
 (0)