Read
Build the mental model
Move through the guided explanation first so the central distinction and purpose are clear before you evaluate your own work.
Modal And Intensional Logic
Introduces the box and diamond operators formally, establishes the duality between them, and presents the core modal axioms K and T together with simple rules of necessity elimination and possibility introduction.
Read the explanation sections first, then use the activities to test whether you can apply the idea under pressure.
Start Here
Introduces the box and diamond operators formally, establishes the duality between them, and presents the core modal axioms K and T together with simple rules of necessity elimination and possibility introduction. The practice in this lesson depends on understanding Necessity, Possibility, Accessibility Relation, and Modal Duality and applying tools such as Axiom K (Distribution) and Axiom T (Reflexivity) correctly.
How to approach it
Read the explanation sections first, then use the activities to test whether you can apply the idea under pressure.
What the practice is building
You will put the explanation to work through analysis practice, quiz, formalization practice, proof construction, evaluation practice, rapid identification, and diagnosis practice activities, so the goal is not just to recognize the idea but to use it under your own control.
What success should let you do
Correctly apply axioms K and T, necessity elimination, possibility introduction, and modal duality across at least 6 short steps, explaining each move in one sentence.
Reading Path
The page is designed to teach before it tests. Use this sequence to keep the reading, examples, and practice in the right relationship.
Read
Move through the guided explanation first so the central distinction and purpose are clear before you evaluate your own work.
Study
Use the worked examples to see how the reasoning behaves when someone else performs it carefully.
Do
Only then move into the activities, using the pause-and-check prompts as a final checkpoint before you submit.
Guided Explanation
These sections give the learner a usable mental model first, so the practice feels like application rather than guesswork.
Core equivalence
The first thing to internalize about the modal operators is that they are duals under negation. The box of P is equivalent to 'not the diamond of not P': saying P is necessary is the same as saying it is not possible that P is false. Likewise, the diamond of P is equivalent to 'not the box of not P'. You can always trade one for the other through negation.
This duality is not just a party trick. It is how you move between necessity talk and possibility talk without losing your footing. In practice, every short modal derivation you write will use duality at least once, usually to convert a box over a negation into a diamond or the other way around.
What to look for
Key axiom
Axiom K says that if it is necessary that P implies Q, then if P is necessary, so is Q. In symbols: box(P -> Q) -> (boxP -> boxQ). This is the axiom that gives the weakest normal modal logic its name, and it holds in every standard modal system. It lets you push necessity through the arrow in a controlled way.
Students sometimes try to short-circuit K by claiming that box(P -> Q) is the same thing as boxP -> boxQ. It is not. You need the outer box on the conditional as a separate premise, and only then does K license the move to boxP -> boxQ. If you drop the outer box, you are doing classical logic, not modal logic.
What to look for
Key axiom
Axiom T says that if P is necessary, then P is actually the case. In symbols, boxP -> P. This axiom looks obvious until you notice that dropping it gives you genuinely different modal systems, sometimes useful for talking about obligations or proofs where 'necessary' does not imply 'actual'. For metaphysical necessity, T is standard, and we will assume it from now on.
Together with K, axiom T gives you a workable foundation. Any time you derive boxP, you can drop down to P by T. Any time you have P by itself, you cannot climb up to boxP unless you can actually establish necessity by separate reasoning, because T only goes one direction.
What to look for
Rule bank
On top of K and T, two simple rules cover most short derivations at this level. Necessity elimination lets you move from boxP to P in any context where T is available. Possibility introduction lets you move from P to diamondP: whatever is actually the case is possible. Together with duality, these are enough to handle a surprisingly large fraction of the problems in this unit.
When you face a modal derivation, walk through the rules in order. First, is there a box you can drop by T? Second, is there an actual fact you can promote to a possibility by introduction? Third, is there a negation you can move through an operator by duality? Fourth, is there a necessary conditional you can combine with axiom K? If none of those apply, the problem probably needs more structure, such as axiom 4 or 5 or a counterfactual rule from a later lesson.
What to look for
Core Ideas
Use these as anchors while you read the example and draft your response. If the concepts blur together, the practice usually blurs too.
A proposition is necessary when it is true in every possible world; written as the box operator in front of the proposition.
Why it matters: Necessity is the central modal concept: it is what distinguishes must-be-true from happens-to-be-true.
A proposition is possible when it is true in at least one possible world; written as the diamond operator in front of the proposition.
Why it matters: Possibility is the dual of necessity and is essential for talking about what could have been and what might still be.
A relation between possible worlds that says which worlds count as 'available' from a given world when evaluating modal operators.
Why it matters: Different accessibility relations yield different modal systems and determine which modal axioms are valid in a given setting.
The equivalence between box and diamond via negation: the box of P is equivalent to not the diamond of not P, and vice versa.
Why it matters: Duality lets you move between necessity and possibility statements freely and is the engine of most short modal derivations.
Reference
Concept Intro
The core idea is defined and separated from nearby confusions.
Rule Or Standard
This step supports the lesson by moving from explanation toward application.
Worked Example
A complete example demonstrates what correct reasoning looks like in context.
Guided Practice
You apply the idea with scaffolding still visible.
Assessment Advice
Use these prompts to judge whether your reasoning meets the standard.
Mastery Check
The final target tells you what successful understanding should enable you to do.
Rules and standards
These are the criteria the unit uses to judge whether your reasoning is actually sound.
From the necessity of (P -> Q), infer that the necessity of P implies the necessity of Q; in symbols, box(P -> Q) -> (boxP -> boxQ).
Common failures
From boxP, infer P; if a proposition is necessary, it is actually true.
Common failures
From boxP, infer box boxP; if a proposition is necessary, it is necessary that it is necessary.
Common failures
From diamondP, infer box diamondP; if a proposition is possible, it is necessarily possible.
Common failures
From boxP, infer P in the current world; this is the same licensed move as axiom T when T is part of the system.
Common failures
From P, infer diamondP; whatever is actually the case is possible.
Common failures
Proper names pick out the same object in every possible world in which that object exists, so an identity between rigid designators, if true, is necessarily true.
Common failures
Unlike the material conditional, counterfactuals do not allow strengthening the antecedent: from 'if it had been P, it would have been Q' you cannot always infer 'if it had been P and R, it would have been Q'.
Common failures
boxP is true at world w if and only if P is true at every world accessible from w; diamondP is true at w if and only if P is true at some world accessible from w.
Common failures
Patterns
Use these when you need to turn a messy passage into a cleaner logical structure before evaluating it.
Input form
natural_language_modal_claim
Output form
modal_formula
Steps
Watch for
Input form
modal_formula
Output form
labeled_world_diagram
Steps
Watch for
Worked Through
Do not skim these. A worked example earns its place when you can point to the exact move it is modeling and the mistake it is trying to prevent.
Worked Example
Duality plus a little propositional housekeeping turns 'it is not possible that not P' into 'it is necessary that P'. Practicing this move until it feels mechanical is the fastest way to stop getting lost in nested modal formulas.
Argument
Worked Example
K does not directly give you boxQ. It gives you an ordinary conditional between two boxed claims, which you then combine with the second boxed premise by modus ponens. Splitting the two moves explicitly is the habit that prevents most K-related mistakes.
Argument
Pause and Check
Self-check questions
Practice
Move into practice only after you can name the standard you are using and the structure you are trying to preserve or evaluate.
Analysis Practice
DeductiveFor each short argument, decide which modal rule or axiom is being used and whether the step is licensed. If the step fails, say which condition of the rule is violated.
Short derivations to inspect
Work one argument at a time. Name the rule claimed, confirm that its pattern matches, and decide whether the step is correct. When the step is wrong, say what went wrong in one sentence.
Step A
Premise: box(water is H2O). Derived: water is H2O. Claimed rule: axiom T.
Does T license dropping a box to its unboxed counterpart?
Step B
Premise: P. Derived: diamondP. Claimed rule: possibility introduction.
Is it always legitimate to move from actual truth to possibility?
Step C
Premise: boxP. Derived: diamondP. Claimed rule: axiom T followed by possibility introduction.
Walk through the two steps one at a time and check that each is licensed.
Step D
Premise: box(P -> Q), boxP. Derived: boxQ. Claimed rule: axiom K.
K gives you (boxP -> boxQ) from box(P -> Q); you still need boxP to get to boxQ by modus ponens.
Step E
Premise: diamondP. Derived: P. Claimed rule: axiom T.
T governs necessity, not possibility; can a diamond license the unboxed claim?
Step F
Premise: box(not Q). Derived: not diamondQ. Claimed rule: modal duality.
Duality says box(notP) is equivalent to not-diamondP. Does this match the step?
Quiz
DeductiveAnswer each short question in one or two sentences. The aim is to verify that you can state each rule in your own words and use duality without reaching for the table.
Check questions
Write answers in your own words. A good answer is short, correct, and does not paraphrase the textbook definition verbatim.
Question 1
State the modal duality between box and diamond and give one example of using it to rewrite a formula.
A one-line example is enough, such as rewriting box(notP) as not-diamondP.
Question 2
Explain in one sentence why box(P -> Q) is not the same thing as boxP -> boxQ.
Think about what is inside the scope of each box.
Question 3
Why can you not infer boxP from the fact that P is actually true?
Possibility introduction runs upward; necessity introduction does not.
Question 4
Give one formula that uses axiom T and one that uses axiom K, and explain in one sentence which condition each axiom needs to be applicable.
For T you need a boxed claim; for K you need a boxed conditional.
Formalization Practice
DeductiveTranslate each natural-language argument into formal notation. Identify the logical form and check whether the argument is valid.
Practice scenarios
Work through each scenario carefully. Apply the concepts from this lesson.
Argument 1
If the server crashes, then the backup activates. If the backup activates, then an alert is sent. The server crashed. What follows?
Argument 2
Either the contract is valid or the parties must renegotiate. The contract is not valid. What follows?
Argument 3
All databases store records. This system does not store records. What can we conclude about this system?
Choose one of the arguments above, assign sentence letters, and translate the premises and conclusion into symbolic form.
Proof Construction
DeductiveConstruct a step-by-step proof or derivation for each argument. Justify every step with the rule you are applying.
Practice scenarios
Work through each scenario carefully. Apply the concepts from this lesson.
Prove
From premises: (1) P -> Q, (2) Q -> R, (3) P. Derive R.
Prove
From premises: (1) A v B, (2) A -> C, (3) B -> C. Derive C.
Prove
From premises: (1) ~(P & Q), (2) P. Derive ~Q.
Evaluation Practice
DeductiveDetermine whether each argument is deductively valid. If invalid, describe a counterexample where the premises are true but the conclusion is false.
Practice scenarios
Work through each scenario carefully. Apply the concepts from this lesson.
Argument A
All philosophers study logic. Socrates is a philosopher. Therefore, Socrates studies logic.
Argument B
If it rains, the ground is wet. The ground is wet. Therefore, it rained.
Argument C
No birds are mammals. Some mammals fly. Therefore, some things that fly are not birds.
Argument D
Either the door is locked or the alarm is on. The door is not locked. Therefore, the alarm is on.
Proof Construction
DeductiveWork through these challenging exercises. Each one requires careful application of formal reasoning. Show your work step by step.
Challenging derivations
Prove each conclusion from the given premises. Label every inference rule you use.
Challenge 1
Premises: (1) (A & B) -> C, (2) D -> A, (3) D -> B, (4) D. Derive: C.
Challenge 2
Premises: (1) P -> (Q & R), (2) R -> S, (3) ~S. Derive: ~P.
Challenge 3
Premises: (1) A v B, (2) A -> (C & D), (3) B -> (C & E). Derive: C.
Challenge 4
Premises: (1) ~(P & Q), (2) P v Q, (3) P -> R, (4) Q -> S. Derive: R v S.
Analysis Practice
DeductiveApply formal logic to real-world contexts. Translate each scenario into formal notation, determine validity, and explain the practical implications.
Logic in the wild
These scenarios come from law, science, and everyday reasoning. Formalize and evaluate each.
Legal reasoning
A contract states: 'If the product is defective AND the buyer reports within 30 days, THEN a full refund will be issued.' The product was defective. The buyer reported on day 35. The company denies the refund. Is the company's position logically valid?
Medical reasoning
A diagnostic protocol states: 'If the patient has fever AND cough, test for flu. If the flu test is negative AND symptoms persist for 7+ days, test for bacterial infection.' A patient has a cough but no fever. What does the protocol require?
Policy reasoning
A policy reads: 'Students may graduate early IF they complete all required courses AND maintain a 3.5 GPA OR receive special faculty approval.' Due to the ambiguity of OR, identify the two possible readings and explain what difference they make.
Rapid Identification
DeductiveWork through these quickly. For each mini-scenario, identify the logical form, name the rule used, and state whether the inference is valid. Aim for accuracy under time pressure.
Quick-fire logic identification
Identify the logical form and validity of each argument in under 60 seconds per item.
Item 1
If the reactor overheats, the failsafe triggers. The failsafe triggered. Therefore, the reactor overheated.
Item 2
All licensed pilots passed the medical exam. Jenkins is a licensed pilot. Therefore, Jenkins passed the medical exam.
Item 3
Either the encryption key expired or someone changed the password. The encryption key did not expire. Therefore, someone changed the password.
Item 4
If taxes increase, consumer spending decreases. Consumer spending has not decreased. Therefore, taxes have not increased.
Item 5
No insured vehicle was towed. This vehicle was towed. Therefore, this vehicle is not insured.
Item 6
If the sample is contaminated, then the results are unreliable. The sample is contaminated. Therefore, the results are unreliable.
Evaluation Practice
DeductiveBelow are sample student responses to a logic exercise. Evaluate each response: Is the formalization correct? Is the proof valid? Identify specific errors and suggest corrections.
Evaluate student proofs
Each student attempted to prove a conclusion from given premises. Find and correct any mistakes.
Student A's work
Premises: P -> Q, Q -> R, P. Student wrote: (1) P [premise], (2) P -> Q [premise], (3) Q [MP 1,2], (4) Q -> R [premise], (5) R [MP 3,4]. Conclusion: R. Student says: 'Valid proof by two applications of Modus Ponens.'
Student B's work
Premises: A v B, A -> C. Student wrote: (1) A v B [premise], (2) A -> C [premise], (3) A [from 1], (4) C [MP 2,3]. Conclusion: C. Student says: 'Since A or B is true, A must be true, so C follows.'
Student C's work
Premises: ~P v Q, P. Student wrote: (1) ~P v Q [premise], (2) P [premise], (3) ~~P [DN 2], (4) Q [DS 1,3]. Conclusion: Q. Student says: 'I used double negation then disjunctive syllogism.'
Student D's work
Premises: (P & Q) -> R, P, Q. Student wrote: (1) P [premise], (2) Q [premise], (3) (P & Q) -> R [premise], (4) R [MP 1,3]. Conclusion: R. Student says: 'Modus Ponens with P and the conditional.'
Proof Construction
DeductiveBuild complete proofs or arguments from scratch. You are given only a conclusion and some constraints. Construct valid premises and a rigorous derivation.
Build your own proofs
For each task, create a valid argument with explicit premises and step-by-step derivation.
Task 1
Construct a valid argument with exactly three premises that concludes: 'The network is secure.' Use at least one conditional and one disjunction in your premises.
Task 2
Build a valid syllogistic argument that concludes: 'Some scientists are not wealthy.' Your premises must be universal statements (All X are Y or No X are Y).
Task 3
Create a proof using reductio ad absurdum (indirect proof) that derives ~(P & ~P) from no premises. Show every step and justify each with a rule name.
Task 4
Construct a chain of conditional reasoning with at least four steps that connects 'The satellite detects an anomaly' to 'Emergency protocols are activated.' Make each link realistic and name the domain.
Diagnosis Practice
DeductiveFor each invalid argument below, construct a clear counterexample -- a scenario where all premises are true but the conclusion is false. Then explain which logical error the argument commits.
Find counterexamples to invalid arguments
Each argument appears plausible but is invalid. Prove invalidity by constructing a specific counterexample.
Argument 1
If a student studies hard, they pass the exam. Maria passed the exam. Therefore, Maria studied hard.
Argument 2
All roses are flowers. Some flowers are red. Therefore, some roses are red.
Argument 3
No fish can fly. No birds are fish. Therefore, all birds can fly.
Argument 4
If the alarm sounds, there is a fire. The alarm did not sound. Therefore, there is no fire.
Argument 5
All effective medicines have been tested. This substance has been tested. Therefore, this substance is an effective medicine.
Analysis Practice
DeductiveThese exercises combine deductive logic with other topics and reasoning styles. Apply formal logic alongside empirical evaluation, explanation assessment, or problem-solving frameworks.
Cross-topic deductive exercises
Each scenario requires deductive reasoning combined with at least one other skill area.
Scenario 1
A quality control team uses this rule: 'If a batch fails two consecutive tests, it must be discarded.' Batch 47 failed Test A and passed Test B, then failed Test C. Formally determine whether the rule requires discarding Batch 47, and discuss whether the rule itself is well-designed from a problem-solving perspective.
Scenario 2
A researcher argues: 'All peer-reviewed studies in this meta-analysis show that X reduces Y. This study shows X reduces Y. Therefore, this study will be included in the meta-analysis.' Evaluate the deductive form, then inductively assess whether the meta-analysis conclusion would be strong.
Scenario 3
An insurance policy states: 'Coverage applies if and only if the damage was caused by a covered peril AND the policyholder reported it within 72 hours.' A policyholder reported water damage after 80 hours, claiming the damage was not discoverable sooner. Apply the formal logic of the policy, then consider whether the best explanation supports an exception.
Scenario 4
A hiring algorithm uses: 'If GPA >= 3.5 AND experience >= 2 years, then advance to interview.' Candidate X has GPA 3.8 and 18 months experience. Formally determine the outcome. Then evaluate: is the algorithm's rule inductively justified? What evidence would you want?
Diagnosis Practice
DeductiveEach item presents a common misconception about deductive logic. Identify the misconception, explain why it is wrong, and provide a correct version of the reasoning.
Common deductive misconceptions
Diagnose and correct each misconception. Explain the error clearly enough for a fellow student to understand.
Misconception 1
A student claims: 'An argument is valid if its conclusion is true. Since the conclusion "Water is H2O" is obviously true, any argument concluding this must be valid.'
Misconception 2
A student says: 'Modus Tollens and denying the antecedent are the same thing. Both involve negation and a conditional, so they must work the same way.'
Misconception 3
A student writes: 'This argument is invalid because the conclusion is false: All cats are reptiles. All reptiles lay eggs. Therefore, all cats lay eggs.'
Misconception 4
A student argues: 'A sound argument can have a false conclusion, because soundness just means the argument uses correct logical rules.'
Misconception 5
A student claims: 'Since P -> Q is equivalent to ~P v Q, we can derive Q from P -> Q alone, without knowing whether P is true.'
Proof Construction
DeductiveBuild proofs in stages. Each task gives you a partially completed derivation. Fill in the missing steps, justify each one, and then extend the proof to a further conclusion.
Step-by-step proof building
Complete each partial proof, then extend it. Every step must cite a rule.
Scaffold 1
Premises: (1) (A v B) -> C, (2) D -> A, (3) D. Partial proof: (4) A [MP 2,3]. Your tasks: (a) Complete the proof to derive C. (b) If we add premise (5) C -> E, extend the proof to derive E.
Scaffold 2
Premises: (1) P -> (Q -> R), (2) P, (3) Q. Partial proof: (4) Q -> R [MP 1,2]. Your tasks: (a) Complete the proof to derive R. (b) If we add premise (5) R -> ~S, extend to derive ~S. (c) If we also add (6) S v T, what can you derive?
Scaffold 3
Premises: (1) ~(A & B), (2) A. Your task: Prove ~B step by step. Hint: You may need to use an assumption for indirect proof. Show the subproof structure clearly.
Scaffold 4
Premises: (1) P v Q, (2) P -> R, (3) Q -> S, (4) ~R. Your tasks: (a) Derive ~P from (2) and (4). (b) Using (a), derive Q from (1). (c) Using (b), derive S. (d) Name each rule used.
Analysis Practice
DeductiveThese exercises require you to combine everything you have learned about deductive reasoning. Each scenario tests multiple skills simultaneously: formalization, rule application, validity checking, and proof construction.
Comprehensive deductive review
Each task combines multiple deductive skills. Show all your work.
Comprehensive 1
A software license agreement states: 'The software may be used commercially if and only if the licensee has purchased an enterprise plan and has fewer than 500 employees, or has received written exemption from the vendor.' Formalize this using propositional logic, determine what follows if a company has an enterprise plan and 600 employees with no exemption, and identify any ambiguity in the original text.
Comprehensive 2
Construct a valid argument with four premises and one conclusion about data privacy. Then create an invalid argument about the same topic that looks similar but commits a formal fallacy. Finally, prove the first is valid and show a counterexample for the second.
Enter a propositional formula using variables (P, Q, R...) and connectives. Separate multiple formulas with commas to compare them.
| P | Q | P → Q |
|---|---|---|
| F | F | T |
| F | T | T |
| T | F | F |
| T | T | T |
Build a formal proof step by step. Add premises, apply inference rules, cite earlier lines, and derive your conclusion.
Add premises and derived steps above, or load a template to get started.
Step-by-step visual walkthroughs of key concepts. Click to start.
Read the explanation carefully before jumping to activities!
Further Support
Treating box(P -> Q) as equivalent to boxP -> boxQ without applying axiom K as a separate step.
Using axiom T to move from diamondP down to P.
Applying possibility introduction to a claim that has not yet been established as true in the current world.
Forgetting to move a negation past a modal operator by duality and trying to work with a nested not-diamond-not expression directly.
C. I. Lewis
Lewis's systems S1 through S5 were the first modern modal logics. They were introduced not as a puzzle but as a response to what Lewis saw as the inadequacy of the material conditional as an account of entailment.