Using assertions with trace

Algorithms for dynamic detection of assertions are designed to find different types of dependences in programs based only on information collected during their execution without static analysis. Specificity of those algorithms and limited quantity of data to analyze needs to investigate the usage principle of discovered assertions for software dependability increase. This article introduces techniques for increasing usage efficiency of detected assertions through using program execution trace. Concept of trace and of an assertion with trace were defined. The work describes algorithms for reducing the number of traces, shortening traces lengths and reducing the number of observation points identifiers in traces. For several applications fault injection based experiments were conducted in order to check the effectiveness of the proposed approach.