Verification of Parallel Systems via Decomposition

@inproceedings{Groote1992VerificationOP,
  title={Verification of Parallel Systems via Decomposition},
  author={Jan Friso Groote and Faron Moller},
  booktitle={CONCUR},
  year={1992}
}
Recently, Milner and Moller have presented several decomposition results for processes. Inspired by these, we investigate decomposition techniques for the verification of parallel systems. In particular, we consider those of the form ‖n i=1 pi = ‖mj=1 qj (I) where pi and qj are (finite) state systems. We provide a decomposition procedure for all pi and qj and give criteria that must be checked on the decomposed processes to see whether (I) does or does not hold. We analyse the complexity of our… CONTINUE READING