Online Testing of Real-time Systems Using Uppaal

Larsen, Kim Guldstrand; Mikučionis, Marius; Nielsen, Brian

doi:10.1007/978-3-540-31848-4_6

Cited by 111 publications

(85 citation statements)

References 56 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In order to check the satisfiability of path conditions and verify state inclusion w.r.t. data we are using the CVC3 SMT Solver 3 . In this case, our approach is limited to the types supported by this solver such as Boolean, integer, real, arrays, records, etc.…”

Section: Discussionmentioning

confidence: 99%

“…Larsen et al [3] propose a tool and the related theory for online testing of real-time systems based on non-deterministic TAIOs. The developed tool (UPPAAL TRON) was implemented by extending the UPPAAL modelchecking tool [14].…”

Section: Related Workmentioning

confidence: 99%

“…Most approaches are based on model checking techniques to support test case generation such as [2], [3]. Other approaches extend some classic testing strategies to support the test of RTS, for instance, coverage based test selection [4] and test purposes to select specific scenarios to be verified [5], [6].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Abstracting Time and Data for Conformance Testing of Real-Time Systems

Andrade

Machado

Jéron

et al. 2011

2011 IEEE Fourth International Conference on Software Testing, Verification and Validation Workshops

View full text Add to dashboard Cite

Abstract-Current approaches to model-based conformance testing of real-time systems are mostly based either on finite state machines/transition systems or on timed automata. However, most real-time systems manipulate data while being subject to time constraints. The usual solution consists in enumerating data values (in finite domains) while treating time symbolically, thus leading to the classical state explosion problem. This paper proposes a new model of real-time systems as an extension of both symbolic transition systems and timed automata, in order to handle both data and time requirements symbolically. We then adapt the tioco conformance testing theory to deal with this model and describe a test case generation process based on a combination of symbolic execution and constraint solving for the data part and symbolic analysis for timed aspects.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Abstracting Time and Data for Conformance Testing of Real-Time Systems

Andrade

Machado

Jéron

et al. 2011

2011 IEEE Fourth International Conference on Software Testing, Verification and Validation Workshops

View full text Add to dashboard Cite

show abstract

“…Model-based test generation techniques have been studied thoroughly in the research community [Tre96,HLSU02,LMN05] and several applications to industrial systems have been reported, e.g., [BFG + 00,LMNS05]. There is much less literature describing industrial applications of model-based testing techniques for real-time systems, i.e., systems that must react to stimuli and produce output in a timely fashion, i.e., real-time systems including, e.g., clients or servers using protocols with timing.…”

Section: Introductionmentioning

confidence: 99%

Model-Based Testing of a WAP Gateway: An Industrial Case-Study

Hessel

Pettersson

2007

Formal Methods: Applications and Technology

View full text Add to dashboard Cite

We present experiences from a case study where a model-based approach to black-box testing is applied to verify that a Wireless Application Protocol (WAP) gateway conforms to its specification 1 . The WAP gateway is developed by Ericsson and used in mobile telephone networks to connect mobile phones with the Internet. We focus on testing the software implementing the session (WSP) and transaction (WTP) layers of the WAP protocol. These layers, and their surrounding environment, are described as a network of timed automata. To model the many sequence numbers (from a large domain) used in the protocol, we introduce an abstraction technique. We believe the suggested abstraction technique will prove useful to model and analyse other similar protocols with sequence numbers, in particular in the context of model-based testing.A complete test bed is presented, which includes generation and execution of test cases. It takes as input a model and a coverage criterion expressed as an observer, and returns a verdict for each test case. The test bed includes existing tools from Ericsson for test-case execution. To generate test suites, we use our own tool CO ER-a new test-case generation tool based on the real-time modelchecker UPPAAL.1 This report is a revised and extended version of the paper [HP06].

show abstract

“…The system performs on-line testing, as propagated by e.g. Larsen et al [10]. We identify the same advantages: we can employ potentially long test runs, we can limit the state space to a finite portion, and use non-deterministic specifications.…”

Section: Introductionmentioning

confidence: 97%

Model-Based Testing of Thin-Client Web Applications and Navigation Input

Koopman

Achten

Plasmeijer

Practical Aspects of Declarative Languages

View full text Add to dashboard Cite

Abstract. In this paper we present a novel automated, on-line, modelbased testing system for on-the-fly testing of thin-client web applications. Web applications are specified by means of Extended State Machines. To handle dynamic web applications, arbitrarily large and complex state input and output types, and the transport of information from the webpage to the state of the specification, we define a new, ioco like, conformance relation. In this conformance relation a specification is a function from state and input to functions from output to the new states. The implementation builds on the G∀ST test tool and spots errors in real web applications.

show abstract

Online Testing of Real-time Systems Using Uppaal

Cited by 111 publications

References 56 publications

Abstracting Time and Data for Conformance Testing of Real-Time Systems

Abstracting Time and Data for Conformance Testing of Real-Time Systems

Model-Based Testing of a WAP Gateway: An Industrial Case-Study

Model-Based Testing of Thin-Client Web Applications and Navigation Input

Contact Info

Product

Resources

About