RUS  ENG
Full version
JOURNALS // Informatika i Ee Primeneniya [Informatics and its Applications] // Archive

Inform. Primen., 2018 Volume 12, Issue 4, Pages 44–51 (Mi ia562)

Using a probabilistic calculation model to test one class of ready-to-use software components of local and network systems

B. M. Basoka, V. N. Zakharovb, S. L. Frenkelc

a MIREA — Russian Technological University, 78 Vernadskogo Ave., Moscow 119454, Russian Federation
b Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation
c Institute of Informatics Problems, Federal Research Center “Computer Sciences and Control” of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119333, Russian Federation

Abstract: The paper discusses and analyzes the possibility of providing effective testing of ready-to-use software products that solve the task of calculating functions, in the absence of complete information necessary for traditional testing. Efficiency means the possibility of providing an arbitrarily high probability of detecting possible computational errors that were not detected by the output control as the number of inspections increases. As a conceptual model of the proposed approach, the properties of functions with the random self-reducible function are used, that is, functions whose calculation on a particular input set can be reduced to calculation on several randomly selected input sets. The rationality of providing self-testability properties in ready-to-use software is substantiated.

Keywords: software testing, self-testing.

Received: 20.09.2018

DOI: 10.14357/19922264180407



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024