4 Parabolic
4.1 Swapping lemma
Let \(t ∈ β\) a transition and \(s\) a sequence of transitions of \(β\). We define
Let \(t ∈ β\) a transition and \(s\) a sequence of transitions of \(β\). We define
Let \(M = (N, m₀)\) a marked reversible occurrence net, \(m\) a marking, \(t\) and \('t\) two transitions with \(t• ∩ •t' = ∅ \) and \(¬(t ↽⇀ t')\). If \(M ↝ m\) and \(m [t;t'⟫ m'\), then \(m [[t';t⟫ m'\).
Let \(M = (N, m₀)\) a marked reversible occurrence net, \(m\) a marking, \(t\) and \('t\) two transitions with \(▷t\) (is forward transition) and \(◁ t'\) (is backward transition). If \(M ↝ m₀\), \(¬ (t ↽⇀ t')\) and \(m[[t;t'⟫ m'\) is a firing sequence, then we can have the swapped firing sequence between the transitions: \(m [[t';t⟫ m'\).
Let \(M = (N, m₀)\) a marked reversible occurrence net, \(m\) a marking, \(s\) a sequence and \(t\) a transition with the condition \(◁ ◁ s\) and \(▷t\). If \(M ↝ m₀\), \(t ∉ s\) and \(m[[t;s⟫ m'\) is a firing sequence, then we can have the swapped between the transition and all the backward sequence: \(m [[s;t⟫ m'\).
4.2 Parabolic lemma
Step of forward case for parabolic.
Let \(R\) be a reversible occurrence net, \(m\) a reachable marking, and \(m [[\omega ⟫ m'\) a firing sequence. Then there exist two sequences of transitions, \(\omega '\) and \(\omega ''\), such that \(\omega '\) consists only of backward transitions, \(\omega ''\) consists only of forward transitions, \(\omega ≍ \omega ';\omega ''\), and \(m [[\omega '; \omega ''⟫ m'\).
By applying induction on the firing sequence. The base case when \(m' = m\) is immediate. The inductive step applies the property of \(≍ \) and the Lemma 73.
Appendix - Auxiliar lemmas for multisets
If \(t ≤ s\) then \(t + (s-t) = s\).
\(s + t -u = s - u + t\).