RUS  ENG
Full version
JOURNALS // Informatics and Automation // Archive

Tr. SPIIRAN, 2010 Issue 14, Pages 7–28 (Mi trspy395)

This article is cited in 2 papers

Itinarary nets – the graphical formalism for presentation of real-time sofware application strucrures

V. V. Nikiforov, V. I. Shkirtil

St. Petersburg Institute for Informatics and Automation of RAS

Abstract: A graphic formalism «itinerary nets» is expounded for representation of real–time software application structures. The formalism is oriented to verification of static and dynamic properties of task interfaces. The bounds are defined for applicability of verification that is based on using of states and transitions graphs. A method is defined for assessing the value of blocking factor in systems with concatenated critical intervals of access to shared resources. The method is based on introduce of task profile feature.

Keywords: real-time systems, models of multitask software systems, task interfaces, dynamic correctness of software applications.

UDC: 681.3

Received: 20.12.2010



© Steklov Math. Inst. of RAS, 2024