n+1RationaleINSTRUCT.ZIP

n+1 Rationale Abstract

Between any claim and the next,
there is a bridge — or a break.

n+1 Rationale · INSTRUCT.ZIP · 12 SEPTEMBER 2026 · V1.0 · By Jia Xiang

ABSTRACT

Most arguments — whether written by humans or produced by language models — contain hidden logical leaps. A claim follows another not because it must, but because it sounds like it should. The gap between these two things is where errors live, where assumptions go unexamined, and where conclusions lose their grounding.

n+1 Rationale is a method for making that gap visible. Given a numbered sequence of claims — a premise, a chain of inferences, and a conclusion — the method examines every adjacent transition against the full accumulated context. It does not ask whether the next step is plausible. It asks whether it is forced: given everything stated so far, is this the only remaining conclusion?

When the answer is yes, the method can make the implicit connection explicit by inserting a bridge — the minimum necessary intermediate claim. When the answer is no, the method halts and reports a break: the precise location, the type of structural failure, and what would need to be true for the transition to hold.

  PREMISES                          BRIDGE                         CONCLUSION
  ┌────────────────────────────┐    ┌ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ┐    ┌────────────────────────────┐
  │ All members can book.      │    │                         │    │                            │
  │ All interns are members.   │───▶│ Mira is a member.       │───▶│ Mira can book a desk.     │
  │ Mira is an intern.         │    │                         │    │                            │
  └────────────────────────────┘    └ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ─ ┘    └────────────────────────────┘
                                     derived, not added
A bridge is forced by the premises. It makes a skipped step visible without introducing new information.

The process is iterative. Each pass doubles the number of steps in the chain by inserting bridges between every adjacent pair, then relabeling the result as a new sequence of consecutive integers. Convergence depends on the oracle bisecting the inferential distance at each step — the assumption formalized in §4.6 of the Whitepaper. A three-step argument becomes five, then nine, then seventeen. At each resolution, transitions that were too coarse to evaluate become fine enough to assess individually. The user controls this: say "again" to densify further, or "stop" to keep the current chain. Most arguments converge in two to three passes.

  ┌──────────┐     ┌──────────┐     ┌──────────┐     ┌──────────┐
  │  PASS 0  │     │  PASS 1  │     │  PASS 2  │     │  PASS 3  │
  │          │     │          │     │          │     │          │
  │  3 steps │────▶│  5 steps │────▶│  9 steps │────▶│ 17 steps │
  │          │     │          │     │          │     │          │
  │  ░░░░░░  │     │  ██░░░░  │     │  ████░░  │     │  ██████  │
  └──────────┘     └──────────┘     └──────────┘     └──────────┘
   "again"            "again"            "again"

Not every gap can be bridged. When no valid intermediate claim exists — when the next step requires information the argument never provided, depends on a hidden assumption, contradicts what came before, or has nothing to do with the preceding context — the method classifies the failure. Five structural types cover the space of possible breaks:

  ┌─ missing_premise ────────────────────────────────────────────────────────────┐
    The argument needs a fact that was never stated.                            
  └──────────────────────────────────────────────────────────────────────────────┘
  ┌─ smuggled_premise ───────────────────────────────────────────────────────────┐
    A step secretly depends on something not in the argument.                   
  └──────────────────────────────────────────────────────────────────────────────┘
  ┌─ contradiction ──────────────────────────────────────────────────────────────┐
    The prior steps actually disprove the next one.                             
  └──────────────────────────────────────────────────────────────────────────────┘
  ┌─ non_sequitur ───────────────────────────────────────────────────────────────┐
    The next step has nothing to do with anything before it.                    
  └──────────────────────────────────────────────────────────────────────────────┘
  ┌─ granularity_gap ────────────────────────────────────────────────────────────┐
  │  Bridge exists but needs another pass. Not a failure — say "again."          │
  └──────────────────────────────────────────────────────────────────────────────┘
The first four are structural faults. The fifth indicates the argument is sound but not yet fully explicit.

These five failure types have formal counterparts. When the claims in an argument are modeled in a logical language — as any reasoning oracle must do internally to assess them — the structural distinctions become theorem-level properties.

The theoretical basis is Craig's Interpolation Theorem (1957): for any valid logical deduction from A to B, there must exist a formula that A implies and that implies B. The bridge is that formula. If it cannot be found, the transition is provably invalid. Four additional results — Gentzen's cut elimination, Dedekind completeness, Tarski's fixed-point theorem, and the Curry-Howard correspondence — establish that the process terminates, converges, and produces chains that are not merely lists of claims but constructive witnesses of the conclusion. The full formal treatment, including proofs and the method's self-audit, is available in the Whitepaper.

These formal properties hold exactly within the logical frame. The method itself, however, is expressed as a protocol — a fixed sequence of instructions that does not require the executor to understand the underlying theorems, only to follow the steps. A sufficiently capable language model can approximate the formal oracle closely enough to preserve the method's qualitative results — bridge existence, break detection, upstream tracing — even where the quantitative guarantees degrade.

In practice, the method is implemented as a protocol that any sufficiently capable language model can follow. The platform on this page connects to a model of your choice — Grok, GPT, Claude, or Gemini — and runs the combined validate-densify-trace review automatically when enough conversational context is available. You provide a question, a statement, or a goal. The assistant gathers any necessary missing details, constructs a reviewable argument, and returns its reply with an expandable Reasoning check showing every claim, source, transition verdict, and candidate bridge.


                              ┌───────────────────┐
                              │   Your message     │
                              └────────┬──────────┘
                                       │
                                       ▼
                                ╱            ╲
                    ┌──────── ╱   Enough       ╲ ────────┐
                    │         ╲   context?     ╱         │
                    │           ╲            ╱           │
                    ▼                                     ▼
           ┌────────────────┐                    ┌────────────────┐
           │ Ask one         │                    │ n+1 review     │
           │ question        │                    │                │
           └───────┬────────┘                    └───────┬────────┘
                   │                                      │
                   └──────────▶ your reply ──▶ ↑           ▼
                                                 ┌────────────────┐
                                                 │ Reply +         │
                                                 │ Reasoning check │
                                                 └────────────────┘

The review is a model assessment, not a formal proof. It checks whether conclusions follow from premises — it does not verify whether the premises themselves are true. An argument built on false premises can pass every transition check. Candidate bridges are suggestions; they are never silently inserted into the chain. An uncertain or unresolved result does not establish that an argument is false — only that the model could not confirm the connection. These limitations are inherent to any system that uses a language model as its reasoning oracle, and they are documented in the Whitepaper alongside the formal bounds under which the guarantees hold exactly.

Because the protocol runs entirely within a model's context window and requires no training, fine-tuning, or persistent state, it can be delivered through a minimal interface: paste a key, start a conversation.

No login required. Connect a provider with its API key in the platform. Keys are held in session memory only — never stored, never sent in prompts, disposed on disconnect.

n+1 Rationale · v2.1

Whitepaper

Make the missing links in an argument explicit.
Check whether each step follows from what came before.

Based on v2.1 · Jia Xiang / INSTRUCT.ZIP · September 2026

Open platform

Abstract What n+1 Rationale sets out to do

n+1 Rationale is a method for making the reasoning between statements explicit. It examines each adjacent pair of statements and asks what necessary intermediate statement connects them. The paper calls that connecting statement a bridge, or interpolant.

Start with a chain of n statements that are claimed to follow logically from one another. The method inserts the required bridge between each pair, renumbers the expanded chain, and repeats when requested. It continues until the transitions are atomic—reduced to individual inference steps—or it detects a break. If no valid bridge exists, it stops moving forward and works backward to locate the faulty premise. In this way, the method is also intended to expose where an argument fails.

The paper connects this process to five mathematical foundations. These address how valid steps can be linked, how hidden proof steps become explicit, how a chain becomes more complete, when the process stops, and how reasoning relates to computer programs.

The five foundations · Formal claims in the abstract

Craig’s Interpolation Theorem supplies the account of a bridge whose existence is guaranteed for a valid transition. Gentzen’s Cut Elimination supplies the account of removing implicit cuts—hidden intermediate proof steps—to yield analytic proofs. Dedekind completeness supplies the account of a chain converging toward a complete ordered derivation with dyadic-rational density. Fixed-point semantics supplies the account of stopping at the unique least fixed point of the densification operator on a complete lattice of chains. The Curry–Howard correspondence supplies the account of expanded chains as fully typed λ-terms with no implicit conversions.

The paper also develops the computational cost of each pass, presents termination proofs for decidable logics, establishes a logarithmic account of convergence for the largest reasoning gap, and examines connections to resolution-based theorem proving and proof nets. These claims and their conditions are set out in the sections that follow.

Finally, it specifies n+1 Rationale as an integrable skill for large language models and systems of multiple AI agents. A formal tool schema makes the method callable as an operator. An agent architecture that produces or receives structured arguments can use it to check reasoning, support a self-correction loop, or make a reasoning chain more explicit.

01 Why reasonable statements can still form a weak argument

1.1 The missing reasoning between steps

An argument is a chain of claims. For the argument to work, it is not enough for each claim to sound plausible. Each transition must be necessary: the next statement must be forced by what has already been established.

In everyday reasoning, people and language models often leave something out. Step k + 1 may require an unstated assumption, an unmentioned premise, or a background fact that the writer takes for granted. The paper identifies these hidden leaps as the main source of logical error. They are hard to detect by reading for surface plausibility because each statement can look reasonable on its own.

The usual response is peer review: another person reads the argument and points out gaps. That takes time and money, depends on the reviewer’s judgment, and is difficult to scale. It also asks the reviewer to notice information that is missing. The paper describes that task as the hardest kind of cognitive evaluation.

1.2 Why fluent AI writing makes the problem harder

The paper identifies two ways that large language models amplify this problem:

  1. Fluent writing can conceal a gap. A model can produce grammatically polished and persuasive text that sounds like reasoning. That fluency can make a missing connection harder for the reader to notice.
  2. Showing steps does not verify them. Chain-of-thought prompting [Wei et al., 2022] and tree-of-thought methods [Yao et al., 2023] improve model reasoning, but do not themselves check that each transition follows. They encourage a model to show its work without enforcing the logical connection between the steps it shows.

1.3 What n+1 Rationale asks at every gap

n+1 Rationale turns the review into a local, mechanical question: for every adjacent pair of steps, derive the necessary bridge or declare the chain broken. The criterion is not a score, a preference, or a rule of thumb. At each gap, it asks whether a forced interpolant exists.

  • Iterative. Each pass applies the paper’s step-doubling rule. Repeated passes make the transitions finer until they are atomic; §2 gives the exact step counts.
  • Conservative. It inserts bridges. It does not alter existing steps without explicit approval.
  • Falsifiable. If a bridge cannot be derived, it stops and follows the fault backward through the chain.
  • Composable. The operator is intended to apply to any sequential argument, in any domain.

1.4 How the paper proceeds

Section 2 defines the method. Section 3 introduces its five mathematical foundations. Section 4 develops the computational model, complexity bounds, and termination proofs. Section 5 formalizes break detection, and section 6 addresses convergence. Section 7 specifies how the method integrates with language models and multiple agents. Section 8 covers applications; section 9 covers limitations and open questions. Section 10 examines related work in more detail, and section 11 concludes.

02 The parts of a reasoning chain

The framework is intended to cover formal logic—propositional, first-order, and higher-order—as well as partly formal arguments written in everyday language and processed by an LLM oracle. An oracle is the component asked to answer a logical question. Where a result needs a particular logic or property, the paper states that requirement.

2.1 Statements, starting points, and valid transitions

Definition 2.1 — Language. Begin with a logical language : a set of rules for writing statements. Wff(ℒ) is the set of statements that are correctly formed in that language. The symbol , shortened to when the language is clear, means “logically implies.” The paper requires three properties:

  • Reflexivity: a statement follows from itself.
  • Monotonicity: adding premises does not remove a conclusion that already follows.
  • Transitivity, also called Cut: if the premises establish an intermediate statement, and those premises together with that statement establish a conclusion, the original premises already establish that conclusion.
Definition 2.1 · The three formal conditions
{A} ⊨ A
If Γ ⊨ A and Γ ⊆ Δ, then Δ ⊨ A.
If Γ ⊨ A and Γ ∪ {A} ⊨ B, then Γ ⊨ B.

These are the standard Tarskian closure conditions. The paper states that any logic satisfying them admits n+1 Rationale as an operator.

Definition 2.2 — Argument chain. An argument chain is a finite, ordered sequence of statements:

C = ⟨p0, p1, p2, …, pn⟩ ∈ Wff(ℒ)n+1

The first statement, p0, is the premise (START): the starting assumption. The last, pn, is the conclusion (END): the claimed result. Each statement between them, pi for 0 < i < n, is an intermediate anchor. The chain claims that the conclusion follows from the premise through these intermediate statements.

The context at a position includes every statement from the start up to that position. It is written Γ(i).

Definition 2.2 · The cumulative context function
Γ: {0, …, n} → 𝒫(Wff(ℒ))
Γ(i) = {p0, p1, …, pi}

Here, 𝒫 denotes the collection of all subsets of the indicated set.

Definition 2.3 — Transition validity. A move from one statement to the next is valid when the next statement is a logical consequence of the entire accumulated context.

The transition pi → pi+1 is valid if Γ(i) ⊨ pi+1.

Definition 2.4 — Chain soundness. The paper calls a chain sound when every transition, for 0 ≤ i < n, is valid. One or more invalid transitions means the chain contains a break.

Remark 2.1. A transition does not have to follow from the immediately preceding statement alone. It must follow from the cumulative context Γ(i). Proofs regularly need premises established several steps earlier, and this definition keeps those premises available.

Figure 1 · Cumulative context

Every earlier claim remains available At position two, the context Gamma of two contains p zero, p one and p two together. The validity check asks whether this entire context logically implies the next claim, p three. Everything established so far · Γ(2) p₀ p₁ p₂ Premise Earlier claim Current claim Does it imply…? p₃ · Next claim
The whole context supports the next step. This example checks Γ(2) ⊨ p₃. The check includes the premise and earlier claims, as required by Definitions 2.2–2.3.

Definition 2.5 — Chain strength. The paper gives each transition a strength value. A value of 1 means the next statement is, up to logical equivalence, the unique simplest consequence of the current context that entails that statement. A value of 0 means the transition is valid but has multiple independent paths. A value of −1 means the next statement does not follow from the context.

Definition 2.5 · Transition strength and chain categories

For a sound chain C, the source defines transition strength at position i as:

σC(i) = 1 if pi+1 is the unique, up to logical equivalence, simplest consequence of Γ(i) that entails pi+1;
0 if Γ(i) ⊨ pi+1 but multiple independent paths exist;
−1 if Γ(i) ⊭ pi+1.

A chain is maximally tight when every value is 1. It is broken if any value is −1. The remaining chains are valid but loose; these are the chains densification targets.

2.2 What counts as a bridge

Definition 2.6 — Bridge. For a valid transition in a sound chain, a bridge qi is a correctly formed statement that meets four conditions:

  1. It follows from the existing context. The statements already in the chain must establish the bridge: Γ(i) ⊨ qi.
  2. The context plus the bridge establishes the next statement. Formally, Γ(i) ∪ {qi} ⊨ pi+1.
  3. Its vocabulary is shared by the two adjacent statements. The bridge’s non-logical symbols must occur in both pi and pi+1.
  4. It is no stronger than necessary. No weaker bridge may satisfy the first three conditions while being implied by this bridge without also implying it back.
Definition 2.6 · Vocabulary and minimality conditions

The bridge is a formula qi ∈ Wff(ℒ). Var(·) denotes the set of non-logical symbols in a formula.

Var(qi) ⊆ Var(pi) ∩ Var(pi+1)

There is no q′i satisfying conditions (1)–(3) such that:

qi ⊨ q′i and q′i ⊭ qi.

Figure 2 · The bridge conditions

A bridge must follow from the context and support the next claim with that context First, Gamma of i logically implies bridge q i. Second, Gamma of i together with q i logically implies p i plus one. The bridge must also use vocabulary shared by the two adjacent statements and be no stronger than necessary. 1 · The context establishes the bridge Γ(i) Context qᵢ Bridge 2 · Both establish the next claim Γ(i) ∪ {qᵢ} Context + bridge pᵢ₊₁ Next claim 3 · Use shared vocabulary 4 · Be no stronger than necessary
All four conditions belong together. In Definition 2.6, the second implication uses the context together with the bridge. The vocabulary restriction applies to the two original adjacent statements.

Remark 2.2. The paper identifies condition 3 with Craig’s vocabulary restriction. It describes condition 4 as selecting the logically weakest interpolant: a bridge that commits to nothing more than the transition requires. The stated purpose is to prevent information from leaking across the chain.

Definition 2.7 — Trivial bridge. A bridge is trivial if it is logically equivalent to either adjacent statement. It adds no new information. Under this definition, the transition is already atomic.

2.3 One pass: insert bridges and renumber

Definition 2.8 — Densification operator. The operator 𝒟 carries out one pass. It inserts a bridge between every adjacent pair and renumbers the resulting sequence with whole-number indices. It is a partial function: it does not return an expanded chain for every possible input.

⟨p0, p1, …, pn
↓ insert a bridge in each gap
⟨p0, q0, p1, q1, …, qn−1, pn
Definition 2.8 · The operator and new indices
𝒟: Wff(ℒ)* ⇀ Wff(ℒ)*
𝒟(⟨p0, p1, …, pn⟩)
= reindex(⟨p0, q0, p1, q1, …, qn−1, pn⟩)

Each qi must be a bridge under Definition 2.6. The reindex operation maps the 2n + 1 statements to ⟨p′0, p′1, …, p′2n⟩, where:

p′2i = pi,   p′2i+1 = qi.

If any transition lacks a valid bridge, the operator is undefined, written 𝒟(C) = ⊥. The paper identifies this case with a chain that is not sound.

Theorem 2.1 — Step doubling. A chain with n + 1 statements, numbered 0 through n, becomes a chain with 2n + 1 statements after one pass.

Theorem 2.1 · Why the count is 2n + 1

There are n adjacent pairs (pi, pi+1), with i ∈ {0, …, n − 1}. Each pair contributes one bridge. The original n + 1 formulas remain, so the total is n + 1 + n = 2n + 1. Renumbering gives indices 0 through 2n. ∎

Figure 3 · One densification pass

Three original statements become five when two valid bridges are inserted Illustration with n equals two. Before the pass, p zero, p one and p two form three statements and two gaps. After the pass, the sequence is p zero, q zero, p one, q one, p two: five statements and four gaps. Original statements stay in order; q zero and q one are the new bridges. Before · 3 statements, 2 gaps p₀ p₁ p₂ Insert q₀ Insert q₁ p₀ q₀ p₁ q₁ p₂ After · 5 statements, 4 gaps ● Original statements ○ New bridges
Add a bridge to each gap; keep every original statement. This illustrates n = 2 in Theorem 2.1: n + 1 becomes 2n + 1. Both inserted bridges must satisfy Definition 2.6. The expanded sequence is then renumbered 0–4.

2.4 Repeating the pass

Definition 2.9 — k-fold densification. Zero passes leaves the chain as it is. Each additional pass applies the same operator to the result of the previous pass.

𝒟0(C) = C
𝒟k+1(C) = 𝒟(𝒟k(C))

Theorem 2.2 — Growth rate. If the starting chain has n + 1 statements, then after k passes it has:

|𝒟k(C)| = n · 2k + 1
Theorem 2.2 · Proof by induction

Base case. With zero passes, |𝒟0(C)| = n + 1 = n · 20 + 1.

Induction step. Assume |𝒟k(C)| = n · 2k + 1. Write m = n · 2k. This chain has m + 1 statements and m transitions. One more pass produces 2m + 1 = 2(n · 2k) + 1 = n · 2k+1 + 1 statements. ∎

Corollary 2.3 — Dyadic positions. After k passes, each original interval from i to i + 1 contains 2k + 1 points at positions i + j/2k, for j ∈ {0, 1, …, 2k}. Fractions with powers of two in the denominator are called dyadic rationals. Taken together, these fractions are dense in the real numbers: any two distinct real numbers have a dyadic rational between them.

03 The five mathematical foundations

3.1 Craig’s interpolation: the mathematical account of a bridge

Theorem 3.1 — Craig, 1957. In a first-order language, suppose statement A logically implies statement B, and A is satisfiable. The theorem gives an intermediate formula I, called an interpolant, that follows from A, implies B, and uses only non-logical symbols shared by A and B.

Theorem 3.1 · The interpolation conditions and proof references

Let ℒ be a first-order language. If A ⊨ B and A is satisfiable, there exists a formula I such that:

  1. A ⊨ I.
  2. I ⊨ B.
  3. Every non-logical symbol in I occurs in both A and B.

The paper cites Craig [1957] for the original model-theoretic proof; Maehara [1960] for a constructive proof in sequent calculus LK; Krajíček [1997] for complexity bounds; and Pudlák [1997] for the connection between interpolant size and proof length.

Theorem 3.2 — Bridge existence. The paper argues that, for a sound chain in a first-order language with the interpolation property, every valid transition has a bridge meeting all four conditions in Definition 2.6.

Theorem 3.2 · The paper’s bridge-existence argument

Let C = ⟨p0, …, pn⟩ be a sound chain over a first-order language ℒ with the interpolation property. For each valid transition pi → pi+1, Γ(i) ⊨ pi+1.

Set A = ∧j≤i pj, the conjunction of all prior statements, and B = pi+1. Since A ⊨ B, Craig’s theorem yields I with A ⊨ I, I ⊨ B, and Var(I) ⊆ Var(A) ∩ Var(B).

The source continues: since Var(A) ⊇ Var(pi), Var(I) ⊆ Var(A) ∩ Var(B). It takes qi to be a logically weakest such I, whose existence it attributes to Zorn’s lemma applied to the lattice of interpolants ordered by entailment, and concludes that all four conditions of Definition 2.6 hold. ∎

Theorem 3.3 — No bridge means an invalid transition. In a logic with the interpolation property, the paper concludes that if no bridge exists for pi → pi+1, the accumulated context does not imply the next statement: Γ(i) ⊭ pi+1. Its proof is the contrapositive of Theorem 3.2.

Remark 3.1 — Which logics have this property? The paper lists classical propositional logic, classical first-order logic, intuitionistic propositional logic [Schütte, 1962], and many modal logics, including K, S4, and GL [Maksimova, 1979]. It also lists common temporal logics LTL and CTL under appropriate formulations.

It says interpolation fails in some first-order fragments, such as the two-variable fragment without equality [Marx, 2007], in certain description logics, and in most non-monotonic logics. The scope of n+1 Rationale is therefore bounded by whether the chosen logic has the interpolation property.

3.2 Gentzen’s cut elimination: making intermediate proof work explicit

Theorem 3.4 — Gentzen, 1935. In the LK proof system for classical logic, or the LJ proof system for intuitionistic logic, any proof using the cut rule can be transformed into one that does not use it.

The cut rule allows a proof to bring in an intermediate result, or lemma. If one set of premises proves A, and A together with another set proves B, the two sets of premises establish B.

Γ ⊢ A    and    A, Δ ⊢ B

Γ, Δ ⊢ B   (Cut)

The paper describes a proof with cuts as being able to invoke the lemma A without displaying its intermediate derivation at that point. It describes a cut-free proof as one in which every intermediate step is explicit.

Theorem 3.5 — Densification as operational cut elimination. Consider a sound argument chain and an LK proof of its conclusion from its starting premise. If that proof uses k cuts at positions corresponding to the chain’s transitions, the paper argues that one densification pass corresponds to a proof with at most k cuts, each with a smaller cut-rank.

Theorem 3.5 · Conditions and proof sketch

Let C be a sound argument chain, and π a formal LK proof of pn from {p0} using k applications of the cut rule at positions corresponding to transitions in C. The claim is that 𝒟(C) corresponds to a proof π′ with at most k cut applications, each of smaller cut-rank.

The paper’s sketch argues that every bridge qi makes a previously implicit cut formula explicit. In π′, that formula appears as a proven lemma in the chain. It says the cut-rank decreases because qi is logically simpler than the combination of premises it replaces. Invoking the subformula property of cut-free proofs, it concludes that repeated densification drives the cut-rank toward zero. ∎

Corollary 3.6. The paper concludes that a fixed point of 𝒟 corresponds to a cut-free proof: every transition applies an introduction rule or a structural rule, with no implicit lemmas. A fixed point is defined in §3.4 below.

3.3 Completeness and order: measuring the remaining reasoning gaps

Definition 3.1 — Logical chain order. The paper orders positions using both their sequence and their logical support. It writes pi ≼ pj when i ≤ j and the context at position i implies pj. It calls this a partial order on formulas; for a sound chain, it describes the relation as a total preorder on chain positions.

pi ≼ pj if and only if i ≤ j and Γ(i) ⊨ pj.

Definition 3.2 — Inferential distance. The distance between adjacent statements is the smallest number of individual inference-rule applications needed to derive the next statement from the current one, with the accumulated context available.

Definition 3.2 · The exact distance measure
dC(i, i+1) = min { k ∈ ℕ : there exist r0, r1, …, rk ∈ Wff(ℒ),
r0 = pi, rk = pi+1,
and each rj+1 follows from Γ(i) ∪ {r0, …, rj} by a single inference rule }.

This is the minimum number of atomic inference steps needed to derive pi+1 from pi in context.

Remark 3.4 — Where the distance measure matters. The earlier framework in §§2–3.1 asks a yes-or-no question: does the accumulated context imply the next statement? The basic densification operator in Definition 2.8 and the break-detection results in Theorems 3.2–3.3 do not require a numerical measure of how far apart the statements are.

Distance becomes necessary when asking how many passes are needed to reach atomic steps. The convergence results in §6 depend on this measure and on an extra requirement: the oracle must be able to choose bridges that approximately halve the inferential distance. That is a stronger requirement than the basic oracle specification in §4.1. It is formalized in Definition 4.7, in §4.6.

Proposition 3.7 — An analogy with Dedekind completion. Consider the chain and each increasingly refined version:

C,   𝒟(C),   𝒟2(C),   …

The paper argues that, in the idealized case of a decidable logic with only finitely many expressible intermediate formulas, this sequence converges to a complete chain C*. Every remaining adjacent gap then has distance 1: dC*(i, i+1) = 1 for all i. The paper compares this with Dedekind completion of the rational numbers ℚ to the real numbers ℝ: every “cut” in the inferential order has been filled.

Remark 3.2 — The dyadic structure. The renumbering scheme places refinements at fractions whose denominators are powers of two. After k passes, the points inside each original interval [i, i+1] are:

{ i + m/2k : m ∈ {0, 1, …, 2k} }
Remark 3.2 · Density and the limiting analogy
𝔻 = { m/2k : m ∈ ℤ, k ∈ ℕ }

The dyadic rationals 𝔻 are dense in ℝ. As k → ∞, the paper describes these points as converging in the order-theoretic sense toward a continuous derivation: a proof-theoretic analogue of Dedekind completeness.

3.4 Fixed points: when another pass adds nothing new

Definition 3.3 — Chain lattice. Take the collection 𝒞 of all finite sound chains in the chosen language. Order them by refinement: C1 ⊑ C2 means that C2 can be obtained from C1 by inserting intermediate formulas, without changing the original formulas or their order. This gives a partially ordered set (𝒞, ⊑).

Proposition 3.8 — Monotonicity of 𝒟. The paper argues that the densification operator preserves this refinement ordering. If one chain refines another, applying the operator to both preserves that relationship, provided both applications are defined.

Proposition 3.8 · Statement and proof
If C1 ⊑ C2, then 𝒟(C1) ⊑ 𝒟(C2), when both are defined.

The paper’s proof says every gap in C1 is either already refined in C2 or remains present. For a remaining gap, 𝒟 inserts the same bridge. It argues that the richer context in C2 preserves any bridge valid for C1, and therefore 𝒟(C2) refines 𝒟(C1). ∎

Definition 3.4 — Fixed point. A chain has reached a fixed point when every bridge another pass would insert is trivial: it is logically equivalent to an adjacent step. The pass therefore adds no new logical content.

𝒟(C*) ≅ C*

Theorem 3.9 — Fixed-point existence, using Knaster–Tarski. If the ordered collection of chains is a complete lattice, the paper states that 𝒟 has a least fixed point. The source says the complete-lattice condition holds when the language is finite or decidable, bounding the intermediate formulas that can be expressed.

Theorem 3.9 · Conditions, expression, and proof

If (𝒞, ⊑) is a complete lattice, then the paper gives the least fixed point as:

μ𝒟 = ⨆k≥0 𝒟k(C0)

Here C0 is the initial chain, taken as the bottom of the refinement order restricted to chains with the same endpoints. The symbol ⨆ denotes the supremum, or least upper bound.

The proof invokes the Knaster–Tarski theorem [Tarski, 1955]: every monotone function on a complete lattice has a least fixed point. The paper describes it as computed from the supremum of the ascending sequence C0 ⊑ 𝒟(C0) ⊑ 𝒟2(C0) ⊑ ···. ∎

Corollary 3.10 — Uniqueness of atomic refinement. Under the conditions of Theorem 3.9, the paper identifies μ𝒟 as the unique coarsest chain in which every transition is atomic.

3.5 Curry–Howard: relating explicit reasoning to typed programs

Theorem 3.11 — Curry–Howard correspondence. The theorem describes a structural relationship between proofs and programs:

  • Proofs in intuitionistic natural deduction correspond to terms in simply typed λ-calculus.
  • Propositions correspond to types.
  • Proof normalization, or cut elimination, corresponds to β-reduction.

Connection to n+1 Rationale. Under this correspondence, the chain C = ⟨p0, …, pn maps to a sequence of typed terms:

t0 : p0,   t1 : p1,   …,   tn : pn

Each next term is built from earlier terms using function application, abstraction, or other term constructors. The paper compares a hidden leap with an implicit coercion: using a term of type pi as though it had another type, without an explicit witness that supports the conversion.

Proposition 3.12 — Bridges as type witnesses. The paper argues that a bridge qi corresponds to an explicit term wi : qi that witnesses the conversion. A fully densified chain therefore corresponds to a fully elaborated term, with explicit witnesses in place of all implicit coercions.

Proposition 3.12 · Proof sketch

The paper appeals to the isomorphism between cut-free proofs and β-normal terms. A bridge makes a cut formula explicit. Under Curry–Howard, it describes this as naming an intermediate result by introducing a let-binding or an explicit application. It identifies the fixed point of densification with a β-normal, η-long form: the fully elaborated representation of the proof. ∎

Remark 3.3 — Computational content. From this perspective, a densified chain is more than a list of claims: it is a program that constructs the conclusion from the premise, with each bridge serving as a computation step. The paper presents a potential use in formal verification: in principle, a densified chain could be compiled into a proof term and checked by a type-checker.

04 How the method runs

4.1 Turning the method into a procedure

Algorithm 1: DENSIFY. Start with a list of claims. For each neighboring pair, keep the first claim, gather every claim in the input chain up to that point, and ask a bridge-finding service—called the oracle—for the missing connection. Add that connection after the claim. If the oracle returns BREAK, stop this pass and trace backward to report the fault. Otherwise, finish with the original conclusion and number the expanded list again.

Read Algorithm 1: the exact procedure
Input:  chain C = ⟨p₀, p₁, ..., pₙ⟩, oracle O : (Γ, A, B) → Wff(L) ∪ {BREAK}
Output: D(C) or BreakReport

1.  new ← empty list
2.  for i ← 0 to n-1:
3.      new.append(pᵢ)
4.      Γ ← {p₀, ..., pᵢ}
5.      q ← O(Γ, pᵢ, pᵢ₊₁)           // Query oracle for interpolant
6.      if q = BREAK:
7.          fault ← TRACE_UPSTREAM(C, i)
8.          return BreakReport(i, i+1, fault)
9.      new.append(q)
10. new.append(pₙ)
11. return REINDEX(new)                 // Relabel 0, 1, ..., 2n

Algorithm 2: TRACE_UPSTREAM. Starting at the break, work backward through the claims. At each position, ask whether that claim follows from everything before it. Return the first failure found in this backward search as a non-sequitur: a claim that does not follow. If all those checks pass but the original transition still breaks, report an unstated assumption—a missing premise.

Read Algorithm 2: the exact backward search
Input:  chain C = ⟨p₀, ..., pₙ⟩, break index i
Output: FaultReport

1.  for j ← i downto 0:
2.      Γ ← {p₀, ..., p_{j-1}}
3.      if Γ ⊭ pⱼ:                     // Step j doesn't follow from its predecessors
4.          return FaultReport(step=j, type="non-sequitur")
5.  // All individual steps check out, but the transition i→i+1 still breaks
6.  return FaultReport(step=i, type="missing premise",
7.                     detail="Transition requires unstated assumption")

Remark 4.1 · What the oracle does. The oracle is the component that finds bridges. In formal logic, it can be a Craig interpolation procedure, such as Maehara’s method applied to a sequent-calculus proof. In a language-model system, it can be a model given instructions to find the connection. The surrounding procedure stays the same; the reliability of its bridge-finding component changes.

4.2 How much work each pass requires

Theorem 4.1 · Work per pass. For a chain containing m claims, the paper gives the following costs. Here, a token is a unit of text processed by a model. The notation O(…) describes how a cost grows as the input grows; it is not an exact token count.

  1. Bridge requests: m − 1, because every neighboring pair needs one request.
  2. Earlier context sent with each request: request i receives Γ(i), growing as O(i) tokens. Across all requests, the total grows as O(m2).
  3. Generated text: O(m), with one bridge per pair.
  4. Total text-processing cost: O(m2) per pass, because repeatedly supplying the earlier context dominates the cost.
i=0m−2 (i + 1) = O(m2)

Corollary 4.2 · Cost across repeated passes. Starting with n + 1 claims, the chain has n · 2k−1 + 1 claims just before pass k. As the chain expands, the final pass dominates the combined cost.

Read the repeated-pass calculation
mk = n · 2k−1 + 1
Cost of pass k = O(mk2) = O(n2 · 4k−1)
T(k) = ∑j=0k−1 O(n2 · 4j) = O(n2 · 4k−1)

The sum is a geometric series: each term is a fixed multiple of the previous one, so the last term determines its overall growth rate.

Remark 4.2 · The paper’s practical examples. With n = 5—a starting outline of six claims—three passes produce 41 claims. The paper illustrates the cost as O(52 · 64) = O(1600) context-token units and describes this as comfortably within one model session. At five passes, the chain has 161 claims; its example is O(25 · 1024) ≈ O(25,000), which it also describes as feasible. The paper considers more than seven passes prohibitively costly for a language-model oracle. These are the paper’s scale estimates.

4.3 When the process stops

Theorem 4.3 · Finite propositional logic. Propositional logic works with statements that can be true or false. With v variables, there are at most 22v different truth functions—different ways a formula can behave across every possible assignment of truth values. The paper argues that repeated densification therefore ends within 22v passes.

Read the paper’s termination proof

Each pass inserts at least one formula with a new logical meaning: a non-trivial bridge. The number of distinct meanings is bounded by 22v. The paper applies the pigeonhole principle—there cannot be more distinct additions than available distinct meanings—to conclude that, after at most this many passes, every bridge is logically equivalent to a neighbor. At that point the chain is a fixed point: another pass adds no new logical content. ∎

Theorem 4.4 · Decidable first-order theories. A theory is decidable when a procedure can always settle the relevant logical question. Let T be a decidable first-order theory with the interpolation property. If every particular implication A ⊨T B has only finitely many interpolants, counting logically equivalent formulas as the same, the paper argues that repeated densification ends.

Read the proof for decidable theories

The paper uses the argument from Theorem 4.3, replacing the bound on distinct formulas with the bound on distinct interpolants. ∎

Remark 4.3 · Everyday language. For arguments written in ordinary language and processed by a model, stopping is a practical judgment rather than a formal guarantee. The system treats bridges that merely restate their neighbors as a stopping signal, using a chosen semantic-similarity threshold to detect this repetition.

4.4 How it relates to other proof methods

The methods below approach a proof from different directions. Complete means a method can find every result covered by its stated scope. First-order logic, abbreviated FOL, describes objects, their properties, and their relationships.

Established proof methods and n+1 Rationale
MethodDirectionStarting inputResultCompleteness
Resolution [Robinson, 1965]Bottom-upA set of clauses: statements in a standard logical formA refutation: a proof of contradictionComplete for refutations in FOL
Analytic tableaux [Smullyan, 1968]Top-downA formulaA proof tree or a counter-model showing why the formula failsComplete for FOL
Sequent calculus [Gentzen, 1935]Several directionsA sequent: premises paired with a claimed conclusionA cut-free proof: a proof that does not use the cut ruleComplete for FOL with cut elimination
n+1 RationaleAlong a sequenceA proposed argument chainAn expanded chain or a break reportComplete if and only if its oracle is complete

Theorem 4.5 · The oracle determines the guarantee. With a complete interpolation oracle—one that finds a bridge whenever one exists—the paper states that break detection is sound and complete: every reported break is invalid, and every invalid transition is reported. In symbols, a break at pi → pi+1 is reported if and only if Γ(i) ⊭ pi+1.

Read both directions of the proof

Soundness. If densification reports a break, the oracle returned BREAK because it found no interpolant. Under the completeness assumption, finding none means none exists. The paper then applies Theorem 3.3 to conclude Γ(i) ⊭ pi+1.

Completeness. If Γ(i) ⊭ pi+1, the paper states that no interpolant exists, again referring to Theorem 3.3. A complete oracle returns BREAK, so the procedure reports the break. ∎

4.5 How it relates to dependency graphs

Definition 4.1 · Proof net [Girard, 1987]. In linear logic, a proof net is a graph showing a proof’s dependencies while leaving out differences in rule order that do not matter. Two sequent-calculus proofs that differ only in the ordering of their rules map to the same proof net.

Proposition 4.6 · Reading the graph as a chain. The paper argues that a fully densified, sound chain C* corresponds to a sequentialized proof net: its nodes are placed in a line that respects every dependency. Different valid orderings of the same net produce different chains, but the paper states that their step counts and bridges are the same, allowing for logical equivalence and reordering.

Read the paper’s proof sketch

Each bridge makes one logical dependency explicit. Across all valid densifications of the same argument, the paper identifies the set of bridges with the intermediate nodes of the proof net. A particular chain orders those nodes in a sequence. The paper bases its claim on the sequentialization theorem for proof nets [Bellin & van de Wiele, 1995]. ∎

4.6 What is needed to shrink the gaps predictably

Sections 2–4.5 answer questions about whether bridges exist, how many claims a pass creates, and whether break detection is sound and complete. They do not measure the distance between claims. Section 6 asks a further question: how quickly does the largest remaining gap shrink? Answering that requires an additional assumption.

Remark 4.4 · The basic oracle requirement. Given the accumulated context Γ(i), the current claim pi, and the next claim pi+1, return some bridge qi that meets Definition 2.6, or return BREAK if none exists.

The paper states that this basic requirement is sufficient for the results in Sections 2–5: bridge existence, step doubling, termination, break detection, and finding the source of a fault. It does not choose between several valid bridges.

Definition 4.7 · The optimal oracle. Here, inferential distance means the minimum number of single-rule inference steps needed to get from one claim to the next, using the available context. For every valid transition with distance d, an optimal oracle O* chooses the valid bridge that makes the larger of the two resulting distances as small as possible. In the paper’s description, it divides the derivation as evenly as possible.

Read the optimal-oracle definition
d = dC(i, i+1)
qi = arg minq satisfying Definition 2.6 max(dΓ(i)(pi, q), dΓ(i) ∪ {q}(q, pi+1))

The first distance uses the context already available at position i. The second also includes the proposed bridge q.

Proposition 4.7 · The halfway bound. For an optimal oracle and a transition with distance d, the paper argues that neither resulting distance is greater than half of d, rounded up.

max(d(pi, qi), d(qi, pi+1)) ≤ ⌈d/2⌉
Read the paper’s bisection proof

Take a shortest derivation r0 = pi, r1, …, rd = pi+1, where each step uses one inference rule from the context. The paper chooses qi = r⌊d/2⌋. It then assigns distances ⌊d/2⌋ to the first part and ⌈d/2⌉ to the second. Their maximum is ⌈d/2⌉. Because O* minimizes that maximum, the paper concludes that its selected bridge does at least this well. ∎

Remark 4.5 · This is an extra requirement. Theorem 6.1 and Corollary 6.2 require an optimal oracle. Finding any bridge that meets four conditions is a satisfiability task: find a qualifying answer. Finding the qualifying bridge that best divides the inferential distance is an optimization task: select the best answer under a specific measure.

For formal logics with constructive interpolation, such as Maehara’s method on sequent-calculus proofs, the paper says optimal selection can be achieved by choosing the proof tree’s midpoint. For language models working on ordinary text, this is only a heuristic. The prompt asks for the “narrowest mechanism that forces the next step.” The paper describes this as a practical proxy for minimality that empirically approximates an even split, with no formal guarantee.

Remark 4.6 · When selection is less than optimal. The paper states that convergence still occurs more slowly, as described in Proposition 6.3 under its progress condition. Choosing the optimal bridge changes the rate of convergence; it does not change the qualitative results about bridge existence, break detection, soundness, or completeness under their stated conditions.

05 Finding where an argument breaks

5.1 Test an argument by trying to find a failure

Karl Popper’s approach to science says theories cannot be finally verified; they can be falsified by a result that shows them to be wrong. A scientific theory must be open to such a test. Surviving attempts to refute it adds credibility.

Principle · Densification as an attempt to falsify. n+1 Rationale applies a parallel idea to an argument. A chain earns credibility by surviving checks of its connections. A valid bridge means that transition has survived an attempt to find a break. The paper treats each detected break as a genuine falsification of the claimed connection.

The paper presents this as a structural parallel, with these corresponding parts:

How the paper connects falsification with bridge checking
Popper’s approachn+1 Rationale
TheoryThe argument chain
PredictionA claimed transition, pi → pi+1
Experimental testAn attempt to derive its bridge
FalsificationA break, ⊥i→i+1
Corroboration, without final confirmationSuccessfully inserting a valid bridge

5.2 The different kinds of breaks

Definition 5.1 · Break classification. The paper classifies a break at pi → pi+1 by the kind of failure the oracle identifies. Γ(i) means every claim available up to position i; α names an additional assumption.

The paper’s five break categories
CategoryMeaningFormal condition
Missing premiseA needed assumption was never stated. Adding it would allow the next claim to follow.∃α ∉ Γ(i) such that Γ(i) ∪ {α} ⊨ pi+1
Smuggled premiseAn earlier claim relies on background information beyond what its words actually state.For some j ≤ i, pj implicitly assumes α beyond its stated content.
ContradictionThe available context implies that the next claim is false.Γ(i) ⊨ ¬pi+1
Non-sequiturThe next claim does not follow from the context, and neither does its opposite. The argument has left its established line of reasoning.Γ(i) ⊭ pi+1 and Γ(i) ⊭ ¬pi+1
Granularity gapA bridge exists, but it contains a further argument of its own. This is not a true break; another densification pass can make its steps explicit.A bridge exists and is itself a non-trivial argument.

Proposition 5.1 · Classifying a propositional-logic break. For propositional logic, the paper states that the break type can be decided in the complexity class co-NP, a formal classification of computational difficulty. Its checks are: determine whether the context implies the opposite claim for a contradiction; check that it implies neither the claim nor its opposite for a non-sequitur; or search for a minimal added assumption α for a missing premise.

Read the formal classification checks
Contradiction: Γ(i) ⊨ ¬pi+1
Non-sequitur: Γ(i) ⊭ pi+1 and Γ(i) ⊭ ¬pi+1
Missing premise: search for a minimal α

5.3 Work backward to locate the source

Definition 5.2 · Dependency set. A claim’s dependency set contains the earlier claims whose removal would stop it from following. To test whether pi is such a dependency of pj, remove pi from the context immediately before pj and check the implication again.

Dep(j) = {i < j : removing pi from Γ(j−1) invalidates Γ(j−1) ⊨ pj}

Theorem 5.2 · Locating the fault. When a break is detected between pi and pi+1, the paper places its source in one of three locations:

  1. The next claim itself, pi+1. It asserts something the chain cannot support.
  2. A dependency used by the next claim but outside the dependency chain leading to the current claim. Formally, the paper writes pj ∈ Dep(i+1) ∖ Dep(i). It treats this as a smuggled cross-reference.
  3. An earlier claim pj, where j ≤ i. Its actual wording supports less than later claims assume.
Read the paper’s fault-location proof

The paper considers every proposed source of the failed implication Γ(i) ⊭ pi+1. Either the next claim needs something absent from Γ(i), giving case 1 or case 2, or Γ(i) itself is inconsistent or weaker than assumed, giving case 3. For the third case, the paper says the backward search in Algorithm 2 detects the issue by checking Γ(j) ⊨ pj+1 as j decreases. ∎

Figure 4 · Stop and trace backward

A reported break stops the pass and triggers a backward check After a break at transition i to i plus one, stop the densification pass. Check claims backward from i toward zero, each against its predecessors. If a claim is unsupported, report the first such claim found in this backward search. If all checked claims follow, report a missing premise at the original break. BREAK · pᵢ → pᵢ₊₁ Stop the current pass Check earlier claims backward i, i − 1, …, 0 Use each claim’s preceding context A check fails All checks pass Report the first unsupported claim found Report a missing premise at the break
A break changes the direction of the check. This illustrates Algorithms 1–2 in §4.1. “First” means first encountered while searching backward. The reliability of a language-model oracle is discussed in §9.

06 How quickly the remaining gaps shrink

6.1 Measuring the largest unfinished connection

Definition 6.1 · Maximum gap. Measure each neighboring transition by the smallest number of single-rule inference steps needed to derive it, as defined in Definition 3.2. The chain’s maximum gap is the largest of those distances.

gap(C) = max0 ≤ i < n dC(i, i+1)

Definition 6.2 · Comparing chains by their gaps. For chains with the same starting premise and final conclusion, the paper defines ρ as the absolute difference between their maximum gaps. It calls the resulting space of sound chains a metric space, stating that this follows because ρ comes from a real-valued function.

ρ(C1, C2) = |gap(C1) − gap(C2)|

6.2 The paper’s main rate-of-progress result

Theorem 6.1 · Logarithmic convergence. Let a sound chain’s largest gap be d. If the oracle always chooses an optimal bridge—the valid bridge that minimizes the larger resulting sub-distance—the paper argues that one pass reduces the largest gap to no more than d/2, rounded up.

gap(𝒟(C)) ≤ ⌈d/2⌉

On that basis, after ⌈log2 d⌉ passes, every remaining gap has distance 1: a single inference step. Here, log2 describes the number of repeated halvings needed; the ceiling brackets ⌈…⌉ round that number up to a whole pass.

k = ⌈log2 d⌉ ⇒ gap(𝒟k(C)) = 1

Figure 5 · The conditional convergence bound

Illustrative maximum-gap bounds for a starting distance of eight Under Theorem 6.1’s sound-chain and optimal-oracle assumptions, a maximum gap of eight inference steps becomes at most four after one pass, at most two after two passes, and one after three passes. The bar lengths represent these upper bounds, not measured language-model performance. Largest remaining gap Example: d = 8 · optimal oracle Start Pass 1 Pass 2 Pass 3 8 ≤ 4 ≤ 2 = 1 · Atomic 3 passes = ⌈log₂ 8⌉
The rate depends on how the bridges split the gap. These are illustrative upper bounds from Theorem 6.1 for a sound chain with d = 8 and an optimal oracle. They are not measured LLM results. Inserting more statements alone does not establish this rate; §4.6 states the additional assumption.
Read the convergence proof, step by step

Take any transition pi → pi+1 with distance d′ ≤ d. The paper’s optimal-split argument gives the following distances for the two transitions created by its bridge qi:

d𝒟(C)(2i, 2i+1) ≤ ⌈d′/2⌉
d𝒟(C)(2i+1, 2i+2) ≤ ⌈d′/2⌉

The bridge is chosen to minimize max(d(pi, qi), d(qi, pi+1)). The paper takes an even split of d′ to achieve the smallest maximum, ⌈d′/2⌉.

Because d′ ≤ d, it follows that ⌈d′/2⌉ ≤ ⌈d/2⌉. Taking the largest distance across all resulting transitions gives:

gap(𝒟(C)) = maxj d𝒟(C)(j, j+1) ≤ ⌈d/2⌉

Repeating the bound across k passes gives:

gap(𝒟k(C)) ≤ ⌈d/2k

Setting ⌈d/2k⌉ = 1 yields k = ⌈log2 d⌉. ∎

Corollary 6.2 · Size of the completed chain. With a starting chain of n + 1 claims, reaching gap = 1 after k = ⌈log2 d⌉ passes gives this bound on its final size:

n · 2k + 1 ≤ n · 2d + 1 = O(nd)

Remark 6.1 · Why the paper calls this bound tight. The paper states that a chain of n steps, with inferential distance exactly d in every gap, needs exactly nd atomic steps in any complete derivation. It therefore calls O(nd) a tight bound: the stated growth rate cannot be reduced in that case.

6.3 When the oracle cannot find the best split

Proposition 6.3 · Slower convergence. Suppose a less-than-optimal oracle still splits every gap of distance d′ into parts no larger than d′ − 1. Each bridge therefore removes at least one inference step from the larger unfinished part. Under this condition, the paper guarantees convergence, although it may take a number of passes proportional to the original distance rather than to its logarithm.

gap(𝒟k(C)) ≤ d − k

The stated worst case is d − 1 passes to reach single-inference transitions.

Read the proof of slower convergence

Use induction over the number of passes: the stated progress condition reduces the maximum gap by at least 1 on each pass. ∎

07 How n+1 Rationale can work with an AI assistant

7.1 The operations an application can call

The paper specifies n+1 Rationale as a stateless callable operator: a tool that an application can ask to do a job, with everything it needs included in that request. It defines three ways to call the tool.

OperationFormal signatureWhat it does
densifyC → 𝒟(C) | ⊥Run one complete pass that adds the necessary connecting steps, or reports a break.
validateC → {(i, valid | invalid)}i=0n−1Check every move from one step to the next, without inserting connecting steps.
trace(C, i) → FaultReportStart from a break at position i and look backward for the earlier fault responsible for it.

Each request stands on its own. The tool receives the whole chain and returns its result. It does not need to remember an earlier conversation or request. The paper explains that this allows independent requests to run in parallel, results to be saved for reuse, and the tool to be combined with other tools.

7.2 Four ways to connect it to a workflow

Pattern 1: Check a draft after it is written

A user asks a question. A language model writes a draft chain of reasoning. n+1 Rationale checks that draft and returns either a chain with its connecting steps made explicit or a report identifying a break.

If the chain is sound, the workflow sends it to the user. If a break is found, the draft is revised and checked again.

Pattern 2: Check the model’s steps as it writes

In this pattern, the language model applies n+1 Rationale to its own chain of reasoning during generation. The paper calls this verified chain-of-thought (VCoT): the chain is checked before it is extended.

  1. Generate steps 0–3.
  2. Pause and run validate(steps 0–3).
  3. If those steps are valid, continue with steps 4–6.
  4. If the move from step 2 to step 3 breaks, revise step 3 before continuing.

Pattern 3: Give checking to a separate agent

In a system with several AI agents, one agent proposes the chain, n+1 Rationale acts as the critic, and another agent resolves the problems it finds. The critic’s role is to evaluate the connections between steps; it does not generate the proposed content.

The proposer sends its chain to the critic. If the critic finds a break, it sends that finding to the resolver. The resolver returns a revised step to the critic for checking.

The paper argues that separating these roles prevents the confirmation-bias failure mode in which the same model both creates and judges its own reasoning.

Pattern 4: Add detail in successive passes

The same chain can be expanded repeatedly so different readers can choose the depth they need. The paper illustrates this with a chain that starts with five steps.

PassNumber of stepsLevel of explanation
05The outline, suitable for an executive summary
19The first expansion, at analyst level
217A second expansion, for technical review
333A third expansion, for formal audit
kn · 2k + 1Continued expansion toward a derivation made of individual logical moves

Here, n is the number of gaps in the starting chain. Each full pass doubles the resolution of those gaps. Readers and reviewers choose how much detail to examine.

7.3 The tool’s input and output format

The proposed JSON schema is a structured description that tells another application what to send to the tool and what it can receive in return.

A request names the operation and supplies the ordered chain. Each step has an index and its full claim; it can also have a short title and a marker identifying it as an original step or a derived bridge. A request can specify the break position to trace, the number of densification passes, and the background rules the reasoning is allowed to use.

The result is classified as an expanded chain, a break report, or a validation result. The format also allows the tool to return the chain, a break’s position and type, the earlier faulty step, an explanation, the step count, the pass number, and an estimate of the largest reasoning gap still present.

Read the original JSON tool schema
{
  "name": "n_plus_1_rationale",
  "version": "2.0",
  "description": "Iterative logical densification operator. Audits argument chains for hidden leaps, derives necessary bridges (Craig interpolants), and detects breaks with upstream fault localization.",
  "parameters": {
    "type": "object",
    "properties": {
      "action": {
        "type": "string",
        "enum": ["densify", "validate", "trace"],
        "description": "The operation to perform."
      },
      "chain": {
        "type": "array",
        "items": {
          "type": "object",
          "properties": {
            "step": { "type": "integer", "description": "Step index (0-based)" },
            "title": { "type": "string", "description": "Short forced-claim label" },
            "content": { "type": "string", "description": "Full proposition text" },
            "is_original": { "type": "boolean", "description": "True if from original chain, false if derived bridge" }
          },
          "required": ["step", "content"]
        },
        "description": "The argument chain as an ordered list of steps."
      },
      "break_index": {
        "type": "integer",
        "description": "For 'trace' action: the step index where the break was detected."
      },
      "pass_count": {
        "type": "integer",
        "default": 1,
        "description": "Number of densification passes to run (for 'densify' action)."
      },
      "axiom_set": {
        "type": "array",
        "items": { "type": "string" },
        "description": "Optional: domain-specific axioms the chain may rely on. Unstated axioms will be flagged as breaks.",
        "default": []
      }
    },
    "required": ["action", "chain"]
  },
  "returns": {
    "type": "object",
    "properties": {
      "result_type": {
        "type": "string",
        "enum": ["densified_chain", "break_report", "validation_result"]
      },
      "chain": {
        "type": "array",
        "description": "The resulting chain (for densify/validate)."
      },
      "break_report": {
        "type": "object",
        "properties": {
          "break_index": { "type": "integer" },
          "break_type": { "type": "string", "enum": ["missing_premise", "smuggled_premise", "contradiction", "non_sequitur", "granularity_gap"] },
          "upstream_fault": { "type": "integer", "description": "Index of the upstream step identified as faulty" },
          "explanation": { "type": "string" }
        }
      },
      "step_count": { "type": "integer" },
      "pass_number": { "type": "integer" },
      "max_gap_estimate": { "type": "number", "description": "Estimated maximum inferential gap remaining" }
    }
  }
}

7.4 Instructions for the AI that finds a bridge

An interpolation oracle is the component asked to find the necessary connecting claim between two steps, or to say that no such connection exists. When a language model fills that role, the paper proposes giving it a carefully structured prompt.

The prompt supplies all premises up to the current step, the current and next claims, and any declared background rules. It asks for a proposition Q that follows from the existing context and, together with that context, leads to the next step. The bridge must use only concepts shared by the two steps and be the weakest, most general proposition meeting those conditions.

The proposed instructions require one proposition, forbid simply repeating either endpoint, and exclude hedging or new concepts, entities, and facts. If no necessary bridge makes the next step follow, the response must begin with BREAK: and explain why in one sentence.

Read the original bridge-finding prompt
SYSTEM: You are a logical interpolation oracle implementing Craig's
Interpolation Theorem. You derive the necessary bridge between two
propositions, or declare that no bridge exists.

CONTEXT (cumulative premises through step {i}):
{steps_0_through_i}

CURRENT STEP (step {i}):
{step_i_content}

NEXT STEP (step {i+1}):
{step_i_plus_1_content}

AXIOM SET (background theory, if any):
{axiom_set}

TASK: Derive the proposition Q such that:
  1. The context through step {i} entails Q.
  2. The context through step {i} plus Q entails step {i+1}.
  3. Q uses only concepts present in both step {i} and step {i+1}.
  4. Q is the weakest (most general) such proposition.

CONSTRAINTS:
- Q must be a single proposition, not a conjunction of multiple claims.
- Q must not restate step {i} or step {i+1}.
- Q must not hedge: no "might", "could", "perhaps", "it is possible".
- Q must not introduce any concept, entity, or fact not present in the context.
- If no such Q exists — if step {i+1} does not follow from the context by
  any necessary bridge — respond exactly:
  BREAK: [one sentence explaining why no bridge exists]

08 Where the method could be useful

8.1 Checking an argument

The paper proposes using n+1 Rationale to examine the logic of a legal brief, scientific paper, policy proposal, business case, or another structured argument.

The input is the argument divided into numbered claims. The output is either an expanded chain that exposes its hidden assumptions or a report showing where the argument breaks. The aim is to reveal the actual logical structure beneath persuasive wording.

8.2 Checking reasoning produced by an AI

Applied to a language model’s chain of reasoning, the proposed method looks for steps that sound believable but do not follow from what came before. It also identifies places where the model has introduced knowledge that was not present in the prompt.

A structured error report can guide an automatic retry or correction. The paper also proposes a measurement called the break rate: the fraction of connections flagged as breaks across a set of test cases. It argues that this gives a more detailed view of reasoning quality than judging only whether the final answer is correct or incorrect.

8.3 Making a difficult explanation easier to follow

A learner can examine the same proof or argument at different levels of detail. In the paper’s example, pass 0 is the outline an expert might use; pass 3 and later provide the fully explicit derivation intended for beginners.

Students choose the amount of explanation they need. The break mechanism also supports critical reading by showing the exact point where an argument fails.

8.4 Reasoning with other people or agents

When several people or AI agents contribute different steps, the paper proposes checking that the combined chain stays sound as it grows. A detected break shows where contributors may be relying on different assumptions.

The dependency set in Definition 5.2 identifies which earlier steps a conclusion actually relies on. Making those dependencies visible can help contributors understand what they must agree on to reach a shared conclusion.

8.5 Following a requirement through to implementation

In software engineering and systems design, a chain often moves from a need to a feature, then to a specification, and finally to an implementation. The paper observes that these moves can contain hidden leaps.

Adding the connecting steps makes the reasoning behind each design decision explicit. Checking for breaks reveals where a specification does not actually satisfy the requirement it came from.

8.6 Testing an argument before it is challenged

Repeatedly expanding an argument known to be weak is proposed as a way to find its vulnerable point. The first break reveals the weakness, and the categories in section 5.2 describe what kind of weakness it is.

The paper suggests this use for legal arguments, policy reasoning, and strategic plans before they face challenges in practice.

09 Limits and questions still to be answered

9.1 The checking component can make mistakes

The formal results in this paper assume that the interpolation oracle is correct. A language model is instead a heuristic: it uses a fallible method to look for a bridge, so it can make either of two errors.

It may miss a valid bridge and report a break where none exists. This is a false negative, and its frequency depends on the model and the prompt. It may also produce an invalid bridge and leave a real gap undetected. This false positive is more dangerous because it creates false confidence.

The paper proposes three ways to reduce these risks:

  1. Agreement across models. Require k independent language models to agree on the bridge. If they disagree, send the connection for human review.
  2. Formal checking. Where possible, translate a proposed bridge into formal logic and check it with a theorem prover.
  3. Calibrated confidence. Train a classifier on the oracle’s outputs to estimate the probability that a bridge is valid.

9.2 Ordinary language can have more than one meaning

Craig’s interpolation theorem applies to formal logics whose expressions have precise rules. Ordinary language introduces ambiguity: a word may have several meanings, the placement of words such as “all” and “some” can change a statement’s scope, and what a speaker implies in conversation may differ from what the statement logically entails.

The paper proposes first translating the chain into a partly formal notation. It also proposes treating ambiguity as a break: if whether a bridge works depends on how a step is interpreted, that step needs to be clarified before the reasoning can be accepted.

9.3 Background rules must be declared

Arguments often rely on background rules specific to a subject, such as physical laws, legal precedents, or mathematical definitions. These are the argument’s background theory; using them is not, by itself, sneaking in an extra premise.

n+1 Rationale requires those rules to be declared in the axiom_set parameter. The chain is judged relative to that stated set of rules. Any undeclared rules it relies on are flagged as breaks.

This requirement makes assumptions visible, but it also places a burden on the user: they must know which background rules their argument depends on.

9.4 More detail costs more computation

The chain grows exponentially as full passes add bridges. That growth limits how far a practical implementation can continue. The paper gives the following estimates for a chain that begins with five steps.

PassSteps after the passEstimated oracle calls in that passThe paper’s feasibility estimate
194Trivial
2178Easy
33316Moderate
46532Expensive
512964At the practical boundary
6257128Prohibitive for a language model

The paper proposes four ways to reduce the cost:

  • Expand selected connections. Use a lightweight checker to identify suspicious transitions, then add detail only there.
  • Find bridges in parallel. Derivations at different positions can run independently when their context is fixed.
  • Reuse previous results. A saved bridge can be reused if its surrounding context has not changed.
  • Shorten distant context. Summarize earlier, more distant steps to reduce the amount of text the model must process.

9.5 Open research questions

1. Which valid bridge should be chosen?

There is generally more than one valid bridge. Which choice produces the shortest complete chain after later passes? Is there a standard best choice?

2. How should confidence carry through a chain?

How should a bridge’s confidence score be calculated, and how should it affect later steps? Can the whole chain receive a confidence measure that reliably reflects its actual correctness?

3. Can ordinary-language bridges be checked formally?

Can a bridge written by a language model be translated automatically into formal logic for machine verification? This connects to autoformalization, the research field concerned with turning informal mathematical statements into formal ones.

4. Can someone construct a chain that fools the checker?

Can an adversarial generator deliberately create reasoning chains that deceive the densification operator? How much computation would constructing those chains require?

5. Does the required number of passes depend on the subject?

How many passes do mathematics, law, philosophy, and engineering require? Is there a measurable scaling rule describing those differences?

6. When is a bridge unique?

Under what conditions is there only one bridge, treating logically equivalent wordings as the same? When several bridges are possible, does the choice change which breaks are found later?

7. Can the method handle conclusions that may be withdrawn?

Can n+1 Rationale be extended to defeasible or non-monotonic reasoning, where later evidence can overturn an earlier conclusion?

10 How the proposal relates to other work

10.1 Methods that help AI produce reasoning steps

The paper places n+1 Rationale alongside these approaches, distinguishing the job each one is intended to do.

Existing methodThe relationship described in the paper
Chain-of-Thought (CoT)
Wei et al., 2022
CoT encourages a model to show its steps. n+1 Rationale checks whether those steps follow.
Tree-of-Thought (ToT)
Yao et al., 2023
ToT explores several possible paths. n+1 Rationale adds connecting detail to one chosen path.
Self-Consistency
Wang et al., 2023
Self-Consistency generates several reasoning chains and votes among them. n+1 Rationale examines the logical structure of one chain.
Self-Refine
Madaan et al., 2023
Self-Refine improves an answer through repeated self-critique. n+1 Rationale gives that critique a specific structure: check each transition and classify any break.
Least-to-Most Prompting
Zhou et al., 2023
Least-to-Most divides a problem into smaller parts. n+1 Rationale checks whether that division is logically sound.

10.2 Formal verification and the study of proofs

Existing methodThe relationship described in the paper
Lean, Coq, and IsabelleThese proof assistants check proofs expressed in formal languages. n+1 Rationale is intended to work on chains written in ordinary language.
Craig interpolation in model checking
McMillan, 2003
This work uses interpolants to refine simplified representations during hardware verification. n+1 Rationale uses interpolants to add the missing connections in an argument.
Proof Refinement Logic
Bates, 2018
This approach refines proofs from the top down using tactics. n+1 Rationale refines a sequence by inserting bridges between its steps.
Proof nets
Girard, 1987
Proof nets represent proofs as graphs. n+1 Rationale produces a sequential presentation of the dependencies, as described in section 4.5.
Cut elimination
Gentzen, 1935
The paper describes cut elimination as removing implicit intermediate lemmas, and presents n+1 Rationale as putting that idea into practice for informal arguments.

10.3 AI safety and alignment

Existing methodThe relationship described in the paper
Constitutional AI
Bai et al., 2022
Constitutional AI uses stated principles to filter outputs. n+1 Rationale applies logical necessity to the moves between reasoning steps.
Debate
Irving et al., 2018
Debate has two agents argue for and against a position. n+1 Rationale develops the connecting detail within a single line of reasoning.
Iterated Amplification
Christiano et al., 2018
Iterated Amplification repeatedly breaks tasks into smaller tasks. n+1 Rationale repeatedly breaks reasoning into smaller logical moves.
Process Reward Models
Lightman et al., 2023
These models score individual reasoning steps. n+1 Rationale checks the transitions between those steps.

10.4 Other uses of interpolation in computer science

Model checking — McMillan, 2003. Interpolants derived from proofs of inconsistency help build simplified models that safely include all the relevant possibilities. These are used in repeated abstraction-and-refinement checks, known as CEGAR. The paper describes densification as the dual operation: making an argument more concrete by filling in detail instead of making it more abstract.

Program analysis — Heizmann et al., 2010. Interpolant-based trace abstraction uses Craig interpolants to distinguish program paths that can actually occur from paths that cannot. The paper applies the same principle to possible paths through an argument.

Database theory — Nash et al., 2010. Interpolation can reformulate a query using database views. The paper describes an exact structural parallel: finding an intermediate representation that connects two expressions.

10.5 Revising beliefs when a problem is found

The backward trace in section 5.3 is related to AGM belief revision, introduced by Alchourrón, Gärdenfors, and Makinson in 1985. In that setting, new evidence conflicts with an existing set of beliefs, and a revision process identifies which beliefs to withdraw.

Here, the break plays the role of the new evidence and the reasoning chain plays the role of the existing beliefs. The paper characterizes the trace as finding a minimal retraction: the earliest step whose removal or revision resolves the break.

11 What n+1 Rationale proposes

The paper presents n+1 Rationale as a formal method built on five established ideas. It assigns each idea a particular role in explaining why the method should work.

Craig interpolation is presented as the basis for a necessary bridge existing when a transition is valid, with the absence of a bridge signaling a break. Gentzen’s cut elimination describes the proposed endpoint, where the chain’s reasoning has been made fully explicit. Dedekind completeness supplies the convergence analogy through the density of dyadic rationals—numbers obtained by repeatedly dividing intervals in half.

Knaster–Tarski fixed-point theory is presented as establishing the existence and uniqueness of the final refinement, the point at which further refinement changes nothing. Curry–Howard gives the method a computational interpretation: a fully expanded chain is treated as a typed program that constructs a conclusion from its premises.

For the computational operator, the paper reports a per-pass token cost of O(m²), where m is the number of steps and the cost grows quadratically with that number. It claims logarithmic convergence of the largest remaining reasoning gap under Theorem 6.1’s optimal-bridge assumption, provable termination for finite logics in Theorem 4.3, and heuristic termination for natural language. Theorem 4.5 states its soundness and completeness claim for break detection relative to the completeness of the oracle.

The intended contribution as an AI skill is checking each transition. Chain-of-thought prompting asks a model to show its work; n+1 Rationale asks the model, or a separate critic, to check whether each move is logically necessary. The paper describes this as accountable reasoning: each step either passes that scrutiny or is flagged for repair.

The proposed architecture is self-contained and can be combined with other tools. Its four integration patterns cover checking a completed draft, checking during generation, assigning a separate critic, and adding detail through successive passes. The paper presents the JSON schema in section 7.3 as making the operator ready to integrate into agent frameworks that support tool calls.

Practical performance remains an empirical question. The accuracy of the oracle, the rates of missed and incorrectly reported breaks, improvements on downstream tasks, and the number of passes needed in different subjects still need to be measured. The paper offers its formal framework as a basis for designing those experiments, interpreting their results, and testing whether its claims hold.

References

Sources cited in the original paper

Alchourrón, C., Gärdenfors, P., & Makinson, D. (1985). On the logic of theory change: Partial meet contraction and revision functions. Journal of Symbolic Logic, 50(2), 510–530.

Bai, Y., et al. (2022). Constitutional AI: Harmlessness from AI Feedback. arXiv:2212.08073.

Bates, J. (2018). Proof refinement logic. arXiv:1808.01721.

Bellin, G., & van de Wiele, J. (1995). Subnets of proof-nets in MLL⁻. In Advances in Linear Logic, 249–270. Cambridge University Press.

Christiano, P., et al. (2018). Supervising strong learners by amplifying weak experts. arXiv:1810.08575.

Craig, W. (1957). Three uses of the Herbrand-Gentzen theorem in relating model theory and proof theory. Journal of Symbolic Logic, 22(3), 269–285.

Gentzen, G. (1935). Untersuchungen über das logische Schließen. Mathematische Zeitschrift, 39, 176–210, 405–431.

Girard, J.-Y. (1987). Linear logic. Theoretical Computer Science, 50(1), 1–101.

Heizmann, M., et al. (2010). Nested interpolants. In POPL '10, 471–482.

Irving, G., Christiano, P., & Amodei, D. (2018). AI safety via debate. arXiv:1805.00899.

Krajíček, J. (1997). Interpolation theorems, lower bounds for proof systems, and independence results for bounded arithmetic. Journal of Symbolic Logic, 62(2), 457–486.

Lightman, H., et al. (2023). Let's verify step by step. arXiv:2305.20050.

Madaan, A., et al. (2023). Self-Refine: Iterative refinement with self-feedback. arXiv:2303.17651.

Maehara, S. (1960). On the interpolation theorem of Craig (in Japanese). Sugaku, 12, 235–237.

Maksimova, L. L. (1979). Interpolation properties of superintuitionistic logics. Studia Logica, 38, 419–428.

Marx, M. (2007). Queries determined by views: Pack your views. In PODS '07, 23–30.

McMillan, K. L. (2003). Interpolation and SAT-based model checking. In CAV '03, LNCS 2725, 1–13.

Nash, A., Segoufin, L., & Vianu, V. (2010). Views and queries: Determinacy and rewriting. ACM TODS, 35(3), 21:1–41.

Pudlák, P. (1997). Lower bounds for resolution and cutting plane proofs and monotone computations. Journal of Symbolic Logic, 62(3), 981–998.

Robinson, J. A. (1965). A machine-oriented logic based on the resolution principle. JACM, 12(1), 23–41.

Smullyan, R. M. (1968). First-Order Logic. Springer.

Tarski, A. (1955). A lattice-theoretical fixpoint theorem and its applications. Pacific Journal of Mathematics, 5(2), 285–309.

Wang, X., et al. (2023). Self-consistency improves chain of thought reasoning in language models. arXiv:2203.11171.

Wei, J., et al. (2022). Chain-of-thought prompting elicits reasoning in large language models. NeurIPS 2022.

Yao, S., et al. (2023). Tree of thoughts: Deliberate problem solving with large language models. arXiv:2305.10601.

Zhou, D., et al. (2023). Least-to-most prompting enables complex reasoning in large language models. ICLR 2023.

A A guide to the symbols

The paper uses symbols to name the parts of an argument and the operations that make its reasoning more explicit. This reference gives each symbol's meaning and where the paper first defines it.

All symbols and their original definition numbers
Appendix A · Extended notation summary
SymbolMeaningFirst defined
Logical languageDef. 2.1
Wff(ℒ)Well-formed formulas of ℒDef. 2.1
Consequence relationDef. 2.1
C = ⟨p0, …, pnArgument chainDef. 2.2
Γ(i)Cumulative context through step iDef. 2.2
σC(i)Transition strength at position iDef. 2.5
qiBridge (interpolant) between pi and pi+1Def. 2.6
𝒟Densification operatorDef. 2.8
𝒟kk-fold iterated densificationDef. 2.9
i → i+1Break at transition i → i+1Def. 2.8
dC(i, i+1)Inferential distance at transition iDef. 3.2
gap(C)Maximum inferential distance across all transitionsDef. 6.1
Dep(j)Dependency set of step jDef. 5.2
𝒞Set of all finite sound chains over ℒDef. 3.3
Refinement order on chainsDef. 3.3
μ𝒟Least fixed point of 𝒟Thm. 3.9
OInterpolation oracleAlg. 1

B How the paper derives its three bounds

B.1 Counting the steps after one pass · Theorem 2.1

A chain containing n + 1 statements has n gaps between neighbouring statements. Inserting one bridge in every gap adds n statements. The original statements and the new bridges therefore total 2n + 1.

Follow the step-doubling proof

Start with |C| = n + 1, numbered from p0 to pn. Its n adjacent pairs are (pi, pi+1) for i ∈ {0, …, n−1}. Give each pair one bridge qi. The expanded chain is:

⟨p0, q0, p1, q1, p2, q2, …, pn−1, qn−1, pn

The sequence alternates between its n + 1 original statements and its n bridges. Renumbering it as ⟨p′0, p′1, …, p′2n⟩ leaves a total of 2n + 1 steps. ∎

B.2 Counting the steps after repeated passes · Theorem 2.2

The proof first checks the count before any pass. It then shows that, whenever the formula holds for one pass count, the same counting rule makes it hold for the next. After k passes, the total is n × 2k + 1.

Follow the growth-rate proof by induction

Starting case, k = 0. Before the operator runs, the formula returns the original chain length:

|𝒟0(C)| = |C| = n + 1 = n · 20 + 1. ✓

Next case. Assume that |𝒟k(C)| = n · 2k + 1. Write m = n · 2k. The chain at this point has m + 1 statements and m adjacent pairs. Applying Theorem 2.1 gives:

|𝒟k+1(C)| = |𝒟(𝒟k(C))| = 2m + 1 = 2 · n · 2k + 1 = n · 2k+1 + 1. ✓ ∎

B.3 Bounding the number of passes · Theorem 6.1

For a sound chain whose largest reasoning gap has distance d, the paper's proof selects each bridge at the midpoint of a derivation. It argues that this reduces the largest remaining distance to at most half, rounded up. Repeating that reduction reaches a distance of one once the number of passes reaches ⌈log2d⌉.

Follow the logarithmic-convergence proof

Take a sound chain C with gap(C) = d. The claim for one pass is:

gap(𝒟(C)) ≤ ⌈d/2⌉

Choose any transition pi → pi+1 with distance d′ = dC(i, i+1) ≤ d. The optimal bridge qi minimises the larger of the two distances produced by splitting that transition:

max(d𝒟(C)(2i, 2i+1), d𝒟(C)(2i+1, 2i+2))

The proof places qi at the midpoint of a derivation of length d′ from pi to pi+1. It identifies ⌈d′/2⌉ as the smallest achievable maximum of those two distances. Therefore:

d𝒟(C)(2i, 2i+1) ≤ ⌈d′/2⌉ ≤ ⌈d/2⌉

Taking the largest distance across the expanded chain gives:

gap(𝒟(C)) ≤ ⌈d/2⌉

Repeating this argument k times gives:

gap(𝒟k(C)) ≤ ⌈d/2k

The proof sets ⌈d/2k⌉ = 1. This happens when 2k ≥ d, or equivalently when k ≥ ⌈log2d⌉. ∎

D Checking n+1 with its own method

The paper reports a consistency check in which n+1 was applied to the argument supporting n+1 itself. That argument was written as 11 steps, numbered 0–10, in this order:

Tarskian closure → Craig's theorem → definition of a bridge → existence of a bridge → the contrapositive used to detect breaks → definition of the operator → step doubling → gap halving → logarithmic convergence → a cut-free fixed point → soundness and completeness.

Results

The audit recorded nine valid transitions and one break. The validity of transition 7 → 8 was conditional on repairing the earlier break at 6 → 7.

Read all ten self-audit findings
Appendix D · Findings reported by the paper's self-audit
TransitionVerdictBridge or finding
0 → 1ValidInterpolation property is an additional axiom beyond Tarskian closure
1 → 2ValidFour bridge conditions map onto Craig's three + a narrowing fourth
2 → 3ValidCraig's existence guarantee transfers via definitional identity
3 → 4ValidContrapositive (classical logic, no new premise)
4 → 5ValidStandard move from decision procedure to exhaustive algorithm
5 → 6ValidArithmetic counting on the insertion rule
6 → 7BreakMissing premise: inferential distance metric + optimal oracle assumption
7 → 8Valid*Iterated halving (*contingent on 6→7 repair)
8 → 9ValidAtomic transitions ↔ cut-free proofs via subformula property
9 → 10ValidSoundness/completeness from step 4 + operator exhaustiveness

The gap

The break at 6 → 7 was a jump between two different kinds of result. Step doubling counts how many statements the expanded chain contains. Gap halving measures how much reasoning distance a pass removes. The argument moved from the counting result to the distance result without making two requirements explicit:

  1. Connect the distance measure to the operation. The inferential-distance measure in Definition 3.2, introduced in §3.3, needed a formal link to how the operator works.
  2. Require the stronger bridge-selection rule. The convergence bound needs an oracle that chooses bridges optimally for inferential distance. Finding any valid bridge is a weaker requirement.

The basic oracle contract supports the paper's qualitative results: whether bridges exist, whether breaks can be detected, and soundness and completeness. Its quantitative results—the convergence rate and logarithmic bound—need the stronger optimal-oracle assumption. Version 2.1 states a distinction that the original version had left implicit.

The repair

Version 2.1 made three changes to state the missing connection:

  1. Remark 3.4 in §3.3. This addition explains that inferential distance is a separate basic measure from the framework that decides validity. It points forward to the extra convergence assumption formalised in §4.6.
  2. §4.6, “The Optimal Oracle Contract.” Added after §4.5 and before §5, this section defines the optimal oracle in Definition 4.7, proves the bisection bound in Proposition 4.7, and states that the contract is strictly stronger than the basic one. It also states that suboptimal oracles still converge, but take longer.
  3. An assumption block at the start of §6. This makes the optimal-oracle contract in Definition 4.7 an explicit assumption for every convergence result in that section.

What the paper takes from this audit

The paper presents the audit as evidence of three properties:

  1. The method can examine itself. Its own supporting argument can be checked without giving it an exemption or relying on circular reasoning.
  2. The check found a substantive gap. The reported issue was the missing connection between counting steps and measuring reasoning distance, rather than a formatting problem or an incorrect alert.
  3. The method can support correction. Stating the missing definitions and assumptions as explicit steps repaired the gap. The paper describes this as strengthening its support without changing its conclusions.

The paper argues that a method would undermine its own verification claim if it accepted its flawed supporting argument without identifying the flaw. It describes n+1 as self-correcting because this audit identified a real gap and led to a repair.