Synthesis of Concurrent and Distributed Adaptors for Component-Based Systems
- 343 Downloads
Building a distributed system from third-party components introduces a set of problems, mainly related to compatibility and communication. Our existing approach to solve such problems is to build a centralized adaptor which restricts the system’s behavior to exhibit only deadlock-free and desired interactions. However, in a distributed environment such an approach is not always suitable. In this paper we show how to automatically generate a distributed adaptor for a set of black-box components. First, by taking into account a specification of the interaction behavior of each component, we synthesize a behavioral model of a centralized glue adaptor. Second, from the synthesized adaptor model and a specification of the desired behavior, we generate a set of adaptors local to the components. They cooperatively behave as the centralized adaptor restricted with respect to the specified desired interactions.
KeywordsGlobal State Critical Action Label Transition System Code Line Local Adaptor
Unable to display preview. Download preview PDF.
- 1.Szyperski, C.: Component Software: Beyond Object-Oriented Programming. Addison-Wesley, Reading (2004)Google Scholar
- 2.Tivoli, M., Autili, M.: Synthesis: a tool for synthesizing “correct” and protocol-enhanced adaptors. RSTI L’Objet journal 12, 77–103 (2006)Google Scholar
- 6.Inverardi, P., Mostarda, L., Tivoli, M., Autili, M.: Synthesis of correct and distributed adaptors for component-based systems: an automatic approach. In: Proc. of 20th IEEE/ACM International Conference on Automated Software Engineering (ASE), Long Beach, CA, USA (2005)Google Scholar
- 7.Passerone, R., de Alfaro, L., Heinzinger, T., Sangiovanni-Vincentelli, A.L.: Convertibility verification and converter synthesis: Two faces of the same coin. In: Proc. of International Conference on Computer Aided Design (ICCAD), San Jose, CA, USA (2002)Google Scholar
- 9.Sen, K., Vardhan, A., Agha, G., Rosu, G.: Efficient decentralized monitoring of safety in distributed systems. In: Proc. of International Conference on Software Engineering (ICSE), Edinburgh - UK (2004)Google Scholar