DocumentCode :
2397580
Title :
Research on the interactive property testing based on Petri net
Author :
Xue, Yu ; Li, Hua ; Xing, Yi ; Ye, Xinming
Author_Institution :
Coll. of Comput. Sci., Inner Mongolia Univ., Hohhot, China
fYear :
2012
fDate :
19-20 May 2012
Firstpage :
2466
Lastpage :
2470
Abstract :
The aim of property based testing is to validate an IUT with respect to a target property, to observe whether the property is violated or not. Many distributed systems have a natural feature-Interactive property. But most distributed systems face state explosion when the test work is analyzed and developed with a formal model. In order to avoid such problems, this paper presents a testing method that is Interactive property based testing, which can focus on the interesting features of a system. Petri net is employed to model the IUT, so we can make use of its reachability graph to generate the executable test sequence. Furthermore a test sequence generation algorithm is proposed and analyzed. We also give a verdict method. The feasibility of the approach is illustrated on a BRP case study.
Keywords :
Petri nets; distributed programming; formal specification; interactive programming; program testing; reachability analysis; BRP; IUT; Petri net; distributed system; formal model; interactive property testing; reachability graph; state explosion; test sequence generation algorithm; verdict method; Analytical models; Computational modeling; Computer science; Educational institutions; Firing; Observers; Testing; Interactive property; Petri net; test;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems and Informatics (ICSAI), 2012 International Conference on
Conference_Location :
Yantai
Print_ISBN :
978-1-4673-0198-5
Type :
conf
DOI :
10.1109/ICSAI.2012.6223553
Filename :
6223553
Link To Document :
بازگشت