Discussion
Loading...

#Tag

Log in
  • About
  • Code of conduct
  • Privacy
  • Users
  • Instances
  • About Bonfire
Hacker News
Hacker News
@h4ckernews@mastodon.social  ·  activity timestamp 4 days ago

Lean4 proof that SSOT requires definition-time hooks and introspection

https://zenodo.org/records/18177320

#HackerNews #Lean4 #SSOT #proof #definition-time #hooks #introspection #Zenodo

Zenodo

Formal Foundations for the Single Source of Truth Principle

Any system encoding facts faces a fundamental constraint: when multiple independent locations encode the same fact, truth becomes indeterminate. We prove that DOF = 1 (Single Source of Truth) is the unique representation guaranteeing coherence, the impossibility of disagreement among encodings. The Core Theorem (Oracle Arbitrariness). In any incoherent encoding system (DOF > 1 with divergent values), no resolution is principled: for ANY oracle claiming to identify the "true" value, there exists an equally-present value that disagrees. This is not about inconvenience. It is about the determinacy of truth. Programming languages instantiate this epistemic structure: encoding systems become codebases, facts become structural specifications (class existence, method signatures), coherence becomes consistency across encoding locations, and DOF = 1 becomes the Single Source of Truth (DRY principle). Encoding systems → CodebasesFacts → Structural specifications (class existence, method signatures)Coherence → Consistency across encoding locationsDOF = 1 → Single Source of Truth (DRY principle)We prove that achieving DOF = 1 for structural facts requires specific language features: definition-time hooks AND introspectable derivation. Most mainstream languages (Java, C++, Rust, Go, TypeScript, etc.) lack these features and cannot achieve coherence for structural facts regardless of programmer effort. Four Theorems: Coherence Forcing: DOF = 1 is the unique value guaranteeing coherence. DOF = 0 means the fact is unrepresented; DOF > 1 permits incoherent states.Oracle Arbitrariness: Under incoherence, any resolution is arbitrary, no oracle is justified by the encodings alone.Language Requirements: For structural facts in software, DOF = 1 requires definition-time hooks AND introspection. These are logically forced.Strict Dominance: The coherence restoration complexity gap is unbounded: O(1) vs Ω(n).Theoretical Foundation. The derivation theory (independence, derivability, axis collapse) is established in previous work (https://zenodo.org/records/18123532). This paper proves the coherence consequences and instantiates them to programming languages. All theorems machine-checked in Lean 4 (2,104 lines, 119 theorems). Practical demonstration via OpenHCS PR #44: migration from 47 scattered checks to 1 ABC (DOF 47 → 1).
  • Copy link
  • Flag this post
  • Block
Jess Mahler boosted
cesium
cesium
@cesium@cooltrans.men  ·  activity timestamp 5 months ago

An exasperated rant around the abundance of advice about "which houseplants are good for people unfamiliar with plants" and such:

"This plant thrives on neglect" means "this plant thrives on what its owner would consider as neglect in comparison to how they (would) care for other plants in the house, or a standard, ideal plant", not "this plant thrives when put in conditions that it experiences as neglect"

which is why succulents die when overwatered (compared to their needs) and in too rich a soil (same)

this is also why I don't feel comfortable labeling myself (or even less anyone else) as "low-maintenance", because it gives the impression that I have less needs, while it is more accurate to say that I have less common needs (and optima) and less visible needs.

My very late revenge for having been seen as "quiet kid" who "keeps itself busy without making noise or asking for attention"

#plantCare#pointOfVIew#definition#actuallyAutistic#needs

  • Copy link
  • Flag this post
  • Block
cesium
cesium
@cesium@cooltrans.men  ·  activity timestamp 5 months ago

An exasperated rant around the abundance of advice about "which houseplants are good for people unfamiliar with plants" and such:

"This plant thrives on neglect" means "this plant thrives on what its owner would consider as neglect in comparison to how they (would) care for other plants in the house, or a standard, ideal plant", not "this plant thrives when put in conditions that it experiences as neglect"

which is why succulents die when overwatered (compared to their needs) and in too rich a soil (same)

this is also why I don't feel comfortable labeling myself (or even less anyone else) as "low-maintenance", because it gives the impression that I have less needs, while it is more accurate to say that I have less common needs (and optima) and less visible needs.

My very late revenge for having been seen as "quiet kid" who "keeps itself busy without making noise or asking for attention"

#plantCare#pointOfVIew#definition#actuallyAutistic#needs

  • Copy link
  • Flag this post
  • Block

bonfire.cafe

A space for Bonfire maintainers and contributors to communicate

bonfire.cafe: About · Code of conduct · Privacy · Users · Instances
Bonfire social · 1.0.1-beta.24 no JS en
Automatic federation enabled
Log in
  • Explore
  • About
  • Members
  • Code of Conduct