• DocumentCode
    2497092
  • Title

    A new perspective on formal testing method for real-time software

  • Author

    Lin, Jin-Cherng ; Ho, Ian

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Tatung Univ., Taipei, Taiwan
  • Volume
    2
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    270
  • Abstract
    The time dependent and asynchronous nature of many real time applications adds a new and potentially difficult element to the testing activities, which needs to be solved. To address this need, we present a formal testing strategy for real time software by using a dual language approach. In our approach, we start out with the derivation of real time software requirements in temporal logic form as our basis of descriptive formalism. Then we present an abstract semantics to correlate the temporal logic formulae with the timed Petri nets of the software, which is the operational formalism, and is used to generate the test cases. Based on the temporal properties of the software requirements, the descriptive formalism provides rich information for test oracle generation. By combining the timed test cases with oracles, the firm and definite test suites are formed
  • Keywords
    Petri nets; program testing; program verification; real-time systems; temporal logic; abstract semantics; descriptive formalism; dual language approach; formal testing method; formal testing strategy; operational formalism; real time applications; real time software; software requirements; temporal logic formulae; temporal properties; test case generation; test oracle generation; test suites; testing activities; timed Petri nets; timed test cases; Application software; Computer science; Concurrent computing; Logic testing; Mathematical model; Mathematics; Petri nets; Real time systems; Software design; Software testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Euromicro Conference, 2000. Proceedings of the 26th
  • Conference_Location
    Maastricht
  • ISSN
    1089-6503
  • Print_ISBN
    0-7695-0780-8
  • Type

    conf

  • DOI
    10.1109/EURMIC.2000.874428
  • Filename
    874428