• DocumentCode
    3549556
  • 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
  • fYear
    2005
  • fDate
    16-20 June 2005
  • Firstpage
    440
  • Lastpage
    449
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Engineering of Complex Computer Systems, 2005. ICECCS 2005. Proceedings. 10th IEEE International Conference on
  • Print_ISBN
    0-7695-2284-X
  • Type

    conf

  • DOI
    10.1109/ICECCS.2005.22
  • Filename
    1467926