Skip to content
Snippets Groups Projects
Commit 3b9e0708 authored by Hans-Jörg's avatar Hans-Jörg
Browse files

Merge branch 'add/or_intro' into 'master'

Add weakening rule

See merge request !11
parents f2ee49ab abcbcf05
No related branches found
No related tags found
1 merge request!11Add weakening rule
Pipeline #44222 passed
......@@ -11,6 +11,8 @@ Proof rules:
of equality explicitly but as an equivalence. Note that in principle this
could be done with the rule \proofRule{symm} above, but would require a long
and tedious use of \proofRule{subproof} for each direction of the equivalence.
\item Addition of the rule \proofRule{weakening} to express weakening of a
clause.
\end{itemize}
\noindent
......
......@@ -263,6 +263,7 @@ simplifications.}
\label{rule-tab:cvc5}\\
Rule & Description \\
\hline
\ruleref{weakening} & Weakening of a clause. \\
\ruleref{eq_symmetric} & Symmetry of equality as equivalence. \\
\end{xltabular}
\subsection{Rule List}
......@@ -844,6 +845,15 @@ An application of the \proofRule{or} rule.
\end{AletheVerb}
\end{RuleExample}
\begin{RuleDescription}{weakening}
\begin{AletheX}
$i$. & \ctxsep &
$\varphi_1, \cdots, \varphi_n$ & ($\dots$) \\
$j$. & \ctxsep & $\varphi_1, \cdots, \varphi_n, \psi_1, \dots, \psi_m$ & (\currule\;$i$) \\
\end{AletheX}
where $m \geq 1$.
\end{RuleDescription}
\begin{RuleDescription}{not_and}
\begin{AletheX}
$i$. & \ctxsep & $\neg (\varphi_1 \land \dots \land \varphi_n)$ & ($\dots$) \\
......
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