Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [modal-logic]

a type of formal logic primarily developed in the 1960s that extends classical propositional and predicate logic to include operators expressing modality

19
votes
3answers
15k views

What is modal logic for?

I understand "pure" logic as a structural description of what a valid proof is but I have never understood the reasons for using modal logic. What's an example typical of how modal logic is used?
14
votes
7answers
2k views

What are the practical applications of modal logic?

I'm a computer science and philosophy double major. I know logic is paramount in computer science, but what about modal logic? Are there any practical applications in computer science and perhaps even ...
13
votes
5answers
2k views

In modal logic, why not 'possibly p' → 'not necessarily p'?

I'm told that if ◇ means 'possible' and ◻ means 'necessary' and ~ means 'not' and ↔ means 'if and only if', then ◇P ↔ ~◻~P I get that if it is not necessarily not going to be sunny ...
13
votes
3answers
973 views

How do I go from ◊∃x□[∃y(y=x) ∧ Mx] to ∃x□[∃y(y=x) ∧ Mx]?

I've been thinking about the ontological argument recently. I'm trying to go from ◊∃x□[∃y(y=x) ∧ Mx] to ∃x□[∃y(y=x) ∧ Mx] I choose that formulation because that seems to express x having the ...
11
votes
1answer
324 views

Is it possible to not know that one knows p?

An axiom that is often included in standard modal logic is Kp => KKp If we use epistemic modal logic, so that K translates as 'he knows', then recalling p stands for a proposition, we have that Kp ...
10
votes
3answers
352 views

How is Kripke-style modal logic distinct from classical propositional logic with additional axioms?

I've been considering the possible-worlds semantics for simple forms of modal logic, such as Kripke modal logic. This reading of modal logic seems to be a reduction to restricted truth-tables, where ...
9
votes
2answers
170 views

What is the explanation for inferring existence in every possible world from existence in some in Plantinga's Ontological Argument?

I found the following version of the Ontological Argument online (I'm pretty certain its Plantinga's but I couldn't find an exact source). Here is how it goes: It is possible that a maximally great ...
8
votes
5answers
4k views

What is the difference between a probability and a possibility?

I ask this in a fairly naive way. I understand that "probabilities" can be quantified in frequencies, degrees of belief, etc. with some defined "space" of probability.But I know little about modal ...
8
votes
6answers
671 views

Is there a name for each individual's perceived sphere of reality?

Is it an acceptable idea that each individual carries their own model of reality in their mind? Is there a name for the model that each individual uses to perceive reality? Is there a name for the ...
8
votes
2answers
297 views

What's a good source for refreshing my formal logic skills prior to graduate school?

I need to flex my formal logic muscles prior to graduate school--I've had a dry spell in my logic practices while finishing my mathematics degree, particularly since the logic used in analysis, ...
8
votes
1answer
308 views

Why substitutivity doesn't work in an intensional context?

I was trying to grasp some more insights on the difference between intensional and extensional. I started reading this article by Melvin Fitting on intensional logic. It seems interesting but I ...
7
votes
4answers
374 views

Are there mathematical properties a mathematical object might have only contingently?

It is generally assumed that mathematics is necessary, such that any mathematical theorem is necessarily true. This can be read as a de dicto necessity such that for any mathematical proposition p, []...
7
votes
3answers
653 views

Modal Logic: a question concerning accessibility

I’m reading a lot about modal logic lately, right now Lewis “On the Plurality of Worlds” and Priests “Introduction to Non-classical Logics”. It is postulated that the different worlds have nothing to ...
7
votes
3answers
900 views

How to Prove “Possibly P if Necessarily P” in Kripke Modal Logic?

I wish to prove the following within Kripke modal logic: □P → ◇P This is not a homework problem, but simply the first thing I'd like to prove. I've been able to prove more complex theorems such as □...
7
votes
3answers
378 views

Nonexistence and invalid formulas in modal logic

In first-order logic, I can essentially just ignore issues related to nonexistence and invalid formulas, without losing much. There is also free logic, in case I'm not happy with simply ignoring these ...
7
votes
2answers
147 views

Is there any relation beetwen justification logic and type theory?

Justification logics, was introduced by Sergei Artemov, are epistemic logics which allow knowledge and belief modalities to be ‘unfolded’ into justification terms: instead of □X one writes t:X, and ...
6
votes
5answers
205 views

Is Modal Logic Logic?

What makes "Modal Logic" Logic? Why are symbols that stand for "necessary", for example, taken as symbols of Logic (of the same level of symbols that stand for "exists")? What are the limits that ...
6
votes
8answers
643 views

Assuming P means the same as Q and Bob believes P and is aware that P means the same as Q, can we conclude he believes Q?

Assuming Bob is a fairly rational person. If this is not the case, then is there a way to modify it? Also, is this the argument that Frege is making in "On Sense and Reference" that "the morning star" ...
6
votes
1answer
178 views

Can logic be significantly geometrised?

Descarte has been lauded for putting together geometry and algebra, and his achievement allowed the invention of calculus by Leibniz & Newton and allowed its efficacious and explosive development ...
6
votes
1answer
166 views

Is it provable that epistemically possible (possible for all I know) does not imply possible?

Here is an argument that it is not. Let's start with some equivalences: X is epistemically possible iff X is possible for all I know iff not (X is impossible given what I know) iff X is not ...
6
votes
2answers
508 views

Is there modal logic without possible worlds?

Would it be desirable to carry out a deflationary research programme in modal logic? In other words, would it be desirable to re-think modal logic without the possible worlds semantics? The original ...
6
votes
2answers
120 views

Indiscernibility of possible worlds

According to Lewis, possible words are indiscernible from each other, that is, an individual in a possible world cannot say in which world it resides. It's somewhat similar to the indiscernibility of ...
6
votes
1answer
248 views

Does semantic externalism imply modal realism?

Semantic externalism, or more broadly externalism about mental content, is the idea that propositions, intentions, attitudes, etc. derive their meaning from the external world as opposed to internally ...
6
votes
3answers
255 views

Has any philosopher ever claimed that possibility can't really be tensed?

Has any philosopher ever claimed that possibility can't really be tensed? So that whatever will be possible is possible now. I really have no idea, and would love an answer. I'll add my motive, so ...
5
votes
2answers
234 views

Is there such a thing as provability of provability?

Gödel says that there are true statements that can't be proved, given a sound axiomatic system. Does anyone say anything about the provability of the provability of statements? Is it still an open ...
5
votes
1answer
277 views

What is Plantinga's “trivial property”?

I have seen the term "trivial property" used several times, and some authors seem to be attributing it to Plantinga, but I cannot find his definition. I have seen others define it as a property ...
5
votes
2answers
161 views

How does the concept of the 'virtual' (Deleuze) relate to 'counterfactuals' (Lewis)?

We read: "[...] Deleuze will reject the notion of the possible in favor of that of the virtual. Rather than awaiting realization, the virtual is fully real; what happens in genesis is that the ...
5
votes
2answers
835 views

What determines accessibility of possible worlds?

Recently, I have begun studying modal logic, using Brian Chellas's Modal Logic: An Introduction. Something keeping me from fully understanding the material is the idea of a possible world. They seem ...
5
votes
2answers
183 views

Classical possible worlds semantics

It looks like to me that possible worlds semantics are closely associated with propositional modal logic (or interior/closure algebras). Is there any literature where possible worlds semantics is ...
5
votes
1answer
614 views

What are the prerequisites for studying modal logic?

A book I'm currently reading briefly mentioned epistemic logic, but didn't say what it was. Since I've never heard of this logic I decided to look it up and saw that it was a type of modal logic. I ...
5
votes
2answers
306 views

What are the objections to the axioms of modal logic?

I am looking for good/classical references on objections/criticism of modal logic. I am a bit familiar with the work of Quine but find his objections around the paradoxes of material implication or ...
5
votes
1answer
209 views

Does modal realism dispense with Occams razor or embodies it?

Modal realism posits the reality of all logically possible worlds. This seems to radically dispense with Occams razor by allowing the reality of all logically feasible explanations. But on reflection ...
5
votes
1answer
114 views

What is Quine's perspective on probability?

I am curious about what Quine's perspective on probability may be and if we can say that the quinean viewpoint on modality can be considered similar to his viewpoint on probability. Is probability ...
5
votes
3answers
47 views

Need Help Fully Understanding the Claim: Every normal modal logic, L, is an extension of K

I am clear on everything that precedes the grey box. I just can't wrap my mind on how we can possibly get more valid inferences from a proper subset of interpretations than we could from the original ...
5
votes
4answers
145 views

Is knowledge really related to propositional modal logic?

Browsing on the Internet, it seems to me that knowledge (viz. the ability to know that) is invariably linked to propositional modal logic. Why is that? Could we not say, for instance, that knowledge ...
5
votes
1answer
175 views

Establishing Incompletenes of Modal LPC

In Hughes and Cresswell A New Introduction to Modal Logic (1996 ed.) page 271, they attempt to establish the incompleteness of the system K + G1 + BF (where K is L(P->Q)->(LP->LQ), G1 is MLP->LMP, and ...
5
votes
2answers
310 views

Why is Hesperus necessarily Phosphorus?

"Hesperus (the evening star) is Phosphorus (the morning star)" is one of Kripke's examples of necessary aposteriori, statements that are true necessarily if true at all, even if their truth can only ...
5
votes
1answer
355 views

Can possible-but-non-actual objects have accidental properties?

The modal logic I am considering is the "Simplest Quantified Modal Logic" which combines first-order predicate logic with identity, with S5 in the most straightforward way, described here and slightly ...
5
votes
1answer
196 views

Does anyone have a proof checker they prefer using for modal logic?

I am looking for a proof checker for modal logic using natural deduction or sequent calculus. I am trying to learn Isabelle, but I think there should be a simpler solution. Although I can rely on ...
5
votes
1answer
143 views

Conditional logic - how to apply a conditional with complex antecedent in tableaux?

I'm referring to the conditional logic of C+ as described Graham Priest in "An introduction to non-classical logic" chapter 5, where the strict conditional is enhanced with ceteris paribus, and a ...
5
votes
0answers
313 views

Rigid designators, equality and functions in many-valued logic and (simple) quantified modal logic [closed]

After reading "In Defense of the Simplest Quantified Modal Logic", I wonder how to add functions to the language of the simplest quantified modal logic (QML for short). The simplest model of QML has a ...
4
votes
4answers
314 views

Why did many valued logic fail in describing modal logic?

The SEP article on many valued logic makes the following statement: The introduction of systems of MVL by Łukasiewicz (1920) was initially guided by the (finally unsuccessful) idea of ...
4
votes
2answers
507 views

What's the difference between being spatiotemporally isolated and causally isolated?

In this Wikipedia article on modal realism, section "Main tenets of modal realism", there's a list of six tenets. Here are the fifth and the sixth of them: 5.Possible worlds are unified by the ...
4
votes
2answers
731 views

Logic Notation Question: [[A]] vs. ⌈A⌉

Let A stand for an arbitrary proposition. I've read some papers recently that use differing notation on expressing the notion that "A is true". The two I'm concerned about are as follows: (1) [[A]...
4
votes
2answers
375 views

Does S4 (and B) hold for the strongest interpretations of ♢ and □?

Suppose these are the interpretations we are working with: ♢Ψ iff no explicit contradiction can be deduced from Ψ in FOL or in other words it's not provable that ~Ψ in FOL. ~♢Ψ iff an explicit ...
4
votes
5answers
5k views

If everything is possible, is it possible for something to be impossible?

If everything is possible, is it possible for something to be impossible? Possibility and impossibility are modal notions; and are dual in the usual formulation; the SEP remarks: It would seem to ...
4
votes
2answers
865 views

What is the difference between 'instantiate' and 'exemplify', if any?

In this lecture series, Stalnaker uses both verbs 'instantiate' and 'exemplify'. Now, I gather those two verbs have the same meaning. But, I also think that if the two verbs were equivalent, Stalnaker ...
4
votes
2answers
119 views

circularity of possibility defined over possible worlds

I have just checked similar questions that have been asked(and answered) before but I am still confused. How is it that the notion of possibility defined over as being True in some possible world not ...
4
votes
4answers
453 views

Does modal logic have truth tables?

The title says it all. Does modal logic have truth tables. I do not presuppose any system of modal logic.
4
votes
1answer
133 views

Am I not a material thing?

I can not doubt that I exist. I can doubt that any material thing exists. Therefore, I am not a material thing This is a redux of Descartes's modal argument for dualism (e.g. in second and sixth ...