Skip to content
Snippets Groups Projects
Commit 77b4700a authored by Haniel Barbosa's avatar Haniel Barbosa
Browse files

[Calculus] Clarify lack of confluence for ITE_simp

parent 0c249e12
No related branches found
No related tags found
No related merge requests found
Pipeline #4478 passed
......@@ -1136,8 +1136,14 @@ The possible transformations are:
\label{sec:ite-simp-rules}
\begin{proof-rule}{ite_simplify}{veriT}
This rule simplifies an if-then-else term by applying equivalent
transformations as long as possible. Depending on the sort of the
This rule simplifies an if-then-else term by applying equivalent
transformations until fix point\footnote{Note however that the order of the
application is important, since the set of rules is not confluent. For
example, the term $(\operatorname{ite} \top \; t_1 \; t_2 \leftrightarrow
t_1)$ can be simplified into both $p$ and $(not (not p))$ depending on the
order of applications.}
%
Depending on the sort of the
$\operatorname{ite}$-term the rule can have one of two forms. If the sort
is $\mathbf{Bool}$ it has the form
\begin{plContainer}
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment