storm icon indicating copy to clipboard operation
storm copied to clipboard

Enable model checking of nondeterministic models under an arbitrary scheduler

Open tquatmann opened this issue 5 years ago • 0 comments

Checking nondeterministic models under an arbitrary scheduler allows us to use the (faster) algorithms for DTMCs/CTMCs. This might be useful, e.g., when the nondeterminism is known to be spurious.

In some sense, this would be the reverse operation of --transformation:to-nondet. Note that for MAs it might be necessary to also invoke --[transformation:]eliminate-chains to get a CTMC (this should probably be invoked automatically). Special care has to be taken regarding labels and rewards on non-Markovion states, though.

Further note that there are multiple ways to pick an arbitrary scheduler. For simplicity, we could just take the first action of each state. We also have to be careful with terminology (picking a scheduler at random is not the same as having a scheduler that makes choices at random).

tquatmann avatar Dec 20 '19 11:12 tquatmann