Skip to content

Added functionality to translate a process tree into a Petri net#48

Merged
cRennert merged 6 commits into
mainfrom
feat/process_tree_to_petri_net
May 12, 2026
Merged

Added functionality to translate a process tree into a Petri net#48
cRennert merged 6 commits into
mainfrom
feat/process_tree_to_petri_net

Conversation

@cRennert
Copy link
Copy Markdown
Collaborator

@cRennert cRennert commented May 7, 2026

No description provided.

@cRennert cRennert requested a review from cpitsch May 7, 2026 10:37
Comment on lines +569 to +571
assert_eq!(4, net.places.len());
assert_eq!(3, net.transitions.len());
assert_eq!(6, net.arcs.len());
Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Just checking number of places, transitions, and arcs feels weak. Could make it a bit more precise by looking at counts of silent/visible transitions, PlaceTransition/TransitionPlace arcs, etc.

Could look at pre/postsets of transitions (sizes and intersections with pre/postsets of other transitions) or identify certain places based on that (initial marking place has empty preset, then the connected transition is labelled "a", etc.)

Because of the Uuids, I'm not sure how to do an elegant, perfect, comparison without graph bisimulation or GED or something..

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Suggestion: We could create another Petri net class that represents each place by the set of its ingoing and outgoing transition labels. Like the eST-Miner does. What is your opinion on that, @cpitsch? It may not be fully sufficient for any Petri net comparison, but maybe it's a start and also useful for other projects?

cRennert and others added 2 commits May 7, 2026 21:10
- Fixed minor errors
- simplified code
- improved documentation

Co-Authored-By: cpitsch <43351758+cpitsch@users.noreply.github.com>
…rs such that the comment references are enabled again
@cRennert cRennert merged commit 6cfa9a2 into main May 12, 2026
3 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants