uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Test Case Generation Algorithm for Real-Time Systems
Uppsala University, Teknisk-naturvetenskapliga vetenskapsområdet, Mathematics and Computer Science, Department of Information Technology. Uppsala University, Teknisk-naturvetenskapliga vetenskapsområdet, Mathematics and Computer Science, Department of Information Technology, Computer Systems. Datorteknik. (Testing of Reactive Systems)
Uppsala University, Teknisk-naturvetenskapliga vetenskapsområdet, Mathematics and Computer Science, Department of Information Technology. Uppsala University, Teknisk-naturvetenskapliga vetenskapsområdet, Mathematics and Computer Science, Department of Information Technology, Computer Systems. Datorteknik. (Testing of Reactive Systems)
2004 (English)In: proceedings of the 4th International Conference on Quality Software, 2004, 268-273 p.Conference paper, Published paper (Refereed)
Abstract [en]

In this paper, we describe how the real-time verification tool Uppaal has been extended to support automatic generation of time-optimal test suites for conformance testing. Such test suites are derived from a network of timed automata specifying

the expected behaviour of the system under test and its environment. To select test cases, we use coverage criteria specifying structural criteria to be fulfilled by the test suite. The result is optimal in the sense that the set of test cases in the test suite requires the shortest possible accumulated time to cover the given coverage criterion.

The main contributions of this paper are:

(i) a modified reachability analysis algorithm in which the coverage of given criteria is calculated in an on-the-fly manner,

(ii) a technique for efficiently manipulating the sets of covered elements that arise during the analysis, and (iii) an extension to the requirement specification language used in Uppaal, making it possible to express a variety of coverage criteria.

Place, publisher, year, edition, pages
2004. 268-273 p.
Identifiers
URN: urn:nbn:se:uu:diva-72111OAI: oai:DiVA.org:uu-72111DiVA: diva2:100022
Available from: 2006-12-13 Created: 2006-12-13

Open Access in DiVA

No full text

Authority records BETA

Hessel, AndersPettersson, Paul

Search in DiVA

By author/editor
Hessel, AndersPettersson, Paul
By organisation
Department of Information TechnologyComputer Systems

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 557 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf