I.B. Burdonov, A.S. Kossatchev.
Systems with Priorities: Conformance, Testing, and Composition.
Programming and Computer Software,Vol. 35, No. 4, 2009, pp.198-211.
14 стр.
pdf, $_€_£_html


An approach to modeling the components of distributed systems whose interaction is based on handling events with regard for their priorities is considered. Although the priority-based servicing of requests or messages is widely used in practice, the mathematical models of the interaction of such programs often neglect the priorities thus introducing extra nondeterminism in the description of their behavior. The proposed approach attempts to avoid this drawback by defining the parallel composition that provides a model for the interaction of this kind. The subject matter of this paper is the development of a formal theory of testing the components that use priorities. Within this theory, the concept of a safe execution of the model and the conformance relation between the models are introduced, and the generation of test suites that check conformity is considered.