Skip to content

Exact intervals#885

Open
lukovdm wants to merge 31 commits intostormchecker:masterfrom
lukovdm:exactIntervals
Open

Exact intervals#885
lukovdm wants to merge 31 commits intostormchecker:masterfrom
lukovdm:exactIntervals

Conversation

@lukovdm
Copy link
Copy Markdown
Contributor

@lukovdm lukovdm commented Mar 10, 2026

Add exact Intervals and bounded model checking of intervals

lukovdm added 5 commits March 11, 2026 13:42
…related components and added tests

- Updated AddUncertainty transformer to handle RationalNumber types, allowing for exact arithmetic with RationalInterval.
- Modified various helper functions and model checkers to accommodate RationalNumber and RationalInterval.
- Introduced new tests for RationalNumber scenarios in model checking and uncertainty transformations.
- Ensured compatibility with existing models while expanding functionality for uncertain models using RationalNumber.
@lukovdm lukovdm marked this pull request as ready for review March 11, 2026 16:50
@sjunges
Copy link
Copy Markdown
Contributor

sjunges commented Mar 11, 2026

This includes #832, which should thus be reviewed/merged first?

Copy link
Copy Markdown
Contributor

@tquatmann tquatmann left a comment

Choose a reason for hiding this comment

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

I haven't completed my review yet, but wanted to make sure that my comments don't get lost somehow after merging #832 :)

@lukovdm lukovdm requested review from sjunges and tquatmann March 20, 2026 08:07
@sjunges
Copy link
Copy Markdown
Contributor

sjunges commented Mar 20, 2026

Great work! I have not checked the new finite-horizon model checking algorithm (yet).

Also, have you checked that we didnt miss (or recently introduce) an instance of std::is_same_v<ValueType, storm::Interval>? I also noted that we are not always consistently using constexpr in front of that, but that is maybe also not so important :)

lukovdm added 2 commits March 24, 2026 14:32
… error messages about intervals in SparseMdpPrctlHelper.
…optimization direction in ViOperatorMultiplier
@lukovdm
Copy link
Copy Markdown
Contributor Author

lukovdm commented Mar 25, 2026

Bounded reachability for interval models was only implemented for robust optimization. I am now adding the uncertainty optimization direction to the multiplier in order to support all uncertainty optimization directions. This was also the reason of the weird minimization when maximizing.

@lukovdm
Copy link
Copy Markdown
Contributor Author

lukovdm commented Apr 2, 2026

All checks are passing. This is ready for a final review.

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.

3 participants