Port Protocols for Deadlock-Freedom of Component Systems

• Main Authors: Christian Lambertz, Mila Majster-Cederbaum
• Format: Article
• Language: English
• Published: Open Publishing Association 2010-10-01
• Series: Electronic Proceedings in Theoretical Computer Science
• Online Access: http://arxiv.org/pdf/1010.5565v1

In component-based development, approaches for property verification exist that avoid building the global system behavior of the component model. Typically, these approaches rely on the analysis of the local behavior of fixed sized subsystems of components. In our approach, we want to avoid not only the analysis of the global behavior but also of the local behaviors of the components. Instead, we consider very small parts of the local behaviors called port protocols that suffice to verify properties.