Step * of Lemma cond_safety_and

∀[A:Type]. ∀[P,Q:(A List) ⟶ ℙ].
  (safety(A;x.P[x]) ⇒ (∀tr1,tr2:A List.  (tr1 ≤ tr2 ⇒ P[tr2] ⇒ Q[tr2] ⇒ Q[tr1])) ⇒ safety(A;x.P[x] ∧ Q[x]))
BY
{ (Unfold `safety` 0 THEN Auto) }


Latex:


Latex:
\mforall{}[A:Type].  \mforall{}[P,Q:(A  List)  {}\mrightarrow{}  \mBbbP{}].
    (safety(A;x.P[x])
    {}\mRightarrow{}  (\mforall{}tr1,tr2:A  List.    (tr1  \mleq{}  tr2  {}\mRightarrow{}  P[tr2]  {}\mRightarrow{}  Q[tr2]  {}\mRightarrow{}  Q[tr1]))
    {}\mRightarrow{}  safety(A;x.P[x]  \mwedge{}  Q[x]))


By


Latex:
(Unfold  `safety`  0  THEN  Auto)




Home Index