Skip to content

Commit 1ad57b1

Browse files
authored
remove vars from oracle fun declaration (#20)
We didn't need the variables, just the sorts
1 parent 02d6199 commit 1ad57b1

File tree

1 file changed

+9
-10
lines changed

1 file changed

+9
-10
lines changed

language/sygus.tex

Lines changed: 9 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -650,7 +650,7 @@ \subsection{Commands}
650650
\term} \\
651651
& | & \paren{\constraintoraclekwd\mbox{ }\symbol\mbox{ } \paren{\kstar{\sortedvar}}\mbox{ }\paren{\kstar{\sortedvar}}\mbox{ }
652652
\term} \\
653-
& | & \paren{\oracledeckwd\mbox{ }\symbol\mbox{ }\symbol\mbox{ }\paren{\kstar{\sortedvar}}\mbox{ }\sortexpr\mbox{ }} \\
653+
& | & \paren{\oracledeckwd\mbox{ }\symbol\mbox{ }\symbol\mbox{ }\paren{\kstar{\sortexpr}}\mbox{ }\sortexpr\mbox{ }} \\
654654
& | &\paren{\iooracledeckwd\mbox{ }\symbol\mbox{ } \symbol\mbox{ }} \\
655655
& | &\paren{\cexoracledeckwd\mbox{ }\symbol\mbox{ } \symbol\mbox{ }} \\
656656
& | &\paren{\memoracledeckwd\mbox{ }\symbol\mbox{ } \symbol\mbox{ }} \\
@@ -1264,7 +1264,7 @@ \subsection{Asserting Oracle Constraints and Assumptions}
12641264
\subsection{Declaring Oracle Functional Symbols}
12651265

12661266
\begin{itemize}
1267-
\item $\paren{\oracledeckwd\mbox{ }S\mbox{ } N\mbox{ }\paren{\paren{x_1\mbox{ }\sigma_1} \ldots \paren{x_n\mbox{ }\sigma_n}}\mbox{ }\sigma}$
1267+
\item $\paren{\oracledeckwd\mbox{ }S\mbox{ } N\mbox{ }\paren{\sigma_1 \ldots \sigma_n}\mbox{ }\sigma}$
12681268

12691269
This adds to the current signature a symbol $S$ of function sort
12701270
$\sigma_1 \times \ldots \times \sigma_n \rightarrow \sigma$
@@ -1282,6 +1282,7 @@ \subsection{Declaring Oracle Functional Symbols}
12821282
}
12831283
\end{array}
12841284
\]
1285+
where $x_1, \ldots, x_n$ and $x$ are fresh variables.
12851286
\end{itemize}
12861287
% The solver can call $S$ as many times as is necessary, and for every input on which $S$ has not been called, $S$ is treated as a universally quantified uninterpreted function. For more details see \cref{sec:correctness-oracles}.
12871288

@@ -1368,11 +1369,10 @@ \subsection{Pre-defined Oracle Types}
13681369

13691370
This oracle is mandatory to call in order to determine correctness of the synthesis function and so it is syntactic sugar for:
13701371

1371-
$\paren{\oracledeckwd\mbox{ }S\mbox{ }N\mbox{ }\paren{\paren{
1372-
x_1\mbox{ }
1372+
$\paren{\oracledeckwd\mbox{ }S\mbox{ }N\mbox{ }\paren{
13731373
\paren{
1374-
\funsortkwd \mbox{ } \sigma_1 \ldots \sigma_n\mbox{ }\sigma }}}
1375-
\sbool}\\
1374+
\funsortkwd \mbox{ } \sigma_1 \ldots \sigma_n\mbox{ }\sigma }}
1375+
\mbox{ }\sbool}\\
13761376
%
13771377
\paren{\constraintkwd \mbox{ } \paren{S \mbox{ } F}}
13781378
$
@@ -1393,11 +1393,10 @@ \subsection{Pre-defined Oracle Types}
13931393
$
13941394

13951395
$
1396-
\paren{\oracledeckwd\mbox{ }S\mbox{ }N\mbox{ }\paren{\paren{
1397-
x_1\mbox{ }
1396+
\paren{\oracledeckwd\mbox{ }S\mbox{ }N\mbox{ }\paren{
13981397
\paren{
1399-
\funsortkwd \mbox{ } \sigma_1 \ldots \sigma_n\mbox{ }\sigma }}}
1400-
\sbool}\\
1398+
\funsortkwd \mbox{ } \sigma_1 \ldots \sigma_n\mbox{ }\sigma }}
1399+
\mbox{ }\sbool}\\
14011400
%
14021401
\paren{\constraintkwd \mbox{ } \paren{S \mbox{ } F}}
14031402
$

0 commit comments

Comments
 (0)