Towards a Reliable Statistical Oracle and its Applications
| dc.contributor.author | Mayer, Johannes | |
| dc.contributor.editor | Kelter, Udo | |
| dc.date.accessioned | 2025-01-08T13:16:39Z | |
| dc.date.available | 2025-01-08T13:16:39Z | |
| dc.date.issued | 2005 | |
| dc.description.abstract | It is shown how — based on the idea of the Heuristic Oracle — a Statistical Oracle can be implemented based on statistical tests. Whereas the decision of a Heuristic Oracle may be wrong, it will be demonstrated how this can be avoided with the Statistical Oracle, using techniques from the field of randomized algorithms. As with all types of oracles, the Statistical Oracle is not universially applicable. If explicit formulae for the mean, variance, or distribution of characteristics computable from the test output are available, it is possible to apply the Statistical Oracle. Especially in the field of image processing, where inputs can be very complex and are thus difficult to generate, random testing is very useful. It is shown, how the Statistical Oracle has been used to test implementations of image processing operations, namely dilation, erosion, and distance transform. | en |
| dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/45510 | |
| dc.language.iso | en | |
| dc.pubPlace | Bonn | |
| dc.publisher | Gesellschaft für Informatik e.V. | |
| dc.relation.ispartof | Softwaretechnik-Trends Band 25, Heft 1 | |
| dc.relation.ispartofseries | Softwaretechnik-Trends | |
| dc.subject | Statistical Oracle | |
| dc.subject | algorithm | |
| dc.subject | test oracle | |
| dc.subject | random testing | |
| dc.subject | image processing | |
| dc.title | Towards a Reliable Statistical Oracle and its Applications | en |
| dc.type | Text/Conference Paper | |
| mci.conference.date | 17.-18. Februar 2004 | |
| mci.conference.location | Bremen | |
| mci.conference.sessiontitle | 22. Treffen der GI-Fachgruppe Test, Analyse & Verifikation von Software (TAV) | |
| mci.reference.pages | 21-27 |
Dateien
Originalbündel
1 - 1 von 1