Skip navigation
Skip navigation

Computing optimal tests for non-deterministic systems using DNNF graphs

Schumann, Anika; Sachenbacher, Martin; Huang, Jinbo


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
Source: Proceedings of The 5th Workshop on Model-Based Testing (MBT-2009)
DOI: 10.1016/j.entcs.2009.09.053


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:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator