<!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>Towards a Unified Theory of Endurants and Perdurants: UFO-AB</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Alessander BOTTI BENEVIDES</string-name>
          <email>abbenevides@inf.ufes.br</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Joa˜o Paulo A. ALMEIDA</string-name>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Giancarlo GUIZZARDI</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Faculty of Computer Science, Free University of Bozen-Bolzano</institution>
          ,
          <country country="IT">Italy</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>NEMO, Computer Science Department, Federal University of Esp ́ırito Santo</institution>
          ,
          <country country="BR">Brazil</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>The Unified Foundational Ontology (UFO-A) is a foundational ontology about endurants that has been built as a foundation for conceptual modeling, and which focuses on static aspects of endurants. In addition to UFO-A, we have the Unified Foundational Ontology-Part B (UFO-B), a formal theory dealing with the interplay between endurants and the dynamic aspects of reality (e.g., events, processes, causation, dispositions, situations). Given the objective of characterizing this interplay between endurants and perdurants, these two ontologies are meant to form an integral whole. However, currently, they diverge in the way they approach modality. While UFO-A uses a general notion of alethic modality without committing to any notion of time, UFO-B is centered around temporal aspects. As an attempt to address this issue, we here define a translation of the axioms of UFO-A to FOL, and revisit an excerpt of UFO-B in order to accommodate a partial order of time points. With the goal of producing a unified theory, we interpret the alethic modalities of necessity and contingency of UFO-A in terms of this temporal structure, paying a special attention to the interplay between the determinism of a causal nexus and the existence of counterfactual situations. The revisited UFO-B is called UFO-B? and the unified theory is called UFO-AB.</p>
      </abstract>
      <kwd-group>
        <kwd />
        <kwd>alethic modality</kwd>
        <kwd>endurant</kwd>
        <kwd>event</kwd>
        <kwd>foundational ontology</kwd>
        <kwd>FOL</kwd>
        <kwd>QS5</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>
        The Unified Foundational Ontology (UFO-A) [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] is an ontology of endurants that was
built with the purpose of serving as a foundation for structural conceptual modeling
languages. As such, it focuses on static aspects of endurants, including many of their modal
aspects. However, this ontology makes no commitment with respect to a particular view
of temporal modality. In the Unified Foundational Ontology–Part B (UFO-B) [
        <xref ref-type="bibr" rid="ref13 ref2">13,2</xref>
        ], in
contrast, temporal aspects are fundamental. UFO-B extends UFO-A with a foundational
ontology of events, defining a formal theory on the interplay between objects, events,
situations, time points, dispositions, processual roles, and the causal nexus. The focus
of UFO-B is to provide ontological foundations for behavioral conceptual modeling,
including for process and project modeling [
        <xref ref-type="bibr" rid="ref12 ref9">12,9</xref>
        ], situation modeling [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], and discrete
event simulation [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ].
      </p>
      <p>
        Regarding their formalizations, UFO-A is expressed in a quantified modal logic
(QML) [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] that allows the expression of the alethic modalities of truth (viz., necessity
and contingency), and UFO-B is defined in first-order logic (FOL) with the Method of
Temporal Arguments (MTA) [
        <xref ref-type="bibr" rid="ref26">26</xref>
        ]. In order to enable UFO-A and UFO-B to ground
conceptual modeling languages that allow the modeling of both endurants and events, i.e.,
both static and behavioral aspects of a domain, it is necessary to build a unified
formalism for UFO-A and UFO-B. For this task, one move is to interpret the alethic modalities
of necessity and contingency in a temporal structure, as done in [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ], where the alethic
modalities used in UFO-A were interpreted in a branching-time temporal structure.
      </p>
      <p>
        Differently, [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ] interpreted necessity/contingency as immutability/mutability in
linear time, which is unable to represent counterfactuals. For instance, while the sentence
“John is necessarily a person” can be interpreted in linear time as (i) “John is a person”
and (ii) “John was always a person” and (iii) “John will always be a person,” (i)–(iii) do
not capture (iv) that “John could not cease to be a person,” i.e., it is not accidental that
John is always a person; being a person is an essential property of John.
      </p>
      <p>
        Therefore, just interpreting the alethic modalities used in UFO-A into the linear time
structure suggested by the current available full formalization of UFO-B (in FOL) will
not work; one has to also revisit the axioms of UFO-B, e.g., by representing the
dichotomy “actual versus counterfactual” in a partial order of time points (a.k.a.
branchingtime) as done in [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. However, one has to deal with the determinism of the causal nexus
together with counterfactual situations. In this paper, we define a method for rewriting
UFO-A in FOL, with no loss of content, and consistently with a revisited UFO-B.
      </p>
      <p>This paper is structured as follows. Section 2 briefly reviews the notions of alethic
and temporal modalities, and their relevance for conceptual modeling and knowledge
representation. In Section 3, we show a set of translation rules for transforming the
UFO-A QML axioms to FOL. Section 4 adapts UFO-B for a partial order of time points.
In Section 5, we present our final considerations.</p>
    </sec>
    <sec id="sec-2">
      <title>2. Alethic and Temporal Modalities</title>
      <p>Let us first define some notational conventions: (i) free variables are implicitly
universally quantified; (ii) unary predicates are noted in upper camel case typewriter type,
e.g., “LivingPerson;” (iii) other predicates and constants are noted in lower camel case
typewriter type, e.g., “motherOf” and “johnLocke;” (iv) definitions (introduced by
“,”) “are to be viewed as extraneous conventions of notational abbreviation” [24, p. 72]
and are written following the previous cases, but with an italic style, e.g., “Thing ;” and
(v) the symbols “ p ” and “ q ” denote quasi-quotation.</p>
      <p>The alethic modalities of truth distinguish between necessary and contingent truths.
Intuitively, a necessary truth is a truth that could not be otherwise, while a contingent
truth could be false; or the negation of a necessary truth is contradictory, while the
negation of a possible truth is consistent; or a necessary truth is true in all possible worlds,
while a possible truth is true in at least one world [14, Ch. 10].</p>
      <p>
        The original specification of UFO-A in [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] uses QML semantically restricted to
universal Kripke frames, e.g., in the definition of rigidity, non-rigidity and anti-rigidity [8,
pp. 101–102]. This means that p jq (i.e., pnecessarily jq) is true if and only if (iff) j is
true in all worlds, and p jq (i.e., ppossibly jq) is true iff j is true in at least one world.
Quantified S5 (QS5) is a modal logic that is sound and strongly complete for the class of
universal Kripke frames [4, p. 340, Problem 27.2]. This logic was the choice in later
presentations of (excerpts of) UFO-A ([
        <xref ref-type="bibr" rid="ref10 ref23">23,10</xref>
        ]), where there is also an explicit commitment
to the Barcan formula and its converse, embracing possibilistic quantification [7, § 4.9].
Semantically, possibilistic quantification determines a fixed domain of entities for every
possible world, which is traditionally associated to the view that the domain includes all
the possibilia. In this view, it is possible to make a distinction between existence and
presence (at a world). Syntactically, the constants, function applications and variables
are terms, things that can be predicated upon and that denote entities from the domain
of discourse, the set of existents. Therefore, semantically, the set of existent things is the
domain of quantification of the theory. This view agrees with Quine’s dictum that “to be
is to be the value of a variable” [25, p. 15]. More specifically, “a theory is committed to
those and only those entities to which the bound variables of the theory must be capable
of referring in order that the affirmations made in the theory be true” [25, pp. 13–14].
      </p>
      <p>
        While anything in the domain of quantification of our theory exists, only some
entities are presentAt a specific world (in other words, are actual at a world). Our unary
predicate ppresentAt(x)q is a renaming of what Fitting et al. [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] call pe (x)q, denoting
existence in a world. They show how pe (x)q can be used to transform formulae from the
varying domain semantics to constant domain semantics [7, p. 106, Definition 4.8.1].2
      </p>
      <p>In a sense, in a possibilistic modal theory, a world w “collects” formulae that are true
in w. For us, the terms being predicated upon within these formulae must be presentAt
w. The idea is that ppresentAt(t)q being true at w allows t to be mentioned in formulae
that are true in w. For this reason, we add to the original axioms of UFO-A the axiom
schema (u1), requiring, for each predicate P of arity n in the set P of predicates of
the theory, that whenever a P-predication is true, the arguments of the predication are
present.</p>
      <p>u1</p>
      <p>Pn(xi; : : : ; x j) !</p>
      <p>V
k2fxi;:::;x jg</p>
      <p>!
presentAt(xk) , where Pn
2 P .</p>
      <p>Worlds can be seen as TimePoints, the accessibility relation being temporal
precedence (e.g., a linear order or a partial order). In this case, necessity can be interpreted
as immutability and contingency as possibility within a history.3 For instance, the modal
logic KL is sound for the class of finite strict partial orders. Now, let us assume the
causal nexus to be deterministic. Then, a causal chain cannot have bifurcations; each
causal chain “happens” over a single history, even if we assume a partial order of time
points, like in KL. As an example, an analysis of (f1) shows that it requires a TimePoint
(world) in which john is a Student, and a TimePoint in which john is not a Student.
This is not a problem, since a person can start or cease to be a student in her lifetime
(within a single causal chain). Concerning (f2), since BrazilianBorn is an immutable
2UFO-A also uses pe(x)q in [8, p. 164], but in [23, p. 4], the authors reify times and adopt a temporalized
predicate pex(x;t)q for existence in worlds at a specific time.</p>
      <p>3A history/branch is a maximal path, i.e., a maximal chain of TimePoints within the accessibility relation.
(f3) and innate (f4) property, john cannot cease to be BrazilianBorn within a history.
The only way (f2) can be satisfied is by means of two independent causal chains,4 one in
which john is always BrazilianBorn and other in which he never is.
f1 (Student(x)) ! (:Student(x))
f2 (BrazilianBorn(x)) ! (:BrazilianBorn(x))
f3 BrazilianBorn(x) ! (BrazilianBorn(x))
f4 :BrazilianBorn(x) ! (:BrazilianBorn(x))</p>
      <p>
        Types (universals) are reified in both UFO-A and UFO-B. In UFO-A, the predicate
“ :: ” represents instantiation (see [8, p. 162], [23, p. 3]), while in UFO-B it is represented
by “instantiates” [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ]. That said, properties like Student and BrazilianBorn are
called anti-rigid and can be captured in QS5 by (u2), where rigidity is defined in QS5
by (u3). In QKL, (u2) and (u3) define immutability and mutability, respectively.
u2 AntiRigid(p) , x :: p ! (:(x :: p))
u3 Rigid(p) , x :: p ! (presentAt(x) ! x :: p)
      </p>
    </sec>
    <sec id="sec-3">
      <title>3. Capturing the Alethic Modality of UFO-A in FOL</title>
      <p>While in Section 2 we discussed modal notions, our aim is to build a FOL theory. Here,
we show a method for translating a QS5 theory (like UFO-A) to FOL. Let T be a QS5
theory with a countably infinite set of variables fx0; : : : ; xl 1; xl ; : : :g. In practice, the
theory T only uses variables in fx0; : : : ; xl 1g, where l 1 is the biggest index (a natural
number) of variables used in axioms. This means that the variable xl is never used in
T . By reifying worlds in the domain of quantification by means of the variable xl , it is
possible to rewrite the axioms of T into a FOL theory T . We define a set of translation
rules in A = f(r1); : : : ; (r5)g. Predicates can be rewritten with an additional argument, as
in (r1). The translation rules (r2)–(r5) define the recursive steps. S5 has the nice property
that every well-formed formula (wff) is equivalent to a wff with modal depth 1, i.e.,
a wff in which no modal operator falls in the scope of another modal operator (see [4,
p. 340, Problem 27.3]). There is an algorithm (that always halts) for finding such a wff,
and we denote its application to a wff j as j˚ . This allows us to use only one variable,
xl , to quantify over worlds in the translation rule (r5).</p>
      <p>r1 Pn(xi; : : : ; x j) , Pn+1(xi; : : : ; x j; xl ), where Pn 2 P and n is the arity of P.
r2 :j , :j
r3 j ^ a , j ^ a
r4 8xi(j) , 8xi(j)
r5 j , 8xl (j˚ )</p>
    </sec>
    <sec id="sec-4">
      <title>4. A Revisited Excerpt of UFO-B</title>
      <p>
        Here, we revisit an excerpt of UFO-B (a FOL theory) in order to accommodate a
partial order of time points. Except for the Allen relations, which require a branching-time
counterpart (see [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ]), the rest of UFO-B is unaffected by the work presented here.
      </p>
      <p>
        4By independent, we mean that the causal chains share no TimePoint.
4.1. Time
While UFO-B [
        <xref ref-type="bibr" rid="ref13 ref2">13,2</xref>
        ] suggests a discrete linear ordering of TimePoints, here we adopt
a discrete strict partial order “precedes” over TimePoints (t1). Therefore, precedes
is irreflexive (t2), transitive (t3) and asymmetric (a theorem). A TimePoint can be an
immediateSucessorOf another TimePoint (t4). (t5) defines when two TimePoints
can be seen as an interval, a part of a history.5 (t6) defines when two TimePoints are
comparable. (t7) defines when one interval is a subIntervalOf of another interval.
(t8) provides a predicate sameLength for comparing the length of two intervals.
t1 precedes(x; y) ! TimePoint(x) ^ TimePoint(y)
t2 :precedes(x; x)
t3 precedes(x; y) ^ precedes(y; z) ! precedes(x; z)
t4 immediateSucessorOf(x; y) , precedes(y; x) ^ :9z(precedes(z; x) ^
precedes(y; z))
t5 interval(x; y) , x = y _ precedes(x; y)
t6 comparable(x; y) , interval(x; y) _ precedes(y; x)
t7 subIntervalOf(xb; xe; yb; ye) , interval(xb; xe) ^ interval(yb; ye) ^
((xb = yb _ precedes(yb; xb)) ^
(xe = ye _ precedes(xe; ye))
t8 sameLength(xb; xe; yb; ye) $ interval(xb; xe) ^ interval(yb; ye) ^
((xb = xe ^ yb = ye) _
9z; z0(immediateSucessorOf(z; xb) ^
immediateSucessorOf(z0; yb) ^
sameLength(z; xe; z0; ye)))
      </p>
      <p>Moreover, a branching after a TimePoint t must be justified: there must be a
difference between the set of things that are presentAt t0 and the ones presentAt t00. More
specifically, there must be (i) an event with beginPoint or endPoint in t0 but not in t00,
or (ii) a situation that obtainsIn t0 but not in t00 (t9). Notice that (i) includes the case
of an object being created or terminated (by an event with endPoint) in t0 but not in t00.
Finally, only entities other than TimePoints can be presentAt TimePoints (t10), and,
for ontological parsimony, there is at least one entity present at a TimePoint (t11).
t9 t0 6= t00 ^ immediateSucessorOf(t0;t) ^ immediateSucessorOf(t00;t) !
9x((beginPoint(x;t0) ^ :beginPoint(x;t00)) _
(endPoint(x;t0) ^ :endPoint(x;t00)) _
(obtainsIn(x;t0) ^ :obtainsIn(x;t00)))
t10 presentAt(x; y) ! :TimePoint(x) ^ TimePoint(y)
t11 TimePoint(x) ! 9y(presentAt(y; x))</p>
      <sec id="sec-4-1">
        <title>4.2. Endurants</title>
        <p>Endurants (e.g., a cat, the Moon, Mick Jagger) are in time, in the sense that it is
possible to refer to john as a child and john as an adult as the same entity, which
under5Although we informally talk about histories, we do not reify them in our theory. We leave as future work
investigating whether reifying histories would be of benefit.
goes changes over time. For ontological parsimony, each Endurant is presentAt some
TimePoint (e1).</p>
        <p>e1 Endurant(x) ! 9y(presentAt(x; y))</p>
      </sec>
      <sec id="sec-4-2">
        <title>4.3. Events</title>
        <p>
          Fallings cannot fall, deaths cannot die, changes cannot change. Although we do not
commit to the notion of Events as changes (which is the main assumption of
Lombard in [
          <xref ref-type="bibr" rid="ref22">22</xref>
          ]), we agree that non-relational changes are events. Events cannot undergo
non-relational changes.6 Events happen in time. Since Lombard’s theory and ours share
the view that Events have inter-world identity, i.e., an Event can occur over different
histories, it is fruitful to compare his theory with ours.
        </p>
        <p>While for Lombard [20, p. 354],[17, p. 454] Events could have been different from
what they were by having contingent temporal parts, i.e., a single Event could
“aggregate” different occurrences,7 each of which sharing the same essential parts, but
differing in some contingent parts; in our theory, Events have no alethic modal properties. An
Event could not have been different from what it was. Nonetheless, it makes sense to
allow Events to have temporal branchings, occurring over incomparable TimePoints,
but only for the special cases where the reason for the temporal branching is external to
the Event, i.e., the Event happens the same way over the different histories. Therefore,
Events may have not exactly one, but more than one beginPoints and endPoints (e2),
(e3). Moreover, Events are non-instantaneous (e3), which is compatible with Lombard
in [20, p. 348]. Events can only happen over different histories because it would not
make sense to postulate the existence of two events in cases where it is impossible to
distinguish the two occurrences based solely on their non-relational aspects.8
e2 beginPoint(e;t) _ endPoint(e;t) ! (Event(e) ^ TimePoint(t))
e3 Event(e) ! 9t;t0(beginPoint(e;t) ^ endPoint(e;t0))</p>
        <p>
          For Lombard in [21, p.283], Events cannot recur. We have a stronger position in that
Events are nonintermittent, and that is why they cannot recur over a history, having at
most one beginPoint in a history (e4). Moreover, Events must end, i.e., in each history
in which the Event begins, it must end (e5). Similarly, Events must begin (e6). Finally,
whenever an Event occurs over two histories, the two occurrences must have the same
length (e7), which also agrees with Lombard’s view [18, p. 9, Footnote 11].
e4 t 6= t0 ^ comparable(t;t0) ^ beginPoint(e;t) ! :beginPoint(e;t0)
e5 beginPoint(e;t) ^ comparable(t;t0) ! 9t00(comparable(t0;t00) ^
endPoint(e;t00))
e6 endPoint(e;t) ^ comparable(t;t0) ! 9t00(comparable(t0;t00) ^
beginPoint(e;t00))
e7 beginPoint(e; xb) ^ endPoint(e; xe) ^ interval(xb; xe) ^ beginPoint(e; yb) ^
endPoint(e; ye) ^ interval(yb; ye) ! sameLength(xb; xe; yb; ye)
6See [
          <xref ref-type="bibr" rid="ref16">16</xref>
          ] for (non-)relational changes.
7Although we informally talk about occurrences of Events, we do not reify them in our theory.
8Again, “non-relational” as in [
          <xref ref-type="bibr" rid="ref16">16</xref>
          ]. Moreover, we think that identity criteria should be based solely on
intrinsic properties; e.g., we disagree with the causality-based identity criterion for Events proposed in [
          <xref ref-type="bibr" rid="ref6">6</xref>
          ].
4.4. Situations
A Situation is the truthmaker of a synchronic proposition. For instance, the proposition
“John is awake now” is made true by a Situation such as thatJohnIsAwakeNow.
This view is derived from logical atomism, but Situations differ from Russell’s facts
and Wittgenstein’s states of affairs by being synchronic. In our view, reality-at-time-t is
partitioned into atomic Situations, and starting from them, one can describe
reality-attime-t in a bottom-up manner by means of atomic synchronic propositions.
        </p>
        <p>Since the atomic synchronic propositions describing atomic Situations are the
most fine-grained pieces of synchronic information one can get, such propositions should
be logically independent. Since we are not reifying propositions, we pose this constraint
on Situations: Given two concomitant atomic Situations, knowing the structure of
one is insufficient for deriving the structure of the other (f5).</p>
        <p>f5 s 6= s0 ^ concomitant(s; s0) ^ instanceOf(s; S) 0 instanceOf(s0; S0)
However, capturing syntactic consequence (“`” and “0”) requires a reflection
mechanism, like Go¨del functions, where wffs are reified as terms of the theory. Such a
requirement would deviate our attention into the technicalities of a theory of first-order
arithmetic. Therefore, we will not formally capture the nature of Situations, but only their
interplay with Endurants and Events. Since we are capturing the alethic modality by
means of a partial order of time points, possible Situations must obtain (s1) in at least
one TimePoint in a history that entertains such a possibility (s2). Moreover,
Situations should not re-obtain over a history (s3), they are bound to specific TimePoints.9
s1 obtainsIn(x; y) ! (Situation(x) ^ TimePoint(y))
s2 Situation(x) ! 9y(obtainsIn(x; y))
s3 t 6= t0 ^ comparable(t;t0) ^ obtainsIn(s;t) ! :obtainsIn(s;t0)</p>
        <p>Situations are similar to enablers in [19, §V], an obtaining Situation can be
a necessary but not a sufficient condition for an Event to occur. Situations have no
causal power, only Events do. An Event bringsAbout exactly one Situation (s4),
(s5), which holds in all endPoints of the Event (s6). Also, an Event is triggered by
exactly one Situation (s7),(s8), which holds in all beginPoints of the Event (s9).
Usually, a Situation is considered a Fact (w.r.t. a history) iff the situation obtainsIn
a TimePoint (of the history). Since we are not reifying histories, we define a Situation
as a Fact w.r.t. a TimePoint t iff there is a t0 comparable with t—so that t and t0 are
in a path of a history—and such that the Situation obtainsIn t0 (s10). Finally, except
for TimePoints with no preceding TimePoint, if a Situation s obtainsIn t, s must
be brought about by an Event with endPoint at t (s11).</p>
        <p>s4 bringsAbout(e; s) ! (Event(e) ^ Situation(s))
s5 Event(e) ! 9!s(bringsAbout(e; s))
s6 bringsAbout(e; s) ^ endPoint(e;t) ! obtainsIn(s;t)
s7 triggers(s; e) ! (Situation(s) ^ Event(e))
s8 Event(e) ! 9!s(triggers(s; e))
s9 triggers(s; e) ^ obtainsIn(s;t) ! beginPoint(e;t)
9We have no strong objection against removing (s3), leaving such an analysis for future work.
s10 Fact(s; t) , 9t0(comparable(t; t0) ^ obtainsIn(s; t0))
s11 9t0(precedes(t0; t)) ^ obtainsIn(s; t) !
9e(bringsAbout(e; s) ^ endPoint(e; t))</p>
      </sec>
      <sec id="sec-4-3">
        <title>4.5. Time is a Set of Lines</title>
        <p>
          The so called essentiality thesis states that an Event must occur at the same TimePoints
in all histories in which it occurs [
          <xref ref-type="bibr" rid="ref18">18</xref>
          ]. In [18, pp. 7–13], Lombard shows an argument
against the inessentiality thesis, where he presupposes that determinism must be false for
the inessentiality to make sense. Here, we show that one must not give up determinism in
order to commit to the inessentiality thesis. As an example for the inessentiality thesis,
let an event e start in a TimePoint ti in a history h that begins at t0, and e also starts in
a TimePoint ti0 in a history h0 that begins at t00 and s.t. the length of the interval [t0; ti]
is different from the length of [t00; ti0]. Determinism can still hold when h and h0 differ in
the Situations that obtainsIn t0 and t00. Moreover, determinism also holds with the
inessentiality thesis when two histories have no beginning. Non-surprisingly, the notion
of contingency that is lost due to the view of time as a line in [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ] is “regained” by allowing
the existence of independent time lines, which are able to entertain counterfactual truths.
        </p>
        <p>This means that precedes is not a strict total order because, while it is asymmetric
and transitive, it is not semiconnexOver TimePoints (f6). We prove that precedes
has a weaker property: transitivity of comparability (f7).</p>
        <p>f6 semiconnexOver[R; S] , (S(x) ^ S(y) ^ x 6= y) ! (R(x; y) _ R(y; x))
f7 (comparable(x; y) ^ comparable(y; z)) ! comparable(x; z)</p>
        <p>More specifically, we prove that f(t1); : : : ; (t11); (e1); : : : ; (e7); (s1); : : : ; (s11)g
entails a temporal structure that is a set of lines. The proof goes as follows. Assume that
there is a bifurcation at TimePoint t, which is immediately succeeded by both t0 and t00.
From (t9), there must be (i) an event with beginPoint or endPoint in t0 but not in t00,
or (ii) a situation that obtainsIn t0 but not in t00.</p>
        <p>In case (i), if there is an event e with beginPoint in t0 but not in t00, from f(s8),
(s9)g, there is a situation that obtainsIn t0 and triggers e, but that does not
obtainsIn t00 (otherwise, by (s9), e would also have a beginPoint at t00). Then, (a) from
(s11), since the situation obtainsIn t0, it must be brought about by an event e0 with
endPoint in t0 but not in t00 (otherwise, by (s6), the situation would also obtain in t00).
Then, (b) from (e6), e0 must have a beginPoint in t or earlier. Since e0 started before
or in t, it must end in both branches, i.e., not only in t0 but also in all histories containing
t00 (e5). Moreover, from (e7), all the occurrences of e0 must have the same length.
Therefore, e0 must have an endPoint at t00, a contradiction. On the other possibility, if there is
an event with endPoint in t0 but not in t00, then the proof goes as in (b).</p>
        <p>In case (ii), the proof goes as in (a).</p>
      </sec>
      <sec id="sec-4-4">
        <title>4.6. Causality</title>
        <p>The Event john'sFall bringsAbout the Situation thatJohnIsHurt, which
triggers the Event john'sCry. So, john'sFall directlyCauses john'sCry, as
defined in (c1). The transitive closure of directlyCauses is a useful generalization,
encompassing indirect causes. Since transitive closure is inexpressible in FOL, we have
causes as a predicate (see (c2)), constraining it to be asymmetric (c3).
c1 directlyCauses(e; e0) , 9s(bringsAbout(e; s) ^ triggers(s; e0))
c2 causes(e; e00) $ (directlyCauses(e; e00) _ 9e0(causes(e; e0) ^ causes(e0; e00)))
c3 causes(e; e0) ! :causes(e0; e)</p>
      </sec>
      <sec id="sec-4-5">
        <title>4.7. Event Mereology</title>
        <p>
          We will not repeat here the axioms of the extensional atomic event mereology of UFO-B
(see [
          <xref ref-type="bibr" rid="ref13 ref2">13,2</xref>
          ]). To that axiomatization, we add the following axioms. A part of an event
must occur in all histories in which the whole occurs (m1). The ordering of event parts
must be the same in all histories (m2) (literally, (m2) states that the length of the interval
from a beginning of the whole to a comparable beginning of the part is constant).
m1 hasPart(e; e0) ^ beginPoint(e; xb) ^ endPoint(e; xe) ^ interval(xb; xe) !
9yb; ye(beginPoint(e0; yb) ^ endPoint(e0; ye) ^ subIntervalOf(yb; ye; xb; xe))
m2 hasPart(e; e0) ^ beginPoint(e; t) ^ beginPoint(e0; t0) ^ comparable(t; t0) ^
beginPoint(e0; t00) ^ comparable(t; t00) ! sameLength(t; t0; t; t00)
4.8. UFO-B?
UFO-B?, defined by (a1), is the version of UFO-B (from [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ]) where timePoints are
partially ordered. UFO-AB, the unification of UFO-A and UFO-B, is defined by (a2).
a1 UFO-B? = (UFO-B n f(T1); : : : ; (T14’); (S1’); : : : ; (S8)g) [ f(t1); : : : ; (t11); (e1);
: : : ; (e7); (s1); : : : ; (s11); (c1); : : : ; (c3); (m1); (m2)g
a2 UFO-AB = UFO-A [ f(u1)g [ UFO-B?
        </p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>5. Conclusion</title>
      <p>The Unified Foundational Ontology (UFO) was built with the goal of providing
foundations for Conceptual Modeling. In order to do that, it must be able to address both
structural and dynamic aspects of reality, i.e., it must be able to characterize ontological
aspects of endurants, perdurants, as well as their interplay. These two realms of reality
have so far been addressed by two formally independent theories, namely, UFO-A and
UFO-B, respectively. In order to produce a theory unifying these two, one must be able to
address the different treatment of modality in these two approaches, i.e., one must be able
to reconcile the alethic modalities of necessity and contingency in UFO-A with models
of time that are essential for talking about events, processes and causation in UFO-B.</p>
      <p>
        This paper presents a contribution in this direction. Firstly, we define a (i) translation
of the axioms of UFO-A (in [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]) to FOL. We then (ii) revisit an excerpt of UFO-B (in [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ])
to accommodate a partial order of time points, thus, producing a theory called UFO-B?.
Finally, leveraging on (i) and (ii), we produce a formal unified theory called UFO-AB.
      </p>
    </sec>
    <sec id="sec-6">
      <title>Acknowledgments</title>
      <p>This study was financed in part by the Coordenac¸a˜o de Aperfeic¸oamento de Pessoal de
N´ıvel Superior – Brazil (CAPES) – Finance Code 001. Alessander is supported by grant
83740910/18 (FAPES/CAPES call 10/2018.) Joa˜o Paulo is supported by CNPq grants
312123/2017-5 and 407235/2017-5. Giancarlo is supported by FUB (OCEAN Project).</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>J. P. A.</given-names>
            <surname>Almeida</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P. D.</given-names>
            <surname>Costa</surname>
          </string-name>
          , and
          <string-name>
            <given-names>G.</given-names>
            <surname>Guizzardi</surname>
          </string-name>
          .
          <article-title>Towards an ontology of scenes and situations</article-title>
          .
          <source>In 2018 IEEE Conference on Cognitive and Computational Aspects of Situation Management (CogSIMA)</source>
          , pages
          <fpage>29</fpage>
          -
          <lpage>35</lpage>
          . IEEE,
          <year>2018</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>A. B.</given-names>
            <surname>Benevides</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.-R.</given-names>
            <surname>Bourguet</surname>
          </string-name>
          , G. Guizzardi,
          <string-name>
            <given-names>R.</given-names>
            <surname>Pen</surname>
          </string-name>
          <article-title>˜aloza, and</article-title>
          <string-name>
            <given-names>J. P. A.</given-names>
            <surname>Almeida</surname>
          </string-name>
          .
          <article-title>Representing a reference foundational ontology of events in SROIQ</article-title>
          .
          <source>Applied Ontology</source>
          ,
          <year>2019</year>
          . To appear.
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>A. B.</given-names>
            <surname>Benevides</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.</given-names>
            <surname>Guizzardi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B. F. B.</given-names>
            <surname>Braga</surname>
          </string-name>
          , and
          <string-name>
            <given-names>J. P. A.</given-names>
            <surname>Almeida</surname>
          </string-name>
          .
          <article-title>Validating modal aspects of OntoUML conceptual models using automatically generated visual world structures</article-title>
          .
          <source>J. UCS</source>
          ,
          <volume>16</volume>
          (
          <issue>20</issue>
          ):
          <fpage>2904</fpage>
          -
          <lpage>2933</lpage>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>G. S.</given-names>
            <surname>Boolos</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. P.</given-names>
            <surname>Burgess</surname>
          </string-name>
          , and
          <string-name>
            <given-names>R. C.</given-names>
            <surname>Jeffrey</surname>
          </string-name>
          .
          <source>Computability and Logic</source>
          . Cambridge University Press, fifth edition,
          <year>September 2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>B. F. B.</given-names>
            <surname>Braga</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. P. A.</given-names>
            <surname>Almeida</surname>
          </string-name>
          ,
          <string-name>
            <surname>G.</surname>
          </string-name>
          <article-title>Guizzardi, and</article-title>
          <string-name>
            <given-names>A. B.</given-names>
            <surname>Benevides</surname>
          </string-name>
          .
          <article-title>Transforming OntoUML into Alloy: towards conceptual model validation using a lightweight formal method</article-title>
          .
          <source>ISSE</source>
          ,
          <volume>6</volume>
          (
          <issue>1</issue>
          -2):
          <fpage>55</fpage>
          -
          <lpage>63</lpage>
          ,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>D.</given-names>
            <surname>Davidson</surname>
          </string-name>
          .
          <article-title>The individuation of events</article-title>
          . In Essays in honor of Carl G. Hempel, pages
          <fpage>216</fpage>
          -
          <lpage>234</lpage>
          . Springer,
          <year>1969</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>M.</given-names>
            <surname>Fitting</surname>
          </string-name>
          and
          <string-name>
            <given-names>R. L.</given-names>
            <surname>Mendelsohn</surname>
          </string-name>
          .
          <article-title>First-order modal logic</article-title>
          , volume
          <volume>277</volume>
          . Springer Science &amp; Business
          <string-name>
            <surname>Media</surname>
          </string-name>
          ,
          <year>1998</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>G.</given-names>
            <surname>Guizzardi</surname>
          </string-name>
          .
          <article-title>Ontological foundations for structural conceptual models</article-title>
          .
          <source>PhD Thesis</source>
          , University of Twente, Enschede, The Netherlands, Enschede, Oct.
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>G.</given-names>
            <surname>Guizzardi</surname>
          </string-name>
          , R. de Almeida Falbo, and
          <string-name>
            <given-names>R. S.</given-names>
            <surname>Guizzardi</surname>
          </string-name>
          .
          <article-title>Grounding software domain ontologies in the unified foundational ontology (UFO): The case of the ODE software process ontology</article-title>
          .
          <source>In CIbSE</source>
          , pages
          <fpage>127</fpage>
          -
          <lpage>140</lpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>G.</given-names>
            <surname>Guizzardi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C. M.</given-names>
            <surname>Fonseca</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A. B.</given-names>
            <surname>Benevides</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. P. A.</given-names>
            <surname>Almeida</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Porello</surname>
          </string-name>
          , and
          <string-name>
            <given-names>T. P.</given-names>
            <surname>Sales</surname>
          </string-name>
          .
          <article-title>Endurant types in ontology-driven conceptual modeling: Towards OntoUML 2.0</article-title>
          . In Conceptual Modeling - 37th International Conference, ER 2018,
          <article-title>Xi'an, China</article-title>
          ,
          <source>October 22-25</source>
          ,
          <year>2018</year>
          , Proceedings, pages
          <fpage>136</fpage>
          -
          <lpage>150</lpage>
          ,
          <year>2018</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>G.</given-names>
            <surname>Guizzardi</surname>
          </string-name>
          and
          <string-name>
            <given-names>G.</given-names>
            <surname>Wagner</surname>
          </string-name>
          .
          <article-title>Towards an ontological foundation of discrete event simulation</article-title>
          .
          <source>In Proceedings of the 2010 Winter Simulation Conference</source>
          , pages
          <fpage>652</fpage>
          -
          <lpage>664</lpage>
          . IEEE,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>G.</given-names>
            <surname>Guizzardi</surname>
          </string-name>
          and
          <string-name>
            <given-names>G.</given-names>
            <surname>Wagner</surname>
          </string-name>
          .
          <article-title>Can BPMN be used for making simulation models?</article-title>
          <source>In Workshop on Enterprise and Organizational Modeling and Simulation</source>
          , pages
          <fpage>100</fpage>
          -
          <lpage>115</lpage>
          . Springer,
          <year>2011</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>G.</given-names>
            <surname>Guizzardi</surname>
          </string-name>
          , G. Wagner, R. de Almeida Falbo,
          <string-name>
            <given-names>R. S. S.</given-names>
            <surname>Guizzardi</surname>
          </string-name>
          , and
          <string-name>
            <given-names>J. P. A.</given-names>
            <surname>Almeida</surname>
          </string-name>
          .
          <article-title>Towards ontological foundations for the conceptual modeling of events</article-title>
          .
          <source>In Conceptual Modeling - 32th International Conference, ER</source>
          <year>2013</year>
          ,
          <article-title>Hong-</article-title>
          <string-name>
            <surname>Kong</surname>
          </string-name>
          , China,
          <source>November 11-13</source>
          ,
          <year>2013</year>
          . Proceedings, pages
          <fpage>327</fpage>
          -
          <lpage>341</lpage>
          ,
          <year>2013</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <given-names>S.</given-names>
            <surname>Haack</surname>
          </string-name>
          . Philosophy of logics. Cambridge University Press,
          <year>1978</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <surname>P. B. Ladkin</surname>
            ,
            <given-names>F. D.</given-names>
          </string-name>
          <string-name>
            <surname>Anger</surname>
            , and
            <given-names>R. V.</given-names>
          </string-name>
          <string-name>
            <surname>Rodriguez</surname>
          </string-name>
          .
          <article-title>Temporal reasoning with intervals in branching time</article-title>
          .
          <source>Technical Report TR-90-028</source>
          , International Computer Science Institute,
          <year>July 1990</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [16]
          <string-name>
            <given-names>L. B.</given-names>
            <surname>Lombard</surname>
          </string-name>
          .
          <article-title>Relational change and relational changes</article-title>
          .
          <source>Philosophical Studies</source>
          ,
          <volume>34</volume>
          (
          <issue>1</issue>
          ):
          <fpage>63</fpage>
          -
          <lpage>79</lpage>
          ,
          <year>1978</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          [17]
          <string-name>
            <given-names>L. B.</given-names>
            <surname>Lombard</surname>
          </string-name>
          . Events.
          <source>Canadian Journal of Philosophy</source>
          ,
          <source>IX(3)</source>
          :
          <fpage>425</fpage>
          -
          <lpage>460</lpage>
          , Sept.
          <year>1979</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          [18]
          <string-name>
            <given-names>L. B.</given-names>
            <surname>Lombard</surname>
          </string-name>
          .
          <article-title>Events and the essentiality of time</article-title>
          .
          <source>Canadian Journal of Philosophy</source>
          ,
          <source>XII(1)</source>
          :
          <fpage>1</fpage>
          -
          <lpage>17</lpage>
          , Mar.
          <year>1982</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          [19]
          <string-name>
            <given-names>L. B.</given-names>
            <surname>Lombard</surname>
          </string-name>
          . Causes, enablers, and
          <article-title>the counterfactual analysis</article-title>
          .
          <source>Philosophical Studies</source>
          ,
          <volume>59</volume>
          (
          <issue>2</issue>
          ):
          <fpage>195</fpage>
          -
          <lpage>211</lpage>
          ,
          <year>1990</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          [20]
          <string-name>
            <given-names>L. B.</given-names>
            <surname>Lombard</surname>
          </string-name>
          .
          <article-title>Sooner or later</article-title>
          .
          <source>Nouˆs</source>
          ,
          <volume>29</volume>
          (
          <issue>3</issue>
          ):
          <fpage>343</fpage>
          -
          <lpage>359</lpage>
          ,
          <year>1995</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          [21]
          <string-name>
            <given-names>L. B.</given-names>
            <surname>Lombard</surname>
          </string-name>
          .
          <article-title>Ontologies of events</article-title>
          . In S. Laurence and C. MacDonald, editors,
          <source>Contemporary Readings in the Foundations of Metaphysics</source>
          , pages
          <fpage>277</fpage>
          -
          <lpage>294</lpage>
          . Oxford: Blackwell Publishing Ltd,
          <year>1998</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          [22]
          <string-name>
            <given-names>L. B.</given-names>
            <surname>Lombard</surname>
          </string-name>
          . Events:
          <string-name>
            <given-names>A Metaphysical</given-names>
            <surname>Study. Routledge</surname>
          </string-name>
          Library Editions: Metaphysics. Routledge, Mar.
          <year>2019</year>
          . Originally published in
          <year>1986</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          [23]
          <string-name>
            <given-names>D.</given-names>
            <surname>Porello</surname>
          </string-name>
          and
          <string-name>
            <given-names>G.</given-names>
            <surname>Guizzardi</surname>
          </string-name>
          .
          <article-title>Towards a first-order modal formalisation of the unified foundational ontology</article-title>
          .
          <source>In Proceedings of the Joint Ontology Workshops 2017 Episode</source>
          <volume>3</volume>
          : The Tyrolean Autumn of Ontology, Bozen-Bolzano, Italy,
          <source>September 21-23</source>
          ,
          <year>2017</year>
          .,
          <year>2017</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref24">
        <mixed-citation>
          [24]
          <string-name>
            <given-names>W. V. O.</given-names>
            <surname>Quine</surname>
          </string-name>
          .
          <article-title>New foundations for mathematical logic</article-title>
          .
          <source>The American mathematical monthly</source>
          ,
          <volume>44</volume>
          (
          <issue>2</issue>
          ):
          <fpage>70</fpage>
          -
          <lpage>80</lpage>
          ,
          <year>1937</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref25">
        <mixed-citation>
          [25]
          <string-name>
            <given-names>W. V. O.</given-names>
            <surname>Quine</surname>
          </string-name>
          .
          <article-title>From a logical point of view: 9 logico-philosophical essays</article-title>
          .
          <source>Harper &amp; Row</source>
          , New York, Hagerstown, San Francisco, London, second edition,
          <year>1963</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref26">
        <mixed-citation>
          [26]
          <string-name>
            <given-names>L.</given-names>
            <surname>Vila</surname>
          </string-name>
          and
          <string-name>
            <given-names>H.</given-names>
            <surname>Reichgelt</surname>
          </string-name>
          .
          <article-title>The token reification approach to temporal reasoning</article-title>
          .
          <source>Artificial Intelligence</source>
          ,
          <volume>83</volume>
          (
          <issue>1</issue>
          ):
          <fpage>59</fpage>
          -
          <lpage>74</lpage>
          ,
          <year>1996</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>