Title :
A Model Checking based Test Case Generation Framework forWeb Services
Author :
Zheng, Yongyan ; Zhou, Jiong ; Krause, Paul
Author_Institution :
Dept. of Comput., Surrey Univ., Guildford
Abstract :
BPEL (Business Process Execution Language) is an emerging standard language to describe Web service composition behaviour. The advanced features of BPEL such as concurrency and hierarchy make it challenging to verify BPEL models. Previously, we proposed WSA (Web service automata) to be the formal models for BPEL. Based on WSA, this paper presents a model checking based test case generation framework for BPEL. We apply SPIN and NuSMV model checkers as the test generation engine, and we encode the conventional structural test coverage criteria into LTL and CTL temporal logic. State coverage and transition coverage are used for BPEL control flow testing, and all-du-path coverage is used for BPEL dataflow testing. Two levels of test cases can be generated to test whether the implementation of Web services conforms to the BPEL behaviour and WSDL interface models. The generated test cases are executed on the JUnit test execution engine
Keywords :
Web services; automata theory; formal specification; program testing; temporal logic; Business Process Execution Language; CTL temporal logic; JUnit test execution engine; LTL temporal logic; NuSMV model checker; SPIN model checkers; Web service automata; control flow testing; dataflow testing; formal models; model checking; test case generation; test generation engine; Algebra; Automata; Automatic testing; Concurrent computing; Distributed computing; Engines; Logic testing; Petri nets; Proposals; Web services;
Conference_Titel :
Information Technology, 2007. ITNG '07. Fourth International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
0-7695-2776-0
DOI :
10.1109/ITNG.2007.8
