pith. sign in
module module high

IndisputableMonolith.Foundation.CostFromDistinction

show as:
view Lean formalization →

This module defines an abstract configuration space equipped with an empty element, commutative join, consistency predicate, and independence relation, together with their basic algebraic and preservation laws. Foundation researchers cite it when building concrete models such as predicate-constraint systems or sequent calculi before deriving cost from inconsistency. The module supplies the structure definitions and the elementary lemmas that establish the monoid and consistency axioms.

claimA configuration space is a set $C$ with distinguished element $e$, binary operation $*$ forming a commutative monoid with identity $e$, unary predicate $IsConsistent$, and binary relation $Independent$ such that $Independent$ is symmetric, $Independent(e,x)$ holds for all $x$, $IsConsistent(e)$ holds, $IsConsistent(x)$ and $IsConsistent(y)$ and $Independent(x,y)$ imply $IsConsistent(x*y)$, and $IsConsistent(x)$ and $Independent(x,y)$ imply that $IsConsistent(x*y)$ is equivalent to $IsConsistent(y)$.

background

The module opens the Foundation.CostFromDistinction section by introducing ConfigSpace as the minimal abstract carrier for configurations that can be joined and checked for consistency. The supplied doc-comment states that join is a commutative monoid with emp as identity, independence is symmetric with emp independent of everything, emp is consistent, and consistent independent configurations join to a consistent result while inconsistent configurations remain inconsistent under independent join. These axioms are deliberately weak so that the same interface can be realized by predicate-constraint configurations on a carrier K, multisets of formulas, or sets of typed assertions.

proof idea

This is a definition module, no proofs.

why it matters in Recognition Science

The module supplies the abstract ConfigSpace that all subsequent cost lemmas in the file (emp_cost_zero, cost_pos_iff_inconsistent, additive_three, additive_strict_of_both_inconsistent) instantiate. It therefore underpins the derivation of cost from distinction that later feeds the J-cost and defectDist constructions used in the forcing chain.

scope and limits

declarations in this module (24)