A Proposal of Generating Paths of Program Net and Its Application to Software Testing

摘要

In this paper, we discuss an application of program net for software testing. Firstly, we redefined and described properties of program net according to the previous work and then combining them to software testing. After that, replacement and partition concepts of program net were developed. Secondly, we studied the generation of so-called cover paths in program net. This work develops rules and defines Contracted Net. Later on, we developed two methods to search as few as possible cover paths which cover all nodes and edges. Finally, all processing using a specific example were explained. The results show that program net can be effectively used for software testing.