Test sequences generation based on CPN properties

Colored Petri Nets (CPN) is suitable for formally describing and analyzing complex systems with communication, synchronization and concurrency. In this paper, CPN properties based on CPN model is defined, the test case generation algorithm based on CPN properties is given, and a test case generation tool is developed to generate test sequences based on CPN properties automatically. We also apply this method to the test sequences generation of HMIPv6 protocol and verify its effectiveness.

[1]  Claude Castelluccia,et al.  Hierarchical Mobile IPv6 Mobility Management (HMIPv6) , 2005, RFC.

[2]  Meng Yang,et al.  Formal Modeling and Analysis of HMIPv6 Using Colored Petri Nets , 2010, 2010 International Conference on Communications and Mobile Computing.

[3]  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.

[4]  Laurent Mounier,et al.  Property Oriented Test Case Generation , 2003, FATES.

[5]  Jonathan Billington,et al.  Effectiveness of Coloured Petri nets for Modelling and Analysing the Contract Net Protocol , 2007 .

[6]  Jun Li,et al.  Analyzing Performance for Complex Protocol using Validated CP-nets Models , 2010, 2010 10th IEEE International Conference on Computer and Information Technology.

[7]  Alexandre Mota,et al.  Towards Property Oriented Testing , 2007, SBMF.