summaryrefslogtreecommitdiff
path: root/chapters/core/soundness-proof/02-soundness-of-translation.tex
diff options
context:
space:
mode:
authorericmarin <maarin.eric@gmail.com>2026-06-19 12:39:13 +0200
committerericmarin <maarin.eric@gmail.com>2026-06-26 09:57:03 +0200
commitd3e761a2286d04a3c0005b199653df2f6501f070 (patch)
treebc4c77a68d94662ad41c67710e07af851e5d3287 /chapters/core/soundness-proof/02-soundness-of-translation.tex
parent8eb2ce59ae307984a5b40a05cefec1f7e112fb02 (diff)
downloadvein-d3e761a2286d04a3c0005b199653df2f6501f070.tar.gz
vein-d3e761a2286d04a3c0005b199653df2f6501f070.zip
refined core
Diffstat (limited to 'chapters/core/soundness-proof/02-soundness-of-translation.tex')
-rw-r--r--chapters/core/soundness-proof/02-soundness-of-translation.tex18
1 files changed, 4 insertions, 14 deletions
diff --git a/chapters/core/soundness-proof/02-soundness-of-translation.tex b/chapters/core/soundness-proof/02-soundness-of-translation.tex
index 6764ea2..800e085 100644
--- a/chapters/core/soundness-proof/02-soundness-of-translation.tex
+++ b/chapters/core/soundness-proof/02-soundness-of-translation.tex
@@ -3,7 +3,7 @@
We need to prove that for each ONNX operator a semantically equivalent IN is produced.
-\paragraph{ReLU}
+\begin{lemma}
The ONNX ReLU operator for an input tensor X and output tensor Y is defined as:
$$
Y = \max(0, X)
@@ -17,8 +17,9 @@ $$
\llbracket \mathit{ReLU}(y_i) \sim x_i \rrbracket \Rightarrow y_i = \max(0, x_i)
$$
Which is identical to the ONNX definition.
+\end{lemma}
-\paragraph{Gemm}
+\begin{lemma}
The ONNX Gemm (General Matrix Multiplication) operator for input tensors A, B, C, input $\alpha$
and $\beta$ and output tensor Y is defined as:
$$
@@ -40,15 +41,4 @@ $$
\end{aligned}
$$
By substituting $v_i$, the result matches the ONNX definition.
-
-\paragraph{Identity}
-The ONNX Identity does not modify the numerical values of the tensors. As this operator results in a
-direct wire connection:
-$$
-y_i \sim x_i
-$$
-The semantic:
-$$
-\llbracket y_i \sim x_i \rrbracket \Rightarrow y_i = x_i
-$$
-trivially preserve the identity mapping.
+\end{lemma}