Model-Based Design and Testing of Decisional Autonomy and Cooperation in Cyber-Physical Systems

This article presents a study on the benefits offered by Coloured Petri Nets in capturing and separating permanent and temporary behavioural information and on the systematic support they hereby provide to model-based design and testing of cyber-physical systems. In particular, it illustrates the application of CPN modelling to capture the behaviour of cooperative mobile robots and highlights their benefits in terms of compactness and scalability. Finally, the article reports on the applicability of test case generation algorithms supporting the coverage of the underlying CPN models with respect to different testing criteria.

[1]  Lars Michael Kristensen,et al.  Coloured Petri Nets - Modelling and Validation of Concurrent Systems , 2009 .

[2]  Francesca Saglietti,et al.  Model-based Testing of Cooperating Robotic Systems using Coloured Petri Nets , 2013, DECS@SAFECOMP.

[3]  Francesca Saglietti,et al.  Testing the cooperation of autonomous robotic agents , 2014, 2014 9th International Conference on Software Engineering and Applications (ICSOFT-EA).

[4]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[5]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[6]  Lars Michael Kristensen,et al.  Coloured Petri Nets and CPN Tools for modelling and validation of concurrent systems , 2007, International Journal on Software Tools for Technology Transfer.

[7]  P. Flick,et al.  Evolutionäre Algorithmen , 2012 .

[8]  Francesca Saglietti,et al.  Evolution of Verification Techniques by Increasing Autonomy of Cooperating Agents , 2012, Autonomous Systems: Developments and Trends.

[9]  Xiao Ma,et al.  Effective generation of test sequences for structural testing of concurrent programs , 2005, 10th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS'05).