Madhavan Mukund

Checking consistency of SDL+MSC specifications

D D'Souza and M Mukund

Proc. SPIN '03, Springer LNCS 2648 (2003) 151-165.

© Springer-Verlag Berlin Heidelberg


We consider the problem of checking whether a distributed system described in SDL is consistent with a set of MSCs that constrain the interaction between the processes. In general, the MSC constraints may be both positive and negative. The system should execute all the positive scenarios ``sensibly''. On the other hand, the negative MSCs rule out some interactions as illegal. We would then like to verify that all the remaining legal interactions satisfy a desired global property, specified in linear-time temporal logic. We outline an approach to solve this problem using Spin, building in a modular way on existing tools.

  • Download PDF.