Reasoning about probabilistic lossy

  title={Reasoning about probabilistic lossy},
  author={channelsystemsParosh Abdulla and Christel Baier and Purushothaman Iyer and Bengt Jonsson},
We consider the problem of deciding whether an innnite-state system (expressed as a Markov chain) satisses a correctness property with probability 1. This problem is, of course, undecidable for general innnite-state systems. We focus our attention on the model of proba-bilistic lossy channel systems consisting of nite-state processes that communicating over unbounded lossy FIFO channels. Abdulla and Jonsson have shown that safety properties are decidable while progress properties are not for… CONTINUE READING