Testing Real-Time Systems Using UPPAAL

Research output: ResearchBook chapter

Abstract

This chapter presents principles and techniques for model-based black-box conformance testing of real-time systems using the Uppaal model-checking tool-suite. The basis for testing is given as a network of concurrent timed automata specified by the test engineer. Relativized input/output conformance serves as the notion of implementation correctness, essentially timed trace inclusion taking environment assumptions into account. Test cases can be generated offline and later executed, or they can be generated and executed online. For both approaches this chapter discusses how to specify test objectives, derive test sequences, apply these to the system under test, and assign a verdict.
Close

Details

This chapter presents principles and techniques for model-based black-box conformance testing of real-time systems using the Uppaal model-checking tool-suite. The basis for testing is given as a network of concurrent timed automata specified by the test engineer. Relativized input/output conformance serves as the notion of implementation correctness, essentially timed trace inclusion taking environment assumptions into account. Test cases can be generated offline and later executed, or they can be generated and executed online. For both approaches this chapter discusses how to specify test objectives, derive test sequences, apply these to the system under test, and assign a verdict.
Original languageEnglish
Title of host publicationFormal Methods and Testing : An Outcome of the FORTEST Network, Revised Selected Papers
Place of PublicationBerlin Heidelberg
PublisherSpringer
Publication date2008
Pages77-117
ISBN (Print)978-3-540-78916-1
DOI
StatePublished - 2008
Publication categoryResearch
Peer-reviewedNo
SeriesLecture Notes in Computer Science
Number4949
ISSN0302-9743
ID: 16650907