<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "https://jats.nlm.nih.gov/publishing/1.3/JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xml:lang="ru">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>Computing, Telecommunication and Control</journal-title>
        <trans-title-group xml:lang="ru">
          <trans-title>Информатика, телекоммуникации и управление</trans-title>
        </trans-title-group>
      </journal-title-group>
      <issn pub-type="epub">2687-0517</issn>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="publisher-id">22</article-id>
      <title-group>
        <article-title>The race condition detection using the graph of joint thread execution</article-title>
        <trans-title-group xml:lang="ru">
          <trans-title>Выявление состояний гонки с помощью графа совместного исполнения потоков</trans-title>
        </trans-title-group>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name>
            <surname>Kudrin</surname>
            <given-names>Maxim</given-names>
          </name>
          <email>mku@yandex.ru</email>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Sokolov</surname>
            <given-names>Evgeny</given-names>
          </name>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Tormasov</surname>
            <given-names>Aleksandr</given-names>
          </name>
          <email>tor@phystech.edu</email>
        </contrib>
      </contrib-group>
      <pub-date publication-format="electronic" date-type="pub" iso-8601-date="2009-10-10">
        <day>10</day>
        <month>10</month>
        <year>2009</year>
      </pub-date>
      <issue>5</issue>
      <issue-id pub-id-type="publisher-id">86</issue-id>
      <fpage>123</fpage>
      <lpage>129</lpage>
      <abstract xml:lang="en">
        <p>The method to detect race conditions between threads, which use a shared memory is presented. This method is applicable when incorrect behaviour of a program could be determined by a final state of threads' execution. For these instances it allows finding guaranteed all the race conditions without full search of cases of joint thread execution.</p>
      </abstract>
      <kwd-group xml:lang="en">
        <kwd>multiprocessor programming</kwd>
        <kwd>race condition</kwd>
        <kwd>thread synchronization</kwd>
      </kwd-group>
    </article-meta>
  </front>
</article>
