Mathematical Model for Signal Control and State Monitoring in a Relay Interlocking System

Abstract

This paper addresses the formalization of entrance and exit signal monitoring information when a relay interlocking system is integrated with the station duty officer’s automated workstation (SDO AW). Discrete input signals, state codes, and the update function of a finite-state automaton are defined using the supplied state tables. The 16 entrance signal input combinations are classified into five states, and Boolean expressions are derived for these states. The exit signal table is shown to map eight combinations to only two states and to be incomplete with respect to the other state definitions. A procedure is proposed for processing information quality, timestamps, and the signal identifier together with the state code. Functional dependencies of entrance, exit, and shunting signals, route authorization conditions, the command execution confirmation loop, and verification scenarios are examined.

Share and Cite:

Boltayev, S. , Rakhmonov, B. and Aripova, C. (2026) Mathematical Model for Signal Control and State Monitoring in a Relay Interlocking System. Intelligent Control and Automation, 17, 225-234. doi: 10.4236/ica.2026.174011.

1. Introduction

When relay interlocking equipment is connected to a computer interface, signal states must be identified unambiguously from feedback signals [1]. The indication displayed on SDO AW should represent the monitoring result received from the controlled object rather than merely indicate that a command has been sent. Distinguishing commands from indications forms the signal-related part of the closed command-execution-confirmation-indication loop.

2. Source Data and Modelling Method

For the entrance signal, the source specifies a lamp proving relay (O), a calling-on relay (PS), and red (K) and green (Ya) signals. For the exit signal, it specifies a lamp proving relay (O), a signal relay (S), and a shunting signal (MS) [1]-[3].

A i =( Q i , Σ i , δ i ),  i∉{ in,out } (1)

Here, Qi is the set of states, Σi is the set of input combinations, and δi is the state update function. The model classifies current information as follows:

q i ( t k+1 )= δ i ( q i ( t k ), x i ( t k+1 ) )= f i ( x i ( t k+1 ) ) (2)

If the input combination remains unchanged, the state is retained. When the combination changes, the new state is determined from the table. Such a transition represents a change in monitoring information; it does not replace the algorithm that authorizes signal clearance. The interlocking safety logic is retained separately.

3. Mathematical Model of Entrance Signal States

x in =( O,PS,K,Ya )∉ { 0,1 } 4 ,   | Σ in |= 2 4 =16 (3)

The combinations are denoted by X0 - X15. The index is determined from the binary value of the signal vector:

j=8O+4PS+2K+Ya (4)

Table 1. Entrance signal input combinations and states.

Code

O

PS

K

Ya

State

X0

0

0

0

0

S4

X1

0

0

0

1

S1

X2

0

0

1

0

S1

X3

0

0

1

1

S1

X4

0

1

0

0

S1

X5

0

1

0

1

S1

X6

0

1

1

0

S1

X7

0

1

1

1

S1

X8

1

0

0

0

S4

X9

1

0

0

1

S2

X10

1

0

1

0

S1

X11

1

0

1

1

S5

X12

1

1

0

0

S3

X13

1

1

0

1

S5

X14

1

1

1

0

S3

X15

1

1

1

1

S5

The states are defined as follows: S1, red; S2, green; S3, red and white; S4, no information; and S5, an inadmissible combination. The original designation of S5 as “non-existent” does not mean that the signal is physically absent. In this paper, it is interpreted as a diagnostic state indicating an input combination not admitted by the model [4]. Table 1 provides the complete mapping.

Grouping the combinations in Table 1 yields an indicator function for each state. Ci = 1 means that the current combination belongs to state Si. The symbols ¬, ∧ , and ∨ denote logical NOT, AND, and OR, respectively.

C 1 =( ¬O∧( PS∨K∨Ya ) )∨( O∧¬PS∧K∧¬Ya ) (5)

C 2 =O∧¬PS∧¬K∧Ya (6)

C 3 =O∧PS∧¬Ya (7)

C 4 =¬PS∧¬K∧¬Ya (8)

C 5 =O∧Ya∧( PS∨K ) (9)

C1 covers X1 - X7 and X10; C2 equals one only for X9; C3 for X12 and X14; C4 for X0 and X8; and C5 for X11, X13, and X15. Each combination in the table belongs to exactly one state [5] [6]:

C 1 ∨ C 2 ∨ C 3 ∨ C 4 ∨ C 5 =1;   C i ∧ C j =0  ( i≠j ) (10)

Figure 1 illustrates the entrance signal state identification rule. The next state is determined by the current input group, independently of the previous state. Arrow colours identify the destination states and their associated input groups.

Figure 1. Mapping entrance signal input combinations to states.

For example, receiving X9 = (1, 0, 0, 1) identifies S2. If K changes from 0 to 1, X11 = (1, 0, 1, 1) is obtained and the transition S2 → S5 is recorded. This represents a transition from the state designated as permissive to a diagnostic state. When Ya changes from 1 to 0, X10 = (1, 0, 1, 0) is obtained and the automaton identifies S1. These examples are table-based calculations rather than physical operational tests.

4. Exit Signal Model and Data Consistency

x out =( O,S,MS )∈ { 0,1 } 3 ;  | Σ out |=8 (11)

For the exit signal, the states are defined as S1, red; S2, white; S3, extinguished; S4, flashing white; and S5, a non-existent state (Table 2).

Table 2. Mapping actually specified in the exit signal table.

Combinations

Logical condition

State

X0

O = 0, S = 0, MS = 0

S4

X1 - X7

O∨S∨MS=1

S1

Not specified

No combination specified in the table

S2, S3, S5

C out,4 =¬O∧¬S∧¬MS;    C out,1 =O∨S∨MS (12)

5. Signal Monitoring on SDO AW

The signal state is associated with an object identifier. A monitoring record may be structured as follows [7] [8]:

R sig =( Object ID , Object Type ,State,Timestamp,Quality ) (13)

ObjectID identifies the particular signal; ObjectType specifies its type; State contains the calculated state; Timestamp records the time of the monitoring information; and Quality indicates data quality. Here, Rsig is a monitoring record and is not equivalent to a control authorization in the interlocking system.

Information validity is assessed separately using v(t). It jointly represents communication availability, reception of signals within a consistent time interval, and compliance with the specified data freshness requirement. The freshness threshold must be established from the requirements of the actual system. The indication rule is written as follows:

I sig ( t )= f i ( x i ( t ) )  if v( t )=1;   unknown  if v( t )=0 (14)

The “unknown” indication denotes a communication or data quality problem. In contrast, S4 in the entrance model is a table-defined state associated with particular zero-valued input combinations. Keeping these concepts separate prevents valid zero signals from being confused with communication loss. When S5 is received, the combination, signal identifier, and timestamp are recorded in the diagnostic log [9]-[11].

The monitoring process comprises receiving signal feedback, associating it with the object, checking time and quality, identifying the state using the relevant table, distinguishing diagnostic states, and updating the indication and log. The outcome of a control command is assessed from confirmed feedback received from the signal. Transmission of a command does not establish that it has been executed.

5.1. Functional Signal States and Operational Dependencies

The functional signal model relates the current state to the operator command, route, points, track sections, and interlocking conditions [12] [13]. This approach supplements the monitoring decoder with a control model: the decoder identifies the monitoring information received, whereas the functional model determines which signal state may be established under the specified conditions [14] [15]. These two tasks should be represented by separate mathematical functions.

S sig ( t+1 )= F sig [ S sig ( t ), U sig ( t ),R( t ),J( t ),W( t ),B( t ) ] (15)

Here, Ssig is the signal aspect, Usig is the control command, R indicates route selection, J represents the required and proved point positions, W describes the relevant track section states, and B represents safety and interlocking conditions. Fsig expresses the operational logic of the existing interlocking system. It must not be equated with a function that changes graphical symbols on the workstation.

The functional states of entrance, exit, and shunting signals are summarized in Table 3. The entrance decoder codes S1 - S5 are not identical to the set of functional signal aspects: for example, the decoder includes diagnostic and no-information states, while the functional model distinguishes yellow aspects. Their complete correspondence is established using the signalling and monitoring circuitry [5].

Table 3. Comparison of the functional signal models in the article.

Object

Functional states

Dependencies checked

Entrance signal

Red; yellow; green; two yellow lights; lunar white in a special calling-on mode

Reception route, track vacancy, point proving and locking, conflicting movements

Exit signal

Red; yellow; green; lunar white in shunting mode

Departure route, block conditions, point and track monitoring

Shunting signal

Blue; lunar white

Shunting route, track and point monitoring, interlocking

An entrance signal may display the relevant permissive aspect when the train reception route is ready. Selection of yellow or green is associated with the conditions for further movement, while two yellow lights relate to a separate reception direction. The lunar-white calling-on signal does not replace the permissive aspect of an ordinary reception route; its conditions are treated as a special mode. This distinction must also be maintained in the command type and outcome indication on the workstation.

For an exit signal, departure from a station track to the block section is assessed jointly with route readiness and block information. Lunar white belongs to a separate shunting mode and must not be confused with the green or yellow aspect of a train departure route. For a shunting signal, lunar white authorizes shunting movement and blue prohibits it [3].

The combined vector represents signals with different functions within one information structure without making their aspect meanings identical. The restrictive aspect of entrance and exit signals is red, whereas that of a shunting signal is blue. A permissive aspect is not established when the operational conditions are unconfirmed. If communication is lost, the workstation does not assume that the physical signal is red; instead, the interface displays “monitoring state unknown”.

5.2. Closed Loop for Confirming Signal Command Execution

The operator request, adaptation of the command to the interlocking interface, execution, feedback, and workstation indication are treated as separate stages of one process. A signal request is represented as follows [8] [9]:

C j =( I D j , O j , A j , t 0,j );   U j = T k ( C j ) (16)

IDj is the request identifier, Oj is the signal or its associated route, Aj is the required action, and t0,j is the request time. Tk is the adaptation function for an interlocking interface of type k. If the relay interface does not transmit the identifier, IDj is not interpreted as an internal interlocking signal; it links log records in the workstation and integration facility.

Z i = H k ( Y i , t γ,i , κ i )=( O i , S ^ i , t γ,i , κ i ) (17)

Yi is the raw feedback signal, Hk converts it into an object state, Ŝi is the identified state, tγ,i is the recording time, and κi is information quality. The quality indicator κi is distinguished from the automaton state qi(t) in Equation (2). Separate State and Quality fields are used in the software implementation. Figure 2 shows the command and feedback paths.

Figure 2. Closed loop for signal commands and state monitoring.

Table 4. Indication of signal control request outcomes.

Outcome

Assessment condition

Confirmed

The required state is proved by valid feedback and matches the current request

Rejected

A rejection response is received from the interlocking for the specific request

Pending

The request is accepted; confirmation has not yet arrived within the specified interval

Unconfirmed

The time limit has expired, or feedback is absent, stale, contradictory, or inconsistent with the request

Table 4 presents the command outcome separately from the physical signal aspect. For example, “pending” is a state of the operator request rather than a new signal colour. This distinction prevents command acceptance from being confused with command execution in the interface.

P conf,j =[ S ^ i =  S req,i ( C j ) ]∧ Q valid,i ∧M( O i , C j ) (18)

Here, S ^ i is the identified feedback state of object i, Sreq,i(Cj) is the state required for that object by request Cj, and Qvalid,i indicates that the feedback is valid and current.

The matching condition M checks the object address, required state, and assessment interval of the current request. If the relay interface does not return a command ID, temporal proximity alone is insufficient to associate execution with that command. The sequence of outstanding requests for one object must be monitored, and an old message must not be used to confirm a new request. Loss of feedback alone is not classified as “rejected”; without a rejection response, the outcome is “unconfirmed”.

5.3. Model Verification Scenarios and Timing Criteria

Under the modelling methodology, signal monitoring is checked through route selection, identification of operational conditions, recording of initial states, submission of the request, observation of execution and feedback, and comparison of indications [5] [8] [9]. The verification scenarios and expected monitoring outcomes are summarized in Table 5.

Table 5. Verification scenarios for the signal model.

Scenario

Input situation

Expected monitoring outcome

Normal reception

Route conditions confirmed; valid feedback

The N signal state is displayed from feedback; the request is confirmed

Occupied section

A relevant section is occupied or its monitoring is faulty

Normal reception authorization is not established; readiness is not confirmed

Point proving lost

The required position is not proved

The condition for a permissive aspect is recorded as unmet

Conflicting route

A conflicting opposing movement exists

A new ordinary movement authorization is not established

Delayed confirmation

Feedback has not arrived within the specified interval

Initially pending; unconfirmed after the time limit

Communication loss

Invalid monitoring information

State indicated as unknown; the last colour is not treated as current confirmation

Contradictory combination

X11, X13, or X15 in the entrance decoder

S5 diagnostic state and log entry

Shunting mode

Separate shunting conditions for a shunting or exit signal

Lunar-white proving is not equated with train movement authorization

T j = t ind,j − t 0,j (19)

T j = T adapt-transmit,j + T IL-feedback, j + T indication,j (20)

tind,j is the time at which the confirmed outcome is displayed on the workstation. The components are calculated from sequential, non-overlapping log intervals. The operator’s decision time before the request is not automatically included in this sum. The outcome type is recorded separately for rejected or unconfirmed requests; these requests are not included in the statistics of confirmed execution times.

6. Logical Verification Results and Discussion

An exhaustive combinational check was performed for the entrance signal: each of the 16 binary vectors was evaluated using Equations (5)-(9) and compared with Table 1. The results are summarized in Table 6. This calculation establishes internal model consistency; it does not measure the reliability or safety level of the actual equipment [8] [9].

Table 6. Distribution of combinations in the entrance model.

State

Combinations

Count

S1

X1 - X7, X10

8

S2

X9

1

S3

X12, X14

2

S4

X0, X8

2

S5

X11, X13, X15

3

Total

X0 - X15

16

The calculated combinations are mutually exclusive and cover the entire input domain. The distinction between functional aspects and monitoring codes is important: diagnostic state S5 must not be interpreted as a fifth physical signal aspect. The functional model represents operational dependencies, whereas the decoder interprets feedback information. In the corrected entrance signal graph (Figure 1), the input group associated with S1 is X1 - X7 and X10; X12 belongs to S3.

The exit model table contains all eight combinations but covers only states S1 and S4. Thus, completeness of the combinations does not imply completeness of the state definitions. The practical outcome of the logical verification is a consistent rule for the entrance signal decoder and identification of the exit signal dependencies that require clarification.

7. Conclusions

Information relating to entrance, exit, and shunting signals was extracted, and separate mathematical expressions were formulated for entrance and exit signals. For the entrance signal, 16 combinations were mapped unambiguously to five states; completeness and mutual exclusivity of the state indicators were verified by combinational calculation.

The exit-table incompleteness is a substantive limitation of the supplied data and remains honestly stated. Resolving it requires the author-approved exit signal relay truth table; no unsupported new states or experimental claims were added.

Conflicts of Interest

The authors declare no conflicts of interest regarding the publication of this paper.

References

[1] Rules for the Technical Operation of Railways of the Republic of Uzbekistan (2001) Approved in Coordination with the Ministry of Justice of the Republic of Uzbekistan, August 27, No. 20-15-205/11.
http://lex.uz
[2] Boltayev, S.T., Abdullaev, R.B., Ergashov, B.G. and Hasanov, B.Q. (2022) Simulation of a Safe Train Traffic Management System at the Stations. 2022 Conference of Russian Young Researchers in Electrical and Electronic Engineering (ElConRus), Saint Petersburg, 25-28 January 2022, 566-571.[CrossRef]
[3] Mukhiddinov, O., Boltayev, S., Yunusova, G., Khidirov, E. and Yoldashev, I. (2024) Development of a Route Setting Model in the Dispatching Centralization System. E3S Web of Conferences, 515, Article No. 01011.[CrossRef]
[4] Boltayev, S. (2024) Functions of the Interlocking System on Mixed Traffic Lines. E3S Web of Conferences, 515, Article No. 01012
https://www.e3s-conferences.org/articles/e3sconf/ref/2024/45/e3sconf_tt21c-2024_01012/e3sconf_tt21c-2024_01012.html
[5] Nasedkin, O., Vasil’ev, D.A. and Butuzov, M. (2025) The System of Automatic Testing of the Technological Software of Microprocessor Centralization Systems. Intellectual Technologies on Transport, 93-102.[CrossRef]
[6] Wu, W.M., Su, H.Y. and Chu, J. (2002) Supervisory Control of Discrete Event Systems Using Enabling Arc Petri Nets. Proceedings 2002 IEEE International Conference on Robotics and Automation, Vol. 2, 1913-1918.[CrossRef]
[7] Zhou, M.C. and Twiss, E. (1998) Design of Industrial Automated Systems via Relay Ladder Logic Programming and Petri Nets. IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 28, 137-150.[CrossRef]
[8] Mutlu, I., Ovatman, T., Soylemez, M.T. and Sumer, L.G. (2011) A New Test Environment for PLC Based Interlocking Systems. Proceedings 2011 International Conference on Transportation, Mechanical, and Electrical Engineering (TMEE), Changchun, 16-18 December 2011, 686-690.[CrossRef]
[9] Durmus, M.S. and Soylemez, M.T. (2009) Railway Signalization and Interlocking Design via Automation Petri Nets. 2009 7th Asian Control Conference, 27-29 August 2009, 1558-1563.
https://ieeexplore.ieee.org/document/5276227
[10] Lujiang, H. (2020) The Application of Data Mining in Fault Location of Computer Interlocking System in Railway Signaling. 2020 IEEE 5th International Conference on Cloud Computing and Big Data Analytics (ICCCBDA), Chengdu, 10-13 April 2020, 331-335.[CrossRef]
[11] Huang, L. (2020) The Past, Present and Future of Railway Interlocking System. 2020 IEEE 5th International Conference on Intelligent Transportation Engineering (ICITE), Beijing, 11-13 September 2020, 170-174.[CrossRef]
[12] Su, H.S. and Wen, J. (2015) Research on Modeling of Dynamic Fault Tree in Regional Computer Interlocking System Safety Analysis. Journal of the China Railway Society, 37, 46-53.
[13] Antoni, M. (2009) Formal Validation Method for Computerized Railway Interlocking Systems. 2009 International Conference on Computers & Industrial Engineering, Troyes, 6-9 July 2009, 1532-1541.[CrossRef]
[14] Efanov, D., Lykov, A. and Osadchy, G. (2017) Testing of Relay-Contact Circuits of Railway Signalling and Interlocking. 2017 IEEE East-West Design & Test Symposium (EWDTS), Novi Sad, 29 September-2 October 2017, 1-7.[CrossRef]
[15] Song, Z. and Li, G. (2020) Interlocking Train Control Integrated System Modeling Design Based on AADL. Journal of Physics: Conference Series, 1453, Article ID: 012128.[CrossRef]

Copyright © 2026 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.