<!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 Structural Characterization of Identity, Individuality and Sortality</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>João R. M. Nicola</string-name>
          <xref ref-type="aff" rid="aff2">2</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>
          ,
          <addr-line>piazza Domenicani, 3, 39100, Bolzano</addr-line>
          ,
          <country country="IT">Italy</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Faculty of Electrical Engineering</institution>
          ,
          <addr-line>Mathematics and Computer Science Zilverling</addr-line>
          ,
          <institution>University of Twente</institution>
          ,
          <addr-line>P.O. Box 217, 7500 AE Enschede</addr-line>
          ,
          <country country="NL">The Netherlands</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Ontology and Conceptual Modeling Research Group, PPGI, Federal University of Espírito Santo</institution>
          ,
          <addr-line>Av. Fernando Ferrari, 514, 29075-910, Vitória, ES</addr-line>
          ,
          <country country="BR">Brazil</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>Questions regarding the identity and individuality of objects and of sortality of concepts or universals are important questions often raised in the context of an upper ontology. In this paper we present a novel characterization of these concepts based on a structural approach that can be applied in the context of an upper ontology. It provides objective criteria for determining these concepts in function of the structural properties of particulars and universals in structures that model an upper ontology theory. This theory has important applications in the field of conceptual modeling and on inductive reasoning about ontologies.</p>
      </abstract>
      <kwd-group>
        <kwd>eol&gt;sortals</kwd>
        <kwd>identity</kwd>
        <kwd>individuality</kwd>
        <kwd>formal ontology</kwd>
        <kwd>upper ontology</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>The identity and the identification of objects is a topic of interest in philosophy and in linguistics.
In the former, one can find debates regarding whether identity is relative or absolute, how
identity relates to time, or what is an identity criterion [1, 2]. In the later, the notions of identity
and identification play a crucial role: unless we can presume that individuals in the domain
of discourse are identifiable (and possess identity), it would be impossible to express, in a
meaningful way, beliefs or facts regarding specific things, and our communication would, at
best, be restricted to commonalities of classes of individuals or to general concepts.</p>
      <p>For similar reasons, the concept of identity 1 is also relevant in the field of Information
Systems, since the eficacy of the interaction of an Information System and its users depends on
whether or not the user is capable of identifying the referents of the data that the Information</p>
      <p>System collects, stores, processes and presents. Therefore, the investigation of the conditions
that characterize the identification of the individuals in the domain is an important step in the
development of an Information System.</p>
      <p>This concern is particular evident in the design of the databases of Information Systems. The
database designer usually has to specify, with the help of the documentation about the domain,
which fields in each table comprise the identification keys of the table , i.e. which properties or
relations determine the identity of the referents of each table row.</p>
      <p>However, there are hypothetical and actual situations in which one might say that an object
does not possess a unique determinate identity. For the actual case, an example is the lack of
identity of boson particles that share the same state. For the hypothetical one, we can consider
the twin spheres thought experiment, proposed by Max Black [3], that describes a universe that
contains only two stationary spheres of the same material and size. In this example, it is not
possible to determine the identity of any of the spheres, either by describing their properties or
by specifying an algorithm to determine which one is which. Bosons and symmetric spheres, in
these cases, are said to lack identity but still possess individuality, or, using Lowe’s terms [4],
are quasi-objects.</p>
      <p>If we consider the way we perceive or represent real objects, we might say that even though
the real objects might have a determinable identity, the representations or abstractions though
which we perceive them might not: it might be irrelevant to a mechanical engineer whether or
not each steel ball in a bearing is identifiable, but only how many of them are there. Another
example could be a processed food factory, in whose viewpoint the identity of each raw item,
e.g. fish, vegetable, egg, is irrelevant. In these cases, even though it might not be necessary for a
user of a supporting information system to identify an individual referent, it might nevertheless
be necessary to determine their count. Thus, the concept of individuality is also relevant in the
development of information systems.</p>
      <p>In other situations, the same itens, be they cattle, eggs, etc., might have to be tracked
individually, at least until a certain phase of the production process. In these cases the
representations of these individuals would need to have a determinate identity.</p>
      <p>In the process of the development of an information system, the information regarding the
identity and individuality of the objects of the domain is usually recorded in the document
that describes the domain, e.g. in a conceptual model or in an ontology, and is commonly
linked to one or more concepts, e.g. how to identify vehicles or books. Such concepts, and
any specializations thereof, are said to be sortal concepts [5], or concepts that carry or supply
a principle of identity for its instances. The distinction between sortal a non-sortal concepts
plays an important role in ontology engineering methodologies such as OntoClean [6], the
UFO upper ontology [7] and in the OntoUML conceptual modeling language, based on UFO,
that contains syntactical rules that depend on the assessment of the sortality of the concepts
represented in its diagrams.</p>
      <p>In the UFO ontology original presentation [7] there is a stated assumption that the particulars
in the domain possess both identity and individuality. The notion of sortality is characterized
in UFO by distinguishing the domain of instantiation of sortal types and non-sortal types. This
approach, described in [8], considers as a sortal those types that are instantiated by individual
concepts, where an individual concept is represented by an intensional function that maps each
possible world to an individual in that world. On the other hand, a non-sortal type is instantiated
directly by possible world individuals. In this sense, we can say in the resulting models consider
the distinction between sortals and non-sortals to be unalizable, i.e. a type is a sortal (or a
non-sortal) because it is implictly indicated as so in the model. While this characterization
allows us to consider the implications of having the distinction between sortals and non-sortals,
i.e. sortals are associated with individual concepts, which can be considered to be representations
of the identity of objects, they provide no means for questioning why a certain type is or is not a
sortal. In other words, the model provides no means to falsify a statement regarding the sortality
of a type, unless it does it in a trivial way, e.g. by saying that a type  is a sortal just because
the model explictly says “ is a sortal”. However, if facts regarding sortality are meaningful
and informative, i.e. they are synthetic truths, whose determination is grounded in meaningful
patterns in reality, then it would be interesting to provide a formal characterization of sortality
that allows such analysis to be made, and that is the goal of the formalization proposed in this
paper. In our proposed formalization, the sortality of a type is an emergent property, i.e. it is
grounded in the structure of the world and in the principle of application of a type.</p>
      <p>Another approach is described in [9], in which a sortal is characterized as a type that
specializes a kind, i.e. a rigid type that provides an identity criterion to its instances. However,
similarly to the approach described in [8], the characterization does not provide an explanation
as to how a type provides (or not) an identity criterion. The characterization proposed in
this paper aims to provide a clear and falsifiable criteria for evaluating whether or not a type
is a sortal based on the properties of the particulars in the domain and in the property that
characterizes all types, their principle of application.</p>
      <p>This paper presents a formal characterization of the concepts mentioned in the title: individuality,
identity and sortality. The intuition on which the formalization is based is an idealized game,
a thought experiment proposed in section 2 through which we defend a desiderata for the
formalization of these concepts. The formalization, described in section 3, is based on a simplified
theory of substantials, moments and universals derived from the UFO ontology. In section 4,
we briefly discuss possible pratical implications of this theory. Section 5 then presents final
considerations of the paper.</p>
      <p>We would like to thank the reviewers for the relevant suggestions and corrections.</p>
    </sec>
    <sec id="sec-2">
      <title>2. The Identification Game</title>
      <p>Consider the following game, called identification game , played cooperatively by two players,
which we shall call Alice and Bob. In the first phase of the game, Alice is placed in the midst of
a large, round and symmetrical room, in which there can be found various objects of diverse
sizes, shapes and colors, placed arbitrary in the room’s floor. Alice then proceeds by choosing
one of this objects and writing down, in a notepad, a description or an instruction that can
be used to identify the chosen object. These notes can contain, for example, the color of the
chosen object, its distance to the center of the room, the relative distance to other objects in its
surrounding, etc. After taking these notes, Alice is removed from the room and Bob is placed
on the room, in a arbitrary position. With Alice’s notes in hand, Bob has to identify correctly
which object Alice has chosen before.</p>
      <p>Note that Alice’s chosen object might be exactly similar to another object in the room.
Furthermore, it might be positioned symmetrically with regards to another similar object. The
questions we can present to this thought experiment are these: Is it possible to describe any
object in the room with absolute certainty? Is there an objective way to determine which objects
can or cannot be identified, irrespective of the strategy used when writing the notes?</p>
      <p>Let’s consider a hypothetical case based on Max Black’s twin spheres: suppose the room
contains just two spheres which are completely stationary, are placed in symmetrical positions
with respect to the center of the room, and that are perfectly similar. In this case, no matter
which sphere Alice chooses and what Alice writes down in the notepad, Bob will have at most a
50% chance of guessing the object correctly. Note that, in this case, Alice can ground an assertion
that none of the spheres are identifiable by pointing out the symmetry of the configuration,
without even considering whether or not which strategy should be used in taking the notes.</p>
      <p>On the other hand, if we break the symmetry of the configuration by adding some other
element, such as a distinct size or color for each sphere or a single extra object in any place but
the center of the room, then both spheres would be identifiable. In this case Alice could ground
the assertion that a sphere is identifiable just by pointing out the lack of symmetry in the room,
even before she decides what shall be described in the notes or which language and strategy
shall be used to write them down.</p>
      <p>Therefore, the existence of a description that determines the identity of an object is unnecessary
to ground its identifiability or non-identifiability. On the other hand, the intrinsic properties of
an object are insuficient to determine whether or not it is identifiable. Instead, it is necessary to
consider the whole structure, i.e. identity should be considered a structural property. This notion
of identity can be characterized formally through an analysis of the various homomorphisms of
the structure that represents the world configuration, e.g. that represent the room in the game.</p>
      <sec id="sec-2-1">
        <title>2.1. Individuality</title>
        <p>While its conceivable that a configuration with symmetrical objects described in the identification
game could exist in reality, the same cannot be done with objects that lack also individuality,
since if there were two distinct objects in reality that lacked individuality, then we would not
be able to perceive them as distinct at all. However, if we consider the abstract representations
of reality, this distinction becomes pertinent.</p>
        <p>
          For example, suppose there is a representation of a configuration that contains two pieces
of information: (
          <xref ref-type="bibr" rid="ref1">1</xref>
          ) there is a sphere, let’s call it A, with a diameter of 10 meters; (
          <xref ref-type="bibr" rid="ref2">2</xref>
          ) there is a
sphere, let’s all it B, with a diameter of 10m. Now let’s consider the following question: How
many spheres are there in that universe? Are the descriptions (of A and B) describing the same
sphere? Or are they describing distinct spheres? In case the problem is not just whether or not
one of the spheres are identifiable. We cannot prove they are distinct, in the first place. In this
case we say that the representations of the particulars contained in the representation of the
configuration lack individuality.
        </p>
        <p>Similarly to the notion of identity, we can determine the individuality (or lack thereof) by
examining the homomorphisms of the representing structure, as we shall describe formally in
the next section.</p>
      </sec>
      <sec id="sec-2-2">
        <title>2.2. Sortality</title>
        <p>In the OntoClean methodology [10], the concept of a sortal (substantial) universal is described
as being a universal that provides a principle of identity for its instances. The evidence that a
universal is a sortal is the existence of a binary identity predicate  (, ) that satisfies Leibniz’s
Principle of the Identity of the Indiscernibles, i.e.  (, ) holds if and only if  and  have the
same properties.</p>
        <p>
          This definition sufers from a few issues: (
          <xref ref-type="bibr" rid="ref1">1</xref>
          ) it reduces a fundamental ontological notion,
sortality, to the existence of an element (a predicate) which could be considered dependent
upon the existence of a human being and of some language understood by human beings;
(
          <xref ref-type="bibr" rid="ref2">2</xref>
          ) providing a predicate as an evidence implies also the arbitrary choices of language and
of the expression of the predicate in that language, that cannot be explained in terms of the
configuration itself; and (
          <xref ref-type="bibr" rid="ref3">3</xref>
          ) the existence of the binary predicate of distinguishability does not
guarantee the identifiability of the instances, but only their distinguishability.
        </p>
        <p>However, we can avoid this issue by considering the relation between sortality and identity
from a diferent perspective: instead of characterizing sortals as universals that provide (or carry
or supply) identity for its instances, we characterize non-sortals as universals that preclude the
identification of its instances. The idea here is to consider universals (or concepts) as cognitive
tools that remove details of its instances, through an abstraction process.</p>
        <p>In other words, it is not that a sortal provides identity and a non-sortal doesn’t, but that a
non-sortal abstracts so much detail of its instances that, when used as “filters”, they make it
impossible to identify some of its instances.</p>
        <p>As an example, consider again a configuration with two spheres, A and B, where A and B
are physically apart, have the same diameter and have distinct colors. In this case, we might
say that the spheres A and B instantiate the Solid Object, Spherical Object, and Colored
Object. Each of the universals induce an abstraction on the configuration: as solid objects, only
their distance from each other is relevant; as spherical objects, the distance and diameter are
relevant; and as colored objects, only the distance and color are relevant. If we trim down the
configuration according to the abstraction represented by each of these universals, we shall
arrive in three distinct configurations. However only the abstraction given by the Colored
Object universal keeps the spheres identifiable. The other two universals are too abstract and
produce representations in which the spheres lack identity. Thus, a sortal, in the sense proposed
here, is a universal whose instances are still identifiable even after its abstraction process.</p>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>3. Formal Characterization</title>
      <p>A structural characterization of the notions of identity, individuality and sortality require a
suitable notion of “structure” and of transformations that preserve this structure (homomorphisms).
We call such as structure a particular structure, in the sense that its purpose is the representation
of the particulars in the domain, its properties and relationships, and any other elements that
are required to represent them. The particular structure we present here is a simplified version
of the UFO model structure:</p>
      <sec id="sec-3-1">
        <title>Definition 1.</title>
        <p>A particular structure system is a is a tuple P = (, − , (▷− ), Φ − ,− ) where
•  is a non-empty set of particular structures;
• − ::  ↦→  is a function that associates particular structures to possible world
configurations, i.e. to sets of sets of particulars;
• − is the function that associates a particular structure to its set of particulars, i.e.</p>
        <p>Γ = ⋃︀ Γ;
• (▷− ) ⊆  ×  ×  is a ternary relation denoting an inherence relation, where
1 ▷Γ 2 denotes “in the particular structure Γ , the moment 1 inheres in the endurant
2”.
• Φ − ,− denotes a family of functions, or morphisms, between particulars of particular
structures in , that determine the correspondence between endurant representations
in diferent structures contained in , i.e. for some particular structures Γ 1 and Γ 2 of
, Φ Γ1,Γ2 is a set of functions from the set of particulars of Γ 1 to those of Γ 2.
From these elements, we can define the following:
• the set of moments of a particular structure Γ ∈ , written as ℳΓ, where
• the set of substantials of a particular structure Γ ∈ , written as Γ, where
ℳΓ ≡ {  ∈ Γ| ∃.  ▷Γ } ;
Γ = Γ − ℳ
Γ;
• for any particular structure, its set of particulars must be finite;
• inherence implies existential dependency, i.e. for any particular structure Γ ∈  and
any particulars ,  ∈ Γ,
• inherence is functional on the set of moments, i.e. for any particular structure Γ ∈ 
and any particulars , ,  ∈ Γ,
 ▷Γ  →−</p>
        <p>Γ(, );
 ▷  ∧  ▷  →−
 = 
• the existential dependency relation, where Γ(, ) denotes the statement that  and 
are particulars of Γ and that  is existentially dependent upon  in Γ , i.e.</p>
        <p>Γ(, ) ≡ ∀  ∈ − . ∈  →−
 ∈ ;
• the correspondence relation between worlds of two particular structures: given Γ 1, Γ 2 ∈
,  ∈ Φ Γ1,Γ2 , 1 ∈ Γ1 and 2 ∈ Γ2 , we say that 1 (from Γ 1) corresponds to 2
(from Γ 2) through the morphism  , written as 1 ⇔Γ1,Γ2, 2 and defined formally as:
1 ⇔Γ1,Γ2, 2 ≡ ∀  ∈ Γ1 .  ∈ 1 →←
 () ∈ 2.</p>
        <p>
          (
          <xref ref-type="bibr" rid="ref4">4</xref>
          )
Additionally, the elements of a particular structure system must satisfy the following conditions:
(
          <xref ref-type="bibr" rid="ref1">1</xref>
          )
(
          <xref ref-type="bibr" rid="ref2">2</xref>
          )
(
          <xref ref-type="bibr" rid="ref3">3</xref>
          )
(
          <xref ref-type="bibr" rid="ref5">5</xref>
          )
(
          <xref ref-type="bibr" rid="ref6">6</xref>
          )
• for any particular structures Γ 1, Γ 2 ∈  and any morphism  ∈ Φ Γ1,Γ2 ,  must satisfy
the following constraints:
morphisms reflect inherence:
        </p>
        <p>∀,  ∈ Γ1 .  () ▷Γ2  () →←  ▷Γ1 
morphisms do not change substantial into moments:</p>
        <p>
          ∀ ∈ Γ1 .∀ ∈ Γ2 .  () ▷Γ2  →− ∃  ∈ Γ1 .  =  () ∧  ▷Γ1 
every world in the the source structure has at least one corresponding world
in the target structure, and vice-versa:
∀1 ∈ Γ1 . ∃2 ∈ Γ2 . 1 ⇔, Γ1,Γ2 2
∀2 ∈ Γ2 . ∃1 ∈ Γ1 . 1 ⇔, Γ1,Γ2 2
(
          <xref ref-type="bibr" rid="ref7">7</xref>
          )
(
          <xref ref-type="bibr" rid="ref8">8</xref>
          )
Morphisms can be classified according to their functional properties. A morphism  ∈ Φ Γ1,Γ2
is:
• injective if it is an injection on Γ1 ;
• surjective if it is surjective onto Γ2 ;
• bijective, or an isomorphism, if its both injective and surjective, or, equivalently, if it is
invertible;
– the set of isomorphisms between Γ 1 and Γ 2 is denoted by Φ Γ≃1,Γ2 ;
– if there is an isomorphism between Γ 1 and Γ 2, Γ 2 is said to be isomorphic to Γ 1 (and
vice-versa);
• an endomorphism, if Γ 1 = Γ 2;
• a permutation if its both an endomorphism and an isomorphism.
        </p>
        <p>Note that since the set of particulars of any particular structure is finite, every injective
morphism between isomorphic particular structures is also an isomorphism. In particular,
injective endomorphisms are permutations.</p>
        <p>Finally, particular structure systems must satisfy the condition that for any particular structure
Γ , there must be an infinite number of isomorphic particular structures in .</p>
        <sec id="sec-3-1-1">
          <title>Structural Properties</title>
          <p>Using the notion of a particular structure and of its morphisms, we define two structural
properties of particulars in a structure: non-collapsibility, which captures the distinguishability
of a particular, and non-permutability, which characterizes the asymmetry of a particular
with respect to the other objects in the configuration. They are defined as follows:
Definition 2. A particular  in a particular structure Γ is said to be non-collapsible in Γ if and
only if, for every endomorphism  on Γ , the following holds:
∀ ∈  . () =  () →←
 = .</p>
          <p>
            (
            <xref ref-type="bibr" rid="ref11">11</xref>
            )
          </p>
          <p>A non-collapsible particular is said to be a particular that possesses individuality in the
structure.</p>
          <p>Definition 3. A particular  in a particular structure Γ is said to be non-permutable in Γ if and
only if, for every endomorphism  on Γ ,  () =  and, for every  ∈  ,  () =  implies that
 = .</p>
          <p>We can also use the set of morphisms to define a notion of identifiability that captures the
idea that the identification of a particular does not depend on the particular labels assigned to
them:
Definition 4. Let   denote the set of particular structures, P = ⋃︀{Γ | Γ ∈  } denote the
set of all particulars, Γ denote some particular structure and  denote a particular of Γ . We call
a predicate  ::   × P ↦→  an isomorphically invariant identifying predicate of  in Γ if
and only if, for any isomorphism  from Γ to some other particular structure Γ * ,  “guesses”
correctly what is the image of  under  , i.e.</p>
          <p>
            IdPred(, Γ , ) ≡ ∀ Γ ′ ∈  . ∀ ∈ Φ Γ≃,Γ′ .  (Γ ′, ) →←
(∀ ∈ Γ′ .∀ ∈ Γ.  =  () →←
 = ) . (
            <xref ref-type="bibr" rid="ref12">12</xref>
            )
          </p>
          <p>In other words, assuming that Γ is an admissible particular structure (Γ ∈  ) and that  is a
particular of Γ ,  correctly guesses the particular that corresponds to  in any other particular
structure in  , irrespective of which correpondence morphism is being considered, i.e. 
correctly captures the identity of .</p>
          <p>This characterization of a predicate that describes the identity of a particular difers from
the approach that relies on Leibniz principle of Identity of Indiscernibles because it does not
rely on a quantification over predicates. Instead it defines such a predicate as being one that is
able to pick the exact element that represents that particular in the each possible representation
of the structure of reality. This approach avoids the possibility of considering trivial and
noninformative predicates as identity predicates, since if we simply use logical identity to define an
identity predicate in a trivial way, the resulting predicate would not be invariant with respect to
the morphisms that stand for possible changes in the representation form. We can then define the
notion of an identifiable particular by means of the existence of a suitable identifying predicate,
i.e. of a predicate that can identify the particular irrespective of the specific labeling used in the
representation:
Definition 5. An identifiable particular of a particular structure Γ is a particular of Γ for which
there is at least one identifying predicate, i.e.</p>
          <p>Γ ≡ {  ∈ Γ | ∃. IdPred(, Γ , )} .</p>
          <p>The notions of permutability and identifiability are linked by the following theorem:
Theorem 1. For any particular structure Γ and any particular  of Γ , the following statements
are equivalent:
1.  is an identifiable (non-identifiable) particular of Γ ;
2.  is non-permutable (permutable) in Γ .</p>
          <p>Proof. Identifiability implies non-permutability because the identity predicate can only identify
a particular ’s mapping from a particular structure Γ into an isomorphic structure Γ * through
some unknown morphism if all morphisms from Γ to Γ * agree with respect to the image of .
On the other direction, non-permutability implies identifiability because since the mapping of
 is the same for all morphisms, it is suficient to identify the mapping using any morphism, e.g.
the isomorphism itself.</p>
          <p>This theorem clarifies the intuition, presented in the discussion regarding the identification
game, that the identifiability of a particular can be determined structurally (non-permutability),
without considering the existence of a suitable predicate. It sufices to demonstrate the existence
of a non-identical permutation of a particular to prove its non-identifiability.</p>
        </sec>
        <sec id="sec-3-1-2">
          <title>3.1. Sortality</title>
          <p>To characterize sortality, we need first to characterize the notions of instantiation, which here
includes an aspect of invariance modulo isomorphisms, and of trimming, i.e. of the abstraction
process of a universal over the elements of the representation of a configuration:
Definition 6. Let  ::  × W × P ↦→  be a ternary predicate over the set of all particular
structures, the set of all possible worlds and the set of all particulars. We call  an instantiation
predicate if and only if the particulars it applies to are invariant under isomorphisms of the
underlying particular structure and correspondence between possible worlds, i.e. for any
particular structures Γ 1 and Γ 2 with an isomorphism  between Γ 1 and Γ 2, for any possible
worlds  and for any particular , the following holds:
 (Γ 1, , ) →−
 (Γ 1, , ) →← ∀
 ∈ Γ1 ∧  ∈ 
′ ∈ Γ2 .  ⇔ ′ →−
 (︀ Γ 2, ′,  ())︀
(13)
(14)</p>
          <p>Similarly to the concept of an isomorphically invariant identification predicate, this notion of
instantiation predicate also captures the idea that the conditions that rule the applicability of a
universal should not depend on the specific labeling (or representation) of the particulars. With
this notion of instantiation, we define a representation of a configuration and of the instantiation
relation between the particulars in the configuration and a set of universals:</p>
        </sec>
      </sec>
      <sec id="sec-3-2">
        <title>Definition 7.</title>
        <p>An instantiation system is a tuple</p>
        <p>ℐ = (P, , , {iof}) ,
where P = (, − , (▷− ), Φ − ,− ) is a particular structure system,  is called the set of
substantial universals of ,  is called the set of moment universals of , {iof} is a family of
instantiation predicates, indexed by substantial and moment universals, i.e.  ∈  ∪ . An
instantiation system must satisfy the following conditions: for any universal  ∈  ∪ , any
particular structure Γ , any possible world  ∈ Γ and any particular  ∈ Γ:
substantial universals are only instantiated by substantials:</p>
        <p>∈  ∧ iof (Γ , , ) →−  ∈ Γ
moment universals are only instantiated by moments:
 ∈ ℳ ∧ iof (Γ , , ) →−
 ∈ ℳΓ
(15)
(16)</p>
        <p>Furthermore, we require that a moment instantiation has to be rigid, i.e. all moment universals
considered here are rigid universals, or universals that are necessarily instantiated by their
instances in all possible worlds in which these instances exist:
∀ ∈ .∀. ∀1, 2 ∈ Γ. iof (Γ , 1, ) ∧  ∈ 2 →−
iof (Γ , 2, ).</p>
        <p>(17)</p>
        <p>The relationship between the substantial universals, that represent abstractions of the objects
in the configuration, and the moment universals, which represent the properties of the objects,
is given by the characterization relation:
Definition 8. Given a particular structure Γ , a substantial universal  ∈  and a moment
universal  ∈ , we say that  characterizes  in Γ if, and only if, for all possible worlds
 ∈ Γ and for all substantials  ∈ Γ, if iof  (Γ , , ) then there exists a moment  ∈ ℳΓ
such that  ▷Γ ,  ∈  and iof  (Γ , , ). We call CharΓ () the set of characterizing
universals of  according to Γ , i.e.</p>
        <p>CharΓ ()
=
{ | ∀, . iof  (Γ , , ) →− ∃ .  ▷Γ  ∧ iof  (Γ , , )}
(18)</p>
        <p>We can then use the characterization relation to identify the moments that specify an object
beyond what is abstracted way by an universal, i.e. the moments that provide further details on
a particular, with respect to a universal:
Definition 9. Given a particular structure Γ and a substantial universal  ∈ , we call the set
of detailing moments of  in Γ , written as ∆ ,Γ, the set of all moments that inhere in instances
of  but do not instantiate a moment universal that characterizes , i.e.</p>
        <p>∆ ,Γ =
{︃ | ∃, .  ▷Γ  ∧ iof  (Γ , , ) ∧
︀( ∀ ∈ Char () .∀′. ¬iofum (︀ Γ , w′, m)︀
}︃
.</p>
        <p>(19)</p>
        <p>We can then define the trimming operation, which captures the abstraction process of a
universal, as the removal of the detailing moments of a universal:
Definition 10. Given a particular structure Γ , a substantial universal  ∈  and a particular
structure Γ * , we say that Γ * is Γ trimmed by , written as Γ * = Γ ↓ , if and only if:
i.e.
structure:
Γ* = { − ∆ ,Γ |  ∈ Γ} ;
 ▷Γ*  →←</p>
        <p>▷Γ  ∧  ∈/ ∆ ,Γ.
• the set of worlds of Γ * consists on the worlds of Γ with ’s detailing moments removed,
• inherence is restricted to moments that are not detailing moments of . i.e.
Before we present the definition of sortality, we just add some a few restrictions on the particular</p>
      </sec>
      <sec id="sec-3-3">
        <title>Definition 11.</title>
        <p>We call a particular structure complete with respect to an instantiation system
if and only if the following conditions are met:
• every particular in Γ is non-collapsible;
• every universal has at least one instance in Γ , i.e.</p>
        <p>∀ ∈  ∪ . ∃, . iof (Γ , , );
• the characterizing set of every substantial universal is unique, i.e.</p>
        <p>∀1 ∈ .∀2 ∈  .CharΓ (1) = CharΓ (2) →−
1 = 2;
• characterizing sets determine the instantiation relation on substantials, i.e.
∀ ∈ .∀ ∈ Γ.∀ ∈ Γ.iof  (Γ , , ) →←</p>
        <p>(∀ ∈ CharΓ () . ∃.  ▷Γ  ∧ iof  (Γ , , )) ; (24)
– every moment universal characterizes at least one substantial universal, i.e.</p>
        <p>∀ ∈ .∃ ∈ .  ∈ CharΓ () ;
– it has all trimmings, i.e. for any substantial universal  ∈ , (Γ ↓ ) ∈   and
the identity function on particulars of (Γ ↓ ) is a morphism from (Γ ↓ ) to Γ .
Now we can present the formal definition of sortality of a universal, relative to an instantiation
relation and a complete partial structure:</p>
      </sec>
      <sec id="sec-3-4">
        <title>Definition 12.</title>
        <p>Given a complete particular structure Γ and a substantial universal  ∈ ,
we call  a sortal (with respect to Γ ) if and only if all instances of  in Γ are identifiable in the
particular structure obtained by trimming Γ by , i.e.</p>
        <p>︁(
Sortal () →←
∀, . iofus (Γ , w, x) →−</p>
        <p>id
x ∈ (Γ↓us) .</p>
        <p>︁)</p>
        <p>The properties of the proposed characterization of sortality are described by the following
lemmas and by the 2:
Lemma 1. All endomorphisms in a complete particular structure are permutations in that structure.
(20)
(21)
(22)
(23)
(25)
(26)
Proof. Since the particular structure is non-collapsible, every endomorphism must be injective
and, since the set of particulars is finite, the endomorphism must also be bijective and, as such,
a permutation.</p>
        <p>Lemma 2. For any complete particular structure Γ , any substantial universal , and any permutation
 on Γ , the restriction of  to (Γ↓) is a permutation on Γ ↓ .</p>
        <p>Proof. The trimming operation removes all moments that do not instantiate certain moment
universals (that do not characterize ) and that inhere in some substantial that instantiate .
Since instantiation is invariant under isomorphisms and permutations, the image of ∆ ,Γ under
is going to be ∆ ,Γ itself. Consequently, since  is a permutation, the image of Γ − ∆ ,Γ is
Γ − ∆ ,Γ itself. Thus, the restriction of  on the set of particulars of Γ ↓ , i.e. on Γ − ∆ ,Γ,
is a permutation on (Γ ↓ ).</p>
        <p>Lemma 3. Non-identifiable substantials are kept under trimming of a complete partial structure,
i.e. for any complete particular structure Γ , any substantial  ∈ Γ and any substantial universal
:</p>
        <p>∈ Γ →−</p>
        <p>∈/ (Γ↓).</p>
        <p>
          (27)
Proof. By 1, since non-identifiability is equivalent to permutability,  is also non-permutable
in Γ . Thus, there is must be an endomorphism  on Γ such that either (
          <xref ref-type="bibr" rid="ref1">1</xref>
          )  () ̸=  or (
          <xref ref-type="bibr" rid="ref2">2</xref>
          )
there is a particular  in Γ such that  ̸=  and  () = . By 1,  is a permutation on Γ and, .
trimmed by  , i.e.  ∈  (Γ ↓  ). Of course, since  is a (Γ ↓  )-permutation, it is also a
(Γ ↓  )-endomorphism.
        </p>
        <p>To show that  is permutable in (Γ ↓  ) as well, consider the cases (a) and (b): in case (a), since
the trimming operation only removes moments,  is a also a substantial in (Γ ↓  ), and since 
is a (Γ ↓  )-endomorphism and  () ̸= , then is also permutable in (Γ ↓  ); in case (b), we
have that  is a substantial in Γ , since particular structure morphisms preserve substantials and,
thus, that  is also in (Γ ↓  ) and, since  () = ,  ̸=  and  is a (Γ ↓  )-endomorphism,
we have that  is permutable in (Γ ↓  ).</p>
        <p>Lemma 4. If a particular is identifiable in a complete particular structure Γ trimmed by  , then
it is also identifiable in Γ , i.e.</p>
        <p>(Γ↓) ⊆  Γ.</p>
        <p>Proof. This is is just the contrapositive of 3.</p>
        <p>Theorem 2. Particulars that instantiate a sortal in a complete particular structure are identifiable
in that structure.</p>
        <p>Proof. Directly from 4 and Definition 12.</p>
      </sec>
    </sec>
    <sec id="sec-4">
      <title>4. Some Practical Implications</title>
      <p>The falsifiability of the assertions constructed using the concepts and relations provided by an
upper ontology is an important factor in the application of the later in the practice of conceptual
modeling. Unless the upper ontology provides a clear and precise method for determining the
truthfulness of an assertion such as "X is a part of Y", or "U is a rigid universal" or, in the case
discussed in this paper, "U is a sortal", the use of this concepts shall introduce an undesirable
element of subjectivity in the ontology or conceptual model. In the specific case of UFO, the
lack of a definition for the notion of sortality, in contrast with other concepts provided by UFO,
is a gap that has implications in the validation of OntoUML models.</p>
      <p>However, our proposed characterization leads naturally to a clear falsifiability criterion for
the notion of sortality (and of identity and individuality): to prove that a substantial universal is
not a sortal, one first constructs the trimmed version of the intended model, and then presents
a morphism that permutates one of the instances of the universal in the trimmed model.</p>
    </sec>
    <sec id="sec-5">
      <title>5. Conclusion</title>
      <p>
        In this paper, we presented a novel characterization of the notions of identity, individuality and
sortality in the context of the Unified Foundational Ontology (UFO). We presented an informal
discussion regarding these concepts and pointed out the issues regarding a characterization
that relies on the existence (or definability) of suitable predicates. As an alternative, we propose
a characterization that is determined solely by the properties of the configuration of objects
itself, without requiring the consideration of the existence of a predicate, nor it carries a hidden
variable representing the choice of a language and of an expression for the predicate. We also
presented a formal characterization of these concepts and demonstrated: (
        <xref ref-type="bibr" rid="ref1">1</xref>
        ) the equivalence
between the structural and the tradition approaches for characterizing identity; (
        <xref ref-type="bibr" rid="ref2">2</xref>
        ) the properties
of the formal characterization of sortality. We also described how a falsifiability criterion for
sortality can be derived from the proposed definition, filling an important gap present in the
original UFO theory and enabling the objective validation of OntoUML models.
      </p>
      <p>The structural approach towards identity described in this paper extends the one proposed
in [11] with the characterization of the notion of individuality. This approach is similar to the
one used to characterize grades of discernibility in fragments of first-order logic presented in
[12]. The notions of particular with individuality and of a particular of identity presented in
this paper correspond, respectively, to the notions of a two-distinguishable particular and a
one-distinguishable particular presented in that work.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>H.</given-names>
            <surname>Noonan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Curtis</surname>
          </string-name>
          , Identity, in: E. N.
          <string-name>
            <surname>Zalta</surname>
          </string-name>
          (Ed.),
          <source>The Stanford Encyclopedia of Philosophy</source>
          , summer 2018 ed., Metaphysics Research Lab, Stanford University,
          <year>2018</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>E. J.</given-names>
            <surname>Lowe</surname>
          </string-name>
          ,
          <article-title>What is a criterion of identity?, The Philosophical Quarterly (</article-title>
          <year>1950</year>
          -)
          <volume>39</volume>
          (
          <year>1989</year>
          )
          <fpage>1</fpage>
          -
          <lpage>21</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>M.</given-names>
            <surname>Black</surname>
          </string-name>
          ,
          <source>The identity of indiscernibles, Mind</source>
          <volume>61</volume>
          (
          <year>1952</year>
          )
          <fpage>153</fpage>
          -
          <lpage>164</lpage>
          . URL: http://www.jstor. org/stable/2252291.
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>E. J.</given-names>
            <surname>Lowe</surname>
          </string-name>
          ,
          <article-title>The four-category ontology: Reply to kistler</article-title>
          ,
          <source>Analysis</source>
          <volume>64</volume>
          (
          <year>2004</year>
          )
          <fpage>152</fpage>
          -
          <lpage>157</lpage>
          . URL: http://www.jstor.org/stable/3329121.
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>R. E.</given-names>
            <surname>Grandy</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M. A.</given-names>
            <surname>Freund</surname>
          </string-name>
          , Sortals, in: E. N.
          <string-name>
            <surname>Zalta</surname>
          </string-name>
          (Ed.),
          <source>The Stanford Encyclopedia of Philosophy</source>
          , Summer 2021 ed., Metaphysics Research Lab, Stanford University,
          <year>2021</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>N.</given-names>
            <surname>Guarino</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C. A.</given-names>
            <surname>Welty</surname>
          </string-name>
          , An Overview of OntoClean, Springer Berlin Heidelberg, Berlin, Heidelberg,
          <year>2009</year>
          , pp.
          <fpage>201</fpage>
          -
          <lpage>220</lpage>
          . URL: https://doi.org/10.1007/978-3-
          <fpage>540</fpage>
          -92673-
          <issue>3</issue>
          _9. doi:
          <volume>10</volume>
          . 1007/978-3-
          <fpage>540</fpage>
          -92673-
          <issue>3</issue>
          _
          <fpage>9</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>G.</given-names>
            <surname>Guizzardi</surname>
          </string-name>
          ,
          <article-title>Ontological foundations for structural conceptual models</article-title>
          ,
          <source>CTIT, Centre for Telematics and Information Technology</source>
          ,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>G.</given-names>
            <surname>Guizzardi</surname>
          </string-name>
          ,
          <article-title>Logical, Ontological and Cognitive Aspects of Object Types and Cross-World Identity with Applications to the Theory of Conceptual Spaces</article-title>
          , Springer International Publishing, Cham,
          <year>2015</year>
          , pp.
          <fpage>165</fpage>
          -
          <lpage>186</lpage>
          . URL: https://doi.org/10.1007/978-3-
          <fpage>319</fpage>
          -15021-
          <issue>5</issue>
          _9. doi:
          <volume>10</volume>
          .1007/978-3-
          <fpage>319</fpage>
          -15021-
          <issue>5</issue>
          _
          <fpage>9</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>D.</given-names>
            <surname>Porello</surname>
          </string-name>
          , G. Guizzardi,
          <article-title>Towards a cognitive semantics of types</article-title>
          , in: F. Esposito,
          <string-name>
            <given-names>R.</given-names>
            <surname>Basili</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Ferilli</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F. A.</given-names>
            <surname>Lisi</surname>
          </string-name>
          (Eds.),
          <source>AI*IA 2017 Advances in Artificial Intelligence</source>
          , Springer International Publishing, Cham,
          <year>2017</year>
          , pp.
          <fpage>428</fpage>
          -
          <lpage>440</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>N.</given-names>
            <surname>Guarino</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Welty</surname>
          </string-name>
          ,
          <article-title>Identity and subsumption</article-title>
          ,
          <source>in: The Semantics of Relationships</source>
          , Springer,
          <year>2002</year>
          , pp.
          <fpage>111</fpage>
          -
          <lpage>126</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>J.</given-names>
            <surname>Nicola</surname>
          </string-name>
          , G. Guizzardi,
          <article-title>Individual determinacy and identity criteria in ontology-driven information systems</article-title>
          , in: O.
          <string-name>
            <surname>K. Stefano Borgo</surname>
          </string-name>
          , Pascal Hitzler (Ed.),
          <source>Formal Ontology in Information Systems</source>
          , volume
          <volume>306</volume>
          <source>of Frontiers in Artificial Intelligence and Applications</source>
          , IOS Press,
          <year>2018</year>
          , pp.
          <fpage>83</fpage>
          -
          <lpage>95</lpage>
          . doi:
          <volume>10</volume>
          .3233/978-1-
          <fpage>61499</fpage>
          -910-2-83.
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>T.</given-names>
            <surname>Button</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Walsh</surname>
          </string-name>
          , Philosophy and
          <string-name>
            <given-names>Model</given-names>
            <surname>Theory</surname>
          </string-name>
          , Oxford University Press,
          <year>2018</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>