Documentation

PetriNet.Parabolic

theorem and_canc_fs {α β : Type} [DecidableEq α] {m m' : Multiset α} {t t' : ReversibleNet.Transition β} {s s' v v' : List (ReversibleNet.Transition β)} (MO : ReversibleOcc.MarkedReversibleOccurrence α β) (rr : m ∈ Nets.reachable { toNet := ↑↑MO, m₀ := MO.m₀ }) (bw : ◁◁v ++ t' :: v') (ft : ▷t) (i : t ↽⇀ t') (h : t ∉ʳ v) (fs : m 〚t :: v⟩⟩⦃↑MO⦄ m') (eq : s ≍⦃MO⦄ v ++ t' :: v' ++ s') :
t :: s ≍⦃MO⦄ v ++ v' ++ s'
def parabolic_decomp {α β : Type} [DecidableEq α] {RO : ReversibleOcc.ReversibleOccurrence α β} (s s' s'' : List (ReversibleNet.Transition β)) (m m' : Multiset α) :
Equations
Instances For
    theorem concat_canc_firing_sequence {α β : Type} [DecidableEq α] {m m' m'' : Multiset α} {t : ReversibleNet.Transition β} {s : List (ReversibleNet.Transition β)} (MO : ReversibleOcc.MarkedReversibleOccurrence α β) (rr : m ∈ Nets.reachable { toNet := ↑↑MO, m₀ := MO.m₀ }) {eₜ : m 〚t〛⦃↑MO⦄} (f : m 〚eₜ⟩⦃↑MO⦄ m'') (ft : ▷t) (P : ∃ (s' : List (ReversibleNet.Transition β)) (s'' : List (ReversibleNet.Transition β)), parabolic_decomp s s' s'' m'' m' ∧ ¬t ∉ʳ s') :
    ∃ (s' : List (ReversibleNet.Transition β)) (s'' : List (ReversibleNet.Transition β)), parabolic_decomp (t :: s) s' s'' m m'
    theorem parabolic_step_fwd {α β : Type} [DecidableEq α] {m m' m'' : Multiset α} {t : ReversibleNet.Transition β} {s s' s'' : List (ReversibleNet.Transition β)} (MO : ReversibleOcc.MarkedReversibleOccurrence α β) (rr : m ∈ Nets.reachable { toNet := ↑↑MO, m₀ := MO.m₀ }) {eₜ : m 〚t〛⦃↑MO⦄} (fₜ : m 〚eₜ⟩⦃↑MO⦄ m'') (ft : ▷t) (bw : ◁◁s') (fw : ▷▷s'') (fs : m'' 〚s' ++ s''⟩⟩⦃↑MO⦄ m') (eq : s ≍⦃MO⦄ s' ++ s'') :
    ∃ (s' : List (ReversibleNet.Transition β)) (s'' : List (ReversibleNet.Transition β)), parabolic_decomp (t :: s) s' s'' m m'

    Main result #

    theorem parabolic {α β : Type} [DecidableEq α] {m m' : Multiset α} {s : List (ReversibleNet.Transition β)} (MO : ReversibleOcc.MarkedReversibleOccurrence α β) (rr : m ∈ Nets.reachable { toNet := ↑↑MO, m₀ := MO.m₀ }) (fs : m 〚s⟩⟩⦃↑MO⦄ m') :
    ∃ (s' : List (ReversibleNet.Transition β)) (s'' : List (ReversibleNet.Transition β)), parabolic_decomp s s' s'' m m'