Skip to content

Fix for measure-driven bisim partitions - #996

Closed
sjunges wants to merge 3 commits into
stormchecker:masterfrom
sjunges:fixbisim/measuredrivenpartitions
Closed

Fix for measure-driven bisim partitions#996
sjunges wants to merge 3 commits into
stormchecker:masterfrom
sjunges:fixbisim/measuredrivenpartitions

Conversation

@sjunges

@sjunges sjunges commented Aug 9, 2026

Copy link
Copy Markdown
Contributor

This PR resolves two things:

First, as raised in #91, the number of states are not always coinciding and even more, the labels are confusing (seem even wrong). The point here is that sparse bisim allows "measure-driven partitions" that merges prob0/prob1 states.

  1. This PR adds an option to switch this behavior off.
  2. This PR fixes the behavior for expected rewards by using the R=0 and R=inf partitions.
  3. This PR makes enabling measure-driven partitions more robust.

I believe that together with #991, this may completely address the issues in #91, but this is to be tested.

@sjunges sjunges changed the title Fix for measure-driven bisimiluation partitions Fix for measure-driven bisim partitions Aug 9, 2026
@sjunges
sjunges marked this pull request as ready for review August 10, 2026 18:32
@sjunges

sjunges commented Aug 11, 2026

Copy link
Copy Markdown
Contributor Author

We will abandon measure-driven bisim in favour of goal-state merging as a preprocessing step.

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.

1 participant