Title :
Model-based testing of autonomous systems based on Coloured Petri Nets
Author :
Lill, Raimar ; Saglietti, Francesca
Author_Institution :
Dept. of Software Eng., Univ. of Erlangen-Nuremberg, Erlangen, Germany
Abstract :
The use of autonomous systems, including cooperating agents, is indispensable in certain fields of application. Nevertheless, the verification of autonomous systems still represents a challenge due to lack of suitable modelling languages and verification techniques. To address these difficulties, different modelling languages allowing concurrency are compared. Coloured Petri Nets (CPNs) are further analysed and illustrated by means of an example modelling autonomous systems. Finally, some existing structural coverage concepts for Petri Nets are presented and extended by further criteria tailored to the characteristics of CPNs.
Keywords :
Petri nets; formal verification; mobile agents; program testing; CPN; autonomous system verification; coloured Petri nets; concurrency; cooperating agents; model-based testing; modelling language; Analytical models; Color; Firing; Petri nets; Robots; Testing; Unified modeling language;
Conference_Titel :
ARCS Workshops (ARCS), 2012
Conference_Location :
Muenchen
Print_ISBN :
978-1-4673-1913-3
Electronic_ISBN :
978-3-88579-294-9