An Expressive and Implementable Formal Framework for Testing Real-Time Systems

DMCA

An Expressive and Implementable Formal Framework for Testing Real-Time Systems (2005)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Moez Krichen , Stavros Tripakis

Venue:	17th IFIP Intl. TestCom'05
Citations:	11 - 1 self

BibTeX

@INPROCEEDINGS{Krichen05anexpressive,
    author = {Moez Krichen and Stavros Tripakis},
    title = {An Expressive and Implementable Formal Framework for Testing Real-Time Systems},
    booktitle = {17th IFIP Intl. TestCom'05},
    year = {2005}
}

OpenURL

Abstract

Abstract. We propose a new framework for black-box conformance testing of real-time systems, based on the model of timed automata. The framework is expressive: it can fully handle partially-observable, non-deterministic timed automata. It also allows the user to define, through appropriate modeling, assumptions on the environment of the system under test (SUT) as well as on the interface between the tester and the SUT. The framework is implementable: tests can be implemented as finite-state machines accessing a finite-precision digital clock. We pro-pose, for this framework, a set of test-generation algorithms with respect to different coverage criteria. We have implemented these algorithms in a prototype tool called TTG. Experimental results obtained by apply-ing TTG on the Bounded Retransmission Protocol show that only a few tests suffice to cover thousands of reachable symbolic states in the specification. 1

Keyphrases

real-time system implementable formal framework bounded retransmission protocol show finite-precision digital clock experimental result timed automaton black-box conformance testing appropriate modeling apply-ing ttg test-generation algorithm finite-state machine reachable symbolic state prototype tool different coverage criterion new framework

DMCA