pm4py.algo.analysis.woflan.place_invariants.s_component module#

PM4Py – A Process Mining Library for Python Copyright (C) 2026 Process Intelligence Solutions GmbH

This program is free software: you can redistribute it and/or modify it under the terms of the GNU Affero General Public License as published by the Free Software Foundation, either version 3 of the License, or any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Affero General Public License for more details.

You should have received a copy of the GNU Affero General Public License along with this program. If not, see this software project’s root or visit <https://www.gnu.org/licenses/>.

Website: https://processintelligence.solutions Contact: info@processintelligence.solutions

pm4py.algo.analysis.woflan.place_invariants.s_component.apply(net)[source]#

General method to obtain a list of S-components :param net: Petri Net for which S-components should be computed :return: A list of S-components

pm4py.algo.analysis.woflan.place_invariants.s_component.compute_s_components(net, p_invariants)[source]#

We perform the hint in 5.4.4 of https://pure.tue.nl/ws/portalfiles/portal/1596223/9715985.pdf :param p_invariants: Semi-positive basis we calculate previously :return: A list of S-Components. A s-component consists of a set which includes all related transitions a places

pm4py.algo.analysis.woflan.place_invariants.s_component.compute_uncovered_places_in_component(s_components, net)[source]#

We check for uncovered places :param s_components: List of s_components :param net: Petri Net representation of PM4Py :return: List of uncovered places