Skip to content

Conversation

@tquatmann
Copy link
Member

Work in Progress. Merge #808 first.

IMDPs: Improved support for reachability rewards and reachability probabilities

  • The graph algorithms currently do not handle non-graph-preserving intervals of the form [0,x] for x>0 correctly. This PR adds a check and rejects such inputs.
  • SparseMdpPrctlModelChecker::canHandle now also accepts reachability rewards for IMDPs
  • Enable end component elimination for IMDP models (which works as for MDPs as long as we can assume graph-preservation).
  • Allow scheduler export via command line

@sjunges
Copy link
Contributor

sjunges commented Jan 9, 2026

How does the EC elimination without assuming graph-preservation @linusheck compare to this?

@tquatmann tquatmann force-pushed the feature/imdp-properties branch from c58f9a3 to b6180f2 Compare January 9, 2026 22:05
…babilities

- The graph algorithms currently do not handle non-graph-preserving intervals of the form [0,x] for x>0 correctly. This PR adds a check and rejects such inputs.
- SparseMdpPrctlModelChecker::canHandle now also accepts reachability rewards for IMDPs
- Enable end component elimination for models IMDP models (which works as for MDPs as long as we can assume graph-preservation).
- Allow scheduler via command line
@tquatmann tquatmann force-pushed the feature/imdp-properties branch from b6180f2 to 9655aa7 Compare January 9, 2026 22:17
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.

4 participants