Support Bisimulation Minimization Queries
Open
new feature
- Dominant language
- Rust
- Stars
- 4
- Forks
- 6
- PR merge metrics
- No merged PRs in 30d
Description
Support bisimulation minimization of TransitionSystems as in the [j-Ecdar implementation](https://github.com/Ecdar/j-Ecdar/blob/main/src/logic/Bisimilarity.java).
Introduce test cases that bisim minimized components refine original components e.g. `A <= Bisim(A); Bisim(A) <= A`
Contributor guide
No contributing guide indexed for this repository
Research direction
Read the linked j-Ecdar implementation in src/logic/Bisimilarity.java and identify how its bisimulation minimization applies to TransitionSystems. Add the minimization queries and test cases showing A <= Bisim(A) and Bisim(A) <= A; done means both refinement relationships are verified.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- rust
- Domain
- backend
- Issue type
- Feature
- Difficulty
- 5/5
- Estimated time
- Over a week
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 35/100