{"_self":{"principle":"Self-explaining payload — no external context required. This _self block describes what you are reading and where to look next.","widget":"article_bundle","feature":"bundle","name":"LLM article bundle","what":"Portable reference package: body + claims + sources + voxels + provenance + manifest + constitution.","contains":"body, claims, sources, voxels, provenance, question graph, constitution, llm_manifest","slug":"thinker-barbara-liskov","urls":{"read":"https://miscsubjects.com/api/articles/thinker-barbara-liskov/bundle?format=markdown"},"how_to_use":"Reference bundle for an LLM or reader. §SELF explains the surface; ingest and claim endpoints in llm_manifest are the write-back routes.","write":null,"imessage":null,"router_tag":null,"proof_chain":[{"step":1,"claim":"Articles are voxel graphs of tiered claims, not prose blobs.","verify":"https://miscsubjects.com/api/articles/constitution"},{"step":2,"claim":"Claims link to hash-chained sources via source_ids.","verify":"https://miscsubjects.com/api/articles/thinker-barbara-liskov/sources"},{"step":3,"claim":"Ask reads topology; ingest/claim append to ledger.","verify":"https://miscsubjects.com/api/protocol"},{"step":4,"claim":"Models queue growth: populate → collaborate → repair → reflex.","verify":"https://miscsubjects.com/api/protocol/grow"},{"step":5,"claim":"Graph proves its own shape (reflex) and $/claim (yield).","verify":"https://miscsubjects.com/graph.html?layer=reflex"},{"step":6,"claim":"Full feature index + _explain on every API response.","verify":"https://miscsubjects.com/api/articles/system-map"}],"related_features":[{"id":"topology","name":"Article topology","what":"Claims, sources, anecdotes, user reports, related embeds, question graph slice — for ask/ROUTER.","urls":{"read":"https://miscsubjects.com/api/articles/thinker-barbara-liskov/topology"}},{"id":"voxels","name":"Voxel graph","what":"Claims as atoms, sources as edges (supported_by, posted_by). Per-claim provenance.","urls":{"read":"https://miscsubjects.com/api/articles/thinker-barbara-liskov/voxels","write":"https://miscsubjects.com/api/protocol/claim"}},{"id":"ask","name":"Ask protocol","what":"Answer only from topology; creates question_node with gaps and ingest_hint.","urls":{"read":"https://miscsubjects.com/api/articles/thinker-barbara-liskov/prompts","write":"https://miscsubjects.com/api/protocol/ask"}},{"id":"ingest","name":"Ingest protocol","what":"Parse pasted evidence → source ledger + claims + evidence_ingest node.","urls":{"write":"https://miscsubjects.com/api/protocol/ingest"}},{"id":"claim_post","name":"Claim post protocol","what":"Prompt-injection style POST — one claim voxel with who_claims + posted_by.","urls":{"read":"https://miscsubjects.com/api/articles/thinker-barbara-liskov/voxels","write":"https://miscsubjects.com/api/protocol/claim"}},{"id":"llm_manifest","name":"LLM manifest","what":"Machine-readable read/write contract for external LLMs.","urls":{"read":"https://miscsubjects.com/api/articles/llm-manifest"}}],"system_map":"https://miscsubjects.com/api/articles/system-map","system_map_markdown":"https://miscsubjects.com/api/articles/system-map?format=markdown","not_medical_advice":true},"_explain":{"feature":"bundle","name":"LLM article bundle","what":"Portable reference package: body + claims + sources + voxels + provenance + manifest + constitution.","why":"Every feature is auditable collective intelligence","how":"Reference bundle for an LLM or reader. §SELF explains the surface; ingest and claim endpoints in llm_manifest are the write-back routes.","model":null,"verifies":null,"urls":{"read":"https://miscsubjects.com/api/articles/thinker-barbara-liskov/bundle?format=markdown"},"imessage":null,"router":null,"related":[{"id":"topology","what":"Claims, sources, anecdotes, user reports, related embeds, question graph slice — for ask/ROUTER."},{"id":"voxels","what":"Claims as atoms, sources as edges (supported_by, posted_by). Per-claim provenance."},{"id":"ask","what":"Answer only from topology; creates question_node with gaps and ingest_hint."},{"id":"ingest","what":"Parse pasted evidence → source ledger + claims + evidence_ingest node."},{"id":"claim_post","what":"Prompt-injection style POST — one claim voxel with who_claims + posted_by."},{"id":"llm_manifest","what":"Machine-readable read/write contract for external LLMs."}],"not_medical_advice":true},"bundle_version":1,"generated_at":"2026-07-15T06:16:16.782Z","slug":"thinker-barbara-liskov","title":"Barbara Liskov — Abstract Data Types and Distributed Consensus","url":"https://miscsubjects.com/a/thinker-barbara-liskov","register":"standard","tags":["oip","kimi-import","self-explaining","voxel","thinkers","thinker-barbara-liskov"],"posted_at":"2026-07-15T04:20:27.762Z","updated_at":"2026-07-15T04:20:27.762Z","body":"<!-- hierarchy:nav -->\n> **Path:** [OIP](https://miscsubjects.com/a/oip) › [Thinker Reference](https://miscsubjects.com/a/oip-thinker-reference) › [Thinkers](https://miscsubjects.com/a/oip-thinkers) › **Barbara Liskov — Abstract Data Types and Distributed Consensus**\n>\n> **Shelf:** Thinkers · **Traversal:** self-explaining · hierarchical · voxel-ready\n> **Machine root:** [OIP tree](https://miscsubjects.com/api/dispatch?map=1&format=markdown) · [Registry](https://miscsubjects.com/api/dispatch?registry=1)\n\n# Barbara Liskov — Abstract Data Types and Distributed Consensus\n\n## §SELF — thinker-barbara-liskov\n\n**What this page is:** A profile of Barbara Liskov and her two major contributions to computer science.\n**What it explains:** Abstract Data Types, the Liskov Substitution Principle, and Viewstamped Replication.\n**Why read it:** To understand how data abstraction and distributed consensus work, and how they apply to OIP.\n\n### Who Barbara Liskov Is\n\nBarbara Liskov (born 1939) is a computer scientist at MIT. She received the Turing Award in 2008 for contributions to practical and theoretical foundations of programming language and system design. She led the design of the CLU programming language in the 1970s and invented Viewstamped Replication in 1988.\n\n### Abstract Data Types (ADTs)\n\nAn Abstract Data Type is a data structure defined by its operations, not its implementation. For example, a \"stack\" is defined by the operations push, pop, and peek — not by whether it is implemented as an array or a linked list.\n\nThe internal representation is hidden. Users interact with the ADT only through its defined operations. This is encapsulation (the bundling of data with the methods that operate on it, while restricting direct access to the data).\n\nLiskov's insight, embodied in the CLU programming language (1974), was that programs become more reliable when the programmer cannot depend on implementation details. If the implementation changes, code that uses only the public operations continues to work.\n\n### The Liskov Substitution Principle (1987)\n\nThe Liskov Substitution Principle states: if S is a subtype of T, then objects of type T can be replaced with objects of type S without breaking the program.\n\nFormally: for each property that holds of objects of type T, that property must also hold for objects of type S. This means a subtype cannot weaken preconditions, strengthen postconditions, or violate invariants of the supertype.\n\nThe principle ensures that polymorphism (the ability to use a value of a subtype wherever a supertype is expected) is safe. Without it, a function expecting type T might fail when given an object of subtype S that behaves differently.\n\n### Viewstamped Replication (1988)\n\nViewstamped Replication is a protocol for distributed consensus — ensuring multiple computers agree on a sequence of operations even when some computers fail.\n\nThe protocol works as follows: one replica is designated the \"primary,\" others are \"backups.\" The primary receives client requests, assigns each a sequence number, and forwards it to backups. Backups acknowledge. Once a majority (including the primary) has acknowledged, the operation is committed.\n\nIf the primary fails, the replicas run a \"view change\" protocol to elect a new primary. Each \"view\" is an epoch with a specific primary. The view change ensures all committed operations are preserved and no operation is lost or duplicated.\n\nViewstamped Replication achieves the same goal as the Paxos protocol (ensuring agreement despite faults) but is structured differently — around primaries and views rather than proposers and acceptors.\n\n### Why These Ideas Matter\n\nAbstract Data Types changed how programmers think about data. Before ADTs, data structures were exposed and manipulated directly. After ADTs, data is accessed through controlled interfaces. This separation of interface from implementation is now standard in every major programming language.\n\nThe Liskov Substitution Principle is a formal correctness criterion for inheritance hierarchies. It distinguishes safe subtyping from unsafe subtyping. Violating it leads to bugs that appear when a subtype is substituted where a supertype is expected.\n\nViewstamped Replication solves a fundamental distributed systems problem: how to keep multiple copies of data consistent when network partitions and machine failures occur. It is used in production databases and storage systems.\n\n### What Liskov Got Right\n\n- **Encapsulation is essential for reliability.** CLU's clusters (the ADT mechanism) proved that hiding implementation details makes programs more robust to change.\n- **Subtyping needs a formal correctness criterion.** The Liskov Substitution Principle gave programmers a test for whether an inheritance relationship is valid.\n- **Primary-backup replication can be made fault-tolerant.** Viewstamped Replication showed that a simple primary-backup scheme, augmented with view changes, achieves consensus without the complexity of earlier protocols.\n- **Practical systems need theoretical foundations.** Liskov's work combined practical language design with formal reasoning, showing that theory and implementation strengthen each other.\n\n### What Liskov Got Wrong or Left Unfinished\n\n- **CLU did not achieve widespread adoption.** The language introduced influential ideas (iterators, exception handling, parametrized types) but was overtaken by C++ and Java. The ideas survived even if the language did not.\n- **The Substitution Principle is necessary but not sufficient.** It guarantees type safety but does not guarantee that the subtype is useful or that it preserves performance characteristics.\n- **Viewstamped Replication assumes crash-stop failures.** The original protocol does not handle Byzantine failures (where a faulty node sends malicious or arbitrary messages). Extensions exist but complicate the protocol.\n- **View changes are expensive.** Electing a new primary requires coordination among a majority of replicas, which introduces latency during failure recovery.\n\n### How It Connects to Other Ideas\n\n- **Object-oriented programming:** ADTs are the direct ancestor of objects and classes. The idea that data and operations belong together, and that implementation is hidden, became central to OOP. CLU influenced C++, Java, and C# directly.\n- **Type theory:** The Liskov Substitution Principle connects to behavioral subtyping in type theory. It is a specific application of the more general principle that subtypes must preserve the observable behavior of supertypes.\n- **Consensus protocols:** Viewstamped Replication is one of several protocols (along with Paxos and Raft) that solve the distributed consensus problem. All rely on majority quorums (agreement among more than half of the participants) to tolerate minority failures.\n- **OIP (Open Integration Platform):** OIP objects are ADTs — defined by their contract (operations), not their implementation (runner). The Liskov Substitution Principle applies: any object conforming to the OIP contract can replace any other. Viewstamped Replication applies to the ledger — ensuring all ledger replicas agree on the sequence of invocations.\n\n### Sources\n\n- Liskov, B., Zilles, S. \"Programming with Abstract Data Types.\" *ACM SIGPLAN Notices*, 1974.\n- Liskov, B. \"Data Abstraction and Hierarchy.\" *OOPSLA*, 1987.\n- Oki, B., Liskov, B. \"Viewstamped Replication: A New Primary Copy Method to Support Highly-Available Distributed Systems.\" *PODC*, 1988.\n\n---\n\n## Up the tree\n\n- [OIP root](https://miscsubjects.com/a/oip) — protocol root, zero-context entry\n- [Thinker Reference hub](https://miscsubjects.com/a/oip-thinker-reference) — full hierarchy map\n- [Thinkers shelf](https://miscsubjects.com/a/oip-thinkers) — siblings on this shelf\n- [Voxel graph article](https://miscsubjects.com/a/what-is-voxel-graph) — how pages link as voxels\n- [Self-describing protocol](https://miscsubjects.com/a/what-is-self-describing-protocol)\n\n## Related on this shelf\n\n- [Alan Kay — The Big Idea Is Messaging](https://miscsubjects.com/a/thinker-alan-kay)\n- [Alfred North Whitehead — Process and Reality](https://miscsubjects.com/a/thinker-alfred-north-whitehead)\n- [J.L. Austin and John Searle — Speech Acts](https://miscsubjects.com/a/thinker-austin-searle)\n- [Bram Cohen — BitTorrent and Content-Addressed Protocol Design](https://miscsubjects.com/a/thinker-bram-cohen)\n- [Butler Lampson — Protection and Access Control](https://miscsubjects.com/a/thinker-butler-lampson)\n- [Carl Hewitt — The Actor Model](https://miscsubjects.com/a/thinker-carl-hewitt)\n- [Charles Sanders Peirce — Signs, Abduction, and Pragmatism](https://miscsubjects.com/a/thinker-charles-peirce)\n- [Doug Engelbart — Augmenting Human Intellect](https://miscsubjects.com/a/thinker-doug-engelbart)\n\n## Machine surfaces\n\n- Public page: `https://miscsubjects.com/a/thinker-barbara-liskov`\n- JSON article: `https://miscsubjects.com/api/articles/thinker-barbara-liskov`\n- OIP ask: `https://miscsubjects.com/api/dispatch?ask=Barbara%20Liskov%20%E2%80%94%20Abstract%20Data%20Types%20and%20Distributed%20Consensus`\n","claims":[],"sources":[],"voxels":{"slug":"thinker-barbara-liskov","counts":{"voxels":0,"sources":0,"edges":0},"note":"slim bundle — full voxels at /api/articles/thinker-barbara-liskov/voxels"},"constitution":{"url":"https://miscsubjects.com/api/articles/constitution"},"provenance":[{"action":"write","model":"kimi-agent-import","ts":"2026-07-15T04:20:27.762Z","hash":"a09746515531ee8f","tokens_in":0,"tokens_out":0}],"contributions":[],"topology":null,"slim":true,"ledger_totals":{"claims":0,"sources":0,"exported_claims":0,"exported_sources":0},"question_graph":{"slug":"thinker-barbara-liskov","questions":[],"evidence":[],"edges":[],"counts":{"questions":0,"evidence":0,"edges":0}},"verification":{"provenance":{"valid":true,"entries":1,"head":"a09746515531ee8fe61e1b39afe5619689b7d380ecd1f134e8bd916f6d4dc1ae"},"sources":{"valid":true,"entries":0,"head":"genesis"}},"counts":{"claims":0,"sources":0,"provenance":1,"contributions":0,"questions":0,"evidence_ingests":0,"voxel_edges":0},"transport":"Open every URL in this bundle with your browser or web / URL-fetch tool. Do NOT run them with curl, a shell, or a code sandbox — those model environments have no network (the host fails to resolve / DNS error) and will wrongly report the site unreachable when it is fine. Opening the link IS the call.","llm_manifest":{"version":"1","site":"https://miscsubjects.com","purpose":"Peptide evidence articles with hash-chained source ledgers, tiered claims, and a question graph. LLMs should READ bundles/URLs and WRITE back via ingest — never invent doses.","read":{"human_page":"https://miscsubjects.com/a/thinker-barbara-liskov","bundle_json":"https://miscsubjects.com/api/articles/thinker-barbara-liskov/bundle","bundle_markdown":"https://miscsubjects.com/api/articles/thinker-barbara-liskov/bundle?format=markdown","topology":"https://miscsubjects.com/api/articles/thinker-barbara-liskov/topology","question_graph":"https://miscsubjects.com/api/articles/thinker-barbara-liskov/question-graph","sources":"https://miscsubjects.com/api/articles/thinker-barbara-liskov/sources","provenance":"https://miscsubjects.com/api/articles/thinker-barbara-liskov/provenance","contributions":"https://miscsubjects.com/api/articles/thinker-barbara-liskov/contributions","graph_topology":"https://miscsubjects.com/api/articles/thinker-barbara-liskov/graph-topology?question={question}","voxels":"https://miscsubjects.com/api/articles/thinker-barbara-liskov/voxels","constitution":"https://miscsubjects.com/api/articles/constitution","ontology":"https://miscsubjects.com/api/articles/ontology","system_map":"https://miscsubjects.com/api/articles/system-map","system_map_markdown":"https://miscsubjects.com/api/articles/system-map?format=markdown","health":"https://miscsubjects.com/api/articles/thinker-barbara-liskov/health","repair":"POST https://miscsubjects.com/api/protocol/repair","list_articles":"https://miscsubjects.com/api/articles","graph_canvas":"https://miscsubjects.com/graph.html?slugs=thinker-barbara-liskov","graph_yield":"https://miscsubjects.com/api/graph?slugs=thinker-barbara-liskov&layer=yield","obsidian_vault":"https://miscsubjects.com/api/articles/obsidian-vault?slugs=thinker-barbara-liskov","graph_query":"https://miscsubjects.com/api/v1/query?from=thinker-barbara-liskov&kind=claim&where=tier=human"},"ask":{"description":"Answer only from topology; creates a question_node with gaps.","api":"POST https://miscsubjects.com/api/protocol/ask","body":{"slug":"{slug}","question":"string"},"imessage":"thinker-barbara-liskov|your question","router_tag":"[ARTICLE_ASK]thinker-barbara-liskov|question[/ARTICLE_ASK]","auth":"x-terminal-key header for API; iMessage/WhatsApp via miscsubjects build"},"ingest":{"description":"Parse pasted evidence → source ledger + claims + evidence_ingest node.","api":"POST https://miscsubjects.com/api/protocol/ingest","body":{"slug":"{slug}","evidence":"paste text","question_node_id":"optional qn_..."},"imessage":"ingest thinker-barbara-liskov|q:{node_id}|paste evidence","router_tag":"[ARTICLE_INGEST]thinker-barbara-liskov|evidence[/ARTICLE_INGEST]","tiers":["human","preclinical","anecdotal","mechanistic","speculative"]},"claim":{"description":"Prompt-injection style POST — one claim voxel with who_claims + posted_by provenance.","api":"POST https://miscsubjects.com/api/protocol/claim","body":{"slug":"{slug}","text":"one assertion","tier":"human|preclinical|anecdotal|mechanistic|speculative","who_claims":"study author, platform, or model id","source_ids":"optional [s1]"},"imessage":"claim thinker-barbara-liskov|tier|assertion — who claims it?","router_tag":"[ARTICLE_CLAIM]thinker-barbara-liskov|tier|assertion[/ARTICLE_CLAIM]","slots":["what_it_is","who_claims_what","what_is_known","what_is_unknown","mechanism","limitations","disclaimer"]},"tiers":{"human":0.8,"preclinical":0.5,"anecdotal":0.3,"mechanistic":0.3,"speculative":0.1},"invariants":["Self-explaining — every API JSON has _self; every paste widget has §SELF; root index at /api/articles/system-map","Append-only — revisions preserved at ?rev=n","Source chain verifies integrity, not truth","Answers must cite claim ids and source ids from topology","Not medical advice"],"constitution":{"version":1,"principle":"Articles are voxel graphs of claims — not prose blobs. Every assertion is a claim atom with tier, weight, source_ids, and posted_by provenance.","slots":[{"id":"what_it_is","required":true,"answers":"What is this peptide/stack/condition?"},{"id":"who_claims_what","required":true,"answers":"Who claims what — study authors, platforms, n=?"},{"id":"what_is_known","required":true,"answers":"What is known with tier labels (human/preclinical/anecdotal)"},{"id":"what_is_unknown","required":true,"answers":"What is NOT known — explicit gaps"},{"id":"mechanism","required":false,"answers":"Proposed mechanism (mechanistic tier only)"},{"id":"limitations","required":true,"answers":"Limits of evidence — no dose advice"},{"id":"disclaimer","required":true,"answers":"Not medical advice"}],"claim_rules":["One claim = one falsifiable assertion. No compound claims.","Every claim must declare tier: human|preclinical|anecdotal|mechanistic|speculative|system.","system tier = architecture/design axioms (not biological mechanism). Use for protocol self-definition.","Sourced claims must cite source_ids from the hash-chained ledger.","Unsourced claims must set source_status: unsourced and why_material.","posted_by is mandatory on every new claim (model id, human, or channel).","No medical advice, no doses, no 'you should take'.","Bad information is retracted (status:retracted), never deleted — retraction event stays on ledger.","Adversary challenges link via challenges[] / challenged_by[] — target may be downweighted.","Leaked secrets are scrubbed to [REDACTED:secret-leak] with scrub_events tombstone — honest audit trail."],"source_rules":["Every source is a voxel edge: type, url, exact quote, summary, found_by, accessed_at.","Sources hash-chain — prev/hash on append.","Anecdotal sources must name platform (reddit|x|youtube|imessage|user_entry)."],"ontology_rules":["Peptide articles (bpc-157, tb-500) are tree roots.","Condition articles (bpc-157-glp1-gut-damage) branch from peptides.","Stack articles (wolverine-stack-glp1) compose peptides — never duplicate peptide mechanism prose.","If an article has no parent embeds and is not a root peptide → sprawl candidate.","Misstep = duplicate scope with another slug; merge or reparent via embeds."],"post_protocol":{"claim":"POST /api/protocol/claim","source":"POST /api/protocol/sources","ingest":"POST /api/protocol/ingest","webhook":"POST /api/articles/<slug>/webhook {kind:claim|source}","imessage_claim":"claim {slug}|{tier}|your assertion — who claims it, source?","imessage_ingest":"ingest {slug}|evidence paste"}},"this_article":{"slug":"thinker-barbara-liskov","url":"https://miscsubjects.com/a/thinker-barbara-liskov","bundle_url":"https://miscsubjects.com/api/articles/thinker-barbara-liskov/bundle?format=markdown"}},"api_urls":{"bundle":"https://miscsubjects.com/api/articles/thinker-barbara-liskov/bundle","bundle_markdown":"https://miscsubjects.com/api/articles/thinker-barbara-liskov/bundle?format=markdown","topology":"https://miscsubjects.com/api/articles/thinker-barbara-liskov/topology","voxels":"https://miscsubjects.com/api/articles/thinker-barbara-liskov/voxels","constitution":"https://miscsubjects.com/api/articles/constitution","ontology":"https://miscsubjects.com/api/articles/ontology","question_graph":"https://miscsubjects.com/api/articles/thinker-barbara-liskov/question-graph","ask":"https://miscsubjects.com/api/protocol/ask","ingest":"https://miscsubjects.com/api/protocol/ingest","claim":"https://miscsubjects.com/api/protocol/claim","system_map":"https://miscsubjects.com/api/articles/system-map","system_map_markdown":"https://miscsubjects.com/api/articles/system-map?format=markdown"}}