We describe a novel technique for bounded analysis of asynchronous message-passing programs with ordered message queues. Our bounding parameter does not limit the number of pending messages, nor the number of "context-switches" between processes. Instead, we limit the number of process communication cycles, in which an unbounded number of messages are sent to an unbounded number of processes across an unbounded number of contexts. We show that remarkably, despite the potential for such vast exploration, our bounding scheme gives rise to a simple and efficient program analysis by reduction to sequential programs. As our reduction avoids explicitly representing message queues, our analysis scales irrespectively of queue content and variation.
Bouajjani and Emmi REF consider a bounded analysis for message-passing programs, which does not limit the number of communicating processes nor the buffers' size.
Bounded phase analysis of message-passing programs
International Journal on Software Tools for Technology Transfer
International Journal on Software Tools for Technology Transfer
Computer Science