<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Modelling and Analyzing Electrocardiogram Events Using Timed Coloured Petri Nets?</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Mohammed Assiri</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Ryszard Janicki</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Department of Computing and Software McMaster University</institution>
        </aff>
      </contrib-group>
      <abstract>
        <p>A formal model of generating realistic synthetic electrocardiogram (ECG) events is presented. Timed Coloured Petri Nets (TCPN) and CPN tools are adopted as modelling tools. The model, which includes various suitable parameters, covers numerous identi ed characteristics of cardiac rhythms in substantial detail. The model can assist not only in facilitating a better understanding of ECG events but also in providing customizable data to fully evaluate and optimize di erent ECG algorithms and techniques. The obtained results prove the reliability and validity of this model in producing various cardiac rhythms while demonstrating the expressive power and convenience of TCPN.</p>
      </abstract>
      <kwd-group>
        <kwd>Electrocardiography Biomedical signals gram Timed Coloured Petri Nets Biomodelling</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>The accuracy of new biomedical signal processing algorithms is commonly
analyzed with available real databases.Nevertheless, in di erent clinical settings
with a range of noise levels and sampling frequencies, assessing the overall
performance and validity can be challenging. Further analysis with formal arti cial
ECG events may e ectively and comprehensively improve the overall outcomes.
The mathematical formal representation of ECG events must be inclusive and
comprehensive to present a wide variety of rhythms, yet it must also be
uncomplicated to facilitate the formulation of di erent algorithms. In this paper, a new
methodology for constructing a graphical and mathematical model is described.
The model precisely presents and produces a wide variety of time-based cardiac
rhythms.
For the sake of exible structure and clear presentation, the proposed model
is composed of six interconnected sub-models: the event-structure sub-model,
the atrial-depolarization sub-model, the AV-node sub-model, the
ventriculardepolarization sub-model, the ST-segment sub-model, and the ventricular
repolarization sub-model. The functions and connection between these sub-models
are described as follows: The event-structure model represents the common
places or elements among other sub-models. It is part of almost all other
submodels that exchange data across it. In a healthy heart, the cardiac cycle begins
with the ring of SA node (i.e. the natural pacemaker) followed by the
depolarization of atrial musculature producing the recordable P-wave in the ECG.
These activities are captured via the atrial-depolarization sub-model. When the
atria depolarization ends, action potentials spread through the AV node
resulting in the PR segment in ECG. PR segment is the at line between the end of
the P wave and the start of the QRS complex. This event is addressed by the
AV-node sub-model. Then, the right and left ventricles start to depolarize and
generate the recordable QRS complex, which is processed via the
ventriculardepolarization sub-model. The time interval between the depolarization and
repolarization of the ventricular, called ST segment in ECG, is addressed via the
ST-segment sub-model. Eventually, the ventricular-repolarization sub-model, as
the name suggests, presents the ventricular repolarization, which is last stage of
the cardiac cycle.
3</p>
    </sec>
    <sec id="sec-2">
      <title>Analysis Results</title>
      <p>The model was analyzed through interactive and automatic simulations with
di erent values of its parameters.Consequently, several errors were identi ed and
resolved in the design. The simulations show that the model appears to correctly
terminate in the desired consistent state in accordance with its parameters.</p>
      <p>In addition, the model was analyzed by generating the occurrence graph and
its corresponding Strongly Connected Component (SCC) graph. The numbers
of nodes and arcs in the SCC graph are always identical to the corresponding
numbers of the state space. As expected, this implies that the model has no cyclic
behaviour. Also, as the model terminated intentionally when the desired limited
value of generated heartbeat was reached, a single dead marking is reported
which causes the model to have no live transition instances. In contrast, the
model has no dead transition instances, which indicates that all of the speci ed
actions were executed.
4</p>
    </sec>
    <sec id="sec-3">
      <title>Conclusion</title>
      <p>In this paper, a formal TCPN-based model generating real ECG events was
proposed. Through various suitable parameters, this model covers numerous
identied characteristics of cardiac rhythms. The model is composed of six sub-models
which augment its legibility and adaptability. The analysis results of the model
re ect its reliability and validity. The model can assist not only in facilitating
better understanding of ECG events but also generating customizable data to
fully evaluate and optimize di erent ECG algorithms and techniques.</p>
    </sec>
  </body>
  <back>
    <ref-list />
  </back>
</article>