• 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