Testing Real-Time Systems Using UPPAAL

Hessel, Anders; Larsen, Kim Guldstrand; Mikučionis, Marius; Nielsen, Brian; Pettersson, Paul; Skou, Arne

doi:10.1007/978-3-540-78917-8_3

Cited by 161 publications

(136 citation statements)

References 45 publications

Supporting

Mentioning

114

Contrasting

Unclassified

Order By: Relevance

“…It consists in sending successively the actions after waiting for their respective delay (in musical time unit). The bottom part of the IR (locations 1 , ..., 14 ) describes the behavior in case of error: send instantaneously all actions (without delay) until the next detected event (in 2 , 4 ). Figure 17: The FSM G s 2 for the group s 2 with attributes tight, global.…”

Section: Environmentmentioning

confidence: 99%

“…We use the Uppaal extension called CoVer [14] to generate automatically suites of test cases, for certain E and S, according to some coverage criteria. These criteria are defined by a finite state automaton Obs called observer monitoring the parallel execution of the TA network A E A S .…”

Section: Generation Of Input Tracesmentioning

confidence: 99%

“…the models of the system's behavior (2.1) and how they are used to generate test data. We use the symbolic model checker Uppaal [14] and its extension CoVer [6], both based on the standard model of Timed Automata [3], for the production of test input and output data, with some covering criteria (2.2). We also propose alternative techniques for producing test input data: fuzzing of an ideal trace using performance models of the literature (2.3), and the generation of input data from audio recordings (2.4).…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

An Automatic Test Framework for Interactive Music Systems

Jacquemard

Poncelet

2016

Journal of New Music Research

View full text Add to dashboard Cite

Score-Based Interactive Music Systems are involved in live performances with human musicians, reacting in realtime to audio signals and asynchronous incoming events according to a pre-specified timed scenario called mixed score. Building such a system is a difficult challenge implying strong requirements of reliability and robustness to unforeseen errors in input.We present the application to an automatic accompaniment system of formal methods for conformance testing of critical embedded systems. Our approach is fully automatic and based on formal models constructed directly from mixed scores, specifying the behavior expected from the system when playing with musicians. It has been applied to real mixed scores and the results obtained have permitted to identify bugs in the tested system.

show abstract

Section: Environmentmentioning

confidence: 99%

Section: Generation Of Input Tracesmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

An Automatic Test Framework for Interactive Music Systems

Jacquemard

Poncelet

2016

Journal of New Music Research

View full text Add to dashboard Cite

show abstract

“…But these methods cannot describe the time constraints. Since the 1990s, with the gradual maturity of many formal modelling theory, such as the Temporal logic in Lamport [6], Time Input/Output Automata (TIOA) in Alur and Dill [7] and Timed transition system in Henzinger et al [8], many Model based test generating methods based on these models has been presented, including Test time Automa in Badban et al [10] and TIOA based testing method in Hessel et al [9] etc. However, most of these methods can not describe the Concurrent behaviours of the SUT, also the test cases and sequences generated through these methods are too abstract to be executed, and the generating process is not automatic.…”

Section: Introductionmentioning

confidence: 99%

Modelling and design of the formal approach for generating test sequences of ETCS level 2 based on the CPN

Zhao

Zhang

Zheng

et al. 2010

WIT Transactions on the Built Environment

View full text Add to dashboard Cite

ETCS Level 2 (European Train Control System Level 2, ETCS-2) has drawn particularly attention from researchers and industries. A new CPN model-based formal approach for test cases and sequences generation is proposed in this paper to increase the test automation degree of the ETCS-2 system and subsystems.In this paper, a set of modelling rules is presented firstly to make the Coloured Petri Net (CPN) model more suitable for test generation. Then, an automated test approach is described in detail, which includes an automatic test case generating algorithm and a type of automatic test sequence searching algorithm. The generated set of test cases satisfies specified coverage. The test sequence searching algorithm guarantees the results satisfying the minimum number of test sequences covering all test cases. The output of this approach is a set of well-formed XML (Extensible Markup Language) file to increase the automation degree of the test executing process. Finally, a partial model of ETCS-2 On-Board subsystem is built and analysed using the CPN Tools as a case study. The model-based formal approach is implemented on this model and the test cases and test sequences are all generated in a form of XML. The conclusion show that the CPN-model based testing approach can be used to improve the automation of the testing procedure and the generated test cases can meet the relative requirement.

show abstract

“…In particular, the testing community has shown a growing interest to take into account time aspects (e.g. [31,12,24,49,46,15,29,7,18,35,34,44,48]). …”

Section: Introductionmentioning

confidence: 99%

Testing timed systems modeled by Stream X-machines

2009

View full text Add to dashboard Cite

Stream X-machines have been used to specify real systems requiring to represent complex data structures. They are a kind of extended finite state machine using a shared memory to specify communications between the components of systems. In this paper we introduce an extension of the Stream X-machines formalism in order to specify systems that present temporal requirements. On the one hand, we consider that (output) actions take time to be performed. On the other hand, our formalism allows to specify timeouts. Timeouts represent the time a system can wait for the environment to react. Since timeous affect the set of available actions of the system, a relation focusing on the functional behavior of systems, that is, the actions that they can perform, must explicitly take into account the possible timeouts. We also propose a formal testing methodology allowing to systematically test a system with respect to a specification. Finally, we introduce a test derivation algorithm. Given a specification, the derived test suite is sound and complete, that is, a system under test successfully passes the test suite if and only if this system conforms to the specification.

show abstract

Testing Real-Time Systems Using UPPAAL

Cited by 161 publications

References 45 publications

An Automatic Test Framework for Interactive Music Systems

An Automatic Test Framework for Interactive Music Systems

Modelling and design of the formal approach for generating test sequences of ETCS level 2 based on the CPN

Testing timed systems modeled by Stream X-machines

Contact Info

Product

Resources

About