Non-local Choice and Beyond: Intricacies of MSC Choice Nodes

MSC is a visual formalism for specifying the behavior of systems. To obtain implementations for individual processes, the MSC choice construction poses fundamental problems. The best-studied cause is non-local choice, which e.g. is unavoidable in systems with autonomous processes. In this paper we characterize two additional problematic classes of choice nodes. Based on these three classes we point out some errors in related work. Extending our work on pragmatic implementations of nonlocal choice, we motivate a different choice semantics which allows a little more behavior. Finally, inspired by practical case studies, we present the first implementation approach for non-local choice nodes that can handle arbitrary numbers of processes.

• Type: Conference
• Year: 2005
• Where: FASE
• Authors: Arjan J. Mooij, Nicolae Goga, Judi Romijn
• Keywords: Choice Nodes, FASE 2005, MSC Choice Construction, Non-local Choice, Software Engineering