A Semi-Automated Approach to Foster the Validation of Collaborative Networks of Cyber-Physical Systems

Cyber-physical systems form collaborative networks dynamically at runtime. In the collaboration of multiple systems, behavior emerges in the interplay of the collaborating instances. This emergent behavior raises challenges for the validation of cyber-physical systems’ software, since interoperability of the single systems as well as functional correctness of the entire network of collaborative cyber-physical systems must be validated for all possible configurations of the network. Such network configurations differ, among others, in the number of participating systems, the number of system types involved, and the communication patterns between the participating systems. To aid the validation of behavior emerging from the collaboration, this paper proposes the automated generation of dedicated review diagrams to investigate the collaborative network’s behavior for different network configurations. First evaluations using case examples from industry partners show that the use of such automatically generated instance level review diagrams can support the validation of collaborative cyber-physical systems.

[1]  Holger Giese,et al.  Analysis and design of physical and social contexts in multi-agent systems using UML , 2005, SELMAS.

[2]  Jörg P. Müller,et al.  Agent UML: A Formalism for Specifying Multiagent Software Systems , 2001, Int. J. Softw. Eng. Knowl. Eng..

[3]  Amy P. Felty,et al.  Feature specification and automated conflict detection , 2003, TSEM.

[4]  Marian Daun,et al.  Function-centered engineering of embedded systems: Evaluating industry needs and possible solutions , 2014, 2014 9th International Conference on Evaluation of Novel Approaches to Software Engineering (ENASE).

[5]  S. Uchitel,et al.  Monitoring and control in scenario-based requirements analysis , 2005, Proceedings. 27th International Conference on Software Engineering, 2005. ICSE 2005..

[6]  Richard N. Taylor,et al.  Using Architectural Models to Manage and Visualize Runtime Adaptation , 2009, Computer.

[7]  Liqian Chen,et al.  Runtime Monitoring for Cyber-physical Systems: A Case Study of Cooperative Adaptive Cruise Control , 2012, 2012 Second International Conference on Intelligent System Design and Engineering Application.

[8]  Klaus Pohl,et al.  The impact of students' skills and experiences on empirical results: a controlled experiment with undergraduate and graduate students , 2015, EASE.

[9]  Nancy G. Leveson Intent Specifications: An Approach to Building Human-Centered Specifications , 2000, IEEE Trans. Software Eng..

[10]  Rajeev Alur,et al.  Inference of message sequence charts , 2000, Proceedings of the 2000 International Conference on Software Engineering. ICSE 2000 the New Millennium.

[11]  Thomas G. Dietterich What is machine learning? , 2020, Archives of Disease in Childhood.

[12]  Alessio Lomuscio,et al.  Verifying Emergent Properties of Swarms , 2015, IJCAI.

[13]  Marian Daun,et al.  Collaborating Multiple System Instances of Smart Cyber-physical Systems: A Problem Situation, Solution Idea, and Remaining Research Challenges , 2015, 2015 IEEE/ACM 1st International Workshop on Software Engineering for Smart Cyber-Physical Systems.

[14]  M. Jarke,et al.  A proposal for a scenario classification framework , 1998, Requirements Engineering.

[15]  Pavlína Vareková,et al.  Formal verification of systems with an unlimited number of components , 2008, IET Softw..

[16]  Somayeh Malakuti Detecting Emergent Interference in Integration of Multiple Self-Adaptive Systems , 2014, ECSAW '14.

[17]  G. Herman,et al.  The feature interaction problem in telecommunications systems , 1989 .

[18]  Sjouke Mauw,et al.  Message sequence charts in the software engineering process , 2001 .

[19]  Behrouz Homayoun Far,et al.  Detecting Emergent Behavior in Distributed Systems using Scenario-Based Specifications , 2012, Int. J. Softw. Eng. Knowl. Eng..

[20]  Michel Riveill,et al.  Software interactions , 2004, J. Object Technol..

[21]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[22]  Barbara Paech,et al.  Requirements Engineering: Foundation for Software Quality , 2019, Lecture Notes in Computer Science.

[23]  Daniela E. Damian,et al.  Integrating Data Mining into Feedback Loops for Predictive Context Adaptation , 2013 .

[24]  Alessio Lomuscio,et al.  A Counter Abstraction Technique for the Verification of Robot Swarms , 2015, AAAI.

[25]  Holger Giese,et al.  Symbolic invariant verification for systems with dynamic structural adaptation , 2006, ICSE.

[26]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[27]  Bill Mitchell,et al.  Inherent Causal Orderings of Partial Order Scenarios , 2004, ICTAC.

[28]  Armin B. Cremers,et al.  Managing Dependencies in Component-Based Distributed Applications , 2002, FIDJI.

[29]  Jane Sinclair,et al.  Race Conditions in Message Sequence Charts , 2005, APLAS.

[30]  Sebastián Uchitel,et al.  Detecting implied scenarios in message sequence chart specifications , 2001, ESEC/FSE-9.

[31]  J. V. Rauff,et al.  Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence , 2005 .

[32]  Frank Eliassen,et al.  Using architecture models for runtime adaptability , 2006, IEEE Software.

[33]  Daniel Amyot,et al.  Feature Interactions in Telecommunications and Software Systems VII, June 11-13, 2003, Ottawa, Canada , 2003, FIW.

[34]  Holger Giese,et al.  Modular design and verification of component-based mechatronic systems with online-reconfiguration , 2004, SIGSOFT '04/FSE-12.

[35]  Loïc Hélouët,et al.  Decomposition of Message Sequence Charts , 2000, SAM.

[36]  Klaus Pohl,et al.  Detecting and Correcting Outdated Requirements in Function-Centered Engineering of Embedded Systems , 2015, REFSQ.

[37]  Behrouz Homayoun Far,et al.  Detecting emergent behavior in autonomous distributed systems with many components of the same type , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[38]  Jeff Magee,et al.  Self-organising software architectures for distributed systems , 2002, WOSS '02.