Predicate¶
Core Idea¶
A predicate is a testable yes-or-no property of an object, or relation among objects — formally, a function from one or more arguments to a truth value; operationally, a question of the form "does x satisfy P?" whose answer is either true or false, with no third option permitted in the formal case and explicit handling required in the practical case. The structural commitment is a sharp boundary between yes and no, drawn over the space of candidate objects. That boundary is the whole content: a predicate is precisely a rule that sorts every candidate to one side or the other.
What predicates buy that loose descriptions do not is a host of derived operations that flow from the truth-valued signature. Every predicate partitions its argument domain into two halves — the satisfiers and the non-satisfiers — and licenses counting the satisfiers, indexing them, dispatching different handling to each side, combining the predicate with others by Boolean operations, and quantifying over the domain. The move from an informally described attribute to a decidable test is the move from "this thing is roughly so-and-so" to "this thing either passes the test or it does not," and that move is what makes classification, rule-following, indexing, and inference actually work.
Predicates also support a critical negation closure: the negation of a predicate is itself a predicate, with the two satisfier-sets complementing each other. This symmetry is the structural backbone of case analysis (does P hold or does not-P hold?), of indirect proof (if not-Q leads to impossibility, then Q), and of the dichotomies that organise legal, diagnostic, and policy rules. Because the signature is purely logical — a function to truth values, with no commitment to what the arguments are — the predicate is substrate-neutral: the same structure governs a clinical criterion, a database filter, an eligibility rule, and a type check.
How would you explain it like I'm…
The Yes-or-No Question
The Pass-or-Fail Test
The True-or-False Boundary
Structural Signature¶
the argument domain — the truth-valued test function — the sharp yes/no boundary — the satisfier-set extension — the negation and Boolean closure — the quantifiers over the domain
A structure is a predicate when each of the following holds:
- An argument domain. There is a space of candidate objects (or tuples of objects) over which the test is defined — the things that can be asked the question.
- A truth-valued test function. A rule maps each argument to exactly one of two values, true or false, with no third option in the formal case and explicit handling required in the practical case.
- A sharp boundary. The test draws a definite line across the domain, sorting every candidate to one side or the other; where the line is fuzzy, the object is a vague predicate and the boundary itself becomes contestable.
- The satisfier-set (extension). The objects returning true form a set — the extension — dual to the defining criterion (the intension); reasoning shifts between "which set?" and "which criterion?".
- Negation and Boolean closure. The negation of a predicate is a predicate, with complementary satisfier-set, and predicates are closed under conjunction, disjunction, and negation, their extensions given by set operations.
- Quantifiers. Universal and existential quantification over the domain turn a predicate into a proposition about its satisfier-set, with explicit scope.
The components compose so that a single truth-valued test, defined once, partitions an entire domain and unlocks counting, indexing, dispatch, Boolean combination, and quantification — kept distinct from the decision procedure that evaluates it and the response it triggers.
What It Is Not¶
- Not a
relation. A one-place predicate tests a property of a single object; a relation is the multi-place case, a property among several objects. A monadic-looking test that secretly depends on a comparison class is a relation in disguise. - Not a
quantifier. A predicate is a fragment with no truth value until its scope over a domain is fixed; thequantifiersupplies that scope. "Is prime" is a predicate; "all naturals are prime" is the quantified claim. - Not a
constraint. A constraint restricts admissible states and must be satisfied; a predicate merely tests and returns true or false. A predicate may express a constraint, but testing is not the same as binding. - Not the decision procedure. The predicate is the test itself; how it is evaluated (the procedure) and what happens given the verdict (the response) are independently designable layers, conflated at one's peril.
- Not a
set_and_membershipfact alone. The satisfier-set is the predicate's extension, but the predicate is the dual of set and criterion; treating a frozen membership list as the predicate desynchronizes the extension from the live intension. - Common misclassification. Encoding a relational or context-dependent condition as a unary predicate — testing "is tall" as a property of a person when it is really "taller than the reference group," so the test silently breaks when the comparison class shifts.
Broad Use¶
The testable-property pattern recurs across substrates. In logic and mathematics first-order logic is built on predicates and quantifiers, set-builder notation defines a set as the extension of a predicate, relations are multi-place predicates, and type systems are predicate-based.[1] In computing the filter clause of a query is a predicate over rows, a function's type specifies predicates its inputs must satisfy, and assertions and invariants are predicates evaluated at runtime or proof-time.[2] In law and policy eligibility rules are predicates — does this applicant satisfy the residency-and-income-and-age conjunction? — sentencing factors are predicates aggregated by rule, and contested constitutional standards are predicates whose application is disputed.[3] In medicine clinical criteria for a diagnosis are predicates — fever above a threshold, cough lasting beyond a duration, a finding on imaging — whose Boolean combination implements a diagnostic rule.[4]
In engineering acceptance criteria and tolerance bands are predicates evaluated on each unit.[5] In linguistics a verb phrase predicates a property of a subject, and the formal analysis of natural-language predicates underwrites formal semantics. In philosophy predication is the foundational logical act — something is something — and the contested status of certain predicates ("is just," "is conscious") drives much inquiry.[6] In search and matching any matching system encodes its match condition as a predicate, and targeting selects audiences by predicates. Across all of these the structural commitment is one: draw a sharp yes/no boundary over a domain of candidates, and reap the derived operations — counting, indexing, dispatch, Boolean combination, quantification — that the truth-valued signature makes available. The substrate (rows, patients, applicants, units, voters) changes nothing about the structure.
Clarity¶
Naming the predicate vocabulary makes a specific design question askable: what is the test, exactly? When a system is criticised for inconsistent classification, the diagnosis is usually that the predicate is ill-defined — the test depends on subjective interpretation, on hidden parameters, or on information not available when the test is applied. Drafting the predicate explicitly forces these problems into the open, because a predicate that cannot be written down as a definite test is not yet a predicate, only a gesture at one.
Two distinct failure modes become visible once the predicate is named. Vagueness: the boundary is fuzzy, so borderline cases produce inconsistent answers from competent evaluators — the remedy is to add specificity or to admit a graded, degree-of-satisfaction framing. Underdetermination: the truth value depends on facts the evaluator cannot access — the remedy is to redesign the predicate against decidable inputs. Distinguishing these two is a real analytic gain, because they call for opposite fixes. The vocabulary also separates three things that conflated systems run together: the predicate (the test itself), the decision procedure (how the test is actually evaluated), and the response (what the system does given the outcome). All three are independently designable and independently auditable, and conflating them produces tangled rules whose intent is invisible. Pulling them apart is the clarifying move that makes a rule maintainable.
Manages Complexity¶
A well-chosen predicate compresses an entire decision-process to one question. Where a system would otherwise carry case-specific reasoning for every input, a predicate-based system carries a roster of predicates and a small set of combinators, and complex logic decomposes into predicate-trees that humans can audit. Rules combine by the Boolean operations with predictable semantics, so a complicated eligibility condition becomes a transparent conjunction-and-disjunction of simple tests, each of which can be checked, criticised, and revised in isolation. The compression is from an open-ended space of case reasoning into a bounded vocabulary of named tests and their combinations.
Predicates also support deferred evaluation, which is a second axis of complexity management. Defining a predicate now and evaluating it on each object as the object arrives is the architecture of filtering, dispatching, and indexing: the per-object work is compressed into a one-time per-predicate definition, and the system then applies the same definition uniformly to an unbounded stream of objects. This is why a single filter definition can sort millions of rows, a single diagnostic rule can be applied to every patient, and a single type predicate can guard every call site. The structural fact underneath is the same in each case — a fixed truth-valued test, defined once, applied many times — and recognizing it lets a designer factor a sprawling, repetitive decision process into a compact set of reusable predicates plus the machinery that evaluates them.
Abstract Reasoning¶
Predicates ground reasoning about several distinct things. Extension versus intension: the set of satisfiers (extension) and the defining criterion (intension) are dual perspectives, and reasoning often shifts between them — "what set do these criteria pick out?" versus "what criteria pick out this set?" Quantification: universal and existential quantifiers are predicate-level operations that license the strongest claims a formal system supports, with explicit scopes. Decidability: not every predicate is mechanically decidable, and recognizing which are decidable, which only semi-decidable, and which undecidable in principle is the computability story. Closure under Boolean combination: predicates are closed under conjunction, disjunction, and negation, with compound predicates' satisfier-sets given by set operations on the components'. Indistinguishability: two objects are indistinguishable under a predicate set when every predicate returns the same value for both, which is how types, kinds, and observable behaviours get individuated.
The portable role-set is: the argument domain (the objects the predicate is defined over), the predicate function (mapping each argument to true or false), the satisfier-set (the extension), the intension (the defining criterion), the decision procedure (the means of evaluating the predicate on an argument), the Boolean combinators (closing the family under compound formation), the quantifiers (producing propositions about the satisfier-set), and the boundary (sharp in the formal case, contestable in the vague case). A reasoner holding this role-set can look at a clinical criterion, a query filter, an eligibility rule, and a type check and ask the same structural questions: what is the test, what does it pick out, how is it evaluated, and what happens at its boundary. The framing also locates where the hard problems live — at the predicate-versus-rule boundary (where a test shades into an action-bearing rule) and at the formal-versus-vague boundary (where a sharp test shades into a contestable standard) — and recognizing which boundary a problem sits on is itself an analytic result.
Knowledge Transfer¶
The structure ports across substrates as a transferable discipline that carries diagnoses with it. The logical-predicate practice of enumerating quantifier scopes transfers to drafting eligibility rules without unintended coverage: when a benefits scheme uses "any" or "all," the predicate vocabulary asks which scope and over what domain, surfacing edge cases the natural-language draft missed. The engineering of indexable database predicates transfers to designing efficient audit selectors, with the same trade-offs between precision, recall, and indexability and the same denormalization moves. The software discipline of predicates-as-types exports as a model for layered legal or regulatory review, in which every input must satisfy explicit predicates, evaluated by named procedures, with outputs themselves predicated on a record. And the legal tradition of contesting vague predicates — "reasonable," "substantial," "material" — transfers to debates over fairness predicates in algorithmic systems, the same vagueness and the same contested-application pattern recurring with the same design pressure toward operationalisation.
A worked example shows the package in motion. A disability-protection statute turns on a predicate: does this individual have an impairment that substantially limits a major life activity?[7] Three layers are visible — the predicate itself (a compound test combining an impairment sub-predicate, a severity sub-predicate, and a coverage sub-predicate), the decision procedure (who applies the test, with what evidence, under what burden), and the response (what protections attach to satisfiers). The same three-layer structure appears in software (an eligibility predicate, evaluated by a function, gating a privilege), in medicine (diagnostic criteria, evaluated by a workup, gating a treatment), in banking (know-your-customer predicates, evaluated by compliance, gating an account), and in immigration (visa-category predicates, evaluated by an officer, gating admission).[7] The transferable insight is that separating the predicate from its procedure and from its response makes each independently auditable and revisable, while conflating them produces tangled rules whose intent is invisible. A practitioner who has internalized the predicate in one domain arrives in the next already knowing to ask what the test is exactly, whether its boundary is sharp or vague, whether its inputs are decidable, and how the test, the procedure, and the response come apart. That portability of structure and diagnostic together, across substrates that share no vocabulary, is what makes predicate a canonical substrate-independent structural prime.
Examples¶
Formal/abstract¶
Set-builder notation makes every role of the predicate explicit in one line. Write \(S = \{\, n \in \mathbb{N} : n \text{ is prime} \,\}\).[8] The argument domain is \(\mathbb{N}\); the truth-valued test function is the primality predicate \(P(n)\), returning true exactly when \(n\) has no divisors other than 1 and itself; the satisfier-set \(S\) is the extension — the objects for which the test returns true — while "is prime" is the intension.[1] The sharp boundary is total: every natural number is unambiguously prime or not, with no third value. Negation and Boolean closure are immediately available: \(\neg P(n)\) ("is composite or one") is itself a predicate whose extension is the complement of \(S\), and conjunction lets us build \(\{\, n : P(n) \wedge n \equiv 1 \pmod 4 \,\}\) as a set operation on extensions. Quantifiers turn the predicate into propositions: \(\forall n\, (n > 2 \wedge P(n) \to n \text{ is odd})\) is a true universal claim about the satisfier-set, while the twin-prime conjecture is an open existential one.[9] The intervention this licenses is structural: any question about "the primes" can be moved between the criterion view ("what rule defines them?") and the extension view ("what set do they form?"), and the closure properties let complex membership conditions be assembled from simple tested ones. What the reasoner newly sees is that a "set" and a "property" are two faces of one object joined by the test.
Mapped back: \(\mathbb{N}\), the primality test, the resulting set \(S\), and the quantified claims instantiate the domain, test function, extension, and quantifiers; Boolean closure and the extension/intension duality are exactly the derived operations the prime names.
Applied/industry¶
A disability-rights statute, a database engine, and a clinical pathway are all running the same predicate machinery with the same three separable layers. The statute turns on a compound predicate: does this person have an impairment that substantially limits a major life activity? — a conjunction of an impairment sub-predicate, a severity sub-predicate, and a coverage sub-predicate. The prime's clarifying separation is load-bearing here: the predicate (the test), the decision procedure (who applies it, on what evidence, under what burden), and the response (what protections attach) are independently designable, and litigation famously concentrates on the vague boundary of "substantially" — the contestable-boundary failure mode the prime predicts, remedied by operationalizing the term.[7] A query engine runs the identical structure on rows: a WHERE clause is a predicate over the argument domain of records, its satisfier-set is the result set, and Boolean combination plus indexability are exactly the engineering levers — and the design tension is precision-versus-recall at the boundary of a fuzzy filter. A clinical pathway completes a third domain: diagnostic criteria (fever above a threshold AND cough beyond a duration AND an imaging finding) form a conjunctive predicate, evaluated by a workup procedure, gating a treatment response — and the vagueness-versus-underdetermination distinction the prime draws tells the team whether to sharpen a fuzzy threshold or to order a test that supplies a missing input.
Mapped back: disability law, database querying, and clinical diagnosis are three genuine domains where the same roles operate — argument domain, truth-valued test, satisfier-set, Boolean closure — and the prime's diagnostics (separate test from procedure from response; is the boundary vague or underdetermined?) transfer as the same analysis in each.
Structural Tensions¶
T1 — Sharp Boundary versus Vagueness (the line may not be definite). The predicate's defining commitment is a sharp yes/no line, but many real attributes ("reasonable," "substantial," "disabled") are inherently graded, and forcing a crisp boundary onto them produces inconsistent verdicts from competent evaluators on borderline cases. The characteristic failure mode is treating a vague predicate as if it were sharp — litigating endlessly at the fuzzy edge, or pretending a threshold is principled when it is arbitrary. Diagnostic: ask whether two careful evaluators would agree on every borderline case; if not, the boundary is contestable, and the remedy is either operationalization (add specificity) or an honest move to a graded, degree-of-satisfaction framing — not pretending the line is sharp.
T2 — Vagueness versus Underdetermination (two failures, opposite fixes). A predicate can give unreliable answers for two structurally different reasons: the boundary is fuzzy (vagueness) or the truth value depends on facts the evaluator cannot access (underdetermination). These look alike — "we can't tell if it's true" — but demand opposite remedies: vagueness wants sharper criteria, underdetermination wants the predicate redrawn against decidable inputs. The failure mode is misdiagnosing one as the other, sharpening a threshold that was never the problem, or gathering more evidence for a test that is intrinsically fuzzy. Diagnostic: ask whether perfect information would resolve the case; if yes, it's underdetermination, if no, it's vagueness.
T3 — Predicate versus Procedure versus Response (three layers conflated). The test itself, the decision procedure that evaluates it, and the response triggered by the outcome are independently designable — yet conflated systems weld them together, producing tangled rules whose intent is invisible. The failure mode is debugging a "wrong classification" without knowing whether the predicate is mis-specified, the evaluation procedure is faulty, or the response is mis-wired — three different bugs that look identical from outside. Diagnostic: separate the three explicitly; ask "is the test wrong, is its evaluation wrong, or is what we do with the answer wrong?" — a rule that cannot answer this distinctly has fused layers that must be pulled apart.
T4 — Decidable versus Undecidable (not every test can be evaluated). The truth-valued signature suggests every predicate has an answer, but many are only semi-decidable or undecidable in principle — no procedure reliably returns the verdict in bounded time. The failure mode is designing a system around a predicate that is not mechanically decidable (halting-style properties, unbounded search conditions) and assuming an evaluator will always terminate with an answer. Diagnostic: ask whether a bounded procedure exists that always returns true or false; if the test can run forever without deciding, the predicate is undecidable and the architecture needs a timeout, an approximation, or a redesign against a decidable surrogate.
T5 — Predicate versus Relation (the arity boundary). A one-place predicate tests a property of a single object; its nearest neighbour relation is the multi-place case, a property among several objects. The tension is at the boundary: a property that looks monadic may secretly depend on context or comparison, making it relational. The failure mode is encoding a relational condition as a unary predicate — testing "is tall" as a property of a person when it is really "is taller than the reference group," so the test silently breaks when the comparison class shifts. Diagnostic: ask whether the truth value depends only on the object or also on other objects/context; if the answer changes with the comparison set, it is a relation masquerading as a predicate.
T6 — Intension versus Extension (criterion drifts from satisfier-set). A predicate has two faces — the defining criterion (intension) and the set it picks out (extension) — and reasoning shifts between them, but they can come apart over time. A criterion fixed once defines a satisfier-set that drifts as the domain changes; an extension enumerated once stops matching the criterion as new objects arrive. The failure mode is maintaining a hardcoded list (extension) as if it still equalled the rule (intension) — a cached allowlist that diverges from the eligibility criterion, admitting the wrong objects. Diagnostic: ask whether the system stores the test or the satisfier-set, and whether the stored one still matches the other; a frozen extension under a live intension silently desynchronizes.
Structural–Framed Character¶
Predicate sits at the structural pole of the structural–framed spectrum, and every diagnostic points one way. The pattern is a logical primitive — a truth-valued test that draws a sharp yes/no boundary over a domain of candidate objects — and its content is purely that boundary plus the negation and Boolean closure it licenses.
The pattern carries no home vocabulary that must travel with it: the same truth-valued test is told in each domain's own words as a clinical inclusion criterion, a database filter, an eligibility rule, or a type check, with the logical skeleton (argument domain, test function, satisfier-set, quantifiers) shared rather than imported. It carries no inherent approval or disapproval — a predicate is neither good nor bad until you specify what it sorts; "satisfies P" is a verdict of fact, not of value. Its origin is formal, drawn from logic and set theory, owing nothing to any human institution. It runs indifferently in abstract, computational, and physical substrates, requiring no human practice or role to exist. And to invoke a predicate is to recognize a decidable boundary already implicit in a property — to convert "roughly so-and-so" into "passes the test or does not" — not to import an interpretive frame. On every criterion it reads structural, exactly the 0.0 aggregate the frontmatter records.
Substrate Independence¶
Predicate earns a maximal composite 5 / 5 on the substrate-independence scale: the truth-valued test drawing a sharp yes/no boundary over a domain is recognized, not translated, wherever a property can be asked of candidate objects. The domain breadth is total — the same primitive is the logical predicate and set-builder criterion in logic and mathematics, the query filter and type check in computing, the eligibility rule in law and policy, the diagnostic criterion in medicine, the acceptance band in engineering, the verb-phrase predication in linguistics, the foundational act of predication in philosophy, and the match condition in search — so the pattern operates with identical structural force across logical, computational, legal, medical, engineering, and linguistic substrates. The structural abstraction is complete: the signature commits to nothing about what the arguments are, asserting only a function to two truth values plus its negation and Boolean closure, so the derived operations (partitioning a domain, counting and indexing satisfiers, dispatch, quantification) follow purely from the truth-valued shape with no domain-specific commitment to carry. The transfer evidence is concrete and discipline-bearing rather than analogical: the same three-layer separation (predicate, decision procedure, response) recurs verbatim across disability law, database querying, clinical diagnosis, banking compliance, and immigration, and the same diagnostics (is the boundary vague or underdetermined? is the condition unary or secretly relational?) apply identically in each — named instances where one structure governs many fields. Nothing pins the prime to a medium; the substrate (rows, patients, applicants, units, voters) is exactly what the truth-valued test abstracts away.
- Composite substrate independence — 5 / 5
- Domain breadth — 5 / 5
- Structural abstraction — 5 / 5
- Transfer evidence — 5 / 5
Relationships to Other Abstractions¶
Current abstraction Predicate Prime
Parents (1) — more general patterns this builds on
-
Predicate is a kind of Relation Prime
'a predicate is a one-PLACE relation, a relation is a multi-place predicate.' A (one-place) predicate is the unary special case of a relation; relation is the genus.Relation supplies the genus: Describes associations or dependencies. Predicate preserves that general structure while adding its differentia: A testable yes-or-no property of an object, returning a truth value. The parent can occur without those added commitments, whereas removing the parent structure leaves no basis for classifying the child as this subtype. That asymmetry establishes subsumption rather than mere association.
Children (2) — more specific cases that build on this
-
Refactorable number Domain-specific is a kind of Predicate
Refactorable Number instantiates Predicate because \(\tau(n)\mid n\) assigns a definite truth value to each positive integer.The prospective workspace queue contains one strict upward edge to
prime:predicate. No live DAG mutation is authorized. -
Quantifier Prime presupposes Predicate
Quantifier presupposes Predicate, whose structure must already obtain for the child mechanism to be meaningful or operational.Predicate supplies the prerequisite condition: A testable yes-or-no property of an object, returning a truth value. Quantifier operates against that background: Specifies the scope of a claim over a domain — all, some, none, most, or exactly N. If the parent condition is removed, the child relation becomes undefined or loses the mechanism asserted by this edge; the parent can obtain independently, so the relation is presupposition rather than subsumption.
Hierarchy path (1) — routes to 1 parentless root
- Predicate → Relation
Neighborhood in Abstraction Space¶
Predicate sits among the more crowded primes in the catalog (16th percentile for distinctiveness): several abstractions describe nearly the same structure, so a description that fits it will tend to fit its neighbors too — transporting it usually means disambiguating within this family rather than landing on it exactly.
Family — Formal Structure & Logical Proof (13 primes)
Nearest neighbors
- Quantifier — 0.83
- Constraint — 0.77
- Preimage — 0.74
- Proof By Contradiction — 0.73
- Boundary — 0.72
Computed from structural-signature embeddings · 2026-09-10
Not to Be Confused With¶
Predicate must be distinguished from relation, its nearest neighbour and the structure into which a careless predicate silently mutates. A predicate, in its paradigm one-place form, tests a property of a single object: "is prime," "is eligible," "has fever." A relation is the multi-place case — a property holding among several objects: "is taller than," "is a parent of," "precedes." The two are continuous (a predicate is a one-place relation, a relation is a multi-place predicate), but the discriminating fact is arity, and getting it wrong is a common, costly error. The danger is a property that looks monadic but secretly depends on context or comparison: "is tall" reads as a one-place predicate on a person, but its truth value actually depends on a reference group, so it is really the relation "taller than the comparison class." Encoding it as a unary predicate freezes an implicit comparison set, and the test silently breaks when that set shifts. The diagnostic is whether the truth value depends only on the object or also on other objects or context; if it changes when the comparison class changes, it is a relation masquerading as a predicate, and the relational dependence must be made explicit.
A second genuine confusion is with quantifier, because the two are constantly used together and a predicate without a quantifier feels like a claim when it is not. A predicate is a property that may hold of individuals — a fragment with no truth value until its scope over a domain is fixed. A quantifier supplies exactly that scope: all, some, none, most, exactly N. "Is prime" (predicate) becomes a truth-evaluable proposition only as "every even number greater than two is not prime" or "some natural is prime" (quantified). The error is treating a bare predicate as though it were already a claim — asserting "the drug reduces mortality" (a predicate) as if it carried a definite truth and falsification condition, when it acquires those only once quantified (all patients? sixty percent?). The predicate names the test; the quantifier names how much of the domain the claim covers. Conflating them collapses two independently-designable layers — the property and its scope — and produces claims that seem checkable but have no fixed truth condition.
These distinctions matter because each isolates a different source of a slippery claim. Arity (predicate versus relation) determines whether the test depends on one object or several; scope (predicate versus quantifier) determines whether a property has yet become a claim at all. A practitioner who keeps them straight asks first whether the truth value depends on the object alone or on a comparison class, and second whether a quantifier has fixed the scope — and so avoids both the unary-encoding of a relational condition and the treatment of an unquantified fragment as a falsifiable assertion.
Solution Archetypes¶
Solution archetypes in the catalog that build on this prime — directly (this prime is a source ingredient) or as a related prime.
Built directly on this prime (5)
- Claim Quantifier Scope Calibration: State exactly what domain a claim ranges over and what burden its quantifier creates.▸ Mechanisms (10)
- Claim Strength Ladder Review — Reviews a claim's asserted force against its support and moves it up or down the all–most–some–none ladder until the two match.
- Domain-Bound Checklist — Audits a quantified claim to confirm its domain is declared, its exceptions are named up front, and it never silently expands or contracts mid-argument.
- Exact-N Count Audit — Verifies a cardinality claim by fixing what counts as one unit and running an exhaustive census against that basis.
- Existential Witness Card — Discharges an existential claim by recording one concrete, checkable case that actually exhibits the predicate.
- Most-Threshold Statement — Pins a 'most' or 'majority' claim to an explicit threshold, denominator, and measurement so it cannot drift into 'all' or collapse into 'some'.
- Negative-Claim Exhaustion Check — Tests a 'none/never' claim by asking how exhaustively the domain was searched and recording the coverage that backs the absence.
- Nested Quantifier Parse — Parses a multi-quantifier claim into an explicit quantifier order so ∀∃ is never read as ∃∀.
- Quantified Claim Template — A fill-in-the-blanks record that captures a claim's quantifier, domain, predicate, and counting basis in one auditable form.
- quantifier_downgrade_rule
- Universal Counterexample Test — Stress-tests a universal claim by actively hunting a single counterexample that would refute it.
- Counterexample Boundary-Shift Audit: Freeze the original category scope before judging whether a counterexample can be excluded.▸ Mechanisms (10)
- Ad Hoc Boundary-Shift Probe — Flags when a category's boundary was moved only after a counterexample appeared — the tell-tale post-hoc, circular shift that rescues a universal claim by redefining it.
- Category-Predicate Separation — Breaks a challenged universal claim into its quantifier, subject category, and asserted property so membership can be judged separately from the property in dispute.
- Claim Scope Freeze — Records the claim and its membership criteria exactly as they stood before any counterexample appeared, so later boundary changes are visible against a fixed baseline.
- Counterexample Admissibility Test — Decides whether a proposed counterexample is a genuine member of the category by testing it against accepted edge cases rather than against the claim it threatens.
- Independent-Criterion Challenge — Puts the burden on the claimant to supply a membership rule independent of the disputed property, and provides a route to contest an exclusion that fails.
- Negative-Case Conservation — Keeps every disconfirming case on a durable ledger and logs each boundary change against the cases it would drop, so counterexamples can't be quietly deleted.
- quantifier_downgrade_rule
- Scope-Revision Memo — Documents a legitimate narrowing of a claim — the new scope, its independent rationale, and what changed — so revision is governed rather than ad hoc.
- Symmetric-Case Application — Checks that the membership test is applied with equal rigor to confirming and disconfirming cases, catching the asymmetric scrutiny that hides a boundary shift.
- True-Member Language Flag — Scans for 'true / real / genuine / authentic' language that appears after a counterexample, signaling a persuasive redefinition of who counts as a member.
- Decision-Procedure Boundary Mapping: Map whether a yes/no question can be decided by a finite total procedure before promising automation, certainty, or universal adjudication.▸ Mechanisms (5)
- Decidability Triage Worksheet — Walks a team, at design time, through the questions that reveal whether a yes/no problem can be a real decision procedure — and where it can't, routes it to a declared fallback.
- Decision-Procedure Specification — Pins down, in writing, the algorithm a decision rests on: exactly which inputs it accepts, what each output means, that it always halts, and why its answers are correct.
- Fallback Mode Register — A living ledger of every case the procedure cannot cleanly decide, paired with the named fallback it is routed to — bounded search, heuristic, semi-decision, approximation, human review, or scope renegotiation.
- Reduction Boundary Map — Locates a new yes/no question by mapping it onto problems whose difficulty is already known — decidable, undecidable, complete-for-a-class, or merely bounded — so you inherit the verdict instead of re-deriving it.
- Termination & Totality Proof Review — Stress-tests a proposed procedure against two claims: that it halts for every input in scope, and that when it halts it returns one of the answers it is allowed to return.
- Predicate Criterion Formalization: Make a vague condition usable by turning it into a domain-bound yes/no test with evidence, edge-case, and review rules.▸ Mechanisms (10)
- Boolean Guard Clause — Blocks an operation at its entry point unless the predicate's preconditions evaluate true, failing closed when it cannot decide.
- Counterexample Register — Keeps a running log of the cases that falsify or strain a criterion, turning refutations into the trigger for revising it.
- Decision Table — Lays out every combination of conditions as rows mapped to a single action, with a mandatory default so no case falls through.
- Eligibility Criteria Checklist — Turns a qualifying condition into an ordered list of evidence-backed criteria a reviewer applies to one candidate at a time.
- Policy Definition of Terms — Fixes the meaning of a labeled term by stating its domain and the property behind the label, so the same word can't drift across a document.
- Predicate Version Registry — Preserves each past version of a criterion so a decision made under an old rule can still be read against the rule that made it.
- SQL WHERE Clause or Query Filter — Selects the subset of a population that satisfies the predicate, turning a criterion into set membership over stored records.
- Test Case Matrix — Pins a grid of inputs to their expected verdicts so a predicate's implementation can be validated and re-checked for regressions.
- Truth Table — Enumerates every combination of boolean inputs to make the predicate's composition behavior — how negation, AND, and OR change the result — explicit.
- Unknown-State Routing Rule — Separates 'cannot decide' from 'false' and routes each indeterminate case to the right resolution path rather than silently failing it.
- Preimage Set Characterization: Given an output condition, identify and bound the complete set of inputs that could produce it before acting as if the output has a unique source.▸ Mechanisms (10)
- Collision Analysis Matrix — Cross-tabulates inputs against outputs to expose where distinct inputs collide on the same output and where the mapping's uniqueness fails.
- Constraint-Solver Backsolve — Encodes the output condition and domain as constraints and derives the complete set of inputs that satisfy them, with a guarantee that none is missed.
- Coverage Completeness Audit — Maps the union of the patches against the declared domain to prove no in-scope region is left unwitnessed, and logs every gap it finds.
- Fiber Cardinality Count — Reports how many inputs map to each output — the size of the fiber — along with how much to trust that number.
- Inverse Lookup Query — Answers an output back to its inputs by querying a reverse index, returning every input already filed under the target value.
- Output-to-Input Traceback Map — Traces an observed output back through the mapping to the input states compatible with it, naming what the forward projection discarded and how to act while the ambiguity stands.
- Predicate Satisfaction Filter — Runs a stated membership predicate over the whole input population, keeping exactly the cases that satisfy the output condition and flagging the ones sitting on the threshold.
- Preimage Table — Publishes the finished output-to-input sets as a static reference so downstream users read the preimage off the page instead of re-deriving it, with usage caveats printed alongside.
- Sensitivity-to-Mapping-Change Review — Perturbs the mapping, threshold, or parameters and watches which inputs enter or leave the preimage, exposing how fragile the set is and warning downstream users where it will move.
- Witness and Counterexample Set — Collects concrete inputs proven to belong to the preimage (witnesses) and inputs that refute a claimed uniqueness or completeness (counterexamples), building the set from confirmed exhibits rather than sweeps.
Also a related prime in 10 archetypes
- Complement Space Mapping: Declare the universe, define the focal subset, and treat everything outside it as an explicit complement instead of an unexamined leftover.
- Computability Boundary Mapping: Before optimizing or automating a problem, determine whether any correct terminating procedure can solve the declared class, prove that boundary, and publish a weaker but honest fallback when it cannot.
- Conditional Independence Boundary Mapping: Reduce a complex dependency field to the smallest validated statistical interface that is sufficient for reasoning about a target.
- Contradiction-Closure Proof: Prove a claim by showing that denying it makes the accepted system impossible or inconsistent.
- Contrapositive Elimination Reasoning: Rule out a candidate by showing that a consequence it must produce is reliably absent.
- Equivalence-Preserving Rewrite Optimization: Rewrite something into a cheaper, clearer, faster, safer, or more usable form only after proving or testing that the declared behavior stays equivalent.
- Formal Derivation System Design: Turn reasoning into an explicit symbolic machine by fixing symbols, well-formedness rules, axioms, inference rules, and derivation checks.
- Generated Span Closure Design: Declare the primitives and allowed operations, then make the whole generated possibility space explicit and auditable.
- Inclusive Membership Union Design: Pool collections by inclusive membership without losing identity, provenance, or overlap visibility.
- Reflexive Rule-Binding Governance: Keep authority inside the rule system by making every actor, enforcer, exception, and rule-change path subject to stated rules.
References¶
[1] Enderton, Herbert B. A Mathematical Introduction to Logic. 2nd ed. San Diego: Academic Press, 2001. Standard text developing first-order logic with predicates, quantifiers, and the satisfier-set (extension) of a predicate. registry ↩a ↩b
[2] Date, C. J. An Introduction to Database Systems. 8th ed. Boston: Addison-Wesley, 2003. Treats the relational model and query predicates (WHERE clauses) as truth-valued tests over rows. registry ↩
[3] Hart, H. L. A. The Concept of Law. Oxford: Clarendon Press, 1961. Develops the 'open texture' of legal rules — eligibility and standard terms with a settled core and a contestable, vague boundary whose application is disputed — grounding eligibility rules and contested constitutional standards as predicates whose boundary is litigated. registry ↩
[4] American Psychiatric Association. Diagnostic and Statistical Manual of Mental Disorders (DSM-5). 5th ed. Arlington, VA: American Psychiatric Publishing, 2013. Operationalizes diagnoses as Boolean combinations of threshold criteria (e.g., 'at least 5 of 9' symptoms with a required core symptom), implementing each diagnostic rule as a compound predicate. registry ↩
[5] American Society of Mechanical Engineers. Dimensioning and Tolerancing (ASME Y14.5-2018). New York: ASME, 2018. Establishes tolerance bands as pass/fail acceptance criteria: a feature within its toleranced boundary passes inspection and one outside it fails — a truth-valued test evaluated on each unit. registry ↩
[6] Frege, Gottlob. "Über Begriff und Gegenstand (On Concept and Object)." Vierteljahrsschrift für wissenschaftliche Philosophie, vol. 16 (1892): 192–205. Foundational analysis of predication — a concept as a function from objects to truth values. registry ↩
[7] Americans with Disabilities Act of 1990, Pub. L. No. 101-336, 104 Stat. 327 (1990), 42 U.S.C. § 12101 et seq. Full text. Defines disability as a compound predicate — an impairment that substantially limits a major life activity — whose 'substantially' boundary is litigated. registry ↩a ↩b ↩c
[8] Halmos, Paul R. Naive Set Theory. Princeton: Van Nostrand, 1960. Treats set-builder notation defining a set as the extension of a predicate over a domain. registry ↩
[9] Hardy, G. H., and E. M. Wright. An Introduction to the Theory of Numbers. 6th ed. Oxford: Oxford University Press, 2008. Standard number-theory reference, including primality and open conjectures such as the twin-prime conjecture. registry ↩