Modelling Predictable Component-Based Distributed Control Architectures

Current models of component architectures require extensions to support compositional reasoning about extra-functional properties such as worst-case time. Studying such properties in architectures is complicated since actual components may not yet be chosen during architectural design, and different choices may have significant and hard to predict effects on the system properties. In this paper we show how finite state automata and Petri nets may be extended to provide compositionality of extra-functional properties. We focus on worst-case time and safety. We illustrate the use of these techniques on the well-known production cell case study. In collaboration with industry we are currently applying a prototype analysis system for predicting critical properties of real-time industrial control systems.

[1]  Richard N. Taylor,et al.  A Classification and Comparison Framework for Software Architecture Description Languages , 2000, IEEE Trans. Software Eng..

[2]  Heinz Schmidt,et al.  A Complexity Calculus for Object-Oriented Programs , 1994 .

[3]  Iman Poernomo,et al.  UML Specialization for Fault Tolerant Component Based Architectures , 2003 .

[4]  Edward Ochmanski Recognizable Trace Languages , 1995, The Book of Traces.

[5]  Ralf H. Reussner,et al.  Reliability prediction for component-based software architectures , 2003, J. Syst. Softw..

[6]  Ralf H. Reussner Enhanced component interfaces to support dynamic adaption and extension , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[7]  P. S. Thiagarajan,et al.  Some classes of live and safe Petri nets , 1987 .

[8]  Claus Lewerentz,et al.  Formal Development of Reactive Systems , 1995, Lecture Notes in Computer Science.

[9]  Daniel M. Yellin,et al.  Protocol specifications and component adaptors , 1997, TOPL.

[10]  Claus Lewerentz,et al.  Formal Development of Reactive Systems: Case Study Production Cell , 1995 .

[11]  Ralf H. Reussner,et al.  Generating Adapters for Concurrent Component Protocol Synchronisation , 2002, FMOODS.

[12]  Heinz W. Schmidt,et al.  Trustworthy components - compositionality and prediction , 2003, J. Syst. Softw..

[13]  Avelino Francisco Zorzo,et al.  Rigorous Development of an Embedded Fault-Tolerant System Based on Coordinated Atomic Actions , 2002, IEEE Trans. Computers.

[14]  Ralf H. Reussner,et al.  Architectures of Enterprise Systems: Modelling Transactional Contexts , 2002, Component Deployment.

[15]  Mehdi Jazayeri,et al.  Software Architecture for Product Families: Principles and Practice , 2000 .

[16]  Glynn Winskel,et al.  Linear Logic on Petri Nets , 1993, REX School/Symposium.

[17]  Bernd J. Krämer A Case Study in Developing Complex Safety Critical Systems , 1997, HICSS.

[18]  Jeff Magee,et al.  Concurrency - state models and Java programs , 2006 .