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

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.

[1]  Qing Yu,et al.  Oracles for checking temporal properties of concurrent systems , 1994, SIGSOFT '94.

[2]  Dino Mandrioli,et al.  Proving Properties of Real-Time Systems Through Logical Specifications and Petri Net Models , 1994, IEEE Trans. Software Eng..

[3]  Debra J. Richardson,et al.  Specification-based test oracles for reactive systems , 1992, International Conference on Software Engineering.

[4]  Carlo Ghezzi,et al.  A Unified High-Level Petri Net Formalism for Time-Critical Systems , 1991, IEEE Trans. Software Eng..

[5]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.

[6]  Fred Krögr Temporal Logic Of Programs , 1987 .

[7]  Zohar Manna,et al.  The Temporal Logic of Reactive and Concurrent Systems , 1991, Springer New York.