<!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>Reset Petri Net Unfolding Semantics for Ecosystem Hypergraphs</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Giann Karlo Aguirre-Samboní</string-name>
          <email>giann-karlo.aguirre-samboni@inria.fr</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Cédric Gaucherel</string-name>
          <email>cedric.gaucherel@inrae.fr</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Stefan Haar</string-name>
          <email>stefan.haar@inria.fr</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Franck Pommereau</string-name>
          <email>franck.pommereau@univ-evry.fr</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Wd- Fg-</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Wk- Ec-</string-name>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Rp- Wk-</string-name>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>AMAP-INRAE, CIRAD, CNRS, IRD, Univ. Montpellier</institution>
          ,
          <addr-line>34398 Montpellier</addr-line>
          ,
          <country country="FR">France</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>IBISC, Univ. Évry, Univ. Paris-Saclay</institution>
          ,
          <addr-line>91020 Évry-Courcouronne</addr-line>
          ,
          <country country="FR">France</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Université Paris-Saclay, INRIA, CNRS, ENS Paris-Saclay, LMF</institution>
          ,
          <addr-line>91190 Gif-sur-Yvette</addr-line>
          ,
          <country country="FR">France</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Ecosystems are complex systems still waiting for a convenient and flexible way to model them. This article extends the rule-based discrete-event modeling approach for ecosystems developed by Gaucherel et al. Here, we propose the systematic use of (1-safe) reset Petri nets r1: Rp+ ≫ for the analysis of such systems. For this r2: Rp+, Ec+ ≫ purpose, we use the translation from RR- r3: Wk+ ≫ systems, and adapt the unfolding methodol- r4: Wk+, Wd+ ≫ ogy of Esparza et al. to provide a consistent r5: Wk+, Te+ ≫ and compact semantics in ordinary occur- r6: Wd- ≫ rence nets for 1-safe reset Petri nets. One eco- r7: Wk- ≫ logical case study, the evolution of a termite r8: Wk-, Rp- ≫ colony (Gaucherel et al.) is carried out to r9: Ac+, Sd- ≫ illustrate how important principles deciding between survival and collapse of this ecosys- Figure 1: Rule system for the termites colony tem can be exhibited by structural properties of prefixes of its corresponding unfolding. The modelling of the interaction rules in Petri nets requires, in addition to the usual combination of read and production arcs, also the use of reset arcs to capture side efect relations, i.e. where a resource is certainly absent after some event but not necessarily present prior to it. In combination with automatizable place replication and complementation procedures, a dedicated unfolding procedure represents the dynamics of a contextual reset net in an ordinary Petri net, taking specificities of both read and reset arcs into account. Unfolding prefixes are computed by the Ecofolder tool developed in this work. Here, we consider as an example of an ecosystem the network of dominant interactions occurring in a termite colony (fig 1), directly inspired from Gaucherel &amp; Pommereau. Our model includes the following variables: Inhabitants: Rp: reproductive termites, i.e. the queen, the king, the eggs and the nymphs; Wk: termite workers,</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>i.e. all termites able to work; Sd: termite
soldiers; and Te: termitomyces, i.e fungi grown
by termites for nutrition. − + 6 + −</p>
      <p>Structures: Fg: fungal gardens, i.e.
chambmeorRusenfsodoraugnrrdcoewtsoi:nggrWofwdu:nfguwin;ogEoic.d: eugsgedchtaombbuerilsd. the + 3 − + 4 5+</p>
      <p>Competitors: Ac: ant competitors that may − + 9 −
attack the colony. 7</p>
      <p>Those components can evolve (from an ini- −
tial state) according to their interactions; we −
represent the functional presence or absence 2
sopf eacntyivoeflathbeelms. bTyhaeidrdiinntger‘a-’ctoiron‘+r’utloesthceainr rbee- 8 − +
translated into a Petri net with read and reset + 1
arcs, shown on fig 2. Moreover, fig 3 shows the
corresponding event structure extracted from
the unfolding prefix, both of them created by
Ecofolder. The schema emphasizes those branches on which the colony collapses (r6, r7, r8,
⊥</p>
      <p>and r9) and survives (r3, r4, r1 and r2), respectively. ⊥ represents the initial cut, causal
precedence is indicated by arrows, and dashed lines represent conflict relations. Note that
instances of R5 allow survival but do not guarantee it, as the downfall of the colony always
remains possible. The crown at every instance of r5 visualizes this tipping point, and to symbolize
a Red Queen. Loosely speaking, workers in the colony have to keep working at a suficient rate
to prevent a successful attack by the ants. This phenomenon of arms race is suggested by Red
Queen hypotheses as proposed by L. Van Valen in 1973; it states that species must constantly
adapt, evolve and proliferate in the competition with antagonistic species, simply to survive.
Therefore, possibilistic approaches like ours allow an exhaustive exploration of the system’s
trajectory. Our method enables, in the future, to apply finer analysis methods to extract insight
about the system’s ecology from the study of its dynamics.</p>
    </sec>
  </body>
  <back>
    <ref-list />
  </back>
</article>