1. Introduction
In the paper ‘On the Concepts of Existential Dependence and Independence’ Eugenia Ginsberg-Blaustein, a member of the Philosophical Centre at the University of Lwów and a participant of Twardowski’s seminar in the years 1926–1930, put forward an imaginative definition of existential dependence and existential independence. The paper was published originally in Polish as “W sprawie pojęć samoistności i niesamoistności”,
Księga pamiątkowa Polskiego Towarzystwa Filozoficznego we Lwowie 12. II. 1904–12. II. 1929, Lwów, 1931 [
1]. The English translation was published in
Parts and Moments, ed. by Barry Smith with Editional Note by Peter M. Simons [
2,
3]. The main idea of her approach is that the concepts of existential dependence and independence could be defined by means of the concepts of state of affairs and subject of the state of affairs taken as primitive. According to Ginsberg-Blaustein, ‘object Q
1 is dependent with respect to object Q
2 if, for the existence or occurrence of Q
1, the occurrence of some state of affairs in which Q
2 is the subject is necessary’ ([
4], p. 278). In my view, some other ontological concepts used in reference to objects could be analyzed in terms of state of affairs and subject of the state of affairs as well. The paper provides a tentative formal logical study of ontological concepts of existential dependence, existence, necessity and fusion, used in reference to objects, in relation to the concepts of state of affairs and subject of state of affairs. However, I am not going to give definitions of these ontological concepts. I would like to present an axiomatic characterization instead. Thus, the axioms could be interpreted as implicit definitions of these concepts.
Another logical study of existential dependence provides the paper ‘A Logical Theory of Dependence’, by Kurt Grelling from 1939 [
5]. Therefore, Grelling also was an early pioneer in the research.
2. Preliminaries and Some Basic Insights
In order to elaborate on this idea, I will study logical interconnections between ontological concepts of existential dependence, existence, necessity and fusion, used in reference to objects, in relation to the concepts of state of affairs and subject of state of affairs. Thus, I will study contexts like
b is a subject of A, where
A stands for a state of affairs and
b stands for an object. Let me adopt an informal notation to express some basic insights. For object
a and state of affairs
B, let
aB mean that
a is a subject of
B. For object
a, let Ex
a mean that
a exists and let Nec
a mean that
a is a necessary object. For objects
a and
b, let
a\
b mean that object
a is dependent with respect to object
b and let (
a○
b) stand for the fusion of
a and
b. The signs ~, &, ∨ and → will then be used, respectively, as symbols for negation, conjunction, disjunction and material implication. In contexts like Ex
a, Nec
a,
a\
b and (
a○
b) symbols,
a and
b, represent objects. In contexts like
aB, symbol
a behaves also like one-placed modal operator. Thus, symbols
a,
b,
c, … are referred to by the term ‘object-operators’. It seems intuitively that if state of affairs
B logically implies state of affairs
C, and object
a is a subject of
C, then
a is also a subject of
B. It is quite clear that if object
a is a subject of state of affairs
B, and
B obtains, then object
a exists:
- (1)
aB → (B → Exa).
Thus, the denial of the existence of a implies that no state of affairs B, such that object a is a subject of state of affairs B, obtains:
- (2)
~Exa → (aB → ~B).
On the other hand, object a is a subject of the state of affairs that a exists:
- (3)
aExa.
Some object could be a contingent being and some object could be a necessary being. Object
a is a necessary being if and only if
a is not a contingent being. By necessary object, I understand an ontological generator, using the term of Jerzy Perzanowski [
6], or God-like being of the theory. If an object is a contingent object, then there is an object that makes it possible. According to Perzanowski, object
a is an ontological generator if and only if it makes possible any object. However, the theory does not imply that there are some ontological generators. Maybe ontological realm is not well founded. The theory does not imply that there are some necessary beings. It can be shown, by counter models, that no formula of the form Nec
a is a thesis, as well as no formula of the form ~Nec
a.
If object a is a necessary being, then a is a subject of any state of affairs.
- (4)
Neca → aB.
The claim that if object a is a necessary being, then a being a subject of any state of affairs is very controversial. However, the term necessary being is understood as ontological generator in the sense of Perzanowski, for example, as the God of Spinoza.
On the other hand, if object a is a subject of tautological state of affairs, then a is a necessary being:
- (5)
a1 → Neca.
(1) stands for arbitrary chosen tautology of propositional logic.
The intuition is that every state of affairs entails every tautology, so if any state of affairs obtains, then tautological state of affairs obtains. Therefore, being a subject of tautological state of affairs is the same as being a subject of any state of affairs.
Of course, each necessary object exists:
- (6)
Neca → Exa.
It could remind readers of the conclusion of Thomas Aquinas’ Argument from Necessity to the effect that a necessary being exists. However, the implication (6) says only that if a is a necessary object, then a exists. However, it does not imply that there is an object, which is a necessary being.
If object a is dependent with respect to object b, then for any state of affairs C, if a is a subject of C, then b is a subject of C:
- (7)
a\b → (aC → bC).
On the other hand, if object a is a subject of the state of affairs that object b exists, then b is dependent with respect to a:
- (8)
aExb → b\a.
Conversely, if object b is dependent with respect to a, then object a is a subject of the state of affairs that object b exists:
- (9)
b\a → aExb.
Dependence is a transitive and reflexive relation, thus:
- (10)
(a\b & b\c) → a\c.
and
- (11)
a\a.
The claim that dependence is a reflexive relation is very controversial. However, this property is quite nice from the technical point of view.
By the fusion of objects a and b, I understand a compound object composed of a and b as its direct components. The components of a fusion could be understood as its parts, moments, qualities, etc. Therefore, if the fusion of objects a and b is a subject of state of affairs C, then object a is a subject of state of affairs C and object b is a subject of state of affairs C:
- (12)
(a○b)C → (aC & bC).
However, the converse implication is not generally valid. There could be a state of affairs C such that object a is a subject of C and object b is a subject of C, but the fusion of a and b is not a subject of C. If the fusion of a and b exists, then a and b also exist:
- (13)
Ex(a○b) → (Exa & Exb).
However, it is not converse. It is possible that object a exists and object b exists, but the compound object composed of a and b does not exist. Finally, each compound object is dependent with respect to its direct components:
- (14)
(a○b)\a.
and
- (15)
(a○b)\b.
Note that the operation of forming the fusion is neither associative nor commutative. A mixture as the fusion of its ingredients and a process as the fusion of its phases provide counterexamples.
In the following two paragraphs, these ideas will be studied in two different ways: a syntactical one in
Section 2 and a semantic one in
Section 3. The syntactical approach is concerned with a calculus and a theory as a set of all theses. The semantic approach is concerned with models and with truth conditions in a model. By the help of these semantic notions, a set of all valid formulae will be singled out.
3. The Theory
Let me introduce a formal language. The alphabet is given by:
- (a)
a denumerable set P of propositional letters. I refer to these as p1, p2, p3, …, etc.,
- (b)
the symbols of logical connectives ~ and & for negation and conjunction, respectively,
- (c)
a denumerable set O of object letters. I refer to these as a1, a2, a3, …, etc.,
- (d)
the ontological symbols of existential dependence \, existence Ex, necessity Nec and fusion ○,
- (e)
the auxiliary symbols (and) for parentheses.
The set Ob of one-place object-operators is the smallest set X satisfying the following conditions:
- (Ob 1)
Each object letter belongs to X.
- (Ob 2)
If x belongs to X and y belongs to X, then (x○y) belongs to X.
The letters a, b, c, … are used as metalogical variables to range over object-operators. The object operators represent objects.
The set of well-formed sentential formulae is the smallest set X satisfying the following conditions:
- (For 1)
Each propositional letter belongs to X.
- (For 2)
If x belongs to X and y belongs to X, then (x & y), ~x and ~y belongs to X.
- (For 3)
If a is an object operator, then Exa and Neca belongs to X.
- (For 4)
If a and b are object operators, then a\b belongs to X.
- (For 5)
If x belongs to X and a is an object operator, then ax belongs to X.
The letters A, B, C, … are used as metalogical variables to range over well-formed sentential formulae. The formulae represent states of affairs.
Other symbols are introduced by following definitions:
- (D1)
(A ∨ B) = ~(~A & ~B),
- (D2)
(A → B) = ~(A & ~B),
- (D3)
(A ≡ B) = ~(A & ~B) & ~(~A & B).
Symbol 1 stands for arbitrary chosen tautology of propositional logic.
Within the frame of the formal language, a simple calculus can be constructed. Let me construct the calculus on the following axiomatic basis.
The first group of axioms consists of all tautologies of classical propositional logic, with well-formed formulae substituted for the propositional letters.
The second group of axioms is determined by the following schemata:
- (A1)
(aB & aC) → a(B ∨ C),
- (A2)
aB → (B → Exa),
- (A3)
aExa,
- (A4)
a1 → Neca,
- (A5)
Neca → aB,
- (A6)
a\b → (aC → bC),
- (A7)
bExa → a\b,
- (A8)
(a○b)C → (aC & bC).
The rules of inference of the calculus are:
- (R1)
Rule of Detachment (Modus Ponens),
- (R2)
A Rule of Inverse Monotonicity to the effect that if B → C is a provable formula, then aC → aB is also a provable formula.
The axiom schemata and the inference rules capture some ontological content discussed in the previous section.
A proof is defined in the standard way as a finite sequence of formulae such that each member either belongs to axioms or is derived from earlier members of the sequence by
Modus Ponens or the Rule of Inverse Monotonicity. A proof is said to be a proof of the last member in its sequence, and a thesis is a formula of which there is a proof. Among the theses are all formal counterparts of (1)–(15). In fact, formal counterparts of (1), (3), (5), (7), (8) and (12) are axioms. As for the remainder of them, and some other theses, let me state the following theorem.
Theorem 1. The following expressions are thesis schemata of the calculus:
- (Th1)
~Exa → (aB → ~B),
- (Th2)
Neca → b\a,
- (Th3)
Neca → Exa,
- (Th4)
b\a → aExb,
- (Th5)
(a\b & b\c) → a\c,
- (Th6)
a\a,
- (Th7)
Ex(a○b) → (Exa & Exb),
- (Th8)
aEx(a○b),
- (Th9)
bEx(a○b),
- (Th10)
(a○b)\a,
- (Th11)
(a○b)\b,
- (Th12)
Nec (a○b) → (Neca & Necb),
- (Th13)
(a\b & b\a) → (Exa ≡ Exb),
- (Th14)
a\b → (a○c)\b,
- (Th15)
a\(b○c) → (a\b & a\c).
Proof. To prove the theorem, it is sufficient to show that the schemata (Th1)–(Th15) are thesis schemata (where proofs are easy, they are omitted).
- (Th1)
~Exa → (aB → ~B): from (A2) by propositional logic.
- (Th2)
Neca → b\a: By (A5), Neca → aB is a thesis schema. Then, Neca → aExb is a thesis schema, and by (A7) and propositional logic, Neca → b\a is a thesis schema.
- (Th3)
Neca → Exa: By (A2), aB → (B → Exa) is a thesis schema. Then, by (Th2) and propositional logic, Neca → (B → Exa) is a thesis schema and Neca → (1 → Exa) is also a thesis schema (1 stands for arbitrary chosen tautology of propositional logic). Thus, by propositional logic, Neca → Exa is a thesis schema.
- (Th4)
b\a → aExb: By (A6), b\a → (bExb → aExb) is a thesis schema. However, by (A3), bExb is a thesis schema, then, by propositional logic, b\a⟶aExb is a thesis schema.
- (Th5)
(a\b & b\c) → a\c: By (A6) and propositional logic, (a\b & b\c) → (aD → cD) is a thesis schema and therefore (a\b & b\c) → (aExa → cExa) is a thesis schema. However, by (A3), aExa is a thesis schema and (a\b &b\c) → cExa is a thesis schema. Hence, by (A7) and propositional logic, (a\b &b\c) → a\c is a thesis schema.
- (Th6)
a\a: from (A3) and (A7) by propositional logic.
- (Th7)
Ex(a○b) → (Exa & Exb): By (A2), aEx(a○b) → (Ex(a○b) → Exa) and bEx(a○b) → (Ex(a○b) → Exb) are thesis schemata. However, by (A8), (a○b)Ex(a○b) → aEx(a○b) and (a○b)Ex(a○b) → bEx(a○b) are thesis schemata. Hence, by propositional logic, (a○b)Ex(a○b) → (Ex(a○b) → Exa) and (a○b)Ex(a○b) → (Ex(a○b) → Exb) are thesis schemata and, by (A3) and propositional logic, Ex(a○b) → (Exa & Exb) is a thesis schema.
- (Th8)
aEx(a○b): By (Th7), Ex(a○b) → Exa is a thesis schema. Hence, by (R2), aExa → aEx(a○b) is a thesis schema. However, by (A3), aExa is a thesis schema and, by (R1), aEx(a○b) is a thesis schema.
- (Th9)
bEx(a○b): in the same way as for (Th8).
- (Th10)
(a○b)\a: By (Th8), aEx(a○b) is a thesis schema. Hence, by (A7), (a○b)\a is a thesis schema.
- (Th11)
(a○b)\b: in the same way as for (Th10).
- (Th12)
Nec(a○b) → (Neca & Necb): By (A4), a1 → Neca and b1 → Necb are thesis schemata. However, by (A8), (a○b)C → aC and (a○b)C → bC are thesis schemata and, by (A5) and propositional logic, Nec(a○b) → aC and Nec(a○b) → bC are thesis schemata. Thus, by propositional logic, Nec(a○b) → a1 and Nec(a○b) → b1 are thesis schemata. Hence, by (A4), Nec(a○b) → Neca and Nec(a○b) → Necb are thesis schemata; therefore, by propositional logic, Nec(a○b) → (Neca & Necb) is a thesis schema.
- (Th13)
(a\b & b\a) → (Exa ≡ Exb): By (A6), a\b → (aExa→bExa) is a thesis schema and, by (A3) and propositional logic, a\b→bExa is a thesis schema. By (A2), bExa → (Exa → Exb) is a thesis schema. Hence, by propositional logic, a\b → (Exa→Exb) is a thesis schema. On the other hand, by (A6), b\a → (bExb → aExb) is a thesis schema and, by (A3) and propositional logic, b\a → aExb is a thesis schema. By (A2), aExb → (Exb → Exa) is a thesis schema. Hence, by propositional logic, b\a → (Exb → Exa) is a thesis schema. Thus, by propositional logic, (a\b &b\a) → (Exa ≡ Exb) is a thesis schema.
- (Th14)
a\b→(a○c)\b: from (Th10) and (Th5) by propositional logic.
- (Th15)
a\(b○c) → (a\b & a\c): By (A6), a\(b○c) → (aC → (b○c)C) is a thesis schema. Hence, by (A8), a\(b○c) → (aC → (bC & cC)) is a thesis schema. Therefore, a\(b○c) → (aExa → (bExa & cExa)) is also a thesis schema and, by (A3), a\(b○c) → (bExa & cExa) is a thesis schema. Thus, by (A7) and propositional logic, a\(b○c) → (a\b & a\c) is a thesis schema.
Let me draw your attention to (Th8), (Th9) and to the last four schemata (Th12)–(Th15), which capture some ontological intuition about objects. Thesis schemata (Th8) and (Th9) say that objects a and b are both subjects of the state of affairs that the fusion of a and b exists. According to (Th12), if the fusion of a and b is a necessary object, then a is a necessary object and b is a necessary object. Due to (Th13), if a is dependent with respect to b, and b is dependent with respect to a, then a exist if and only if b exist. Schema (Th14) says that if a is dependent with respect to b, then a fusion of a and c is also dependent with respect to b, and schema (Th15) says that if a is dependent with respect to the fusion of b and c, then a is dependent with respect to b and a is dependent with respect to c.
For any set of formulae X, I shall say that
A is
deducible from X if and only if there are formulas
B1,
B2, …,
Bn belonging to X such that the formula (
B1 &
B2 &…&
Bn) →
A is a thesis. A set of formulae X is called
consistent if and only if there is no formula
A, such that
A and ~
A are both deducible from X. Otherwise, X is called
inconsistent. The definition implies that if any set of formulae X is inconsistent, then some finite subset of X is also inconsistent, and that if any set of formulae X is consistent and a formula
A is not deducible from X, then the set X ∪ {~
A} is also consistent. By the theory, I mean the class of all theses. Thus, the theory is the smallest set containing all axioms and closed with respect to
Modus Ponens and the Rule of Inverse Monotonicity. Note that if the theory is inconsistent, then all sets of formulae are inconsistent. Fortunately, the following theorem holds.
Theorem 2. The theory is consistent.
Proof. To prove that the theory is consistent, let me take advantage of a standard language of classical propositional logic. The alphabet is given by a denumerable set Q of propositional letters, I refer to these as q
1, q
2, q
3, …, etc., the symbols of logical connectives ~
and &
for negation and conjunction, respectively, and parentheses (and). The set of well-formed sentential formulae is defined inductively in the standard way. The symbols ∨
, →
and ≡
are introduced by definitions in the standard way. Let me define the mapping T, from the language of the theory to the language of classical propositional calculus, as follows:
- (T1)
T(pn) = q2n,
- (T2)
T(an) = q2n+1,
- (T3)
T(a○b) = T(a) & T(b),
- (T4)
T(~A) = ~T(A),
- (T5)
T(A&B) = T(A) & T(B),
- (T5)
T(Exa) = T(a),
- (T6)
T(Neca) = T(a),
- (T7)
T(a\b) = T(a) → T(b),
- (T8)
T(aB) = T(B) → T(a).
Thus, for every formula A, there is a unique formula T(A) in the language of classical propositional logic. Let me call it the PC-transform of A. It is easy to show that the PC-transform of every thesis of the theory is a tautology of classical propositional calculus. It follows that for every formula A, A and ~A are not both theses, for if they were, T(A) and ~T(A) would both be tautologies of classical propositional calculus, which is impossible. Thus, by definition of the theory, for every formula A, A and ~A are not both deducible from the theory.
A set of formulae is complete if and only if, for any formula A, either A belongs to X or ~A belongs to X. A set of formulae that is both consistent and complete is called a maximal consistent set of formulae. The theorem known as the Lindenbaum’s Lemma to the effect that any consistent set of formulae is a subset of a maximal consistent set of formulae holds for the theory. Note that if X is a maximal consistent set of formulae, and A is deducible from X, then A belongs to X. It is easy to show that for every maximal consistent set of formulae X and for every formulae A and B, ~A belongs to X if and only if A does not belong to X, and (A & B) belongs to X if and only if A belongs to X and B belongs to X.
4. Semantics
As was said, the object-operators behave like modalities, so that they can be handled using possible-world semantics. Thus, the semantics for the theory is a slight modification to the standard relational semantics for normal modal propositional logic. Possible worlds are also referred to by the term ‘possibilities’, ‘stand points’ or simply ‘points’. The idea is roughly as follows. Usually, for any given object, there are possibilities that are relevant to this object, and there are possibilities that are not. Thus, some possible worlds involve this object and some of them do not. Moreover, the class of possibilities that are relevant for an object can vary from different standpoints. Thus, for any given object, the set of possible worlds, which involve this object from the standpoint of given possible world, can be singled out. Then, the object operators are to be interpreted as binary relations on the set of possible worlds. The intuition behind this modeling is that each object a is determined by the binary relation Ra, which correlates a possible world w with possible worlds, which involve object a at the possible world w. The symbol of fusion is to be interpreted as a binary operation ● defined on the set of binary relations assigned to object operators.
Formally, I shall introduce the notion of a model. A model
M is to consist of a non-empty set of possible worlds
W, an infinite sequence P
1, P
2, P
3, … of subsets of
W, let me abbreviate it as
Pi, a set of binary relations on
W, let me abbreviate it as
R, a binary operation
● defined on
R, and an infinite sequence R
1, R
2, R
3, …, of binary relations from
R, let me abbreviate it as
Ri. Thus, I define an ontological model as a structure
M ≤
W,
Pi,
R,
●,
Ri > satisfying the following additional conditions:
- (C1)
for any relations R and S belonging to R, and for any w and v belonging to W, if vR●Sw, then vRw and vSw;
- (C2)
for any relation R belonging to R, and for any w and v belonging to W, if vRv then vRw;
- (C3)
for any relations R and S belonging to R, and for any w and v belonging to W, if vRv implies that vSw, then vRw implies that vSw.
Condition (C1) reflects the conviction that a possible world, which involves a fusion, also involves the direct components of the fusion. Conditions (C2) and (C3) are, respectively, semantic counterparts of the axiom schemata (A3) and (A7), and they are necessary for the completeness result.
Given the definition of a model, I shall state the following theorem.
Theorem 3. There are structures that are models.
Proof. Let W* be the set of maximal consistent sets of formulae. Due to theorem 2, W* is a non-empty set. Let Pi* be the infinite sequence of subsets of W*, such that for each natural number k, Pk* is the set of maximal consistent sets of formulae containing propositional letter pk. For each object operator a, let Ra be the binary relation on W*, such that for any v and w belonging to W*, v Raw if and only if {~C:aC ϵ w} ⊈ v. Let R* be the set of binary relations on W* that contains, for every object operator a, the relation Ra and no other relations. Let ●* be the binary operation on R*, such that for any Ra and Rb belonging to W*, Ra●*Rb = R(a○b). Let Ri* be the infinite sequence of binary relations on W*, such that for each natural number k, for any v and w belonging to W*, vRk*w if and only if {~C:akC ϵ w} ⊈ v. In order to show that the structure M* ≤ W*, Pi*, R*, ●*, Ri* > is a model, it is sufficient to prove that the structure satisfies the conditions (C1), (C2) and (C3).
To prove (C1), assume that it is not the case that vRaw or it is not the case that vRbw. Thus, {~C:aC ϵ w} ⊆ v or {~C:bC ϵ w} ⊆ v. Now suppose (a○b)C belongs to w. Then, by (A8), aC and bC also belong to w, and by the assumption, ~C belongs to v. Hence, {~C:(a○b)C ϵ w} ⊆ v and it is not the case that vRa●*Sbw.
To prove (C2), assume that it is not the case that vRaw. Thus, {~C:aC ϵ w} ⊆ v and, by (A3), ~Exa belongs to v. Hence, by (A2), any formula depicted by schema (aC → ~C) also belongs to v. Thus, for any formula aC, if aC belongs to v, then ~C belongs to v. Hence, {~C:aC ϵ v} ⊆ v and it is not the case that vRav.
To prove (C3), assume that for any v, vRav implies that vRbw. Thus, for any v, if {~C:bC ϵ w} ⊆ v, then {~C:aC ϵ v} ⊆ v. However, due to (A3), for any v, if {~C:aC ϵ v} ⊆ v, then ~Exa belongs to v. Thus, for any v, if {~C:bC ϵ w} ⊆ v, then ~Exa belongs to v. Hence, no maximal consistent set of formulae includes the set {~C:bC ϵ w} ∪ {Exa}, and therefore this set is inconsistent. Thus, there is a finite subset of this set {~C1, ~C2, ~C3,…, ~Ck, Exa}, which is inconsistent, and therefore formula Exa → (C1 ∨ C2 ∨ C3 ∨ … ∨ Ck) is a thesis. Hence, Exa → (C1 ∨ C2 ∨ C3 ∨ … ∨Ck) belongs to w and, by (A1), (R1) and (R2), (bC1 &bC2 &bC3 &…&bCk)→bExa also belongs to w. However, formulae bC1, bC2, bC3, …, and bCk belong to w, and by (R1), bExa also belongs to w. Thus, by (A7), a\b belongs to w and, by (A6), any formula depicted by schema (aC → bC) also belongs to w. Hence, {~C:aC ϵ w} ⊆ {~C:bC ϵ w}, and, therefore, for any v, if {~C:bC ϵ w} ⊆ v, then {~C:aC ϵ w} ⊆ v. Thus, vRaw implies that vRbw.
It completes the proof that the structure M* ≤ W*, Pi*, R*, ●*, Ri* > is a model. I shall call this structure the canonical model.
For any object-operator a, there is a unique binary relation Ra, which corresponds to a in a model M. For each natural number k, Rk correspond to ak and Ra●Rb correspond to (a○b). For any possible world w, let [w]Ra be the set of possible worlds which involve object a at the possible world w. Thus, [w]Ra = {v:vRaw}. I shall call it the range of object a at the possible world w. The range of object a at the possible world w contains the possibilities that are relevant to object a according to the standpoint w.
In terms of possible world in a model I state, the truth conditions for formulae according to their forms. I write
w⊨
MA to mean that formula
A is true at the possible world
w in model
M. The truth conditions are as follows:
w⊨Mpk if and only if w belongs to Pk, for k = 1, 2, 3, …
w⊨M~A if and only if not w⊨MA.
w⊨M(A & B) if and only if both w⊨MA and w⊨MB.
w⊨MaB if and only if for any possible world v if v⊨MB then
v ϵ
[w]Ra.
w⊨MExa if and only if w ϵ [w]Ra.
w⊨MNeca if and only if [w]Ra = W.
w⊨Ma\b if and only if [w]Ra ⊆ [w]Rb.
Clause (1) states what true value of each propositional letter is to be at each possible world. It reflects the stipulation that in a model M, a propositional letter pk is true at a possible world w, just in the case w is a member of the set Pk. Clauses (2) and (3) are simply repeats of the usual propositional truth clauses. Due to definitions (D1)–(D4), they yield the classical truth tables for standard propositional connectives. Clause (4) formulates the interpretation of being a subject of a state of affairs: aB is true at possible world w if and only if B is true only at possible worlds that involve object a at possible world w, or an object is a subject of a state of affairs at a possible world w if and only if the state of affairs obtained only in possible worlds that belong to the range of object a at the possible world w. Clauses (5), (6) and (7) reflect some ideas about ontological concepts of existence, necessity and existential dependence. According to (5), object a exists at point w if and only if from standpoint w, w itself involves object a. Clause (6) states that object a is a necessary being at point w if and only if the class of possibilities that are relevant to object a according to standpoint w is universal. The content of (7) is that object a is dependent with respect to object b at point w if and only if the class of possibilities that are relevant to object a according to standpoint w is included in the class of possibilities that are relevant to object b according to standpoint w.
For any given formula A, let |A|M be the set of possible worlds that verify formula A in model M. Thus, |A|M = {v:v⊨MA}. I shall call it the propositional content of formula A in model M. The propositional content of a formula in a model could be interpreted as the state of affairs, which corresponds to the formula in the model. Let me reformulate the clause (4) in terms of the range of an object and propositional content of a formula.
(4*) w⊨M aB if and only if |B|M ⊆ [w]Ra.
According to (4*), object a is a subject of state of affairs B at point w if and only if state of affairs B is included in the range of object a at possible world w.
A formula true at every possible world in a model M is said to be valid in the model M, a formula valid in every model is said to be valid. I write ⊨MA to mean that formula A is valid in model M, and ⊨A to mean that formula A is a valid formula.
5. Completeness Theorem
In the previous two sections, the formulae were studied in two different ways, a syntactical one in section 2 and a semantic one in section 3. A fruitful blend of the two approaches results in the following completeness theorem.
Theorem 4. A formula is a thesis of the theory if and only if it is a valid formula.
Proof. Before turning to the proof proper, note that the lemma to the effect that for any formula A and any w ϵ W*, w⊨M*A if and only if A ϵ w holds for the canonical model. I shall call it the fundamental lemma.
The proof of the lemma is of course by induction on the construction of formulae. The definition of the canonical ontological model assures that for any propositional letter pk, and for any w ϵ W*, w⊨M*pk if and only if pk ϵ w. In the case of propositional connectives ~ and & you rely on the maximal consistency of each w, to assure you that A ϵ w if and only if it is not the case that ~A ϵ w and that (A & B) ϵ w if and only if A ϵ w and B ϵ w.
In the case of one-place object operator a, the induction hypothesis is that for any w ϵ W*, w⊨M*A if and only if A ϵ w. Now, suppose aA belongs to w. Hence, if it is not the case that vRaw, then {~C:aC ϵ w} ⊆ v and therefore A ∉ v. Thus, by the induction hypothesis, if it is not the case that vRaw, then v⊭M*A. Hence, if v⊨M*A, then vRaw and therefore w⊨M*aA. Next, suppose that w⊨M*aA. Thus, if it is not the case that vRaw, then v⊭M*A and, by the definition of the canonical model and by the induction hypothesis, if {~C:aC ϵ w} ⊆ v, then A ∉ v. Hence, no maximal consistent set of formulae includes the set {~C:aC ϵ w} ∪ {A}, and therefore this set is inconsistent. Thus, there is a finite subset of this set {~B1, ~B2, ~B3,…, ~Bk, A}, which is inconsistent, and therefore formula A → (B1 ∨ B2 ∨ B3 ∨ … ∨ Bk) is a thesis. Hence, A → (B1 ∨ B2 ∨ B3 ∨ … ∨ Bk) belongs to w and, by (A1), (R1) and (R2), (aB1 & aB2 & aB3 & …& aBk) → aA also belongs to w. However formulae aB1, aB2, aB3, …, and aBk belong to w, and, by (R1), aA also belongs to w.
To prove that w⊨M*Exa if and only if Exa ϵ w, at first suppose that w⊭M*Exa. Hence, it is not the case that w Raw and, by the definition of M*, {~C:aC ϵ w} ⊆ w. Thus, any formula depicted by schema aC → ~C belongs to w. However, by (A3), aExa belongs to w, and therefore ~Exa also belongs to w. Hence, Exa ∉ w. Next, suppose Exa ∉ w. Thus, ~Exa ϵ w and, by (Th1), any formula depicted by schema aC → ~C belongs to w. Hence, {~C:aC ϵ w} ⊆ w and, by the definition of M*, it is not the case that w Raw. Therefore, w⊭M*Exa.
To prove that w⊨M*Neca if and only if Neca ϵ w, at first suppose w⊭M*Neca. Hence, [w]Ra ≠ W*, and therefore there is a maximal consistent set of formulae v, such that {~C:aC ϵ w} ⊆ v. Thus, {~C:aC ϵ w} is a consistent set, and therefore any formula depicted by schema aC → ~a~C belongs to w. In particular, aExa → ~a~Exa belongs to w. Hence, by (A3) and (R1), ~a~Exa belongs to w and, by (A5), Neca does not belong to w. Next, suppose Neca does not belong to w. Hence, by (A4), any formula depicted by schema a1 does not belong to w. Therefore, {~C:aC ϵ w} is a consistent set. Thus, there is a maximal consistent set of formulae v, such that {~C:aC ϵ w} ⊆ v, and, by the definition of M*, [w]Ra ≠ W*. Therefore, w⊭M* Neca.
To prove that w⊨M*a\b if and only if a\b ϵ w, at first suppose w⊨M*a\b. Hence, [w]Ra ⊆ [w]Rb and, by the definition of M*, for any v, if {~C:bC ϵ w} ⊆ v then {~C:aC ϵ w} ⊆ v. However, due to (A3), aExa belongs to w, and therefore for any v, if {~C:bC ϵ w} ⊆ v, then Exa ∉ v. Hence, no maximal consistent set of formulae includes the set {~C:aC ϵ w} ∪ {Exa}, and, therefore, this set is inconsistent. Thus, there is a finite subset of this set {~B1, ~B2, ~B3,…, ~Bk, Exa} that is inconsistent, and therefore formula Exa → (B1 ∨ B2 ∨ B3 ∨ … ∨ Bk) is a thesis. Hence, Exa → (B1 ∨ B2 ∨ B3 ∨ … ∨ Bk) belongs to w and, by (A1), (R1) and (R2), (bB1&bB2&bB3&…&bBk) → bExa also belongs to w. However, formulae bB1, bB2, bB3, …, and bBk belong to w, and by (R1), bExa also belongs to w. However, by (A4), any formula depicted by schema bExa → a\b belongs to w and therefore a\b ϵ w.
Next, suppose a\b belongs to w. Hence, by (A6), any formula depicted by schema aC → bC belongs to w, and therefore {~C:aC ϵ w} ⊆ {~C:bC ϵ w}. Thus, for any v, if {~C:bC ϵ w} ⊆ v then {~C:aC ϵ w} ⊆ v. Therefore, [w]Ra ⊆ [w]Rb and w⊨M*a\b. It completes the proof of the fundamental lemma. I can now get back to the proper proof of Theorem 4.
In order to show that, a formula is a thesis if and only if it is a valid formula, it is sufficient to prove that any thesis is a valid formula and that any formula that is not a thesis is not valid. The proof of the first implication requires the establishment of the ontological validity of all axioms and the demonstration that the rules of inference (R1) and (R2) preserve validity. It could be easily done. To prove the converse implication, suppose a formula A is not a thesis. Then, {~A} is a consistent set. Thus, there is a maximal consistent set of formulae v, such that {~A} ⊆ v. Hence, by the definition of M*, for some w ϵ W*, ~A belongs to w, and A does not belong to w. Therefore, by the fundamental lemma, for some w ϵ W*, w ⊭M*A, and so A is not a valid formula.
Thus, the syntactical and the semantic approach depict the same class of logically true formulae.