Note: Descriptions are shown in the official language in which they were submitted.
17737
Intern. Application No. PCT/DE 94/01093
GR 93 P 1691 P ..' " -; ~ '
:~..,.. ...Y n Y
- 1 -
Tracer system for analyzing errors in running real-time
systems
The development of increasingly complex real-time
systems, for example switching systems, has given rise to
the requirement for corresponding test and error analysis
capabilities. There are thus already a multiplicity of
error analysis systems which facilitate error localiza-
tion in such complex systems and with the aid of which
extensive error analysis processes can be carried out sad
recorded. So-called tracer systems are an example of such
test and error analysis systems.
It is known to connect such tracer systeans via special
connection units to the units of the real-time system
which are to be tested. the processes occurring in these
units being routed via these special connection units to
the tracer system and logged and evaluated there. In the
connection of these tracer systems, the real-time systems
which are to be investigated, or at least the units of
the real-time system which are respectively to be inves-
tigated, must be switched off. However, in the case of
many real-time systems, in particular switching systems,
this is to be avoided under any circumstances, since
switching systems in particular are expected to meet
extremely high requirements with respect to fault
tolerance.
A tracer system according to the precharacterizing clause
of claim 1 is known from IBM Technical Disclosure Bulle-
tin, Vol. 16, No. 2, July 1973, New York US, page 541,
J.F. Grant "Noadegrading operation system hooking".
The invention is based on the object of specifying a
tracer system which can carry out an analysis or errors
during the running operation of a real-time system,
AMBNDED SHBET
CA 02172737 2004-05-14
-- 20365-3577
- la -
without at the same time significantly restricting useful
operation of the real-time system. This object is achieved
' by the features of claim 1.
In accordance with this invention, there is
provided a tracer system for analyzing errors of programs in
running real-time systems, having a) activation means, which
cause certain functions to be carried out at certain program
points, so-called trace points, b) an executive means (ABL),
which controls the operational sequence of the tracing
process and instigates an.immediate continuation of the
tested program after the execution of the functions at a
trace point, characterized by c) an input means (EIN), which
makes possible the input of trace points and the associated
functions during the running of the real-time system, d) a
generating means (GEN), which makes it possible to generate
during the program run trace~routines for execution of the
previously defined functions and also to create memory areas
(ZSP) for receiving the data to be determined by the trace
routines.
I 7~7~7
- 2 -
By means of the generation, according to the invention,
of trace routines which store data determined during the
tracing process is buffer memories, useful operation can
be continued immediately without being noticeably inter-
s rupted by the tracing process at a respective trace
point.
A further refinement of the invention is specified by
claim 2. By means of this refinement, the leaving of a
trace point is dynamically optimized.
A further refinement of the invention is specified by
claim 3. By means of this refinement, rapid locating of
the management data necessary with respect to a trace
point ie ensured.
A further refinement of the invention is specified by
claim 4. By means of this refinement of the invention,
inadmissible adverse effects of the tracer system on
useful operation of the real-time system are avoided.
An exemplary embodiment of the invention is explained in
more detail below with reference to the drawing.
Figure 1 shows the operational sequence of the tracing
process according to the invention on the basis of the
individual software means of the tracer system according
to the invention.
Figure 2 shows the function of the activation means of
the tracer system according to the invention.
Figure 3 shows the function of the monitoring means of
the tracer system according to the invention.
Figure 4 shows the function of the executive means for
controlling the operational sequence of the tracing
process.
The basic principle of the tracer system according to the
invention is that it on the one head, is a way similar to
a
z r ~z13~
- 3 -
conventional debugger, introduces rerouting instructions
(probes) into the program memory (ie. overwrites the
original program at selected points with the aid of a
special machine instruction), or writes to particular
hardware registers for fixing memory areas to be moni-
tored, but on the other hand, when these halt points are
reached, does not stop the real-time system in order to
output data. or to wait for further coam~ands. Instead,
the operator must decide already before activating the
tracing process which data are of interest to him at the
halt points . These data are then copied into a special
data memory (trace buffer memory) during the tracing
process and can be read out later. Since, in the case of
the tracer system according to the invention, no stop is
made at halt points. these halt points are referred to
below as trace points.
In contrast to tracer systems which are realized by
hardware, the tracer system according to the invention
takes the form of a software system is the real-time
system and can be activated by management commands.
Figure 1 shows the operational sequence of the tracing
process according to the invention on the basis of the
individual software means of the tracer system according
to the invention.
In a first process step, an input mesas (EIN) receives
definitions for the individual trace points from the
operator of the tracer system. This is performed by
establishing as trace points either addresses in the
program memory (replacing the original instructions by
probes) or memory areas to be monitored by the tracer
system, by writing to special hardware registers. It also
involves establishing which data are to be copied when
the respective trace point is reached. Also established
are special functions, which are to be executed
a ~zT3T
- 4 -
each time a trace point is reached. The said special
functions may be, for example, additional conditions
which have to be met on reaching a trace point (for
example stop conditions or events for other tools, such
as for example the operating system tracer, which logs
operating system calls, or other special tracers, such as
for example the call tracer, which logs the message flow
Within the switching software).
The definitions established by the operator in the first
process step are finally combined subsequently with a
name and are buffer-stored under this same in a trace
buffer memory in the data memory segment of the tracer
system.
All the inputs made in the first process step may be
performed symbolically, fe. in a syntax which is similar
to a source code.
In a second process step, a generating means (GEN) is
used to generate on the basis of the definitions in the
first process step special program segments. which are
stored in the program memory and are called up later at
the associated trace points. These program segments are
referred to below as "trace routines". For generating
these trace routines, the tracer system according to the
invention contains a small compiler.
After their generation, the trace routines are stored by
the compiler in the program memory, in order that they
can be called up as soon as a trace point is reached. The
trace routine then executes all the trace functions
itself, or generates the events. Thereafter, the tested
program can be continued with the aid of a code simula-
tion, which is explained further below.
2 ? 72737
- 5 -
In a third process step, the actual tracing process is
activated by the operator with the aid of an activation
means ART. Figure 2 shows the mode of operation of the
activation means ART.
For execution of the activation, the activation means
initially stores the original instruction, located at a
trace-point address ADP, in the trace buffer memory of
the tracer system and then introduces the probe for the
trace point into the code, or activates special debugging
registers of the microprocessor. The tracing process may
also be activated by timers or other events . A tracing
process TV consists in that the program to be tested is
executed in each case up to a trace point, where the
trace routine generated for this trace point ie then
executed and, finally, the execution of the program to be
tested is continued.
Apart from the means for activating the tracing process,
the activation means also comprises means for deactivat-
ing the tracing process by the operator. The deactivation
by stop conditions or events for other tools (see branch-
ing block "STOP?" in Figure 1) is to be distinguished
from the deactivation by the operator.
In a fourth process, the operator can, after the deacti-
vation of the tracing process, separately request the
data collected by the tracing process from an output
meaas (AUS). On the basis of such a request, the data
requested are read out of the trace buffer memory and are
symbolically output according to the definition of the
trace points.
During the tracing process, the system is dynamically
influenced only minimally, since the call-up of the trace
routines
172737
-6_
is dynamically optimized and the tracer system according
to the invention utilizes all possibilities of the
microprocessor to continue the tested program again as
quickly as possible.
The symbolic input and output with the aid of the input
and output mesas is realized by access to the symbol
tables produced during compiling.
When introducing the probes for the trace points, the
activation means AKT must change the machine code of the
tested program, in that it overwrites an original
instruction with the aid of a trap or interrupt instruc-
tion with the corresponding probe of the respective trace
point. If a trace point is then reached during the
operational sequence of the program to be tested, the
processor initially branches to the tracer system. The
latter then searches for the associated trace routine and
executes it. Thereafter, it is ensured with the aid of a
small program for code simulation that the program to be
tested is immediately continued, to be precise with the
overwritten original instruction.
For realizing a conventional continuation of the tested
program. a conventional tracer system would - as every
conventional debugger does - first of all have to restore
the original code changed by the trace-point probe,
execute the overwritten original instruction, and branch
once again to the activation means of the tracer system,
in order to bring in the probe again, and only then can
the tested program begin after the probe.
In the form in which the tracer system according to the
invention is realized by the exemplary embodiment, and
referred to below as code simulation, the two writing
operations in the program memory (restore
'' i 12131
-
original code, reintroduce probe) with the associated
write-protect and cache handling. and the second program
interruption (renewed branching to the activation means)
are avoided and, as a result, considerable time is saved.
The code simulation according to the invention consists
in that, straight after storing the original instruction,
the activation means ie used to generate with the aid of
a continuation means according to the invention (con-
tained in the activation means) a small program (addi-
tional code), (see Figure 2), which serves for the
simulation of this original instruction, includes the
return address to the tested program and is started after
completion of the trace routine (see Figure 4).
A coda simulation is particularly advantageous in the
case of those processors which recognize only few
instructions, which depend on their address in the main
memory. or the current value of the program counter (for
example the instruction "return 20 bytes"). This is the
case, for example, with RISC processors.
Furthermore, in the case of most RISC processors, time
can be saved by already coding into the TRAP instruction,
which is used for the trace-point probe, a trace-point
number which facilitates searching of the trace routine
or of the management data of the tracer system necessary
for the tracing process.
A further important software means of the tracer system
for use in running real-time systems, for example switch-
ing systems, is a monitoring means SFG for so-called
"dynamic self control", which is described below
272737
- 8 -
in more detail with the aid of Figure 3.
During a tracing process, the tracer system monitors
itself, in that the monitoring means SFG determines how
heavily the tracer system is loading the running real-
time system, ie. how much computing time it takes up. If
in this case certain loading thresholds are exceeded, the
tracer system according to the invention automatically
switches off with the aid of the monitoring means.
The monitoring mesas SFG is called up at each trace point
by an executive mesas A8L for controlling the operational
sequence of the tracing process and when this happens
there are always two global counters continuing to count .
One counter in this case counts how many trace points are
encountered, while the other counter counts the number of
data collected. At certain time intervals, the two
counters are checked against maximum values sad are
reset. If the monitoring means establishes on the basis
of the two counters or on the basis of overload informa-
tion via an interface with as overload prevention system
UEL of the real-time system that a continuation of the
tracing process would endanger system operation, the
monitoring mesas automatically instigates the deactiva
tion of all the trace points step by step via the activa
tion means, without taking up too much time at once for
this deactivation.
The monitoring mesas SFG for dynamic self control can be
switched off by the operator if an error analysis is
required under overload conditions. This switching off
can be restricted to certain overload stages.
Figure 4 shows the mode of operation of the already
mentioned executive means ABL for controlling the opera-
tional sequence of the tracing process. The executive
mesas ie called up at each trace point
172737
_ g _
and thereupon instigates various actions. First of all,
it calls up the monitoring means SFG. Then, it searches
for the management data required for a trace point for
controlling the further operational sequence. There then
follows the call-up of the trace routine, which collects
the data wanted at a trace point and subsequently stores
the said data in a trace buffer memory ZSP. Finally, the
executive means calls up the program for code simulation,
which after its completion returns automatically to the
next instruction, after the trace point, of the program
to be tested.
