pm4py.objects.process_tree package

This file is part of PM4Py (More Info: https://pm4py.fit.fraunhofer.de).

PM4Py is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

PM4Py 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 General Public License for more details.

You should have received a copy of the GNU General Public License along with PM4Py. If not, see <https://www.gnu.org/licenses/>.

Subpackages

• pm4py.objects.process_tree.exporter package
  • Subpackages
    • pm4py.objects.process_tree.exporter.variants package
      • Submodules
      • pm4py.objects.process_tree.exporter.variants.ptml module
  • Submodules
  • pm4py.objects.process_tree.exporter.exporter module
    • Variants
      • Variants.PTML
    • apply()
    • serialize()
• pm4py.objects.process_tree.importer package
  • Subpackages
    • pm4py.objects.process_tree.importer.variants package
      • Submodules
      • pm4py.objects.process_tree.importer.variants.ptml module
  • Submodules
  • pm4py.objects.process_tree.importer.importer module
    • Variants
      • Variants.PTML
    • apply()
    • deserialize()
• pm4py.objects.process_tree.utils package
  • Submodules
  • pm4py.objects.process_tree.utils.bottomup module
    • get_max_trace_length()
    • get_min_trace_length()
    • get_max_rem_dict()
    • get_min_rem_dict()
    • get_max_length_dict()
    • get_min_length_dict()
    • get_bottomup_nodes()
  • pm4py.objects.process_tree.utils.generic module
    • fold()
    • reduce_tau_leafs()
    • is_tau_leaf()
    • is_leaf()
    • project_execution_sequence_to_leafs()
    • project_execution_sequence_to_labels()
    • parse()
    • parse_recursive()
    • tree_sort()
    • structurally_language_equal()
    • get_process_tree_height()
    • process_tree_to_binary_process_tree()
    • common_ancestor()
    • get_ancestors_until()
    • get_leaves()
    • get_leaves_as_tuples()
    • is_operator()
    • is_any_operator_of()
    • is_in_state()
    • is_root()
  • pm4py.objects.process_tree.utils.regex module
    • pt_to_regex()

Submodules

pm4py.objects.process_tree.obj module

This file is part of PM4Py (More Info: https://pm4py.fit.fraunhofer.de).

PM4Py is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

PM4Py 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 General Public License for more details.

You should have received a copy of the GNU General Public License along with PM4Py. If not, see <https://www.gnu.org/licenses/>.

class pm4py.objects.process_tree.obj.Operator(value)

Bases: Enum

An enumeration.

SEQUENCE = '->'

XOR = 'X'

PARALLEL = '+'

LOOP = '*'

OR = 'O'

INTERLEAVING = '<>'

class pm4py.objects.process_tree.obj.ProcessTree(operator=None, parent=None, children=None, label=None)

Bases: object

class OperatorState(value)

Bases: Enum

An enumeration.

ENABLED = 'enabled'

OPEN = 'open'

CLOSED = 'closed'

FUTURE = 'future'

property parent

property children

property operator

property label

pm4py.objects.process_tree.semantics module

This file is part of PM4Py (More Info: https://pm4py.fit.fraunhofer.de).

PM4Py is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

PM4Py 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 General Public License for more details.

You should have received a copy of the GNU General Public License along with PM4Py. If not, see <https://www.gnu.org/licenses/>.

class pm4py.objects.process_tree.semantics.GenerationTree(tree)

Bases: ProcessTree

pm4py.objects.process_tree.semantics.generate_log(pt0, no_traces=100)

Generate a log out of a process tree

Parameters

pt

Process tree

no_traces

Number of traces contained in the process tree

Returns

log

Trace log object

pm4py.objects.process_tree.semantics.execute(pt)

Execute the process tree, returning an execution sequence

Parameters

pt

Process tree

Returns

exec_sequence

Execution sequence on the process tree

pm4py.objects.process_tree.semantics.populate_closed(nodes, closed)

Populate all closed nodes of a process tree

Parameters

nodes

Considered nodes of the process tree

closed

Closed nodes

pm4py.objects.process_tree.semantics.execute_enabled(enabled, open, closed, execution_sequence=None)

Execute an enabled node of the process tree

Parameters

enabled

Enabled nodes

open

Open nodes

closed

Closed nodes

execution_sequence

Execution sequence

Returns

execution_sequence

Execution sequence

pm4py.objects.process_tree.semantics.close(vertex, enabled, open, closed, execution_sequence)

Close a given vertex of the process tree

Parameters

vertex

Vertex to be closed

enabled

Set of enabled nodes

open

Set of open nodes

closed

Set of closed nodes

execution_sequence

Execution sequence on the process tree

pm4py.objects.process_tree.semantics.process_closed(closed_node, enabled, open, closed, execution_sequence)

Process a closed node, deciding further operations

Parameters

closed_node

Node that shall be closed

enabled

Set of enabled nodes

open

Set of open nodes

closed

Set of closed nodes

execution_sequence

Execution sequence on the process tree

pm4py.objects.process_tree.semantics.should_close(vertex, closed, child)

Decides if a parent vertex shall be closed based on the processed child

Parameters

vertex

Vertex of the process tree

closed

Set of closed nodes

child

Processed child

Returns

boolean

Boolean value (the vertex shall be closed)

pm4py.objects.process_tree.state module

This file is part of PM4Py (More Info: https://pm4py.fit.fraunhofer.de).

PM4Py is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

PM4Py 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 General Public License for more details.

You should have received a copy of the GNU General Public License along with PM4Py. If not, see <https://www.gnu.org/licenses/>.

class pm4py.objects.process_tree.state.State(value)

Bases: Enum

An enumeration.

CLOSED = 1

ENABLED = 2

OPEN = 3