Title :
Generating test cases for real-time software by time Petri nets model
Author :
Ho, Ian ; Lin, Jin-Cherng
Author_Institution :
Dept. of Comput. Sci. & Eng., Tatung Inst. of Technol., Taipei, Taiwan
Abstract :
During the execution of real-time software, a sequence of events due to time takes place between the concurrent process. Because of the unpredictability of concurrent processes, multiple executions of real-time software with the same test cases may produce different results. This nondeterministic execution behavior always creates problems in real-time software testing. This paper explores real-time software testing, which combines decomposition of Petri net model with expansion of its time criterion. It includes (1) guideline of how to handle the nondeterministic properties of real-time systems using time Petri nets model, (2) the rules of how to decompose the Petri net model into independent segment groups, and (3) the way test cases are generated using independent segment group and time variation methods
Keywords :
Petri nets; multiprocessing programs; program testing; real-time systems; concurrent process; decomposition; independent segment groups; multiple executions; nondeterministic execution behavior; real-time software; test cases; time Petri nets model; time variation methods; Computer aided software engineering; Petri nets; Software testing;
Conference_Titel :
Test Symposium, 1999. (ATS '99) Proceedings. Eighth Asian
Conference_Location :
Shanghai
Print_ISBN :
0-7695-0315-2
DOI :
10.1109/ATS.1999.810766