<!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>Semantic features of processing hybrid dynamic workflows of design</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>A N Afanasyev</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>N N Voit</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>S Yu Kirillov</string-name>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Doctor of Engineering, First vice-rector, vice-rector of distance and further education, Ulyanovsk State Technical University</institution>
          ,
          <addr-line>32, Severny Venets, Ulyanovsk, 432027</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Ph. D., associate professor of «Computer engineering», Ulyanovsk State Technical University</institution>
          ,
          <addr-line>32, Severny Venets, Ulyanovsk, 432027</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>PhD.student of «Computer engineering», Ulyanovsk State Technical University</institution>
          ,
          <addr-line>32, Severny Venets, Ulyanovsk, 432027</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
      </contrib-group>
      <fpage>355</fpage>
      <lpage>365</lpage>
      <abstract>
        <p>The article examines the semantic peculiarities of grammatical processing models of visual languages like RC ASCON-Volga, BPMN and eEPC as denotative and significative semantics. It is offered author's structure of the denotation and significata. Methods of control, analysis of qualitative and quantitative characteristics of workflows, transformation and interpretation of workflows are proposed by authors. A temporary automatic grammar of RC ASCON-Volga, BPMN and UML AD visual languages is proposed by authors for semantic processing of hybrid dynamic workflows, as well as for analysis and control of denotative and significative semantic errors.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>
        The paradigm associated with the hybrid dynamic nature of their nature is increasingly dominating in
the creation of project workflows. Hybridity is defined not only as the development of models using
different diagram bases (for example, UML AD [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], BPMN [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], IDEF0 [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]), but also as the
composition of orchestration and choreography [
        <xref ref-type="bibr" rid="ref4 ref5">4, 5</xref>
        ] in the form of an ensemble. Dynamism is
determined by the need for immediate response to emerging production requests and contains the
concept of «time», so the elimination of errors in the flow of work is a significant scientific and
technical problem. Under treatment refers to the analysis, control, transformation, and interpretation
workflows, and analysis and control diagrammatically models of the error associated with denotative
and significative the semantics. Denotative semantics of diagram models is represented by a sequence
of temporal words of the formal automaton language in the form of traces and defines antonymy,
synonymy of these words in order to identify errors in the events of diagram models. The significative
semantics of diagram models reveals the relations of isomorphism, homomorphism of these traces for
the purpose of localization of structural errors in diagram models, and also for their subsequent
transformation. Changing the design of the diagram models is possible with the identified synonyms,
antonyms of graphic words, isomorphic traces and the possibility of combining such traces into a
single track. A necessary condition for the transformation of the flow of design work is the presence of
a semantic error. Detection of such errors is possible with the help of step-by-step automated
interpretation (tracing) of the project work flow in debug mode. Automata-based grammars allow you
to present a diagram model of the flow of design work in the form of a graph with vertices, arcs and in
a visual form to represent the process of interpreting the flow of design work as a system of
transitions. The methods of analysis can be used to study the qualitative and quantitative
characteristics of project work flows. Under qualitative characteristics refers to the logical-algebraic
correctness of workflows, formalized using graph theory, networks, workflows, matrix matching,
graphical modeling languages, including Unified Model Language, Business Process Management
Notation, IDEF0 and eEPC, etc., and also the evolutionary approach, logic statements, etc.
Quantitative characteristics represent the effectiveness of the execution of the workflow in the
parameters, such as average service time, the utilization rate of production capacity (downtime), etc.
The efficiency of workflows is evaluated using simulation modeling (Petri nets), Markov chains and
Queuing theory (Queuing systems).
      </p>
      <p>In this paper, the authors developed a temporary automatic grammar of visual languages of RC
ASKON-Volga, BPMN and eEPC, as well as denotative and significative semantics of diagram
models of visual languages as a general structure for semantic processing of diagram models of hybrid
dynamic design workflows. Processing will reduce the time, improve the success and quality of
charting models. The mathematical apparatus of processing of diagram models of hybrid dynamic
flows of design work allows to simulate the process of workflows in the form of a finite state machine.
The work contains an introduction, the author's description of denotative and significative semantics of
workflows in the visual languages of RC ASCON-Volga, BPMN and eEPC. The review of qualitative
and quantitative methods for estimating the characteristics of workflows presents mathematical tools
for the analysis, control and modeling of workflows. In the section of the Temporal automaton
RVTIgrammar author presents automata-based temporal grammar for visual language RC ASKON-Volga,
BPMN and UML AD. In the section Transformation the author's method of transformation of
diagrammatic models of workflows by means of the developed author's temporal automatic grammar
is offered. In conclusion, briefly concludes the work and identifies future directions of work.</p>
    </sec>
    <sec id="sec-2">
      <title>2. Related work</title>
      <p>
        The authors investigate some works that consider the specification of document flow, verification and
translation. Several papers focused on the definition of formal semantics and validation methods for
workflows using Petri nets, process algebra, abstract state machine, see for example [
        <xref ref-type="bibr" rid="ref10 ref11 ref12 ref13 ref14 ref15 ref16 ref6 ref7 ref8 ref9">6-16</xref>
        ]. In [
        <xref ref-type="bibr" rid="ref12 ref13">12,
13</xref>
        ], Decker and Weske propose a Petri net-based formalism for determining choreographies,
properties as realizability and local applicability, and a method for verifying these two properties.
However, they consider only synchronous communication and does not explore the association with
languages modeling of interaction of a high-level BPMN. Bultan and Fu [
        <xref ref-type="bibr" rid="ref17">17</xref>
        ] determine a sufficient
condition for analyz-ing the feasibility of choreographies defined using UML collaboration diagrams
(CD). In [
        <xref ref-type="bibr" rid="ref18">18</xref>
        ], Salaün and Bultan modify and extend this work with the feasibility analysis method by
adding a synchronization message among peers. This method controls the realizability of CDs for
bounded asynchronous communication. The feasibility problem for Message sequence diagrams
(MSCs) has also been studied (e.g. [
        <xref ref-type="bibr" rid="ref19 ref20">19, 20</xref>
        ]). In [
        <xref ref-type="bibr" rid="ref20">20</xref>
        ], the authors offer bounded MSCS graphs which
are bound-ed by BPMN 2.0 because branching and looping behavior are not supported by CDs and
MSCs (there is no selection in CDs, there are no some looping behaviors in MSCs, and only
Selfloops in CDs). In [
        <xref ref-type="bibr" rid="ref21">21</xref>
        ] BPMN behavior is studied from the semantic point of view and several BPMN
patterns are proposed. This work is not theoretically justified and is not complete, it discusses only
some of the laws. Lohmann and Wolf [
        <xref ref-type="bibr" rid="ref22">22</xref>
        ] propose to analyze existing patterns and control them with
compatible patterns. In [
        <xref ref-type="bibr" rid="ref23">23</xref>
        ], the authors focused on the translation of BPMN into the algebra of
processes for the analysis of choreography using model checking and equivalence. The main limitation
of these methods is that they do not work when there are different types of diagrams at the same time,
which means that in some cases the input diagrams cannot be analyzed. There are the following
paradigms of analysis and control of quality characteristics of work flows: model checking;
equivalence check; deductive verification (Prolog language). The model checking approach is
intended for the analysis, control of workflows by means of formal check of whether the given logical
formula is executed on the given structure (whether the given logical formula f will be true for the
given system of transitions M, i.e. whether M will be model f). The main disadvantage of the campaign
is the study of the model, not the system itself, so the question arises about the adequacy of the model
to the system, and the complexity of the solution of the above problems is exponential. Deductive
verification involves checking the correctness of the workflow, which is reduced to proving theorems
in a suitable logical system with the help of axioms and inference rules (for example, with the help of
the Prolog language, automatic grammars, etc.). This very complex procedure can not be fully
automated, it requires the participation of a person acting on the basis of assumptions and guesses,
using intuition in the construction of invariants and non-trivial choice of alternatives. The equivalence
test determines the equivalence of formal models of specification, implementation and execution
(behavior) of workflows based on the algebra of processes (Calculus of interacting systems).
Simulation modeling is a flexible approach to analysis and is applied almost always to the analysis of
workflows, which is reduced to determining the path in the reachability graph, taking into account the
probability of distribution. Multiple execution of workflows using a computer provides «ease» of
understanding of the functional people who do not have mathematical training. Visual representation
and analysis of workflows is available in many tools for modeling workflows. Usually use Petri nets in
the modeling and analyzed the following properties: reachability (reachability) – which sets out that
the final state of the system is reached when any sequence of transitions from positions i. This
property also implies that upon reaching the final position of the network there are no chips in the
intermediate positions; security (safety), establishes that the processes do not exist hangs (deadlocks),
looping dead ends; vitality (liveness) – specifies that the system does not contain unnecessary items
that will never be fulfilled. The lack of liveliness means either redundancy of the business process in
the designed system, or indicates the possibility of loops, deadlocks, locks. Flow rate, transmission
rate, waiting time, service time, and capacity utilization can be calculated using queue theory. If we
are interested in the formation of a separate queue to multiple resources of the same type, it is
necessary to confine the system with a single queue. When considering the entire flow, Queuing
systems are best used. The main models used in Queuing theory are single-and multi-channel Queuing
systems (QSOS). The most simple model of the workflow to determine complexity of the
corresponding phase can be obtained if we accept the assumption about the absence of consequences
in the process, meaning that the next job in the flow depends only on the current state and does not
depend on previous States. In this case, the flow of work becomes a Markov process determined by a
variety of inherent conditions and the matrix of transition probabilities, and a probability distribution
of states in the initial moment of time.
      </p>
    </sec>
    <sec id="sec-3">
      <title>3. Denotative and significative semantics of diagram models of visual languages of RC ASCON</title>
    </sec>
    <sec id="sec-4">
      <title>Volga, BPMN and eEPC</title>
      <p>
        Denotative semantics [
        <xref ref-type="bibr" rid="ref24 ref25 ref26">24-26</xref>
        ] of any visual language is represented by denotates in the form of
graphical objects (words). The denotate of a word in the theory of visual languages is understood as an
instance of a class with specific values of properties characterizing the belonging of a word to a
subject. The authors have developed a general structure of the denotation and significata graphic
words. The general structure of the graphical class instance of a word is displayed in listing 1.
      </p>
      <p>Listing 1. Generalized structure of the graphic denotation of the word.</p>
      <p>The class name class=start
beginning
property 1=value 1
property 2=value 2
property n=value n
end</p>
      <p>The structural units of the parameters (properties) of the graphical word represent the signature of
the word, and the properties themselves are combined into a class (listing 2).</p>
      <p>Listing 2. Generalized structure of significata graphic words.</p>
      <p>Class name: text
beginning
property 1: type 1
property 2: type 2
property n: type n
end
The description of denotates and significations in the set-theoretic language has the following form.
, (1)</p>
      <sec id="sec-4-1">
        <title>Graphic word</title>
      </sec>
      <sec id="sec-4-2">
        <title>Concept</title>
        <p>A collapsed subprocess that can be called multiple times.
Has only one inbound link of type «go to procedure»
Collapsed subprocess, the action is required to be
performed by the user</p>
      </sec>
      <sec id="sec-4-3">
        <title>Class</title>
        <p>Procedure</p>
        <p>Task
Collapsed subprocess, the implementation of which is Iteration
required repeatedly
Used in conjunction with «go to procedure» and Procedure call
«procedure» block
Used in conjunction with «go to procedure» and Thread creation
«procedure» block
The operation performed by the user
Automated (automatic) execution of operations
It has only two outgoing connections. True and False,
respectively
Allows you to connect parts of the chart at different
levels of nesting. In fact a connection
Used in conjunction with «waiting». Three incoming,
one of them «Synchro action», notifying about the event.</p>
        <p>Used in conjunction with «waiting». Three incoming,
one of them «Synchro action», notifying about the
beginning and completion of events.</p>
        <p>Has two outgoing branches, one of them «Synchro
action», notifying «Event» on successful completion of
the event
It has two outgoing branches, one of them «Synchro
action», which monitors the status of the event. Skips the
stream only if the event succeeds
It has two outgoing branches, one of them «Synchro
action», notifying «Semaphore» about the beginning of
the event execution
It has two outgoing branches, one of them «Synchro
action», notifying «Semaphore» about the completion of
the event
where is the name of the denotation (class instance) the graphic word;
is the value of the first property of the graphic word; is
the value of the second property of the graphic word; is the value of the third
property of the graphic word; is the value of n-th property of a graphical word.
where is the name of significata (class) graphic words; is structure of the
first property of the graphic word; is structure of the second property of the graphic word;
is structure of the third property of the graphic word; is structure of n-th
property of a graphical word.</p>
        <p>
          The difference between the significate and the denotate is that the denotate is an instance of the
significate, i.e. the properties (structure) of the denotate have specific values. Further in tables 1, 2, 3
denotative and significative semantics of grammatical models of hybrid dynamic streams of design
works of visual languages of RC ASKON Volga, BPMN, eEPC are presented [
          <xref ref-type="bibr" rid="ref27 ref28 ref29 ref30 ref31 ref32 ref33 ref34 ref35">27-35</xref>
          ].
,
        </p>
        <p>(2)</p>
      </sec>
      <sec id="sec-4-4">
        <title>The values of class properties</title>
        <p>Input=work thread
Algorithm=ishodnyh</p>
        <p>Output=Potocari</p>
        <p>Input=work thread
Textpane=scriptside</p>
        <p>Output=work thread</p>
        <p>Algorithm=source code
Adres call procedure=number
Name=stream_name</p>
        <p>Adresie=number
opcode=number
operand address 1=number
operand address 2=number
Algorithm=source code
Condition=source code</p>
        <p>Isorena=numerowana
Karouny=numerowana</p>
        <p>Time=number</p>
        <p>Start=number
Completion=number</p>
        <p>Output=Boolean
Duration=number</p>
        <p>C=the number</p>
        <p>By=number
Step=number
From=number</p>
        <p>Up=number
Step=number</p>
      </sec>
      <sec id="sec-4-5">
        <title>Class properties</title>
        <p>Input
Algorithm</p>
        <p>Output</p>
        <p>Input
Text of task</p>
        <p>Output
Algorithm
Adres call
procedure</p>
        <p>Name
Adresie
opcode
operand address 1
operand address 2</p>
        <p>Algorithm
Condition</p>
        <p>From level
Against the level</p>
        <p>Time
Beginning
Completion</p>
        <p>Output
With
On
Step
From
To</p>
        <p>Step</p>
        <p>No transit
The script (auto
operation)
Branching
Phantom</p>
        <p>Event
Semaphore
Activate
Increment
Decrement
Expectation</p>
        <p>Duration</p>
        <p>
          Semantic errors of grammatical models of work flows include the following errors [
          <xref ref-type="bibr" rid="ref36">36</xref>
          ]. Synonym
mismatch (denotative error). Temporal words of visual language and are synonyms if
and only if and indicated synonymy of the words as . The
identical equality of the word determines the similarity (similarity) of the structure and values of
denotate features. A mistake is the situation when the name of the denotates of words in two temporal
traces of the graphical language are similar, but the values of other features are very different. In
practice, this situation is presented as follows: the analysis of the grammatical model of the visual
language reveals the structural similarity of words and names of denotates, but the values of other
features of denotates of words are different. To present variants of the composition of products under
different conditions: in versions, substitutability and interchangeability, in this situation, the
implementation of interchangeability of such words in the diagram model of the visual language is a
mistake of non-conformity of synonyms. Discrepancy of antonyms (denotative error). Temporal words
of visual language and are antonyms if and only if and is denoted by
antonyms to words as . Identical to the opposite of the two words defines the
similarity (similarity) of the structure and the opposite (inversely) characteristic value of the
denotation. Generally, the words «Beginning» and «End» in charting are antonyms of the graphical
language. A mistake is the project situation when the name of denotates of words in two temporal
traces of graphic language are opposite (inverse), but the values of other signs are very similar. In
practice, this situation is presented as follows: when analyzing the diagram model of the visual
language, structural similarity of words and inversion of denotate names are revealed, but the values of
the other signs of denotate words are similar. In this situation, the interchangeability of such words in
the diagram model of the visual language is a mistake of discrepancy of antonyms. Conversionist
relations is to bind antonyms diagrammatically models of visual languages that describe the same
design situation, but with different roles. Error conversionist relations is significative, i.e. structural
(structural), and is defined as the lack of these relations between antonyms diagrammatically models
describing the same design situation, but with different roles. The inconsistency of the objects is
significatively mistake. Is the absence of a relationship between dependent temporal words.
        </p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>4. Temporal automata-based RVTI grammar</title>
      <p>The temporal automaton RVTI grammar of the language L (G) is called the ordered eight of
nonempty sets</p>
      <p>, where V   e ,   e    1 .L is auxiliary alphabet (the alphabet
of operations on internal memory, represented by the store or elastic band);
is
alphabet of graphic symbols (objects);
extension of the terminal alphabet ∑;</p>
      <p>is a lot of timestamps, and
, where variable c (ID hours), the ratio
occurrence of an event tl ;
is quasi-terminal alphabet, which is an</p>
      <p>is clock ID (counter);
; is temporal aspect ratio
), describing the condition of the
is scheme of grammar G (the set of names of products
of complexes, each complex ri consists of a subset
products'
axiom of RVTI-grammar (name of the initial complex of products),
);</p>
      <p>is the
is the final set of products.</p>
      <p>Product have the form , where is n-ary ratio, which
determines the type of operation on the internal memory, depending on (1 – write, 2 –
read, 3 – a comparison), and ; is words as a pair of quasi-symbol and timestamp;
is name of the successor product complex. The language of this grammar contains words of
the form and and and , represents the alignment</p>
      <p>. In tables 4 and 5 present the temporal grammars for specific language RC ASKON Volga
and language BPMN.</p>
      <sec id="sec-5-1">
        <title>Complexsource</title>
        <p>r4
r5</p>
      </sec>
      <sec id="sec-5-2">
        <title>Quasi term</title>
      </sec>
      <sec id="sec-5-3">
        <title>The complex receiver</title>
        <p>Ak
A
Ait
EGc
EG
_EG
_EGe
_EGme
PGf
PG
_PG
_PGe
_PGje
no_label
W1(
W1(
W1(</p>
        <p>Ø
W1(tst(6))</p>
        <p>W1(tst(6))</p>
        <p>W1( )/W3(k = 1)
W1(1t(1), kt(2))/W3(et(2), k != 1)
W1(inc(mt(1))/W3(mt(1) &lt; kt(2))</p>
        <p>)/W3(mt(1)=kt(2), p != 1)
o/W3(mt(1)=kt(2), p = 1)</p>
        <p>W1( )/W3(k = 1)
W1(1t(3), kt(4))/W3(et(3), k != 1)
W1(inc(mt(3))/W3(mt(3) &lt; kt(4))
)/W3(mt(3)=kt(4), p != 1)
)/W3(mt(3)=kt(4), p = 1)
*</p>
        <p>
          An instance of the diagram model (table 4, table 5) can be used to construct an ontology [
          <xref ref-type="bibr" rid="ref27 ref30">27, 30</xref>
          ],
the classes of which are words (concepts) and have the following form:
, where a couple is a temporal word. Classes have
properties, which, for example, are represented as follows:
, where is the name of the field
(inherited from the name of the notation diagrammatically model); is the start time
of the stream; is the duration of the thread.
        </p>
      </sec>
    </sec>
    <sec id="sec-6">
      <title>5. Transformation</title>
      <p>
        Dynamic reconfiguration of business process need to have a mechanism for transformation of
diagrams reaching flexibility, improving a functional and an efficiency of enterprise’s business
process. In work [
        <xref ref-type="bibr" rid="ref19 ref20 ref21">19-21</xref>
        ] the problem of reconfiguration has been researched both theoretical and
practical. Authors offer applying the structure transformation of a diagram with help procedures:
delete, insert and replace with saving a connection during an interval of time. It is necessary all
graphic element have a timed label where we can define time of the transformation. As rule BPMN,
eEPC, IDEF0, UML AD etc. graphic elements contain a description (notes in UML AD) which can be
define as a timed variable. Let’s see an example of UML AD diagram (figure 1).
      </p>
      <p>A0</p>
      <p>Graphic elements A1 and A2 have t1 timed labels. This means that a current element will be
transform at t1 time with help operations: (1) Insert, (2) Replace, (3) Delete. Reasoning to suppose that
only one operation cab be performed at one element. Therefore, timed label is assigned to a tape where
an element has their variants: number 1 – Insert, number 2 – Replace, number 3 – delete. Additional
information when Insert and Replace saved at extended tape allowing to save both numbers and
quasiterms. Additional Insert() function is used for the operation 1 allowing to get needed information from
extended tape and form inserted fragment. Operation 2 is a complex operation that represents an
aggregate of removing and inserting operations. Replace() additional function is brought for ease.
Deleting is considered in a start. The diagram has a form in t1 time (figure 2).</p>
      <p>The chain including deleting element can be infinite size. Authors suggest the approach to perform
deleting. If we meet element with timed label, then timed label is put in a stack. Next step an
automaton follows about elements while not getting element with absent timed label. In this case it
perform change_rel() special function that pop up from the stack timed label at deleting element and
assign its with a current element. This algorithm is shown in figure 3. In order not to leave deleting
elements suspended in a diagram when to pass deleting quasi-term delete() function perform that
delete elements from the diagram. delete_with_link() function performs deleting elements with an
enter link.</p>
      <p>The grammar for that diagram is shown in table 5.</p>
    </sec>
    <sec id="sec-7">
      <title>6. Conclusion</title>
      <p>The semantic features of hybrid dynamic design processes are analyzed in terms of their denotative
and significative representations using the visual languages RC ASCON-Volga, BPMN and eEPC. The
mathematical description of denotations and significative diagrammatically models of visual
languages is given by authors, as well as the table description of denotations and significative
diagrammatically models of visual languages RC ASKON-Volga, BPMN and eEPC. The authors have
expanded the list of semantic errors that occur in the workflow, four types of errors such as Synonym
mismatch (denotative error), Discrepancy of antonyms (denotative error), Error conversionist relations
(significative error), The inconsistency of the objects (significative error). Paradigms of the analysis
and control of qualitative and quantitative characteristics of workflows are investigated. The author
has developed automata-based temporal grammar for visual language RC ASKON-Volga, BPMN and
UML AD, analysing and controlling these structural and semantic errors. The method of workflow
transformation on the example of visual language UML AD is presented. In future works it is
supposed to carry out researches of dynamic model of representation of processes of the automated
systems on the basis of the temporal automatic grammar providing the mathematical description of
hybrid dynamic design workflows for the analysis, control, transformation and interpretation that will
allow to define the place of an error in diagram model.</p>
    </sec>
    <sec id="sec-8">
      <title>Acknowledgments</title>
      <p>The reported study was funded by RFBR according to the research project № 17-07-01417 and
Russian Foundation for Basic Research and the government of the region of the Russian Federation,
grant № 18-47-730032.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <surname>Booch</surname>
            <given-names>G</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Jacobson</surname>
            <given-names>I</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Rumbaugh J 1998 The Unified Modeling Language User Guide AddisonWesley</surname>
          </string-name>
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <surname>Model</surname>
            <given-names>B P</given-names>
          </string-name>
          <year>2011</year>
          <article-title>Notation (BPMN), v. 2.0 OMG www</article-title>
          .omg.org/spec/BPMN/2.0
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <surname>Mayer</surname>
            <given-names>R J</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Painter M K</surname>
            ,
            <given-names>de Witte P S 1994</given-names>
          </string-name>
          <article-title>IDEF family of methods for concurrent engineering and business re-engineering applications College Station, Tex, USA: Knowledge Based Systems</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <surname>Samuilov</surname>
            <given-names>K E</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Serebrennikova</surname>
            <given-names>N V</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Chukarin</surname>
            <given-names>A V</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Yarkina</surname>
            <given-names>N V</given-names>
          </string-name>
          <year>2008</year>
          <article-title>Osnovy formal'nyh metodov opisaniya biznes-processov Ucheb</article-title>
          . posobie. M.:
          <article-title>RUDN 130 s (in Russian)</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <surname>Bock</surname>
            <given-names>C 2008</given-names>
          </string-name>
          <article-title>Introduction to business process and definition metamodel U.S. National Institute of Standard and Technology</article-title>
          . Manufacturing Engineering https://www.nist.gov
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <surname>Poizat</surname>
            <given-names>P</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Salaün</surname>
            <given-names>G</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Krishna</surname>
            <given-names>A</given-names>
          </string-name>
          2016 Checking business process evolution In International Workshop on Formal Aspects of Component Software Springer Cham pp
          <fpage>36</fpage>
          -
          <lpage>53</lpage>
          https://hal.inria.fr/hal-01366641
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <surname>Martens</surname>
            <given-names>A 2005</given-names>
          </string-name>
          <article-title>Analyzing web service based business</article-title>
          processes In International Conference on Fundamental Approaches to Software Engineering Springer Berlin Heidelberg pp
          <fpage>19</fpage>
          -
          <lpage>33</lpage>
          doi: 10.1007/978-3-
          <fpage>540</fpage>
          -31984-
          <issue>9</issue>
          _
          <fpage>3</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <surname>Raedts</surname>
            <given-names>I</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Petkovic</surname>
            <given-names>M</given-names>
          </string-name>
          , Usenko Y S,
          <string-name>
            <surname>van der Werf J M E</surname>
            , Groote J F, Somers
            <given-names>L J</given-names>
          </string-name>
          <year>2007</year>
          <article-title>Transformation of BPMN Models for Behaviour Analysis</article-title>
          MSVVEIS pp
          <fpage>126</fpage>
          -
          <lpage>137</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <surname>Dijkman R M</surname>
            , Dumas
            <given-names>M</given-names>
          </string-name>
          , &amp;
          <string-name>
            <surname>Ouyang C 2008</surname>
          </string-name>
          <article-title>Semantics and analysis of business process models in BPMN Information</article-title>
          and Software technology
          <volume>50</volume>
          (
          <issue>12</issue>
          ) pp
          <fpage>1281</fpage>
          -
          <lpage>1294</lpage>
          doi: 10.1016/j.infsof.
          <year>2008</year>
          .
          <volume>02</volume>
          .006
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <surname>Wong</surname>
            <given-names>P Y</given-names>
          </string-name>
          , &amp;
          <article-title>Gibbons J 2008 A process semantics for</article-title>
          BPMN In International Conference on Formal Engineering Methods Springer Berlin Heidelberg pp
          <fpage>355</fpage>
          -
          <lpage>374</lpage>
          doi: 10.1007/978-3-
          <fpage>540</fpage>
          - 88194-0_
          <fpage>22</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <surname>Wong</surname>
            <given-names>P Y</given-names>
          </string-name>
          , &amp;
          <article-title>Gibbons J 2008 Verifying business process compatibility (short paper</article-title>
          ) In
          <source>Quality Software QSIC'08</source>
          The Eighth International Conference on IEEE pp
          <fpage>126</fpage>
          -
          <lpage>131</lpage>
          doi: 10.1109/QSIC.
          <year>2008</year>
          .6
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <surname>Decker</surname>
            <given-names>G</given-names>
          </string-name>
          , &amp;
          <article-title>Weske M 2011 Interaction-centric modeling of process choreographies</article-title>
          <source>Information Systems</source>
          <volume>36</volume>
          (
          <issue>2</issue>
          )
          <fpage>292</fpage>
          -
          <lpage>312</lpage>
          doi: 10.1016/j.is.
          <year>2010</year>
          .
          <volume>06</volume>
          .005
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <surname>Decker</surname>
            <given-names>G</given-names>
          </string-name>
          , &amp;
          <article-title>Weske M 2007 Local enforceability in interaction petri</article-title>
          nets In International Conference on Business Process Management Springer Berlin Heidelberg pp.
          <fpage>305</fpage>
          -
          <lpage>319</lpage>
          doi: 10.1007/978-3-
          <fpage>540</fpage>
          -75183-0_
          <fpage>22</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <surname>Güdemann</surname>
            <given-names>M</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Poizat</surname>
            <given-names>P</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Salaün</surname>
            <given-names>G</given-names>
          </string-name>
          , &amp;
          <article-title>Dumont A Verchor 2013 A framework for verifying</article-title>
          choreographies In International Conference on Fundamental Approaches to Software Engineering Springer Berlin Heidelberg pp
          <fpage>226</fpage>
          -
          <lpage>230</lpage>
          doi: 10.1007/978-3-
          <fpage>642</fpage>
          -37057-1_
          <fpage>16</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <surname>Mateescu</surname>
            <given-names>R</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Salaün</surname>
            <given-names>G.</given-names>
          </string-name>
          , &amp;
          <string-name>
            <surname>Ye L 2014</surname>
          </string-name>
          <article-title>Quantifying the parallelism in BPMN processes using model checking</article-title>
          <source>In Proceedings of the 17th international ACM Sigsoft symposium on Component-based software engineering</source>
          pp
          <fpage>159</fpage>
          -
          <lpage>168</lpage>
          doi: 10.1145/2602458.2602473
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [16]
          <string-name>
            <surname>Kossak</surname>
            <given-names>F</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Illibauer</surname>
            <given-names>C</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Geist</surname>
            <given-names>V</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kubovy</surname>
            <given-names>J</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Natschläger</surname>
            <given-names>C</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Ziebermayr</surname>
            <given-names>T</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Schewe K D A 2014 Rigorous</surname>
          </string-name>
          <article-title>Semantics for BPMN 2.0 Process Diagrams In A Rigorous Semantics for BPMN 2</article-title>
          .0 Process Diagrams pp
          <fpage>29</fpage>
          -152 Springer Cham doi:
          <volume>10</volume>
          .1007/978-3-
          <fpage>319</fpage>
          -09931-
          <issue>6</issue>
          _
          <fpage>4</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          [17]
          <string-name>
            <surname>Bultan</surname>
            <given-names>T</given-names>
          </string-name>
          , &amp;
          <article-title>Fu X 2008 Specification of realizable service conversations using collaboration diagrams</article-title>
          <source>Service Oriented Computing and Applications</source>
          <volume>2</volume>
          (
          <issue>1</issue>
          ) pp
          <fpage>27</fpage>
          -
          <lpage>39</lpage>
          doi: 10.1109/SOCA.
          <year>2007</year>
          .41
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          [18]
          <string-name>
            <surname>Salaün</surname>
            <given-names>G</given-names>
          </string-name>
          , &amp;
          <article-title>Bultan T 2009 Realizability of choreographies using process algebra encodings</article-title>
          <source>In International Conference on Integrated Formal</source>
          Methods Springer Berlin Heidelberg pp
          <fpage>167</fpage>
          -
          <lpage>182</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>[19] VBPMN Framework https://pascalpoizat.github.io/vbpmn/</mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          [20]
          <string-name>
            <surname>Alur</surname>
            <given-names>R</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Etessami</surname>
            <given-names>K</given-names>
          </string-name>
          , &amp;
          <string-name>
            <surname>Yannakakis M 2005</surname>
          </string-name>
          <article-title>Realizability and verification of MSC graphs Theoretical Computer Science</article-title>
          : Automata,
          <source>Languages and Programming</source>
          <volume>331</volume>
          (
          <issue>1</issue>
          ) 97 doi: 10.1016/j.tcs.
          <year>2004</year>
          .
          <volume>09</volume>
          .034
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          [21]
          <string-name>
            <surname>Lotos</surname>
            <given-names>I S O</given-names>
          </string-name>
          <year>1989</year>
          <article-title>A formal description technique based on the temporal ordering of observational behaviour ISO8807, 1XS989</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          [22]
          <string-name>
            <surname>Lohmann</surname>
            <given-names>N</given-names>
          </string-name>
          , &amp;
          <article-title>Wolf K 2009 Realizability is</article-title>
          controllability In International Workshop on Web Services and Formal Methods Springer Berlin Heidelberg pp
          <fpage>110</fpage>
          -
          <lpage>127</lpage>
          doi: 10.1007/978-3-
          <fpage>642</fpage>
          - 14458-
          <issue>5</issue>
          _
          <fpage>7</fpage>
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          [23]
          <string-name>
            <surname>Poizat</surname>
            <given-names>P</given-names>
          </string-name>
          , &amp;
          <string-name>
            <surname>Salaün</surname>
            <given-names>G 2012</given-names>
          </string-name>
          <article-title>Checking the realizability of BPMN 2.0 choreographies</article-title>
          <source>In Proceedings of the 27th Annual ACM Symposium on Applied Computing</source>
          pp
          <fpage>1927</fpage>
          -1934 doi: 10.1145/2245276.2232095
        </mixed-citation>
      </ref>
      <ref id="ref24">
        <mixed-citation>
          [24]
          <string-name>
            <surname>Kotcova</surname>
            <given-names>E E</given-names>
          </string-name>
          <year>2002</year>
          <article-title>Leksicheskaya semantika v sistemno-tematicheskom aspekte Arhangel'sk Pomor. gos. un-t p 203 (in Russian)</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref25">
        <mixed-citation>
          [25]
          <string-name>
            <surname>Krongauz</surname>
            <given-names>M A</given-names>
          </string-name>
          <year>2005</year>
          <article-title>Semantika: uchebnik dlya stud. lingv. fak. vyssh. ucheb. zavedenii 2-e izd. ispr. i dop M Izdatel'skii centr «Akademi»yap 171 (in Russian)</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref26">
        <mixed-citation>
          [26]
          <string-name>
            <surname>Kobozeva</surname>
            <given-names>I M</given-names>
          </string-name>
          <year>2004</year>
          <article-title>Lingvisticheskaya semantika URSS (in Russian)</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref27">
        <mixed-citation>
          [27]
          <string-name>
            <surname>Klein</surname>
            <given-names>M 2001</given-names>
          </string-name>
          <article-title>Combining and relating ontologies: an analysis of problems and solutions IJCAI2001 Workshop on ontologies</article-title>
          and information sharing pp
          <fpage>53</fpage>
          -
          <lpage>62</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref28">
        <mixed-citation>
          [28]
          <string-name>
            <surname>Volkova</surname>
            <given-names>G A</given-names>
          </string-name>
          <year>2013</year>
          <article-title>Sozdanie «ontologii vsego». Problemy klassifikacii i resheniya Novye informacionnye tehnologii v avtomatizirovannyh sistemah 16 (in Russian)</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref29">
        <mixed-citation>
          [29]
          <string-name>
            <surname>Mitrofanova</surname>
            <given-names>O A</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Konstantinova</surname>
            <given-names>N S</given-names>
          </string-name>
          <year>2015</year>
          <article-title>Ontologii kak sistemy hraneniya znanii (in Russian)</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref30">
        <mixed-citation>
          [30]
          <string-name>
            <surname>Euzenat</surname>
            <given-names>J</given-names>
          </string-name>
          et al.
          <source>2007 Ontology matching Heidelberg Springer 18</source>
        </mixed-citation>
      </ref>
      <ref id="ref31">
        <mixed-citation>
          [31]
          <string-name>
            <surname>Mizoguchi</surname>
            <given-names>R 2000</given-names>
          </string-name>
          <article-title>Shag v napravlenii inzhenerii ontologii Novosti iskusstvennogo intellekta 1-2 S11- 36 (in Russian)</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref32">
        <mixed-citation>
          [32]
          <string-name>
            <surname>Malinovkskii</surname>
            <given-names>V P</given-names>
          </string-name>
          <year>2005</year>
          <article-title>Ispol'zovanie ontologicheskogo podhoda pri modelirovanii zhiznennogo cikla znanii v sisteme korporativnoi pamyati organizacii Novosti iskusstvennogo intellekta 3</article-title>
          S pp
          <fpage>31</fpage>
          -
          <lpage>41</lpage>
          (in Russian)
        </mixed-citation>
      </ref>
      <ref id="ref33">
        <mixed-citation>
          [33]
          <string-name>
            <surname>Fischer L Workflow Handbook 2005 Workflow Management</surname>
          </string-name>
          <article-title>Coalition</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref34">
        <mixed-citation>
          [34]
          <string-name>
            <surname>Karpov Yu G 2010 MODEL SHECKING</surname>
          </string-name>
          <article-title>. Verifikaciya parallel'nyh i raspredelennyh programmnyh system SPb BHV Peterburg p 560 (in Russian)</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref35">
        <mixed-citation>
          [35]
          <string-name>
            <surname>Kalyanov G N 2006</surname>
          </string-name>
          <article-title>Modelirovanie, analiz, reorganizaciya i optimizaciya biznes-processov Uchebnoe posobie M Finansy i statistika p 240 http</article-title>
          ://www.twirpx.com/file/2204790/ (in Russian)
        </mixed-citation>
      </ref>
      <ref id="ref36">
        <mixed-citation>
          [36]
          <string-name>
            <surname>Afanasyev</surname>
            <given-names>A N</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Voit</surname>
            <given-names>N N</given-names>
          </string-name>
          ,
          <string-name>
            <surname>Kirillov</surname>
            <given-names>S Y</given-names>
          </string-name>
          <year>2017</year>
          <article-title>Development of RYT-grammar for analysis and control dynamic workflows International Conference on Computing Networking and Informatics (ICCNI) pp 1-4 Lagos doi</article-title>
          :
          <volume>10</volume>
          .1109/ICCNI.
          <year>2017</year>
          .8123797
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>