Model Based Testing for Real-Time Systems

Model Based Testing for Real-Time Systems

Conformance Testing of Real-Time Systems Modeled with Partially Observable and Non-Deterministic Timed Automata

LAP Lambert Academic Publishing ( 07.10.2010 )

€ 68,00

MoreBooks! sitesinden satın al

We are interested in model-based testing for real- time systems. Specifically, we study two classes of problems: (I) state identification problems and (II) black-box conformance testing. For state identification problems, we are given the model of a machine with an initial unknown state and we look for an experiment to apply to identify the initial unknown state or the final state to which the machine has moved. For black-box conformance testing, we are given a model of the machine and we want to check whether the machine conforms to its model or not. Before solving state identification problems for timed automata, we study these problems for the case of finite state transducers. For conformance testing, we consider two types of tests: analog-clock and digital-clock tests. We propose a technique for location, edge and state coverage of the specification, by reducing the problem to covering a symbolic reachability graph. We also propose digital- clock test generation techniques based on action refinement. We report on a prototype tool and four case studies: a lighting device, the Bounded Retransmission Protocol, the K9 Mars Rover and the Dala Robot.

Kitap detayları:

ISBN-13:

978-3-8433-5916-0

ISBN-10:

3843359164

EAN:

9783843359160

Kitabın dili:

English

Yazar:

Moez Krichen

Sayfa sayısı:

192

Yayın tarihi:

07.10.2010

Kategori:

Bilişim