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
What Is Modal Logic?
Introduces modality as a step beyond truth-functional logic, explains the difference between actual and necessary truth, and gives an informal first look at the box and diamond operators.
Focus on understanding the core distinction first, then use the examples to see how the idea behaves in actual arguments.
Start Here
What this lesson is helping you do
Introduces modality as a step beyond truth-functional logic, explains the difference between actual and necessary truth, and gives an informal first look at the box and diamond operators. The practice in this lesson depends on understanding Necessity, Possibility, and Possible World and applying tools such as Axiom K (Distribution) and Axiom T (Reflexivity) correctly.
How to approach it
Focus on understanding the core distinction first, then use the examples to see how the idea behaves in actual arguments.
What the practice is building
You will put the explanation to work through classification practice, quiz, formalization practice, proof construction, evaluation practice, analysis 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
Classify at least 6 claims as contingent, necessary, or impossible, with a short justification explaining why each label fits.
Reading Path
Move through the lesson in this order
The page is designed to teach before it tests. Use this sequence to keep the reading, examples, and practice in the right relationship.
Study
Watch the move in context
Use the worked examples to see how the reasoning behaves when someone else performs it carefully.
Do
Practice with a standard
Only then move into the activities, using the pause-and-check prompts as a final checkpoint before you submit.
Guided Explanation
Read this before you try the activity
These sections give the learner a usable mental model first, so the practice feels like application rather than guesswork.
Orientation
Some truths just happen; others could not have failed
Consider the claim 'water is H2O'. If it is true, it is not true in the way that 'the coffee shop closes at nine' is true. The coffee shop could just as easily have closed at ten; water being H2O feels like it could not have turned out otherwise. Modal logic is the branch of logic that takes this difference seriously and gives it precise tools.
Propositional logic handles truth-functional structure very well, but it is silent about the kind of truth a sentence has. It can tell you that P implies Q, but it cannot tell you whether P is one of those claims that had to be true or one of those that merely happen to be true. That gap is exactly where modal logic begins.
What to look for
- Ask whether the claim under discussion could have turned out differently.
- Notice when a sentence invites a question about necessity, not just truth.
- Separate 'is true' from 'must be true' as a first reflex.
Modal logic exists because not every true proposition has the same status: some are contingent, some are necessary, and propositional logic alone cannot tell them apart.
Introducing notation
Box and diamond informally
Two operators carry the weight of modal logic. The box operator, placed in front of a proposition, is read 'necessarily' or 'it must be the case that'. The diamond operator, placed in front of a proposition, is read 'possibly' or 'it might be the case that'. The operators attach to whole propositions, not to names, and they behave very differently from ordinary truth-functional connectives.
Consider 'the morning star is the evening star'. Once Venus was identified in both roles, this sentence became something philosophers treat as necessarily true. Writing the box in front of it records that fact. Contrast with 'it is raining in Chicago right now', which you would never put a box in front of, because the weather could easily have been different today.
What to look for
- Translate 'must' and 'necessarily' as box around the underlying proposition.
- Translate 'might' and 'possibly' as diamond around the underlying proposition.
- Put the operator outside the proposition it modifies, not inside it.
Box says 'must'; diamond says 'might'. They sit in front of whole propositions and carry the whole weight of the modal claim.
Recognition skill
Modal vocabulary in ordinary language
Modal vocabulary is everywhere. 'Must', 'might', 'could', 'couldn't', 'has to', 'in every case', 'no matter what', and 'there is a way in which' are all modal cues. Some of them point toward necessity, some toward possibility, and many of them are ambiguous between different kinds of modality, such as physical, logical, or epistemic.
For this unit, the default reading is metaphysical: we are asking what could or could not have been the case, not what we know or do not know. When a sentence says 'she must be home by now', that is an epistemic reading about inference from evidence. When it says 'she could not have been taller than her own mother at age ten', that is a metaphysical claim about what was possible. We will come back to the difference, but the first move is simply to notice that such sentences have a modal dimension at all.
What to look for
- Scan a sentence for modal auxiliaries such as 'must', 'might', and 'could'.
- Ask whether the intended modality is metaphysical, physical, or epistemic.
- Do not translate a modal sentence as if the modal word were decoration.
Modal vocabulary is a feature of everyday language; the first skill is spotting it and taking it as seriously as the proposition it modifies.
Before practice
Where the lesson is going
Before you try the exercises, try saying the lesson aloud in one sentence: 'Modal logic is the logic of what must be the case and what could be the case.' If you can give that short answer, you are ready to start sorting claims into necessary, contingent, and impossible.
In later lessons we will define necessity precisely in terms of possible worlds, work through the modal axioms, and move on to counterfactual conditionals. For now your only task is to start hearing modal vocabulary as modal, and to stop treating 'must' as a flavor of emphasis.
What to look for
- State the topic of the unit in one sentence before you practice.
- Identify the modal vocabulary in each example before classifying it.
- Resist the urge to collapse modal claims into ordinary truth-functional ones.
The discipline of modal logic begins when you can hear modal vocabulary as a logical feature of the sentence, not a stylistic flourish.
Core Ideas
The main concepts to keep in view
Use these as anchors while you read the example and draft your response. If the concepts blur together, the practice usually blurs too.
Necessity
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.
Possibility
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.
Possible World
A complete way things could consistently be, usually represented as a point in a model at which every proposition has a definite truth value.
Why it matters: Possible worlds give modal talk a precise semantics and make box and diamond operators something you can actually compute over.
Reference
Open these only when you need the extra structure
How the lesson is meant to unfold
Hook
A motivating question or contrast that frames why this lesson matters.
Concept Intro
The core idea is defined and separated from nearby confusions.
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.
Reasoning tools and formal patterns
Rules and standards
These are the criteria the unit uses to judge whether your reasoning is actually sound.
Axiom K (Distribution)
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
- The student treats box(P -> Q) as equivalent to boxP -> boxQ and forgets the outer necessity.
- The student distributes the box over a non-conditional formula.
Axiom T (Reflexivity)
From boxP, infer P; if a proposition is necessary, it is actually true.
Common failures
- The student infers P from mere possibility (diamondP) rather than from necessity.
- The student drops a box without noting that axiom T has been used.
Axiom 4 (Transitivity)
From boxP, infer box boxP; if a proposition is necessary, it is necessary that it is necessary.
Common failures
- The student invokes axiom 4 in a modal system that does not assume transitivity of accessibility.
- The student confuses box boxP with boxP.
Axiom 5 (Euclidean)
From diamondP, infer box diamondP; if a proposition is possible, it is necessarily possible.
Common failures
- The student uses axiom 5 without noting that it requires a symmetric or Euclidean accessibility relation.
- The student confuses 'necessarily possible' with 'necessarily true'.
Necessity Elimination
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
- The student eliminates a box that is inside the scope of another operator.
- The student eliminates necessity in a non-reflexive system where T does not hold.
Possibility Introduction
From P, infer diamondP; whatever is actually the case is possible.
Common failures
- The student infers diamondP from the mere consistency of P rather than from its actual truth.
- The student introduces diamond inside a scope where P has not been established.
Rigidity of Proper Names
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
- The student treats a proper name as a shorthand for a description and lets the reference shift across worlds.
- The student infers that the content of a description is necessarily true merely because the name is rigid.
Failure of Counterfactual Strengthening
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
- The student treats counterfactuals as material conditionals and applies strengthening freely.
- The student ignores that adding an extra condition can move the nearest relevant world.
Possible-Worlds Truth Condition
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
- The student quantifies over all worlds when only accessible worlds matter.
- The student checks only the actual world instead of the worlds the accessibility relation selects.
Patterns
Use these when you need to turn a messy passage into a cleaner logical structure before evaluating it.
Modal Translation from Natural Language
Input form
natural_language_modal_claim
Output form
modal_formula
Steps
- Identify the modal vocabulary in the sentence: words such as 'must', 'might', 'couldn't', 'in every case', 'necessarily', or 'possibly'.
- Decide whether the modal is necessity-like (translate with box) or possibility-like (translate with diamond).
- Isolate the proposition the modal is modifying and symbolize it using the underlying propositional or predicate language.
- Attach the chosen modal operator to that proposition, taking care that the operator covers exactly the intended scope.
- Read the modal formula back in English to confirm that it captures the original meaning and the intended scope.
Watch for
- Translating 'must' as an ordinary assertion and dropping the modal altogether.
- Applying the modal operator to the wrong sub-formula, giving an unintended de dicto or de re reading.
- Treating 'possibly' and 'maybe' as epistemic qualifiers when the sentence clearly intends metaphysical possibility.
Possible-Worlds Diagram
Input form
modal_formula
Output form
labeled_world_diagram
Steps
- List the atomic propositions that appear in the formula.
- Draw a small number of possible worlds, labeling each with the atomic propositions it makes true and false.
- Draw arrows to represent the accessibility relation between worlds, taking care to match the modal system you intend to model.
- Evaluate each sub-formula at each world, starting with atomic propositions and working outward through the modal operators.
- Check the original formula at the actual world and decide whether the diagram is a model or a countermodel.
Watch for
- Drawing a diagram with the wrong accessibility shape for the system under discussion.
- Forgetting that the box is evaluated only at accessible worlds, not at every world in the diagram.
- Treating the actual world as automatically accessible from every other world.
Worked Through
Examples that model the standard before you try it
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
Water and the Coffee Shop
The first pass of modal classification is not about how confident you are in a claim; it is about whether the claim could have turned out differently. That is the difference between a contingent truth and a necessary one.
Natural Language
- Consider 'water is H2O' and 'the coffee shop on the corner closes at nine'.
- The first, once identified, is treated as true in every possible world in which water exists at all; the second could have been different had the owners chosen different hours.
- So the first earns a box and the second does not.
Worked Example
Reading a Sentence with a Modal Auxiliary
Modal vocabulary is not an intensifier. 'Cannot' in this example is a claim about impossibility, and a faithful translation has to preserve that claim rather than reducing it to a plain negation.
Natural Language
- 'A ten-year-old girl cannot be taller than her own mother at the very moment her mother holds her.'
- Here 'cannot' is doing real logical work: the speaker is claiming this is impossible, not unlikely.
- A good translation keeps the modal force: not-possible(child taller than mother at that moment), or equivalently necessity that child not be taller.
Pause and Check
Questions to use before you move into practice
Self-check questions
- Am I labeling the claim by the kind of truth the speaker attributes to it, or by whether I personally believe it?
- Could the claim have turned out differently, in principle?
- Did I notice the modal vocabulary in the sentence, or did I ignore it?
Practice
Now apply the idea yourself
Move into practice only after you can name the standard you are using and the structure you are trying to preserve or evaluate.
Classification Practice
DeductiveContingent, Necessary, or Impossible?
For each claim, decide whether the speaker is treating it as contingent (true but could have been false), necessary (could not have been false), or impossible (could not have been true). Justify each classification by appealing to whether the claim could have turned out differently.
Claims to classify
Take each claim in the spirit it is offered. Do not argue over whether the claim is true; instead, ask what kind of truth the speaker is attributing to it.
Claim A
Water is H2O.
Scientific identity claims are a classic case: once established, they are usually treated as necessary rather than merely actual.
Claim B
The coffee shop on the corner closes at nine.
Ask whether the hours could easily have been different; that is the test for contingency.
Claim C
There is a prime number between twenty and thirty.
Mathematical truths are typically treated as necessary: if true at all, they are true in every possible world.
Claim D
There is a round square in the back garden.
If the description is self-contradictory, the claim is impossible and deserves a different label than a merely false claim.
Claim E
The current president of France is over forty years old.
Descriptions that depend on the actual holder of an office usually track a contingent fact, not a necessary one.
Claim F
Two plus two equals four.
Consider how the claim would fare across possible worlds, not just in this one.
Proof Draft
LineStatementJustificationAction
1
2
3
Quiz
DeductiveFirst-Pass Modal Check
Answer each short question in one or two sentences. These questions check that you can articulate the basic ideas in your own words before moving to notation.
Check questions
Write short answers in your own words. A good answer uses the vocabulary of necessity and possibility without leaning on the textbook definitions verbatim.
Question 1
Give one example of a contingent truth and explain what makes it contingent rather than necessary.
A good example is a fact that could easily have been otherwise.
Question 2
Why can propositional logic alone not distinguish necessary truths from merely actual ones?
Think about what propositional logic can and cannot see about a claim.
Question 3
If someone says 'the winner must have cheated', is that an epistemic or a metaphysical use of 'must'? How do you know?
Ask whether the speaker is talking about their evidence or about the way the world could have been.
Question 4
In your own words, what is a possible world, and how does appealing to possible worlds help make the word 'necessary' more precise?
You do not have to give a formal definition; a careful plain-English answer is enough.
Proof Draft
LineStatementJustificationAction
1
2
3
Formalization Practice
DeductiveFormalization Drill: What Is Modal Logic?
Translate 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
DeductiveProof Practice: What Is Modal Logic?
Construct 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.
Proof Draft
LineStatementJustificationAction
1
2
3
Evaluation Practice
DeductiveValidity Check: What Is Modal Logic?
Determine 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 Draft
LineStatementJustificationAction
1
2
3
Proof Construction
DeductiveDeep Practice: What Is Modal Logic?
Work 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.
Proof Draft
LineStatementJustificationAction
1
2
3
Analysis Practice
DeductiveReal-World Transfer: What Is Modal Logic?
Apply 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.
Proof Draft
LineStatementJustificationAction
1
2
3
Rapid Identification
DeductiveTimed Drill: What Is Modal Logic?
Work 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.
Proof Draft
LineStatementJustificationAction
1
2
3
Evaluation Practice
DeductivePeer Review: What Is Modal Logic?
Below 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 Draft
LineStatementJustificationAction
1
2
3
Proof Construction
DeductiveConstruction Challenge: What Is Modal Logic?
Build 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.
Proof Draft
LineStatementJustificationAction
1
2
3
Diagnosis Practice
DeductiveCounterexample Challenge: What Is Modal Logic?
For 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.
Proof Draft
LineStatementJustificationAction
1
2
3
Analysis Practice
DeductiveIntegration Exercise: What Is Modal Logic?
These 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?
Proof Draft
LineStatementJustificationAction
1
2
3
Diagnosis Practice
DeductiveMisconception Clinic: What Is Modal Logic?
Each 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 Draft
LineStatementJustificationAction
1
2
3
Proof Construction
DeductiveScaffolded Proof: What Is Modal Logic?
Build 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.
Proof Draft
LineStatementJustificationAction
1
2
3
Analysis Practice
DeductiveSynthesis Review: What Is Modal Logic?
These 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.
Proof Draft
LineStatementJustificationAction
1
2
3
Truth-Table Builder
Enter a propositional formula using variables (P, Q, R...) and connectives. Separate multiple formulas with commas to compare them.
~ or ¬& or ∧| or ∨-> or →<-> or ↔
| P | Q | P → Q |
|---|---|---|
| F | F | T |
| F | T | T |
| T | F | F |
| T | T | T |
Contingent2 variables · 4 rows · 3 true
Proof Constructor
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.
\u2588 Premise\u2588 Derived step
Symbols:\u00AC not\u2227 and\u2228 or\u2192 if-then\u2194 iff\u2234 therefore
Animated Explainers
Step-by-step visual walkthroughs of key concepts. Click to start.
Read the explanation carefully before jumping to activities!
Further Support
Open these only if you need extra help or context
Mistakes to avoid before submitting
- Do not conflate metaphysical necessity with certainty or confidence.
- Do not read 'possible' as 'likely'; possibility is much cheaper than probability.
Where students usually go wrong
Treating 'must' in 'she must be home by now' as a metaphysical necessity when the speaker means an epistemic inference.
Reading 'possible' as 'somewhat likely' when the intended sense is 'true in at least one possible world'.
Flagging a claim as necessary simply because the student strongly believes it.
Confusing 'impossible' with 'very improbable' and mislabeling contingent falsehoods as impossibilities.
Historical context for this way of reasoning
Aristotle
Aristotle's De Interpretatione already distinguishes actual from necessary truth and raises the problem of future contingents: will there be a sea battle tomorrow? The question is whether the proposition has a definite truth value now, and if so, whether that truth is necessary.