Model-Based Testing of Reactive Systems: Advanced Lectures by Manfred Broy, Bengt Jonsson, Joost-Pieter Katoen, Martin

By Manfred Broy, Bengt Jonsson, Joost-Pieter Katoen, Martin Leucker, Alexander Pretschner

Testing is the first and software program verification process utilized by at the present time. frequently, it's advert hoc, mistakes services, and intensely dear. lately, despite the fact that, many makes an attempt were made to boost extra refined formal checking out tools. This coherent e-book presents an in-depth evaluate of this rising box, concentrating on formal trying out of reactive systems.

This publication relies on a seminar held in Dagstuhl citadel, Germany, in January 2004. It provides 19 conscientiously reviewed and revised lectures given on the seminar in a well-balanced manner making sure powerfuble complementary insurance of all suitable facets. An appendix offers a thesaurus for model-based checking out and fundamentals on finite kingdom machines and on labelled transition platforms. The lectures are offered in topical sections on checking out of finite kingdom machines, trying out of labelled transition platforms, model-based try out case iteration, instruments and case reports, standardized attempt notation and execution architectures, and past testing.

Show description

Read Online or Download Model-Based Testing of Reactive Systems: Advanced Lectures PDF

Similar compilers books

Constraint Databases

This booklet is the 1st accomplished survey of the sector of constraint databases. Constraint databases are a pretty new and lively sector of database learn. the major suggestion is that constraints, resembling linear or polynomial equations, are used to symbolize huge, or perhaps endless, units in a compact approach.

Principles of Program Analysis

Application research makes use of static thoughts for computing trustworthy information regarding the dynamic habit of courses. purposes contain compilers (for code improvement), software program validation (for detecting error) and ameliorations among facts illustration (for fixing difficulties resembling Y2K). This e-book is exclusive in offering an outline of the 4 significant ways to software research: information circulate research, constraint-based research, summary interpretation, and kind and impression platforms.

R for Cloud Computing: An Approach for Data Scientists

R for Cloud Computing seems to be at many of the initiatives played via company analysts at the laptop (PC period) and is helping the consumer navigate the wealth of knowledge in R and its 4000 applications in addition to transition an analogous analytics utilizing the cloud. With this knowledge the reader can choose either cloud owners and the occasionally complicated cloud atmosphere in addition to the R applications which can aid technique the analytical projects with minimal attempt, expense and greatest usefulness and customization.

Extra resources for Model-Based Testing of Reactive Systems: Advanced Lectures

Sample text

An ADS for machine M6 ([LY94]). Example. Consider machine M6 shown in Fig. 8. A possible ADS for this machine is given in Fig. 9. Suppose that the initial state of M6 is s6 . Then, the execution of this ADS will be as follows. We first apply a which is the label of the root of the ADS. The machine returns 1 and moves to s1 . Since 1 is observed, the tester follows the right branch and applies b. The machine returns 0 and 2 State Identification 51 remains at s1 . Notice that here the ADS has only one branch, that is, we know that no matter what the initial state was, after the input sequence ab the second output will certainly be 0.

It is widely believed that such problems do not have polynomial time algorithms, not even if nondeterminism is allowed. It is interesting to note that Q -homing and Q -synchronizing sequences are not polynomially bounded: as we will see later in this section, there are machines that have synchronizing sequences but only of exponential length. The following theorem was proved by Rystsov [Rys83]. 2 in Section 3. 22 ([Rys83]). The following problems, taking as input a Mealy machine M and a subset Q ⊆ S of its states, are PSPACE-complete: (1) Does M have an Q -homing sequence?

M3 is a minimal machine. Indeed, state s1 can be distinguished from states s2 and s3 by input b, and states s2 and s3 can be distinguished by input sequence ab. However, machine M3 has no distinguishing sequence. We can see this by arguing as follows. If we start by applying input symbol a on M3 and then observe output symbol 0 we can only deduce that the initial state of the machine is either s1 or s2 . Next, whatever we apply in the future the machine will have the same behavior independently of whether its initial state has been s1 or s2 .

Download PDF sample

Rated 4.31 of 5 – based on 19 votes