Title :
An optimized method for automatic test oracle generation from real-time specification
Author :
Wang, Xin ; Zhi-Chang ; Li, Shuhao
Author_Institution :
National Lab. for Parallel & Distributed Process., Changsha, China
Abstract :
Test oracles are widely used to verify whether a system under test is running as desired. Since the correctness of real-time systems depends on the logical results of the computation and the time when results are produced at the same time, an optimized model checking-based method for test oracles generation is proposed to check if the system traces satisfy their real-time specifications at run time. Inspired by the idea of real-time model checking, the test oracles can be automatically generated from their specifications in the real-time logic MITL[o,d] in a simpler way and modelled by a variant of the timed automata. Assertions are chosen to acquire the traces of real-time systems. A case study is presented to demonstrate the usefulness of the method proposed in this paper.
Keywords :
finite automata; formal specification; program testing; program verification; real-time systems; automatic test oracle generation; optimized model checking-based method; real-time logic; real-time model checking; real-time specification; real-time specifications; real-time system correctness; real-time systems; system checking; system verification; timed automata; Aerospace testing; Automata; Automatic testing; Distributed processing; Laboratories; Logic testing; Optimization methods; Real time systems; Software testing; System testing;
Conference_Titel :
Engineering of Complex Computer Systems, 2005. ICECCS 2005. Proceedings. 10th IEEE International Conference on
Print_ISBN :
0-7695-2284-X
DOI :
10.1109/ICECCS.2005.22