Skip navigation
Skip navigation

Computing optimal tests for non-deterministic systems using DNNF graphs

Schumann, Anika; Sachenbacher, Martin; Huang, Jinbo

Description

The goal of testing is to distinguish between a number of hypotheses about a system-for example, different diagnoses of faults-by applying input patterns and verifying or falsifying the hypotheses from the observed outputs. Optimal distinguishing tests (ODTs) are those input patterns that are most likely to distinguish between hypotheses about non-deterministic systems. Finding ODTs is practically important, but it amounts in general to determining a ratio of model counts and is therefore...[Show more]

CollectionsANU Research Publications
Date published: 2009
Type: Conference paper
URI: http://hdl.handle.net/1885/58598
Source: Proceedings of The 5th Workshop on Model-Based Testing (MBT-2009)
DOI: 10.1016/j.entcs.2009.09.053

Download

File Description SizeFormat Image
01_Schumann_Computing_optimal_tests_for_2009.pdf280.83 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  20 July 2017/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator