PrismDevRelOpen the app
Examples: Quorum commit

Overview

Example apps

Decision tables

Rule 30 cellStrike dieWise deferralCurrent supportHeader workPlant attunementCapability routePublish gateProposal admissionCompression admissionQuorum commitAddress admissionDataflow policyDraft admissionCoded matmul admissionUTQC row honestyCalculator protocolRequantization clampJCS NFC admissionTwo-seed barDocs sync

Policy decisions

Open policyNamespace authorizationAxiom policyGNAF claim wordingEmporous admissionPortal publication

State machines

MCP task lifecycleContainer lifecycleAtlas walk controlsVault escrow lifecycleRelease lifecycleOrganization lifecycle

// example · Decision tables

Quorum commit

Decide if a round of votes commits a block. A validator commits only when enough others agree, and only once it holds the block itself.

Inspired by UOR-Foundation/malachite-usdc. Benchmarks and a malachite patch showing BFT consensus that transmits content-addressed transaction references instead of the transactions.

Pattern: Decision table, OMG DMN 1.5, hit policy FIRST. To write one of your own, follow How to build a decision table app.

What the Quorum commit app does1. Request: precommits, quorum, timeout, payload 2. 3 rules: the first that matches wins 3. Answer: commit, wait, next, fetch 4. Proved: 3 theorems, 38 tests01Requestprecommits,quorum, timeout,payload023 rulesthe first thatmatches wins03Answercommit, wait,next, fetch04Proved3 theorems, 38testsWhat the Quorum commit app does1. Request: precommits, quorum, timeout, payload 2. 3 rules: the first that matches wins 3. Answer: commit, wait, next, fetch 4. Proved: 3 theorems, 38 tests01Requestprecommits, quorum, timeout,payload023 rulesthe first that matches wins03Answercommit, wait, next, fetch04Proved3 theorems, 38 tests
What the Quorum commit app does. A request goes in, the rules decide, and the Lean kernel has already proved what the rules promise.
The data in this figure
StepWhat happens
1. Requestprecommits, quorum, timeout, payload
2. 3 rulesthe first that matches wins
3. Answercommit, wait, next, fetch
4. Proved3 theorems, 38 tests
Fingerprint
618f46c799f0ca9f1dda728cd8c806668f45983920f14a1759cfb2c09a0f600a
Acceptance vectors
38
Claims
6

Verified by prismpm verify in the pinned SDK when this site was built.

The prompt

This is the whole input. Raw JSON · Open it in the builder · Download the app (.zip)

The prompt 292 lines
{
  "schema": "prism/prompt/1",
  "goal": "Decide if a round of votes commits a block. A validator commits only when enough others agree, and only once it holds the block itself.",
  "pattern": "decisionTable",
  "repository": "UOR-Foundation/malachite-usdc",
  "license": "Apache-2.0",
  "app": {
    "name": "bft-commit",
    "title": "Quorum commit",
    "purpose": "Decide whether a round commits, waits, moves to the next round or fetches the block content, from the precommits seen, the quorum the validator set requires, whether the round timed out and whether the validator holds the referenced content.",
    "fields": [
      {
        "name": "precommits",
        "kind": "number",
        "min": 0,
        "means": "precommit votes seen, by voting power",
        "max": 1000
      },
      {
        "name": "quorum",
        "kind": "number",
        "min": 0,
        "means": "voting power a commit needs, more than two thirds",
        "max": 1000
      },
      {
        "name": "timeout",
        "kind": "choice",
        "values": [
          "no",
          "yes"
        ],
        "means": "whether the round's precommit timeout fired"
      },
      {
        "name": "payload",
        "kind": "choice",
        "values": [
          "held",
          "missing"
        ],
        "means": "whether the validator rebuilt the block from the referenced transactions"
      }
    ],
    "outcomes": [
      "commit",
      "wait",
      "next",
      "fetch"
    ],
    "meanings": {
      "commit": "the block is decided and finalized",
      "wait": "no quorum yet, the round continues",
      "next": "the round timed out without a quorum, the next round starts",
      "fetch": "a quorum decided a block whose content is missing: fetch it through the sync path, then commit"
    },
    "rules": [
      {
        "when": [
          {
            "field": "precommits",
            "op": ">=",
            "value": {
              "field": "quorum"
            }
          },
          {
            "field": "payload",
            "op": "is",
            "value": "missing"
          }
        ],
        "then": "fetch",
        "why": "implementation/README.md: anything missing is fetched through malachite's existing sync path, crates/sync"
      },
      {
        "when": [
          {
            "field": "precommits",
            "op": ">=",
            "value": {
              "field": "quorum"
            }
          }
        ],
        "then": "commit",
        "why": "docs/ARCHITECTURE.md: Tendermint-style rounds in malachite, more than two thirds of precommits decide the block"
      },
      {
        "when": [
          {
            "field": "timeout",
            "op": "is",
            "value": "yes"
          }
        ],
        "then": "next",
        "why": "docs/ARCHITECTURE.md section 2: propose, prevote and precommit rounds, a timeout without a quorum starts the next round"
      }
    ],
    "otherwise": "wait",
    "otherwiseWhy": "no quorum yet and time remains",
    "properties": [
      {
        "kind": "never",
        "when": [
          {
            "field": "precommits",
            "op": "<",
            "value": {
              "field": "quorum"
            }
          }
        ],
        "then": "commit",
        "why": "safety: no commit without a quorum"
      },
      {
        "kind": "never",
        "when": [
          {
            "field": "payload",
            "op": "is",
            "value": "missing"
          }
        ],
        "then": "commit",
        "why": "a block is committed only when its content can be rebuilt"
      },
      {
        "kind": "always",
        "when": [
          {
            "field": "precommits",
            "op": ">=",
            "value": {
              "field": "quorum"
            }
          },
          {
            "field": "payload",
            "op": "is",
            "value": "held"
          }
        ],
        "then": "commit",
        "why": "a quorum on held content always commits"
      }
    ],
    "examples": [
      {
        "request": "14 14 no held",
        "response": "commit"
      },
      {
        "request": "20 14 yes held",
        "response": "commit"
      },
      {
        "request": "14 14 no missing",
        "response": "fetch"
      },
      {
        "request": "13 14 yes held",
        "response": "next"
      },
      {
        "request": "13 14 yes missing",
        "response": "next"
      },
      {
        "request": "13 14 no held",
        "response": "wait"
      }
    ]
  },
  "stakeholders": [
    {
      "name": "Validator",
      "text": "Runs a validator and needs a block committed only on a quorum, and always on one when it holds the content.",
      "concerns": [
        "Proved guarantees",
        "Correct answers"
      ]
    },
    {
      "name": "Chain operator",
      "text": "Grows the validator set and needs consensus to carry references while content arrives off the critical path.",
      "concerns": [
        "Content before commit"
      ]
    }
  ],
  "concerns": [
    {
      "name": "Content before commit",
      "text": "A block proposed by reference is committed only once the validator holds its content, fetching anything missing through sync.",
      "model": "component"
    }
  ],
  "components": [
    {
      "name": "malachite",
      "text": "circlefin/malachite, the BFT consensus engine behind Arc that the repository's patch and benchmarks run against.",
      "kind": "externalSystem"
    },
    {
      "name": "malachite sync",
      "text": "malachite's crates/sync, the fetch fallback for content a validator does not hold.",
      "kind": "externalSystem"
    }
  ],
  "threats": [
    {
      "name": "Withheld payload",
      "text": "A proposer sends references but withholds the transactions, so validators commit a block they cannot execute.",
      "stride": "denialOfService",
      "asset": "answer",
      "likelihood": "medium",
      "impact": "major",
      "control": {
        "name": "Fetch before commit",
        "text": "A quorum on missing content is answered fetch, never commit, proved for every request.",
        "evidence": [
          {
            "kind": "proof",
            "reference": "BftCommitProofs::inv002Holds"
          },
          {
            "kind": "review",
            "reference": "implementation/README.md fetch-fallback"
          }
        ]
      }
    },
    {
      "name": "Reference to other bytes",
      "text": "A reference resolves to transactions other than those proposed.",
      "stride": "tampering",
      "asset": "request",
      "likelihood": "low",
      "impact": "critical",
      "accepted": "References are content addresses verified on receipt, BLAKE3 over canonical bytes per the UOR specification; the app sees only whether the content is held."
    },
    {
      "name": "Equivocating validators",
      "text": "A third or more of the voting power signs conflicting precommits.",
      "stride": "repudiation",
      "asset": "request",
      "likelihood": "low",
      "impact": "critical",
      "accepted": "BFT safety assumes less than a third of the voting power is faulty; the app counts the precommits it is given against the quorum."
    }
  ],
  "quality": [
    {
      "characteristic": "Reliability",
      "subcharacteristic": "Fault tolerance",
      "requirement": "Commit only on a quorum",
      "text": "No round commits with precommits below the quorum, whatever the timeout or content.",
      "measure": "Commits without a quorum",
      "measureText": "Requests with precommits below quorum answered commit.",
      "threshold": 0
    }
  ],
  "journeys": [
    {
      "stakeholder": "Validator",
      "steps": [
        "REQ-002",
        "REQ-003",
        "otherwise",
        "INV-001"
      ]
    },
    {
      "stakeholder": "Chain operator",
      "steps": [
        "REQ-001",
        "INV-002",
        "INV-003"
      ]
    }
  ],
  "axioms": {
    "inv002Holds": [
      "Classical.choice",
      "Quot.sound",
      "propext"
    ]
  }
}

What the app claims

Each claim is a row in model/ids.toml, a scenario and a test, and a theorem the Lean kernel checks. The claims are quoted as the model states them.

Pattern

Decision table: OMG DMN 1.5, hit policy FIRST. The rules are tried in order, and the first one that matches gives the answer. If none matches, the default answer applies. This is a DMN decision table with the FIRST hit policy.

PatternStandardAnswers
Decision tableOMG DMN 1.5, hit policy FIRSTcommit, wait, next, fetch
Rules for each answercommit: 1 rules; wait: 0 rules; next: 1 rules; fetch: 1 rulescommit1wait0 + defaultnext1fetch1
Rules for each answer. Each bar counts the rules that give one answer. When no rule matches, the answer is wait.
The data in this figure
rules
commit1
wait0
next1
fetch1

Behavior

A request is precommits, quorum, timeout, payload, separated by spaces. The first rule that matches decides. If none matches, the answer is wait. A request over 112 bytes, or in any other form, is answered invalid.

RuleWhenAnswerWhy
REQ-001precommits is at least quorum and payload is missingfetchimplementation/README.md: anything missing is fetched through malachite's existing sync path, crates/sync
REQ-002precommits is at least quorumcommitdocs/ARCHITECTURE.md: Tendermint-style rounds in malachite, more than two thirds of precommits decide the block
REQ-003timeout is yesnextdocs/ARCHITECTURE.md section 2: propose, prevote and precommit rounds, a timeout without a quorum starts the next round
otherwiseno rule matcheswaitno quorum yet and time remains

Properties Lean proves

Each property is a theorem about the same definitions the app is built from. It is proved for every request, not only the tested ones.

PropertyStatementTheoremWhy
INV-001It never answers commit when precommits is below quorum.BftCommitProofs::inv001Holdssafety: no commit without a quorum
INV-002It never answers commit when payload is missing.BftCommitProofs::inv002Holdsa block is committed only when its content can be rebuilt
INV-003It always answers commit when precommits is at least quorum and payload is held.BftCommitProofs::inv003Holdsa quorum on held content always commits

Architecture

Stakeholders and the concerns each one views the app through (ISO/IEC/IEEE 42010).

StakeholderWho they areConcerns
Chain operatorGrows the validator set and needs consensus to carry references while content arrives off the critical path.Content before commit
ValidatorRuns a validator and needs a block committed only on a quorum, and always on one when it holds the content.Proved guarantees, Correct answers
VerifierAnyone who loads the holo, checks its fingerprint and replays its acceptance vectors before trusting an answer.Integrity of the published app, Refused malformed requests, Proved guarantees

Concerns

What the stakeholders care about, and the model each is viewed in.

ConcernWhat it meansModel
Content before commitA block proposed by reference is committed only once the validator holds its content, fetching anything missing through sync.component
Correct answersEvery well-formed request is answered by the first rule that matches it, or wait when none does, as the spec states.quality
Integrity of the published appWhat a visitor runs is the holo the build verified, with its fingerprint and signed provenance beside it.security
Proved guaranteesEach of the 3 properties of the spec holds for every request, proved by the Lean kernel.quality
Refused malformed requestsA request that is not the 4 fields in order, or is longer than 112 bytes, is answered invalid and never guessed.security

Components

8 components and 11 edges between them.

ComponentKindWhat it is
BrowserexternalSystemThe visitor's web browser, which loads the page and runs the Quorum commit guest.
GitHub PagesexternalSystemServes the page and the holo from the repository Pages workflow.
malachiteexternalSystemcirclefin/malachite, the BFT consensus engine behind Arc that the repository's patch and benchmarks run against.
malachite syncexternalSystemmalachite's crates/sync, the fetch fallback for content a validator does not hold.
Prism buildcliAdapterprismpm verify in the SDK image prismpm.lock pins: it checks every theorem, builds the guest and replays every vector.
Quorum commit guestserviceThe Core-Wasm guest built from the model: it answers one request of at most 112 bytes with one answer of at most 64.
Quorum commit pagestaticSiteThe page the template publishes: the holo, its fingerprint, its provenance and its acceptance vectors.
Source repositoryexternalSystemThe repository that holds the prompt, the model and its gate.

Design views

The SDK checks each view against the system model and draws it as OPL and PlantUML.

ViewDiagramViewpoint
Deciding a Quorum commit requestopmObjectProcessValidator: Correct answers
Components of Quorum commitumlComponentVerifier: Integrity of the published app
Answering a Quorum commit requestumlSequenceValidator: Correct answers
States of the Quorum commit guestumlStateMachineVerifier: Refused malformed requests

Features and journeys

8 features. Each names the definitions that do the work and the tests that accept it. Each stakeholder has one journey.

Features and journeys 8 rows
FeatureCallsAccepted by
When precommits is at least quorum and payload is missing, the answer is fetch.BftCommit::rule1, BftCommit::judgeBftCommit::application
When precommits is at least quorum, the answer is commit.BftCommit::rule2, BftCommit::judgeBftCommit::application
When timeout is yes, the answer is next.BftCommit::rule3, BftCommit::judgeBftCommit::application
When no rule matches, the answer is wait.BftCommit::judgeBftCommit::application
A request that is not precommits, quorum, timeout, payload in order, separated by single spaces, or is over 112 bytes, is answered invalid.BftCommit::dispatch, BftCommit::decodeField1BftCommit::application
It never answers commit when precommits is below quorum.BftCommit::judgeBftCommitProofs::inv001Holds
It never answers commit when payload is missing.BftCommit::judgeBftCommitProofs::inv002Holds
It always answers commit when precommits is at least quorum and payload is held.BftCommit::judgeBftCommitProofs::inv003Holds

Journeys

The ordered features each stakeholder takes.

StakeholderSteps
Chain operatorREQ-001 → INV-002 → INV-003
ValidatorREQ-002 → REQ-003 → otherwise → INV-001
Verifierrefuse → INV-001 → INV-002 → INV-003

Security and threat model

12 threats against 4 assets. Each has a STRIDE category, and either a control with evidence or a risk that is accepted on purpose.

Security and threat model 12 rows
ThreatSTRIDEAssetRiskAnswered by
Answer that breaks INV-001repudiationAnswermedium likelihood, critical impactProof of INV-001: proof BftCommitProofs::inv001Holds
Answer that breaks INV-002repudiationAnswermedium likelihood, critical impactProof of INV-002: proof BftCommitProofs::inv002Holds
Answer that breaks INV-003repudiationAnswermedium likelihood, critical impactProof of INV-003: proof BftCommitProofs::inv003Holds
Equivocating validatorsrepudiationRequest byteslow likelihood, critical impactaccepted: BFT safety assumes less than a third of the voting power is faulty; the app counts the precommits it is given against the quorum.
Granted capabilityinformationDisclosureAnswerlow likelihood, major impactNo capability granted: gate prism-code check refuses an ungranted guest import
Malformed requesttamperingRequest byteshigh likelihood, major impactStrict decoder: gate malformed-request acceptance vectors, replayed in the compiled guest by prismpm verify
Oversized requestdenialOfServiceRequest bytesmedium likelihood, minor impactBounded request: gate acceptance vectors at the request bound, one byte over it, and at the guest allocation bound, replayed by prismpm verify
Reference to other bytestamperingRequest byteslow likelihood, critical impactaccepted: References are content addresses verified on receipt, BLAKE3 over canonical bytes per the UOR specification; the app sees only whether the content is held.
Substituted holospoofingPublished hololow likelihood, critical impactFingerprint and provenance: gate actions/attest-build-provenance in the pages workflow; gate prism-code check of the holo identities in the page
Substituted hostspoofingPublished hololow likelihood, critical impactaccepted: A page cannot defend against its own host. The holo carries signed build provenance a visitor can check, and the app can be rebuilt from its prompt.
Tampered modeltamperingModel sourcelow likelihood, major impactRegenerated from the prompt: gate prismpm verify in the SDK image prismpm.lock pins; review app/prompt.json
Withheld payloaddenialOfServiceAnswermedium likelihood, major impactFetch before commit: proof BftCommitProofs::inv002Holds; review implementation/README.md fetch-fallback

Quality

ISO/IEC 25010:2023 requirements. Each has a measure and a threshold that a theorem pins.

Quality 7 rows
RequirementCharacteristicMeasureThreshold
Bounded allocation: The guest allocates at most 224 bytes for one request.Performance efficiency: Resource utilizationGuest allocation bytes224
Bounded request: A request over 112 bytes is refused before any field is read.Performance efficiency: Time behaviourRequest bytes read112
Commit only on a quorum: No round commits with precommits below the quorum, whatever the timeout or content.Reliability: Fault toleranceCommits without a quorum0
Every property proved: All 3 properties are theorems the Lean kernel checks.Security: IntegrityUnproved properties0
Every request answered: Every request gets an answer: a rule, wait otherwise, or invalid.Functional suitability: Functional completenessUnanswered requests0
Every vector replays: All 38 acceptance vectors replay in the compiled guest, the shortest 0 bytes long.Reliability: FaultlessnessFailed vectors0
Examples answered as stated: Every one of the 6 examples of the spec is answered as it states.Functional suitability: Functional correctnessExample mismatches0

Compliance

One obligation per standard, each naming its evidence.

StandardSubjectEvidence
ISO/IEC/IEEE 42010:2022Architecture descriptionArchitecture::architectureDescriptionHolds
ISO/PAS 19450:2015 and OMG UML 2.5.1Design viewsDesign::viewOpmDecide, Design::viewUmlComponents, Design::viewUmlRequest, Design::viewUmlStates
ISO/IEC 25010:2023Product qualityQuality::qualityModelHolds
ISO/IEC 27034-1:2011 and ISO/IEC 27005:2022Application security and riskSecurity::controlSet
OMG DMN 1.5, hit policy FIRSTDecision tableBftCommit::judge
OpenSpecRequirementsBftCommit::application
SPDX Apache-2.0LicensingBftCommit::application

Rendered design views

Written by the SDK from the design records when it verified the app.

design/Design.viewOpmDecide.opl
View: Design::viewOpmDecide
Title: Deciding a Quorum commit request
Viewpoint: Architecture::viewpointValidatorCorrectAnswers
Notation: ISO/PAS 19450:2015 OPM, Prism OPL profile

componentBrowser is an object.
componentQuorumCommitGuest is an object.
componentQuorumCommitGuest can be stateDeciding or stateIdle.
processDecide is a process.
processEncodeAnswer is a process.
processJudge is a process.
processParseRequest is a process.
componentQuorumCommitGuest handles processDecide.
processParseRequest requires componentBrowser.
processEncodeAnswer affects componentBrowser.
processJudge invokes processEncodeAnswer.
processParseRequest invokes processJudge.
processDecide zooms into processParseRequest, processJudge, and processEncodeAnswer, in that sequence.
design/Design.viewUmlComponents.puml
@startuml
' UML 2.5.1 component diagram
' view: Design::viewUmlComponents
' viewpoint: Architecture::viewpointVerifierIntegrityOfThePublishedApp
title Components of Quorum commit
component "componentBrowser" as c0
component "componentGitHubPages" as c1
component "componentMalachite" as c2
component "componentMalachiteSync" as c3
component "componentPrismBuild" as c4
component "componentQuorumCommitGuest" as c5
component "componentQuorumCommitPage" as c6
component "componentSourceRepository" as c7
c0 --> c5 : edgeBrowserToQuorumCommitGuest
c1 --> c0 : edgeGitHubPagesToBrowser
c3 --> c5 : edgeMalachiteSyncToQuorumCommitGuest
c2 --> c5 : edgeMalachiteToQuorumCommitGuest
c4 --> c5 : edgePrismBuildToQuorumCommitGuest
c4 --> c6 : edgePrismBuildToQuorumCommitPage
c5 --> c0 : edgeQuorumCommitGuestToBrowser
c5 --> c2 : edgeQuorumCommitGuestToMalachite
c5 --> c3 : edgeQuorumCommitGuestToMalachiteSync
c6 --> c1 : edgeQuorumCommitPageToGitHubPages
c7 --> c4 : edgeSourceRepositoryToPrismBuild
@enduml
design/Design.viewUmlRequest.puml
@startuml
' UML 2.5.1 sequence diagram
' view: Design::viewUmlRequest
' viewpoint: Architecture::viewpointValidatorCorrectAnswers
title Answering a Quorum commit request
participant "componentBrowser" as p0
participant "componentQuorumCommitGuest" as p1
p0 -> p1 : processDecide
p1 --> p0 : processDecide
@enduml
design/Design.viewUmlStates.puml
@startuml
' UML 2.5.1 state machine diagram
' view: Design::viewUmlStates
' viewpoint: Architecture::viewpointVerifierRefusedMalformedRequests
title States of the Quorum commit guest
state "stateAnsweredCommit" as s0
state "stateAnsweredFetch" as s1
state "stateAnsweredNext" as s2
state "stateAnsweredWait" as s3
state "stateDeciding" as s4
state "stateIdle" as s5
state "stateRefused" as s6
[*] --> s5
s5 --> s4 : processParseRequest
s5 --> s6 : processParseRequest
s4 --> s1 : processRule1
s4 --> s0 : processRule2
s4 --> s2 : processRule3
s4 --> s3 : processOtherwise
s0 --> s5 : processEncodeAnswer
s3 --> s5 : processEncodeAnswer
s2 --> s5 : processEncodeAnswer
s1 --> s5 : processEncodeAnswer
s6 --> s5 : processEncodeAnswer
@enduml

Prism source

Every file the builder wrote, laid out as a repository created from UOR-Foundation/template. The language packages and Foundation modules every app shares are in the download.

app/src/Architecture.lex.tex 399 lines
\begin{lexlean}{Architecture}
\useglossary{lexlean.std.bool@1.2.0}
\useglossary{lexlean.std.nat@1.2.0}
\useglossary{prism.arch@1.0.0}
\importmodule{Foundation.Arch}
\title{architectural component}
\begin{semanticmodule}
definition{
  name: standardIso25010,
  parameters: [],
  result: Foundation.Arch::StandardReference,
  body: (record Foundation.Arch::StandardReference {standardIndex := 0, editionIndex := 0, standardId := "ISO-25010-2023", edition := "2023"})
}

definition{
  name: standardIso27005,
  parameters: [],
  result: Foundation.Arch::StandardReference,
  body: (record Foundation.Arch::StandardReference {standardIndex := 1, editionIndex := 0, standardId := "ISO-27005-2022", edition := "2022"})
}

definition{
  name: standardIso27034,
  parameters: [],
  result: Foundation.Arch::StandardReference,
  body: (record Foundation.Arch::StandardReference {standardIndex := 2, editionIndex := 0, standardId := "ISO-27034-1-2011", edition := "2011"})
}

definition{
  name: standardIso42010,
  parameters: [],
  result: Foundation.Arch::StandardReference,
  body: (record Foundation.Arch::StandardReference {standardIndex := 4, editionIndex := 0, standardId := "ISO-42010-2022", edition := "2022"})
}

definition{
  name: stakeholderChainOperator,
  parameters: [],
  result: Foundation.Arch::Stakeholder,
  body: (record Foundation.Arch::Stakeholder {index := 0, name := "Chain operator", text := "Grows the validator set and needs consensus to carry references while content arrives off the critical path."})
}

definition{
  name: stakeholderValidator,
  parameters: [],
  result: Foundation.Arch::Stakeholder,
  body: (record Foundation.Arch::Stakeholder {index := 1, name := "Validator", text := "Runs a validator and needs a block committed only on a quorum, and always on one when it holds the content."})
}

definition{
  name: stakeholderVerifier,
  parameters: [],
  result: Foundation.Arch::Stakeholder,
  body: (record Foundation.Arch::Stakeholder {index := 2, name := "Verifier", text := "Anyone who loads the holo, checks its fingerprint and replays its acceptance vectors before trusting an answer."})
}

definition{
  name: concernContentBeforeCommit,
  parameters: [],
  result: Foundation.Arch::Concern,
  body: (record Foundation.Arch::Concern {index := 0, name := "Content before commit", text := "A block proposed by reference is committed only once the validator holds its content, fetching anything missing through sync."})
}

definition{
  name: concernCorrectAnswers,
  parameters: [],
  result: Foundation.Arch::Concern,
  body: (record Foundation.Arch::Concern {index := 1, name := "Correct answers", text := "Every well-formed request is answered by the first rule that matches it, or wait when none does, as the spec states."})
}

definition{
  name: concernIntegrityOfThePublishedApp,
  parameters: [],
  result: Foundation.Arch::Concern,
  body: (record Foundation.Arch::Concern {index := 2, name := "Integrity of the published app", text := "What a visitor runs is the holo the build verified, with its fingerprint and signed provenance beside it."})
}

definition{
  name: concernProvedGuarantees,
  parameters: [],
  result: Foundation.Arch::Concern,
  body: (record Foundation.Arch::Concern {index := 3, name := "Proved guarantees", text := "Each of the 3 properties of the spec holds for every request, proved by the Lean kernel."})
}

definition{
  name: concernRefusedMalformedRequests,
  parameters: [],
  result: Foundation.Arch::Concern,
  body: (record Foundation.Arch::Concern {index := 4, name := "Refused malformed requests", text := "A request that is not the 4 fields in order, or is longer than 112 bytes, is answered invalid and never guessed."})
}

definition{
  name: componentBrowser,
  parameters: [],
  result: Foundation.Arch::Component,
  body: (record Foundation.Arch::Component {index := 0, kind := (ctor Foundation.Arch::ComponentKind.externalSystem), name := "Browser", text := "The visitor's web browser, which loads the page and runs the Quorum commit guest."})
}

definition{
  name: componentGitHubPages,
  parameters: [],
  result: Foundation.Arch::Component,
  body: (record Foundation.Arch::Component {index := 1, kind := (ctor Foundation.Arch::ComponentKind.externalSystem), name := "GitHub Pages", text := "Serves the page and the holo from the repository Pages workflow."})
}

definition{
  name: componentMalachite,
  parameters: [],
  result: Foundation.Arch::Component,
  body: (record Foundation.Arch::Component {index := 2, kind := (ctor Foundation.Arch::ComponentKind.externalSystem), name := "malachite", text := "circlefin/malachite, the BFT consensus engine behind Arc that the repository's patch and benchmarks run against."})
}

definition{
  name: componentMalachiteSync,
  parameters: [],
  result: Foundation.Arch::Component,
  body: (record Foundation.Arch::Component {index := 3, kind := (ctor Foundation.Arch::ComponentKind.externalSystem), name := "malachite sync", text := "malachite's crates/sync, the fetch fallback for content a validator does not hold."})
}

definition{
  name: componentPrismBuild,
  parameters: [],
  result: Foundation.Arch::Component,
  body: (record Foundation.Arch::Component {index := 4, kind := (ctor Foundation.Arch::ComponentKind.cliAdapter), name := "Prism build", text := "prismpm verify in the SDK image prismpm.lock pins: it checks every theorem, builds the guest and replays every vector."})
}

definition{
  name: componentQuorumCommitGuest,
  parameters: [],
  result: Foundation.Arch::Component,
  body: (record Foundation.Arch::Component {index := 5, kind := (ctor Foundation.Arch::ComponentKind.service), name := "Quorum commit guest", text := "The Core-Wasm guest built from the model: it answers one request of at most 112 bytes with one answer of at most 64."})
}

definition{
  name: componentQuorumCommitPage,
  parameters: [],
  result: Foundation.Arch::Component,
  body: (record Foundation.Arch::Component {index := 6, kind := (ctor Foundation.Arch::ComponentKind.staticSite), name := "Quorum commit page", text := "The page the template publishes: the holo, its fingerprint, its provenance and its acceptance vectors."})
}

definition{
  name: componentSourceRepository,
  parameters: [],
  result: Foundation.Arch::Component,
  body: (record Foundation.Arch::Component {index := 7, kind := (ctor Foundation.Arch::ComponentKind.externalSystem), name := "Source repository", text := "The repository that holds the prompt, the model and its gate."})
}

definition{
  name: edgeBrowserToQuorumCommitGuest,
  parameters: [],
  result: Foundation.Arch::Edge,
  body: (record Foundation.Arch::Edge {index := 0, fromIndex := 0, toIndex := 5, kind := (ctor Foundation.Arch::EdgeKind.dataFlow)})
}

definition{
  name: edgeGitHubPagesToBrowser,
  parameters: [],
  result: Foundation.Arch::Edge,
  body: (record Foundation.Arch::Edge {index := 1, fromIndex := 1, toIndex := 0, kind := (ctor Foundation.Arch::EdgeKind.dataFlow)})
}

definition{
  name: edgeMalachiteSyncToQuorumCommitGuest,
  parameters: [],
  result: Foundation.Arch::Edge,
  body: (record Foundation.Arch::Edge {index := 2, fromIndex := 3, toIndex := 5, kind := (ctor Foundation.Arch::EdgeKind.dataFlow)})
}

definition{
  name: edgeMalachiteToQuorumCommitGuest,
  parameters: [],
  result: Foundation.Arch::Edge,
  body: (record Foundation.Arch::Edge {index := 3, fromIndex := 2, toIndex := 5, kind := (ctor Foundation.Arch::EdgeKind.dataFlow)})
}

definition{
  name: edgePrismBuildToQuorumCommitGuest,
  parameters: [],
  result: Foundation.Arch::Edge,
  body: (record Foundation.Arch::Edge {index := 4, fromIndex := 4, toIndex := 5, kind := (ctor Foundation.Arch::EdgeKind.dataFlow)})
}

definition{
  name: edgePrismBuildToQuorumCommitPage,
  parameters: [],
  result: Foundation.Arch::Edge,
  body: (record Foundation.Arch::Edge {index := 5, fromIndex := 4, toIndex := 6, kind := (ctor Foundation.Arch::EdgeKind.dataFlow)})
}

definition{
  name: edgeQuorumCommitGuestToBrowser,
  parameters: [],
  result: Foundation.Arch::Edge,
  body: (record Foundation.Arch::Edge {index := 6, fromIndex := 5, toIndex := 0, kind := (ctor Foundation.Arch::EdgeKind.dataFlow)})
}

definition{
  name: edgeQuorumCommitGuestToMalachite,
  parameters: [],
  result: Foundation.Arch::Edge,
  body: (record Foundation.Arch::Edge {index := 7, fromIndex := 5, toIndex := 2, kind := (ctor Foundation.Arch::EdgeKind.dataFlow)})
}

definition{
  name: edgeQuorumCommitGuestToMalachiteSync,
  parameters: [],
  result: Foundation.Arch::Edge,
  body: (record Foundation.Arch::Edge {index := 8, fromIndex := 5, toIndex := 3, kind := (ctor Foundation.Arch::EdgeKind.dataFlow)})
}

definition{
  name: edgeQuorumCommitPageToGitHubPages,
  parameters: [],
  result: Foundation.Arch::Edge,
  body: (record Foundation.Arch::Edge {index := 9, fromIndex := 6, toIndex := 1, kind := (ctor Foundation.Arch::EdgeKind.dataFlow)})
}

definition{
  name: edgeSourceRepositoryToPrismBuild,
  parameters: [],
  result: Foundation.Arch::Edge,
  body: (record Foundation.Arch::Edge {index := 10, fromIndex := 7, toIndex := 4, kind := (ctor Foundation.Arch::EdgeKind.dataFlow)})
}

definition{
  name: viewpointChainOperatorContentBeforeCommit,
  parameters: [],
  result: Foundation.Arch::Viewpoint,
  body: (record Foundation.Arch::Viewpoint {index := 0, stakeholderIndex := 0, concernIndex := 0, modelKindIndex := 0})
}

definition{
  name: viewpointValidatorCorrectAnswers,
  parameters: [],
  result: Foundation.Arch::Viewpoint,
  body: (record Foundation.Arch::Viewpoint {index := 1, stakeholderIndex := 1, concernIndex := 1, modelKindIndex := 1})
}

definition{
  name: viewpointValidatorProvedGuarantees,
  parameters: [],
  result: Foundation.Arch::Viewpoint,
  body: (record Foundation.Arch::Viewpoint {index := 2, stakeholderIndex := 1, concernIndex := 3, modelKindIndex := 1})
}

definition{
  name: viewpointVerifierIntegrityOfThePublishedApp,
  parameters: [],
  result: Foundation.Arch::Viewpoint,
  body: (record Foundation.Arch::Viewpoint {index := 3, stakeholderIndex := 2, concernIndex := 2, modelKindIndex := 2})
}

definition{
  name: viewpointVerifierProvedGuarantees,
  parameters: [],
  result: Foundation.Arch::Viewpoint,
  body: (record Foundation.Arch::Viewpoint {index := 4, stakeholderIndex := 2, concernIndex := 3, modelKindIndex := 1})
}

definition{
  name: viewpointVerifierRefusedMalformedRequests,
  parameters: [],
  result: Foundation.Arch::Viewpoint,
  body: (record Foundation.Arch::Viewpoint {index := 5, stakeholderIndex := 2, concernIndex := 4, modelKindIndex := 2})
}

definition{
  name: viewChainOperatorContentBeforeCommit,
  parameters: [],
  result: Foundation.Arch::View,
  body: (record Foundation.Arch::View {index := 0, viewpointIndex := 0, modelKindIndex := 0})
}

definition{
  name: viewValidatorCorrectAnswers,
  parameters: [],
  result: Foundation.Arch::View,
  body: (record Foundation.Arch::View {index := 1, viewpointIndex := 1, modelKindIndex := 1})
}

definition{
  name: viewValidatorProvedGuarantees,
  parameters: [],
  result: Foundation.Arch::View,
  body: (record Foundation.Arch::View {index := 2, viewpointIndex := 2, modelKindIndex := 1})
}

definition{
  name: viewVerifierIntegrityOfThePublishedApp,
  parameters: [],
  result: Foundation.Arch::View,
  body: (record Foundation.Arch::View {index := 3, viewpointIndex := 3, modelKindIndex := 2})
}

definition{
  name: viewVerifierProvedGuarantees,
  parameters: [],
  result: Foundation.Arch::View,
  body: (record Foundation.Arch::View {index := 4, viewpointIndex := 4, modelKindIndex := 1})
}

definition{
  name: viewVerifierRefusedMalformedRequests,
  parameters: [],
  result: Foundation.Arch::View,
  body: (record Foundation.Arch::View {index := 5, viewpointIndex := 5, modelKindIndex := 2})
}

definition{
  name: componentRecords,
  parameters: [],
  result: (List Foundation.Arch::Component),
  body: (cons (componentBrowser) (cons (componentGitHubPages) (cons (componentMalachite) (cons (componentMalachiteSync) (cons (componentPrismBuild) (cons (componentQuorumCommitGuest) (cons (componentQuorumCommitPage) (cons (componentSourceRepository) (nil Foundation.Arch::Component)))))))))
}

definition{
  name: edgeRecords,
  parameters: [],
  result: (List Foundation.Arch::Edge),
  body: (cons (edgeBrowserToQuorumCommitGuest) (cons (edgeGitHubPagesToBrowser) (cons (edgeMalachiteSyncToQuorumCommitGuest) (cons (edgeMalachiteToQuorumCommitGuest) (cons (edgePrismBuildToQuorumCommitGuest) (cons (edgePrismBuildToQuorumCommitPage) (cons (edgeQuorumCommitGuestToBrowser) (cons (edgeQuorumCommitGuestToMalachite) (cons (edgeQuorumCommitGuestToMalachiteSync) (cons (edgeQuorumCommitPageToGitHubPages) (cons (edgeSourceRepositoryToPrismBuild) (nil Foundation.Arch::Edge))))))))))))
}

definition{
  name: viewpointRecords,
  parameters: [],
  result: (List Foundation.Arch::Viewpoint),
  body: (cons (viewpointChainOperatorContentBeforeCommit) (cons (viewpointValidatorCorrectAnswers) (cons (viewpointValidatorProvedGuarantees) (cons (viewpointVerifierIntegrityOfThePublishedApp) (cons (viewpointVerifierProvedGuarantees) (cons (viewpointVerifierRefusedMalformedRequests) (nil Foundation.Arch::Viewpoint)))))))
}

definition{
  name: viewRecords,
  parameters: [],
  result: (List Foundation.Arch::View),
  body: (cons (viewChainOperatorContentBeforeCommit) (cons (viewValidatorCorrectAnswers) (cons (viewValidatorProvedGuarantees) (cons (viewVerifierIntegrityOfThePublishedApp) (cons (viewVerifierProvedGuarantees) (cons (viewVerifierRefusedMalformedRequests) (nil Foundation.Arch::View)))))))
}

definition{
  name: edgesKnown,
  parameters: [count : Nat, records : (List Foundation.Arch::Edge)],
  result: Bool,
  body: (match records
    | List.nil => true
    | List.cons edge rest => (((project edge fromIndex) <? count) && (((project edge toIndex) <? count) && (edgesKnown count rest)))),
  recursive_argument: records
}

definition{
  name: viewpointsKnown,
  parameters: [
    stakeholderCount : Nat,
    concernCount : Nat,
    records : (List Foundation.Arch::Viewpoint)
  ],
  result: Bool,
  body: (match records
    | List.nil => true
    | List.cons viewpoint rest => (((project viewpoint stakeholderIndex) <? stakeholderCount) && (((project viewpoint concernIndex) <? concernCount) && (((project viewpoint modelKindIndex) <? 3) && (viewpointsKnown stakeholderCount concernCount rest))))),
  recursive_argument: records
}

definition{
  name: viewMatches,
  parameters: [view : Foundation.Arch::View, viewpoints : (List Foundation.Arch::Viewpoint)],
  result: Bool,
  body: (match viewpoints
    | List.nil => false
    | List.cons viewpoint rest => ((((project viewpoint index) =? (project view viewpointIndex)) && ((project viewpoint modelKindIndex) =? (project view modelKindIndex))) || (viewMatches view rest))),
  recursive_argument: viewpoints
}

definition{
  name: viewsConform,
  parameters: [
    viewpoints : (List Foundation.Arch::Viewpoint),
    records : (List Foundation.Arch::View)
  ],
  result: Bool,
  body: (match records
    | List.nil => true
    | List.cons view rest => ((viewMatches view viewpoints) && (viewsConform viewpoints rest))),
  recursive_argument: records
}

definition{
  name: architectureValid,
  parameters: [],
  result: Bool,
  body: ((edgesKnown 8 (edgeRecords)) && ((viewpointsKnown 3 5 (viewpointRecords)) && (viewsConform (viewpointRecords) (viewRecords))))
}

theorem{
  name: architectureDescriptionHolds,
  parameters: [],
  statement: ((architectureValid) = true),
  proof: decide{}
}
\end{semanticmodule}
\end{lexlean}
app/src/Compliance.lex.tex 56 lines
\begin{lexlean}{Compliance}
\useglossary{lexlean.std.bool@1.2.0}
\useglossary{lexlean.std.nat@1.2.0}
\useglossary{prism.arch@1.0.0}
\importmodule{Architecture}
\importmodule{Design}
\importmodule{Quality}
\importmodule{Security}
\importmodule{BftCommit}
\title{standards reference}
\begin{semanticmodule}
structure{
  name: Obligation,
  type_parameters: [],
  parameters: [],
  fields: [
    {name: index, type: Nat},
    {name: standard, type: String},
    {name: subject, type: String},
    {name: text, type: String},
    {name: evidence, type: (List String)}
  ]
}

definition{
  name: obligations,
  parameters: [],
  result: (List Obligation),
  body: (cons (record Obligation {index := 0, standard := "ISO/IEC/IEEE 42010:2022", subject := "Architecture description", text := "Stakeholders, concerns, viewpoints and views are declared and their references resolve.", evidence := (cons "Architecture::architectureDescriptionHolds" (nil String))}) (cons (record Obligation {index := 1, standard := "ISO/PAS 19450:2015 and OMG UML 2.5.1", subject := "Design views", text := "Every design view is checked by the SDK against the system model before it is rendered.", evidence := (cons "Design::viewOpmDecide" (cons "Design::viewUmlComponents" (cons "Design::viewUmlRequest" (cons "Design::viewUmlStates" (nil String)))))}) (cons (record Obligation {index := 2, standard := "ISO/IEC 25010:2023", subject := "Product quality", text := "Characteristics, subcharacteristics, requirements and measures are numbered and their parents resolve.", evidence := (cons "Quality::qualityModelHolds" (nil String))}) (cons (record Obligation {index := 3, standard := "ISO/IEC 27034-1:2011 and ISO/IEC 27005:2022", subject := "Application security and risk", text := "Every threat has a STRIDE category and a mapped control with evidence, or an accepted risk with its rationale.", evidence := (cons "Security::controlSet" (nil String))}) (cons (record Obligation {index := 4, standard := "OMG DMN 1.5, hit policy FIRST", subject := "Decision table", text := "The 3 rules are tried in order and the first that matches gives the answer; otherwise wait.", evidence := (cons "BftCommit::judge" (nil String))}) (cons (record Obligation {index := 5, standard := "OpenSpec", subject := "Requirements", text := "Every rule and property of the spec is a requirement with a scenario in openspec/specs.", evidence := (cons "BftCommit::application" (nil String))}) (cons (record Obligation {index := 6, standard := "SPDX Apache-2.0", subject := "Licensing", text := "The application and its model are offered under Apache-2.0.", evidence := (cons "BftCommit::application" (nil String))}) (nil Obligation))))))))
}

definition{
  name: obligationsEvidenced,
  parameters: [position : Nat, items : (List Obligation)],
  result: Bool,
  body: (match items
    | List.nil => true
    | List.cons item rest => (((project item index) =? position) && (match{
      branches: [
        {body: false, binders: [], constructor: List.nil},
        {body: true, binders: [first, others], constructor: List.cons}
      ],
      scrutinee: (project item evidence)
    } && (obligationsEvidenced (position + 1) rest)))),
  recursive_argument: items
}

theorem{
  name: everyObligationEvidenced,
  parameters: [],
  statement: ((obligationsEvidenced 0 (obligations)) = true),
  proof: decide{}
}
\end{semanticmodule}
\end{lexlean}
app/src/Design.lex.tex 556 lines
\begin{lexlean}{Design}
\useglossary{lexlean.std.bool@1.2.0}
\useglossary{lexlean.std.nat@1.2.0}
\useglossary{prism.arch@1.0.0}
\importmodule{Architecture}
\importmodule{Foundation.Arch}
\title{design view}
\begin{semanticmodule}
definition{
  name: processSendRequest,
  parameters: [],
  result: Foundation.Arch::SystemProcess,
  body: (record Foundation.Arch::SystemProcess {owner := "Architecture::componentBrowser"})
}

definition{
  name: processDecide,
  parameters: [],
  result: Foundation.Arch::SystemProcess,
  body: (record Foundation.Arch::SystemProcess {owner := "Architecture::componentQuorumCommitGuest"})
}

definition{
  name: processParseRequest,
  parameters: [],
  result: Foundation.Arch::SystemProcess,
  body: (record Foundation.Arch::SystemProcess {owner := "Architecture::componentQuorumCommitGuest"})
}

definition{
  name: processJudge,
  parameters: [],
  result: Foundation.Arch::SystemProcess,
  body: (record Foundation.Arch::SystemProcess {owner := "Architecture::componentQuorumCommitGuest"})
}

definition{
  name: processEncodeAnswer,
  parameters: [],
  result: Foundation.Arch::SystemProcess,
  body: (record Foundation.Arch::SystemProcess {owner := "Architecture::componentQuorumCommitGuest"})
}

definition{
  name: processBuildAndVerify,
  parameters: [],
  result: Foundation.Arch::SystemProcess,
  body: (record Foundation.Arch::SystemProcess {owner := "Architecture::componentPrismBuild"})
}

definition{
  name: processRule1,
  parameters: [],
  result: Foundation.Arch::SystemProcess,
  body: (record Foundation.Arch::SystemProcess {owner := "Architecture::componentQuorumCommitGuest"})
}

definition{
  name: processRule2,
  parameters: [],
  result: Foundation.Arch::SystemProcess,
  body: (record Foundation.Arch::SystemProcess {owner := "Architecture::componentQuorumCommitGuest"})
}

definition{
  name: processRule3,
  parameters: [],
  result: Foundation.Arch::SystemProcess,
  body: (record Foundation.Arch::SystemProcess {owner := "Architecture::componentQuorumCommitGuest"})
}

definition{
  name: processOtherwise,
  parameters: [],
  result: Foundation.Arch::SystemProcess,
  body: (record Foundation.Arch::SystemProcess {owner := "Architecture::componentQuorumCommitGuest"})
}

definition{
  name: stateIdle,
  parameters: [],
  result: Foundation.Arch::SystemState,
  body: (record Foundation.Arch::SystemState {owner := "Architecture::componentQuorumCommitGuest"})
}

definition{
  name: stateDeciding,
  parameters: [],
  result: Foundation.Arch::SystemState,
  body: (record Foundation.Arch::SystemState {owner := "Architecture::componentQuorumCommitGuest"})
}

definition{
  name: stateRefused,
  parameters: [],
  result: Foundation.Arch::SystemState,
  body: (record Foundation.Arch::SystemState {owner := "Architecture::componentQuorumCommitGuest"})
}

definition{
  name: stateAnsweredCommit,
  parameters: [],
  result: Foundation.Arch::SystemState,
  body: (record Foundation.Arch::SystemState {owner := "Architecture::componentQuorumCommitGuest"})
}

definition{
  name: stateAnsweredWait,
  parameters: [],
  result: Foundation.Arch::SystemState,
  body: (record Foundation.Arch::SystemState {owner := "Architecture::componentQuorumCommitGuest"})
}

definition{
  name: stateAnsweredNext,
  parameters: [],
  result: Foundation.Arch::SystemState,
  body: (record Foundation.Arch::SystemState {owner := "Architecture::componentQuorumCommitGuest"})
}

definition{
  name: stateAnsweredFetch,
  parameters: [],
  result: Foundation.Arch::SystemState,
  body: (record Foundation.Arch::SystemState {owner := "Architecture::componentQuorumCommitGuest"})
}

definition{
  name: viewOpmDecide,
  parameters: [],
  result: Foundation.Arch::DesignView,
  body: (record Foundation.Arch::DesignView {title := "Deciding a Quorum commit request", viewpoint := "Architecture::viewpointValidatorCorrectAnswers", diagram := (ctor Foundation.Arch::DesignDiagram.opmObjectProcess)})
}

definition{
  name: viewUmlComponents,
  parameters: [],
  result: Foundation.Arch::DesignView,
  body: (record Foundation.Arch::DesignView {title := "Components of Quorum commit", viewpoint := "Architecture::viewpointVerifierIntegrityOfThePublishedApp", diagram := (ctor Foundation.Arch::DesignDiagram.umlComponent)})
}

definition{
  name: viewUmlRequest,
  parameters: [],
  result: Foundation.Arch::DesignView,
  body: (record Foundation.Arch::DesignView {title := "Answering a Quorum commit request", viewpoint := "Architecture::viewpointValidatorCorrectAnswers", diagram := (ctor Foundation.Arch::DesignDiagram.umlSequence)})
}

definition{
  name: viewUmlStates,
  parameters: [],
  result: Foundation.Arch::DesignView,
  body: (record Foundation.Arch::DesignView {title := "States of the Quorum commit guest", viewpoint := "Architecture::viewpointVerifierRefusedMalformedRequests", diagram := (ctor Foundation.Arch::DesignDiagram.umlStateMachine)})
}

definition{
  name: opmBrowser,
  parameters: [],
  result: Foundation.Arch::OpmThing,
  body: (record Foundation.Arch::OpmThing {view := "Design::viewOpmDecide", kind := (ctor Foundation.Arch::OpmThingKind.object), subject := "Architecture::componentBrowser"})
}

definition{
  name: opmGuest,
  parameters: [],
  result: Foundation.Arch::OpmThing,
  body: (record Foundation.Arch::OpmThing {view := "Design::viewOpmDecide", kind := (ctor Foundation.Arch::OpmThingKind.object), subject := "Architecture::componentQuorumCommitGuest"})
}

definition{
  name: opmDecide,
  parameters: [],
  result: Foundation.Arch::OpmThing,
  body: (record Foundation.Arch::OpmThing {view := "Design::viewOpmDecide", kind := (ctor Foundation.Arch::OpmThingKind.process), subject := "Design::processDecide"})
}

definition{
  name: opmParseRequest,
  parameters: [],
  result: Foundation.Arch::OpmThing,
  body: (record Foundation.Arch::OpmThing {view := "Design::viewOpmDecide", kind := (ctor Foundation.Arch::OpmThingKind.process), subject := "Design::processParseRequest"})
}

definition{
  name: opmJudge,
  parameters: [],
  result: Foundation.Arch::OpmThing,
  body: (record Foundation.Arch::OpmThing {view := "Design::viewOpmDecide", kind := (ctor Foundation.Arch::OpmThingKind.process), subject := "Design::processJudge"})
}

definition{
  name: opmEncodeAnswer,
  parameters: [],
  result: Foundation.Arch::OpmThing,
  body: (record Foundation.Arch::OpmThing {view := "Design::viewOpmDecide", kind := (ctor Foundation.Arch::OpmThingKind.process), subject := "Design::processEncodeAnswer"})
}

definition{
  name: opmGuestIdle,
  parameters: [],
  result: Foundation.Arch::OpmState,
  body: (record Foundation.Arch::OpmState {view := "Design::viewOpmDecide", thing := "Architecture::componentQuorumCommitGuest", state := "Design::stateIdle"})
}

definition{
  name: opmGuestDeciding,
  parameters: [],
  result: Foundation.Arch::OpmState,
  body: (record Foundation.Arch::OpmState {view := "Design::viewOpmDecide", thing := "Architecture::componentQuorumCommitGuest", state := "Design::stateDeciding"})
}

definition{
  name: opmGuestAgent,
  parameters: [],
  result: Foundation.Arch::OpmLink,
  body: (record Foundation.Arch::OpmLink {view := "Design::viewOpmDecide", kind := (ctor Foundation.Arch::OpmLinkKind.agent), source := "Architecture::componentQuorumCommitGuest", target := "Design::processDecide"})
}

definition{
  name: opmBrowserInstrument,
  parameters: [],
  result: Foundation.Arch::OpmLink,
  body: (record Foundation.Arch::OpmLink {view := "Design::viewOpmDecide", kind := (ctor Foundation.Arch::OpmLinkKind.instrument), source := "Architecture::componentBrowser", target := "Design::processParseRequest"})
}

definition{
  name: opmParseInvokesJudge,
  parameters: [],
  result: Foundation.Arch::OpmLink,
  body: (record Foundation.Arch::OpmLink {view := "Design::viewOpmDecide", kind := (ctor Foundation.Arch::OpmLinkKind.invocation), source := "Design::processParseRequest", target := "Design::processJudge"})
}

definition{
  name: opmJudgeInvokesEncode,
  parameters: [],
  result: Foundation.Arch::OpmLink,
  body: (record Foundation.Arch::OpmLink {view := "Design::viewOpmDecide", kind := (ctor Foundation.Arch::OpmLinkKind.invocation), source := "Design::processJudge", target := "Design::processEncodeAnswer"})
}

definition{
  name: opmEncodeAffectsBrowser,
  parameters: [],
  result: Foundation.Arch::OpmLink,
  body: (record Foundation.Arch::OpmLink {view := "Design::viewOpmDecide", kind := (ctor Foundation.Arch::OpmLinkKind.effect), source := "Architecture::componentBrowser", target := "Design::processEncodeAnswer"})
}

definition{
  name: opmZoomParseRequest,
  parameters: [],
  result: Foundation.Arch::OpmZoom,
  body: (record Foundation.Arch::OpmZoom {view := "Design::viewOpmDecide", process := "Design::processDecide", subprocess := "Design::processParseRequest", order := 0})
}

definition{
  name: opmZoomJudge,
  parameters: [],
  result: Foundation.Arch::OpmZoom,
  body: (record Foundation.Arch::OpmZoom {view := "Design::viewOpmDecide", process := "Design::processDecide", subprocess := "Design::processJudge", order := 1})
}

definition{
  name: opmZoomEncodeAnswer,
  parameters: [],
  result: Foundation.Arch::OpmZoom,
  body: (record Foundation.Arch::OpmZoom {view := "Design::viewOpmDecide", process := "Design::processDecide", subprocess := "Design::processEncodeAnswer", order := 2})
}

definition{
  name: umlBrowser,
  parameters: [],
  result: Foundation.Arch::UmlComponent,
  body: (record Foundation.Arch::UmlComponent {view := "Design::viewUmlComponents", component := "Architecture::componentBrowser"})
}

definition{
  name: umlGitHubPages,
  parameters: [],
  result: Foundation.Arch::UmlComponent,
  body: (record Foundation.Arch::UmlComponent {view := "Design::viewUmlComponents", component := "Architecture::componentGitHubPages"})
}

definition{
  name: umlMalachite,
  parameters: [],
  result: Foundation.Arch::UmlComponent,
  body: (record Foundation.Arch::UmlComponent {view := "Design::viewUmlComponents", component := "Architecture::componentMalachite"})
}

definition{
  name: umlMalachiteSync,
  parameters: [],
  result: Foundation.Arch::UmlComponent,
  body: (record Foundation.Arch::UmlComponent {view := "Design::viewUmlComponents", component := "Architecture::componentMalachiteSync"})
}

definition{
  name: umlPrismBuild,
  parameters: [],
  result: Foundation.Arch::UmlComponent,
  body: (record Foundation.Arch::UmlComponent {view := "Design::viewUmlComponents", component := "Architecture::componentPrismBuild"})
}

definition{
  name: umlQuorumCommitGuest,
  parameters: [],
  result: Foundation.Arch::UmlComponent,
  body: (record Foundation.Arch::UmlComponent {view := "Design::viewUmlComponents", component := "Architecture::componentQuorumCommitGuest"})
}

definition{
  name: umlQuorumCommitPage,
  parameters: [],
  result: Foundation.Arch::UmlComponent,
  body: (record Foundation.Arch::UmlComponent {view := "Design::viewUmlComponents", component := "Architecture::componentQuorumCommitPage"})
}

definition{
  name: umlSourceRepository,
  parameters: [],
  result: Foundation.Arch::UmlComponent,
  body: (record Foundation.Arch::UmlComponent {view := "Design::viewUmlComponents", component := "Architecture::componentSourceRepository"})
}

definition{
  name: umlBrowserToQuorumCommitGuest,
  parameters: [],
  result: Foundation.Arch::UmlConnector,
  body: (record Foundation.Arch::UmlConnector {view := "Design::viewUmlComponents", edge := "Architecture::edgeBrowserToQuorumCommitGuest"})
}

definition{
  name: umlGitHubPagesToBrowser,
  parameters: [],
  result: Foundation.Arch::UmlConnector,
  body: (record Foundation.Arch::UmlConnector {view := "Design::viewUmlComponents", edge := "Architecture::edgeGitHubPagesToBrowser"})
}

definition{
  name: umlMalachiteSyncToQuorumCommitGuest,
  parameters: [],
  result: Foundation.Arch::UmlConnector,
  body: (record Foundation.Arch::UmlConnector {view := "Design::viewUmlComponents", edge := "Architecture::edgeMalachiteSyncToQuorumCommitGuest"})
}

definition{
  name: umlMalachiteToQuorumCommitGuest,
  parameters: [],
  result: Foundation.Arch::UmlConnector,
  body: (record Foundation.Arch::UmlConnector {view := "Design::viewUmlComponents", edge := "Architecture::edgeMalachiteToQuorumCommitGuest"})
}

definition{
  name: umlPrismBuildToQuorumCommitGuest,
  parameters: [],
  result: Foundation.Arch::UmlConnector,
  body: (record Foundation.Arch::UmlConnector {view := "Design::viewUmlComponents", edge := "Architecture::edgePrismBuildToQuorumCommitGuest"})
}

definition{
  name: umlPrismBuildToQuorumCommitPage,
  parameters: [],
  result: Foundation.Arch::UmlConnector,
  body: (record Foundation.Arch::UmlConnector {view := "Design::viewUmlComponents", edge := "Architecture::edgePrismBuildToQuorumCommitPage"})
}

definition{
  name: umlQuorumCommitGuestToBrowser,
  parameters: [],
  result: Foundation.Arch::UmlConnector,
  body: (record Foundation.Arch::UmlConnector {view := "Design::viewUmlComponents", edge := "Architecture::edgeQuorumCommitGuestToBrowser"})
}

definition{
  name: umlQuorumCommitGuestToMalachite,
  parameters: [],
  result: Foundation.Arch::UmlConnector,
  body: (record Foundation.Arch::UmlConnector {view := "Design::viewUmlComponents", edge := "Architecture::edgeQuorumCommitGuestToMalachite"})
}

definition{
  name: umlQuorumCommitGuestToMalachiteSync,
  parameters: [],
  result: Foundation.Arch::UmlConnector,
  body: (record Foundation.Arch::UmlConnector {view := "Design::viewUmlComponents", edge := "Architecture::edgeQuorumCommitGuestToMalachiteSync"})
}

definition{
  name: umlQuorumCommitPageToGitHubPages,
  parameters: [],
  result: Foundation.Arch::UmlConnector,
  body: (record Foundation.Arch::UmlConnector {view := "Design::viewUmlComponents", edge := "Architecture::edgeQuorumCommitPageToGitHubPages"})
}

definition{
  name: umlSourceRepositoryToPrismBuild,
  parameters: [],
  result: Foundation.Arch::UmlConnector,
  body: (record Foundation.Arch::UmlConnector {view := "Design::viewUmlComponents", edge := "Architecture::edgeSourceRepositoryToPrismBuild"})
}

definition{
  name: seqBrowser,
  parameters: [],
  result: Foundation.Arch::UmlLifeline,
  body: (record Foundation.Arch::UmlLifeline {view := "Design::viewUmlRequest", component := "Architecture::componentBrowser", order := 0})
}

definition{
  name: seqQuorumCommitGuest,
  parameters: [],
  result: Foundation.Arch::UmlLifeline,
  body: (record Foundation.Arch::UmlLifeline {view := "Design::viewUmlRequest", component := "Architecture::componentQuorumCommitGuest", order := 1})
}

definition{
  name: seqRequest,
  parameters: [],
  result: Foundation.Arch::UmlMessage,
  body: (record Foundation.Arch::UmlMessage {view := "Design::viewUmlRequest", kind := (ctor Foundation.Arch::UmlMessageKind.synchronous), order := 0, source := "Architecture::componentBrowser", target := "Architecture::componentQuorumCommitGuest", process := "Design::processDecide"})
}

definition{
  name: seqReply,
  parameters: [],
  result: Foundation.Arch::UmlMessage,
  body: (record Foundation.Arch::UmlMessage {view := "Design::viewUmlRequest", kind := (ctor Foundation.Arch::UmlMessageKind.reply), order := 1, source := "Architecture::componentQuorumCommitGuest", target := "Architecture::componentBrowser", process := "Design::processDecide"})
}

definition{
  name: stIdle,
  parameters: [],
  result: Foundation.Arch::UmlState,
  body: (record Foundation.Arch::UmlState {view := "Design::viewUmlStates", state := "Design::stateIdle", initial := true})
}

definition{
  name: stDeciding,
  parameters: [],
  result: Foundation.Arch::UmlState,
  body: (record Foundation.Arch::UmlState {view := "Design::viewUmlStates", state := "Design::stateDeciding", initial := false})
}

definition{
  name: stRefused,
  parameters: [],
  result: Foundation.Arch::UmlState,
  body: (record Foundation.Arch::UmlState {view := "Design::viewUmlStates", state := "Design::stateRefused", initial := false})
}

definition{
  name: stAnsweredCommit,
  parameters: [],
  result: Foundation.Arch::UmlState,
  body: (record Foundation.Arch::UmlState {view := "Design::viewUmlStates", state := "Design::stateAnsweredCommit", initial := false})
}

definition{
  name: stAnsweredWait,
  parameters: [],
  result: Foundation.Arch::UmlState,
  body: (record Foundation.Arch::UmlState {view := "Design::viewUmlStates", state := "Design::stateAnsweredWait", initial := false})
}

definition{
  name: stAnsweredNext,
  parameters: [],
  result: Foundation.Arch::UmlState,
  body: (record Foundation.Arch::UmlState {view := "Design::viewUmlStates", state := "Design::stateAnsweredNext", initial := false})
}

definition{
  name: stAnsweredFetch,
  parameters: [],
  result: Foundation.Arch::UmlState,
  body: (record Foundation.Arch::UmlState {view := "Design::viewUmlStates", state := "Design::stateAnsweredFetch", initial := false})
}

definition{
  name: trAccept,
  parameters: [],
  result: Foundation.Arch::UmlTransition,
  body: (record Foundation.Arch::UmlTransition {view := "Design::viewUmlStates", order := 0, source := "Design::stateIdle", target := "Design::stateDeciding", trigger := "Design::processParseRequest"})
}

definition{
  name: trRefuse,
  parameters: [],
  result: Foundation.Arch::UmlTransition,
  body: (record Foundation.Arch::UmlTransition {view := "Design::viewUmlStates", order := 1, source := "Design::stateIdle", target := "Design::stateRefused", trigger := "Design::processParseRequest"})
}

definition{
  name: trRule1,
  parameters: [],
  result: Foundation.Arch::UmlTransition,
  body: (record Foundation.Arch::UmlTransition {view := "Design::viewUmlStates", order := 2, source := "Design::stateDeciding", target := "Design::stateAnsweredFetch", trigger := "Design::processRule1"})
}

definition{
  name: trRule2,
  parameters: [],
  result: Foundation.Arch::UmlTransition,
  body: (record Foundation.Arch::UmlTransition {view := "Design::viewUmlStates", order := 3, source := "Design::stateDeciding", target := "Design::stateAnsweredCommit", trigger := "Design::processRule2"})
}

definition{
  name: trRule3,
  parameters: [],
  result: Foundation.Arch::UmlTransition,
  body: (record Foundation.Arch::UmlTransition {view := "Design::viewUmlStates", order := 4, source := "Design::stateDeciding", target := "Design::stateAnsweredNext", trigger := "Design::processRule3"})
}

definition{
  name: trOtherwise,
  parameters: [],
  result: Foundation.Arch::UmlTransition,
  body: (record Foundation.Arch::UmlTransition {view := "Design::viewUmlStates", order := 5, source := "Design::stateDeciding", target := "Design::stateAnsweredWait", trigger := "Design::processOtherwise"})
}

definition{
  name: trResetCommit,
  parameters: [],
  result: Foundation.Arch::UmlTransition,
  body: (record Foundation.Arch::UmlTransition {view := "Design::viewUmlStates", order := 6, source := "Design::stateAnsweredCommit", target := "Design::stateIdle", trigger := "Design::processEncodeAnswer"})
}

definition{
  name: trResetWait,
  parameters: [],
  result: Foundation.Arch::UmlTransition,
  body: (record Foundation.Arch::UmlTransition {view := "Design::viewUmlStates", order := 7, source := "Design::stateAnsweredWait", target := "Design::stateIdle", trigger := "Design::processEncodeAnswer"})
}

definition{
  name: trResetNext,
  parameters: [],
  result: Foundation.Arch::UmlTransition,
  body: (record Foundation.Arch::UmlTransition {view := "Design::viewUmlStates", order := 8, source := "Design::stateAnsweredNext", target := "Design::stateIdle", trigger := "Design::processEncodeAnswer"})
}

definition{
  name: trResetFetch,
  parameters: [],
  result: Foundation.Arch::UmlTransition,
  body: (record Foundation.Arch::UmlTransition {view := "Design::viewUmlStates", order := 9, source := "Design::stateAnsweredFetch", target := "Design::stateIdle", trigger := "Design::processEncodeAnswer"})
}

definition{
  name: trResetRefused,
  parameters: [],
  result: Foundation.Arch::UmlTransition,
  body: (record Foundation.Arch::UmlTransition {view := "Design::viewUmlStates", order := 10, source := "Design::stateRefused", target := "Design::stateIdle", trigger := "Design::processEncodeAnswer"})
}
\end{semanticmodule}
\end{lexlean}
app/src/Features.lex.tex 94 lines
\begin{lexlean}{Features}
\useglossary{lexlean.std.bool@1.2.0}
\useglossary{lexlean.std.nat@1.2.0}
\useglossary{prism.arch@1.0.0}
\importmodule{BftCommit}
\importmodule{Architecture}
\importmodule{Foundation.Arch}
\title{feature}
\begin{semanticmodule}
definition{name: acceptINV001, parameters: [], result: String, body: "BftCommitProofs::inv001Holds"}

definition{name: acceptINV002, parameters: [], result: String, body: "BftCommitProofs::inv002Holds"}

definition{name: acceptINV003, parameters: [], result: String, body: "BftCommitProofs::inv003Holds"}

definition{
  name: featureRule1,
  parameters: [],
  result: Foundation.Arch::Feature,
  body: (record Foundation.Arch::Feature {statement := "When precommits is at least quorum and payload is missing, the answer is fetch.", calls := (cons "BftCommit::rule1" (cons "BftCommit::judge" (nil String))), acceptance := (cons "BftCommit::application" (nil String))})
}

definition{
  name: featureRule2,
  parameters: [],
  result: Foundation.Arch::Feature,
  body: (record Foundation.Arch::Feature {statement := "When precommits is at least quorum, the answer is commit.", calls := (cons "BftCommit::rule2" (cons "BftCommit::judge" (nil String))), acceptance := (cons "BftCommit::application" (nil String))})
}

definition{
  name: featureRule3,
  parameters: [],
  result: Foundation.Arch::Feature,
  body: (record Foundation.Arch::Feature {statement := "When timeout is yes, the answer is next.", calls := (cons "BftCommit::rule3" (cons "BftCommit::judge" (nil String))), acceptance := (cons "BftCommit::application" (nil String))})
}

definition{
  name: featureOtherwise,
  parameters: [],
  result: Foundation.Arch::Feature,
  body: (record Foundation.Arch::Feature {statement := "When no rule matches, the answer is wait.", calls := (cons "BftCommit::judge" (nil String)), acceptance := (cons "BftCommit::application" (nil String))})
}

definition{
  name: featureRefuseMalformed,
  parameters: [],
  result: Foundation.Arch::Feature,
  body: (record Foundation.Arch::Feature {statement := "A request that is not precommits, quorum, timeout, payload in order, separated by single spaces, or is over 112 bytes, is answered invalid.", calls := (cons "BftCommit::dispatch" (cons "BftCommit::decodeField1" (nil String))), acceptance := (cons "BftCommit::application" (nil String))})
}

definition{
  name: featureINV001,
  parameters: [],
  result: Foundation.Arch::Feature,
  body: (record Foundation.Arch::Feature {statement := "It never answers commit when precommits is below quorum.", calls := (cons "BftCommit::judge" (nil String)), acceptance := (cons "Features::acceptINV001" (nil String))})
}

definition{
  name: featureINV002,
  parameters: [],
  result: Foundation.Arch::Feature,
  body: (record Foundation.Arch::Feature {statement := "It never answers commit when payload is missing.", calls := (cons "BftCommit::judge" (nil String)), acceptance := (cons "Features::acceptINV002" (nil String))})
}

definition{
  name: featureINV003,
  parameters: [],
  result: Foundation.Arch::Feature,
  body: (record Foundation.Arch::Feature {statement := "It always answers commit when precommits is at least quorum and payload is held.", calls := (cons "BftCommit::judge" (nil String)), acceptance := (cons "Features::acceptINV003" (nil String))})
}

definition{
  name: journeyChainOperator,
  parameters: [],
  result: Foundation.Arch::Journey,
  body: (record Foundation.Arch::Journey {actor := "Architecture::stakeholderChainOperator", steps := (cons "Features::featureRule1" (cons "Features::featureINV002" (cons "Features::featureINV003" (nil String))))})
}

definition{
  name: journeyValidator,
  parameters: [],
  result: Foundation.Arch::Journey,
  body: (record Foundation.Arch::Journey {actor := "Architecture::stakeholderValidator", steps := (cons "Features::featureRule2" (cons "Features::featureRule3" (cons "Features::featureOtherwise" (cons "Features::featureINV001" (nil String)))))})
}

definition{
  name: journeyVerifier,
  parameters: [],
  result: Foundation.Arch::Journey,
  body: (record Foundation.Arch::Journey {actor := "Architecture::stakeholderVerifier", steps := (cons "Features::featureRefuseMalformed" (cons "Features::featureINV001" (cons "Features::featureINV002" (cons "Features::featureINV003" (nil String)))))})
}
\end{semanticmodule}
\end{lexlean}
app/src/Quality.lex.tex 354 lines
\begin{lexlean}{Quality}
\useglossary{lexlean.std.bool@1.2.0}
\useglossary{lexlean.std.nat@1.2.0}
\useglossary{prism.arch@1.0.0}
\useglossary{prism.qual@1.0.0}
\importmodule{Foundation.Qual}
\title{quality measure}
\begin{semanticmodule}
structure{
  name: Named,
  type_parameters: [],
  parameters: [],
  fields: [{name: index, type: Nat}, {name: name, type: String}, {name: text, type: String}]
}

definition{
  name: characteristicFunctionalSuitability,
  parameters: [],
  result: Foundation.Qual::ProductQualityCharacteristic,
  body: (record Foundation.Qual::ProductQualityCharacteristic {index := 0})
}

definition{
  name: characteristicPerformanceEfficiency,
  parameters: [],
  result: Foundation.Qual::ProductQualityCharacteristic,
  body: (record Foundation.Qual::ProductQualityCharacteristic {index := 1})
}

definition{
  name: characteristicReliability,
  parameters: [],
  result: Foundation.Qual::ProductQualityCharacteristic,
  body: (record Foundation.Qual::ProductQualityCharacteristic {index := 2})
}

definition{
  name: characteristicSecurity,
  parameters: [],
  result: Foundation.Qual::ProductQualityCharacteristic,
  body: (record Foundation.Qual::ProductQualityCharacteristic {index := 3})
}

definition{
  name: subcharacteristicFaultTolerance,
  parameters: [],
  result: Foundation.Qual::QualitySubcharacteristic,
  body: (record Foundation.Qual::QualitySubcharacteristic {index := 0, characteristicIndex := 2})
}

definition{
  name: subcharacteristicFaultlessness,
  parameters: [],
  result: Foundation.Qual::QualitySubcharacteristic,
  body: (record Foundation.Qual::QualitySubcharacteristic {index := 1, characteristicIndex := 2})
}

definition{
  name: subcharacteristicFunctionalCompleteness,
  parameters: [],
  result: Foundation.Qual::QualitySubcharacteristic,
  body: (record Foundation.Qual::QualitySubcharacteristic {index := 2, characteristicIndex := 0})
}

definition{
  name: subcharacteristicFunctionalCorrectness,
  parameters: [],
  result: Foundation.Qual::QualitySubcharacteristic,
  body: (record Foundation.Qual::QualitySubcharacteristic {index := 3, characteristicIndex := 0})
}

definition{
  name: subcharacteristicIntegrity,
  parameters: [],
  result: Foundation.Qual::QualitySubcharacteristic,
  body: (record Foundation.Qual::QualitySubcharacteristic {index := 4, characteristicIndex := 3})
}

definition{
  name: subcharacteristicResourceUtilization,
  parameters: [],
  result: Foundation.Qual::QualitySubcharacteristic,
  body: (record Foundation.Qual::QualitySubcharacteristic {index := 5, characteristicIndex := 1})
}

definition{
  name: subcharacteristicTimeBehaviour,
  parameters: [],
  result: Foundation.Qual::QualitySubcharacteristic,
  body: (record Foundation.Qual::QualitySubcharacteristic {index := 6, characteristicIndex := 1})
}

definition{
  name: requirementBoundedAllocation,
  parameters: [],
  result: Foundation.Qual::QualityRequirement,
  body: (record Foundation.Qual::QualityRequirement {index := 0, subcharacteristicIndex := 5})
}

definition{
  name: requirementBoundedRequest,
  parameters: [],
  result: Foundation.Qual::QualityRequirement,
  body: (record Foundation.Qual::QualityRequirement {index := 1, subcharacteristicIndex := 6})
}

definition{
  name: requirementCommitOnlyOnAQuorum,
  parameters: [],
  result: Foundation.Qual::QualityRequirement,
  body: (record Foundation.Qual::QualityRequirement {index := 2, subcharacteristicIndex := 0})
}

definition{
  name: requirementEveryPropertyProved,
  parameters: [],
  result: Foundation.Qual::QualityRequirement,
  body: (record Foundation.Qual::QualityRequirement {index := 3, subcharacteristicIndex := 4})
}

definition{
  name: requirementEveryRequestAnswered,
  parameters: [],
  result: Foundation.Qual::QualityRequirement,
  body: (record Foundation.Qual::QualityRequirement {index := 4, subcharacteristicIndex := 2})
}

definition{
  name: requirementEveryVectorReplays,
  parameters: [],
  result: Foundation.Qual::QualityRequirement,
  body: (record Foundation.Qual::QualityRequirement {index := 5, subcharacteristicIndex := 1})
}

definition{
  name: requirementExamplesAnsweredAsStated,
  parameters: [],
  result: Foundation.Qual::QualityRequirement,
  body: (record Foundation.Qual::QualityRequirement {index := 6, subcharacteristicIndex := 3})
}

definition{
  name: measureCommitsWithoutAQuorum,
  parameters: [],
  result: Foundation.Qual::QualityMeasure,
  body: (record Foundation.Qual::QualityMeasure {index := 0, requirementIndex := 2, threshold := 0})
}

definition{
  name: measureExampleMismatches,
  parameters: [],
  result: Foundation.Qual::QualityMeasure,
  body: (record Foundation.Qual::QualityMeasure {index := 1, requirementIndex := 6, threshold := 0})
}

definition{
  name: measureFailedVectors,
  parameters: [],
  result: Foundation.Qual::QualityMeasure,
  body: (record Foundation.Qual::QualityMeasure {index := 2, requirementIndex := 5, threshold := 0})
}

definition{
  name: measureGuestAllocationBytes,
  parameters: [],
  result: Foundation.Qual::QualityMeasure,
  body: (record Foundation.Qual::QualityMeasure {index := 3, requirementIndex := 0, threshold := 224})
}

definition{
  name: measureRequestBytesRead,
  parameters: [],
  result: Foundation.Qual::QualityMeasure,
  body: (record Foundation.Qual::QualityMeasure {index := 4, requirementIndex := 1, threshold := 112})
}

definition{
  name: measureUnansweredRequests,
  parameters: [],
  result: Foundation.Qual::QualityMeasure,
  body: (record Foundation.Qual::QualityMeasure {index := 5, requirementIndex := 4, threshold := 0})
}

definition{
  name: measureUnprovedProperties,
  parameters: [],
  result: Foundation.Qual::QualityMeasure,
  body: (record Foundation.Qual::QualityMeasure {index := 6, requirementIndex := 3, threshold := 0})
}

definition{
  name: characteristicNames,
  parameters: [],
  result: (List Named),
  body: (cons (record Named {index := 0, name := "Functional suitability", text := "Functional suitability, as ISO/IEC 25010:2023 defines it, for Quorum commit."}) (cons (record Named {index := 1, name := "Performance efficiency", text := "Performance efficiency, as ISO/IEC 25010:2023 defines it, for Quorum commit."}) (cons (record Named {index := 2, name := "Reliability", text := "Reliability, as ISO/IEC 25010:2023 defines it, for Quorum commit."}) (cons (record Named {index := 3, name := "Security", text := "Security, as ISO/IEC 25010:2023 defines it, for Quorum commit."}) (nil Named)))))
}

definition{
  name: subcharacteristicNames,
  parameters: [],
  result: (List Named),
  body: (cons (record Named {index := 0, name := "Fault tolerance", text := "Reliability: Fault tolerance."}) (cons (record Named {index := 1, name := "Faultlessness", text := "Reliability: Faultlessness."}) (cons (record Named {index := 2, name := "Functional completeness", text := "Functional suitability: Functional completeness."}) (cons (record Named {index := 3, name := "Functional correctness", text := "Functional suitability: Functional correctness."}) (cons (record Named {index := 4, name := "Integrity", text := "Security: Integrity."}) (cons (record Named {index := 5, name := "Resource utilization", text := "Performance efficiency: Resource utilization."}) (cons (record Named {index := 6, name := "Time behaviour", text := "Performance efficiency: Time behaviour."}) (nil Named))))))))
}

definition{
  name: requirementNames,
  parameters: [],
  result: (List Named),
  body: (cons (record Named {index := 0, name := "Bounded allocation", text := "The guest allocates at most 224 bytes for one request."}) (cons (record Named {index := 1, name := "Bounded request", text := "A request over 112 bytes is refused before any field is read."}) (cons (record Named {index := 2, name := "Commit only on a quorum", text := "No round commits with precommits below the quorum, whatever the timeout or content."}) (cons (record Named {index := 3, name := "Every property proved", text := "All 3 properties are theorems the Lean kernel checks."}) (cons (record Named {index := 4, name := "Every request answered", text := "Every request gets an answer: a rule, wait otherwise, or invalid."}) (cons (record Named {index := 5, name := "Every vector replays", text := "All 38 acceptance vectors replay in the compiled guest, the shortest 0 bytes long."}) (cons (record Named {index := 6, name := "Examples answered as stated", text := "Every one of the 6 examples of the spec is answered as it states."}) (nil Named))))))))
}

definition{
  name: measureNames,
  parameters: [],
  result: (List Named),
  body: (cons (record Named {index := 0, name := "Commits without a quorum", text := "Requests with precommits below quorum answered commit."}) (cons (record Named {index := 1, name := "Example mismatches", text := "Examples the guest answers otherwise than they state."}) (cons (record Named {index := 2, name := "Failed vectors", text := "Acceptance vectors whose replay differs from the model."}) (cons (record Named {index := 3, name := "Guest allocation bytes", text := "Most bytes the guest allocates for one request."}) (cons (record Named {index := 4, name := "Request bytes read", text := "Longest request the guest decodes, in bytes."}) (cons (record Named {index := 5, name := "Unanswered requests", text := "Acceptance vectors the guest does not answer."}) (cons (record Named {index := 6, name := "Unproved properties", text := "Properties of the spec without a checked theorem."}) (nil Named))))))))
}

definition{
  name: subcharacteristicRecords,
  parameters: [],
  result: (List Foundation.Qual::QualitySubcharacteristic),
  body: (cons (subcharacteristicFaultTolerance) (cons (subcharacteristicFaultlessness) (cons (subcharacteristicFunctionalCompleteness) (cons (subcharacteristicFunctionalCorrectness) (cons (subcharacteristicIntegrity) (cons (subcharacteristicResourceUtilization) (cons (subcharacteristicTimeBehaviour) (nil Foundation.Qual::QualitySubcharacteristic))))))))
}

definition{
  name: requirementRecords,
  parameters: [],
  result: (List Foundation.Qual::QualityRequirement),
  body: (cons (requirementBoundedAllocation) (cons (requirementBoundedRequest) (cons (requirementCommitOnlyOnAQuorum) (cons (requirementEveryPropertyProved) (cons (requirementEveryRequestAnswered) (cons (requirementEveryVectorReplays) (cons (requirementExamplesAnsweredAsStated) (nil Foundation.Qual::QualityRequirement))))))))
}

definition{
  name: measureRecords,
  parameters: [],
  result: (List Foundation.Qual::QualityMeasure),
  body: (cons (measureCommitsWithoutAQuorum) (cons (measureExampleMismatches) (cons (measureFailedVectors) (cons (measureGuestAllocationBytes) (cons (measureRequestBytesRead) (cons (measureUnansweredRequests) (cons (measureUnprovedProperties) (nil Foundation.Qual::QualityMeasure))))))))
}

definition{
  name: namesNumbered,
  parameters: [position : Nat, names : (List Named)],
  result: Bool,
  body: (match names
    | List.nil => true
    | List.cons item rest => (((project item index) =? position) && (namesNumbered (position + 1) rest))),
  recursive_argument: names
}

definition{
  name: parentsKnown,
  parameters: [count : Nat, records : (List Foundation.Qual::QualitySubcharacteristic)],
  result: Bool,
  body: (match records
    | List.nil => true
    | List.cons item rest => (((project item characteristicIndex) <? count) && (parentsKnown count rest))),
  recursive_argument: records
}

definition{
  name: requirementsKnown,
  parameters: [count : Nat, records : (List Foundation.Qual::QualityRequirement)],
  result: Bool,
  body: (match records
    | List.nil => true
    | List.cons item rest => (((project item subcharacteristicIndex) <? count) && (requirementsKnown count rest))),
  recursive_argument: records
}

definition{
  name: measuresKnown,
  parameters: [count : Nat, records : (List Foundation.Qual::QualityMeasure)],
  result: Bool,
  body: (match records
    | List.nil => true
    | List.cons item rest => (((project item requirementIndex) <? count) && (measuresKnown count rest))),
  recursive_argument: records
}

definition{
  name: thresholdOf,
  parameters: [wanted : Nat, records : (List Foundation.Qual::QualityMeasure)],
  result: Nat,
  body: (match records
    | List.nil => 0
    | List.cons head rest => (if ((project head index) =? wanted) then (project head threshold) else (thresholdOf wanted rest))),
  recursive_argument: records
}

definition{
  name: qualityValid,
  parameters: [],
  result: Bool,
  body: ((namesNumbered 0 (characteristicNames)) && ((namesNumbered 0 (subcharacteristicNames)) && ((namesNumbered 0 (requirementNames)) && ((namesNumbered 0 (measureNames)) && ((parentsKnown 4 (subcharacteristicRecords)) && ((requirementsKnown 7 (requirementRecords)) && (measuresKnown 7 (measureRecords))))))))
}

theorem{
  name: qualityModelHolds,
  parameters: [],
  statement: ((qualityValid) = true),
  proof: decide{}
}

theorem{
  name: measureCommitsWithoutAQuorumThreshold,
  parameters: [],
  statement: ((thresholdOf 0 (measureRecords)) = 0),
  proof: decide{}
}

theorem{
  name: measureExampleMismatchesThreshold,
  parameters: [],
  statement: ((thresholdOf 1 (measureRecords)) = 0),
  proof: decide{}
}

theorem{
  name: measureFailedVectorsThreshold,
  parameters: [],
  statement: ((thresholdOf 2 (measureRecords)) = 0),
  proof: decide{}
}

theorem{
  name: measureGuestAllocationBytesThreshold,
  parameters: [],
  statement: ((thresholdOf 3 (measureRecords)) = 224),
  proof: decide{}
}

theorem{
  name: measureRequestBytesReadThreshold,
  parameters: [],
  statement: ((thresholdOf 4 (measureRecords)) = 112),
  proof: decide{}
}

theorem{
  name: measureUnansweredRequestsThreshold,
  parameters: [],
  statement: ((thresholdOf 5 (measureRecords)) = 0),
  proof: decide{}
}

theorem{
  name: measureUnprovedPropertiesThreshold,
  parameters: [],
  statement: ((thresholdOf 6 (measureRecords)) = 0),
  proof: decide{}
}
\end{semanticmodule}
\end{lexlean}
app/src/Security.lex.tex 537 lines
\begin{lexlean}{Security}
\useglossary{lexlean.std.bool@1.2.0}
\useglossary{lexlean.std.nat@1.2.0}
\useglossary{prism.arch@1.0.0}
\useglossary{prism.sec@1.0.0}
\importmodule{Foundation.Sec}
\importmodule{Production.ThreatModel}
\importmodule{Architecture}
\title{security threat}
\begin{semanticmodule}
definition{
  name: assetAnswer,
  parameters: [],
  result: Foundation.Sec::Asset,
  body: (record Foundation.Sec::Asset {index := 0, componentIndex := 5})
}

definition{
  name: assetModelSource,
  parameters: [],
  result: Foundation.Sec::Asset,
  body: (record Foundation.Sec::Asset {index := 1, componentIndex := 7})
}

definition{
  name: assetPublishedHolo,
  parameters: [],
  result: Foundation.Sec::Asset,
  body: (record Foundation.Sec::Asset {index := 2, componentIndex := 6})
}

definition{
  name: assetRequestBytes,
  parameters: [],
  result: Foundation.Sec::Asset,
  body: (record Foundation.Sec::Asset {index := 3, componentIndex := 5})
}

definition{
  name: threatAnswerThatBreaksINV001,
  parameters: [],
  result: Foundation.Sec::Threat,
  body: (record Foundation.Sec::Threat {index := 0})
}

definition{
  name: threatAnswerThatBreaksINV002,
  parameters: [],
  result: Foundation.Sec::Threat,
  body: (record Foundation.Sec::Threat {index := 1})
}

definition{
  name: threatAnswerThatBreaksINV003,
  parameters: [],
  result: Foundation.Sec::Threat,
  body: (record Foundation.Sec::Threat {index := 2})
}

definition{
  name: threatEquivocatingValidators,
  parameters: [],
  result: Foundation.Sec::Threat,
  body: (record Foundation.Sec::Threat {index := 3})
}

definition{
  name: threatGrantedCapability,
  parameters: [],
  result: Foundation.Sec::Threat,
  body: (record Foundation.Sec::Threat {index := 4})
}

definition{
  name: threatMalformedRequest,
  parameters: [],
  result: Foundation.Sec::Threat,
  body: (record Foundation.Sec::Threat {index := 5})
}

definition{
  name: threatOversizedRequest,
  parameters: [],
  result: Foundation.Sec::Threat,
  body: (record Foundation.Sec::Threat {index := 6})
}

definition{
  name: threatReferenceToOtherBytes,
  parameters: [],
  result: Foundation.Sec::Threat,
  body: (record Foundation.Sec::Threat {index := 7})
}

definition{
  name: threatSubstitutedHolo,
  parameters: [],
  result: Foundation.Sec::Threat,
  body: (record Foundation.Sec::Threat {index := 8})
}

definition{
  name: threatSubstitutedHost,
  parameters: [],
  result: Foundation.Sec::Threat,
  body: (record Foundation.Sec::Threat {index := 9})
}

definition{
  name: threatTamperedModel,
  parameters: [],
  result: Foundation.Sec::Threat,
  body: (record Foundation.Sec::Threat {index := 10})
}

definition{
  name: threatWithheldPayload,
  parameters: [],
  result: Foundation.Sec::Threat,
  body: (record Foundation.Sec::Threat {index := 11})
}

definition{
  name: riskAnswerThatBreaksINV001,
  parameters: [],
  result: Foundation.Sec::Risk,
  body: (record Foundation.Sec::Risk {index := 0, assetIndex := 0, threatIndex := 0, likelihood := (ctor Foundation.Sec::Likelihood.medium), impact := (ctor Foundation.Sec::Impact.critical)})
}

definition{
  name: riskAnswerThatBreaksINV002,
  parameters: [],
  result: Foundation.Sec::Risk,
  body: (record Foundation.Sec::Risk {index := 1, assetIndex := 0, threatIndex := 1, likelihood := (ctor Foundation.Sec::Likelihood.medium), impact := (ctor Foundation.Sec::Impact.critical)})
}

definition{
  name: riskAnswerThatBreaksINV003,
  parameters: [],
  result: Foundation.Sec::Risk,
  body: (record Foundation.Sec::Risk {index := 2, assetIndex := 0, threatIndex := 2, likelihood := (ctor Foundation.Sec::Likelihood.medium), impact := (ctor Foundation.Sec::Impact.critical)})
}

definition{
  name: riskEquivocatingValidators,
  parameters: [],
  result: Foundation.Sec::Risk,
  body: (record Foundation.Sec::Risk {index := 3, assetIndex := 3, threatIndex := 3, likelihood := (ctor Foundation.Sec::Likelihood.low), impact := (ctor Foundation.Sec::Impact.critical)})
}

definition{
  name: riskGrantedCapability,
  parameters: [],
  result: Foundation.Sec::Risk,
  body: (record Foundation.Sec::Risk {index := 4, assetIndex := 0, threatIndex := 4, likelihood := (ctor Foundation.Sec::Likelihood.low), impact := (ctor Foundation.Sec::Impact.major)})
}

definition{
  name: riskMalformedRequest,
  parameters: [],
  result: Foundation.Sec::Risk,
  body: (record Foundation.Sec::Risk {index := 5, assetIndex := 3, threatIndex := 5, likelihood := (ctor Foundation.Sec::Likelihood.high), impact := (ctor Foundation.Sec::Impact.major)})
}

definition{
  name: riskOversizedRequest,
  parameters: [],
  result: Foundation.Sec::Risk,
  body: (record Foundation.Sec::Risk {index := 6, assetIndex := 3, threatIndex := 6, likelihood := (ctor Foundation.Sec::Likelihood.medium), impact := (ctor Foundation.Sec::Impact.minor)})
}

definition{
  name: riskReferenceToOtherBytes,
  parameters: [],
  result: Foundation.Sec::Risk,
  body: (record Foundation.Sec::Risk {index := 7, assetIndex := 3, threatIndex := 7, likelihood := (ctor Foundation.Sec::Likelihood.low), impact := (ctor Foundation.Sec::Impact.critical)})
}

definition{
  name: riskSubstitutedHolo,
  parameters: [],
  result: Foundation.Sec::Risk,
  body: (record Foundation.Sec::Risk {index := 8, assetIndex := 2, threatIndex := 8, likelihood := (ctor Foundation.Sec::Likelihood.low), impact := (ctor Foundation.Sec::Impact.critical)})
}

definition{
  name: riskSubstitutedHost,
  parameters: [],
  result: Foundation.Sec::Risk,
  body: (record Foundation.Sec::Risk {index := 9, assetIndex := 2, threatIndex := 9, likelihood := (ctor Foundation.Sec::Likelihood.low), impact := (ctor Foundation.Sec::Impact.critical)})
}

definition{
  name: riskTamperedModel,
  parameters: [],
  result: Foundation.Sec::Risk,
  body: (record Foundation.Sec::Risk {index := 10, assetIndex := 1, threatIndex := 10, likelihood := (ctor Foundation.Sec::Likelihood.low), impact := (ctor Foundation.Sec::Impact.major)})
}

definition{
  name: riskWithheldPayload,
  parameters: [],
  result: Foundation.Sec::Risk,
  body: (record Foundation.Sec::Risk {index := 11, assetIndex := 0, threatIndex := 11, likelihood := (ctor Foundation.Sec::Likelihood.medium), impact := (ctor Foundation.Sec::Impact.major)})
}

definition{
  name: controlBoundedRequest,
  parameters: [],
  result: Foundation.Sec::ApplicationSecurityControl,
  body: (record Foundation.Sec::ApplicationSecurityControl {index := 0, riskIndex := 6})
}

definition{
  name: controlFetchBeforeCommit,
  parameters: [],
  result: Foundation.Sec::ApplicationSecurityControl,
  body: (record Foundation.Sec::ApplicationSecurityControl {index := 1, riskIndex := 11})
}

definition{
  name: controlFingerprintAndProvenance,
  parameters: [],
  result: Foundation.Sec::ApplicationSecurityControl,
  body: (record Foundation.Sec::ApplicationSecurityControl {index := 2, riskIndex := 8})
}

definition{
  name: controlNoCapabilityGranted,
  parameters: [],
  result: Foundation.Sec::ApplicationSecurityControl,
  body: (record Foundation.Sec::ApplicationSecurityControl {index := 3, riskIndex := 4})
}

definition{
  name: controlProofOfINV001,
  parameters: [],
  result: Foundation.Sec::ApplicationSecurityControl,
  body: (record Foundation.Sec::ApplicationSecurityControl {index := 4, riskIndex := 0})
}

definition{
  name: controlProofOfINV002,
  parameters: [],
  result: Foundation.Sec::ApplicationSecurityControl,
  body: (record Foundation.Sec::ApplicationSecurityControl {index := 5, riskIndex := 1})
}

definition{
  name: controlProofOfINV003,
  parameters: [],
  result: Foundation.Sec::ApplicationSecurityControl,
  body: (record Foundation.Sec::ApplicationSecurityControl {index := 6, riskIndex := 2})
}

definition{
  name: controlRegeneratedFromThePrompt,
  parameters: [],
  result: Foundation.Sec::ApplicationSecurityControl,
  body: (record Foundation.Sec::ApplicationSecurityControl {index := 7, riskIndex := 10})
}

definition{
  name: controlStrictDecoder,
  parameters: [],
  result: Foundation.Sec::ApplicationSecurityControl,
  body: (record Foundation.Sec::ApplicationSecurityControl {index := 8, riskIndex := 5})
}

definition{
  name: controlSet,
  parameters: [],
  result: Production.ThreatModel::ControlSet,
  body: (record Production.ThreatModel::ControlSet {title := "Quorum commit security controls", text := "Quorum commit answers one request with one answer in a Core-Wasm guest granted no capability. Decide whether a round commits, waits, moves to the next round or fetches the block content, from the precommits seen, the quorum the validator set requires, whether the round timed out and whether the validator holds the referenced content.", version := "0.1.0", lastModified := "2026-11-12T18:44:38Z"})
}

definition{
  name: modeledAssetAnswer,
  parameters: [],
  result: Production.ThreatModel::ModeledAsset,
  body: (record Production.ThreatModel::ModeledAsset {asset := "Security::assetAnswer", name := "Answer", text := "The answer the guest returns: one of commit, wait, next, fetch, or invalid."})
}

definition{
  name: modeledAssetModelSource,
  parameters: [],
  result: Production.ThreatModel::ModeledAsset,
  body: (record Production.ThreatModel::ModeledAsset {asset := "Security::assetModelSource", name := "Model source", text := "The prompt, the spec and the LexLean model in the repository, from which the holo is built."})
}

definition{
  name: modeledAssetPublishedHolo,
  parameters: [],
  result: Production.ThreatModel::ModeledAsset,
  body: (record Production.ThreatModel::ModeledAsset {asset := "Security::assetPublishedHolo", name := "Published holo", text := "The holo and page the Pages workflow publishes, with its fingerprint and signed provenance."})
}

definition{
  name: modeledAssetRequestBytes,
  parameters: [],
  result: Production.ThreatModel::ModeledAsset,
  body: (record Production.ThreatModel::ModeledAsset {asset := "Security::assetRequestBytes", name := "Request bytes", text := "The bytes a caller sends, at most 112 of them."})
}

definition{
  name: modeledThreatAnswerThatBreaksINV001,
  parameters: [],
  result: Production.ThreatModel::ModeledThreat,
  body: (record Production.ThreatModel::ModeledThreat {threat := "Security::threatAnswerThatBreaksINV001", name := "Answer that breaks INV-001", text := "The guest answers commit although precommits is below quorum, which matters because safety: no commit without a quorum.", category := (ctor Production.ThreatModel::Stride.repudiation)})
}

definition{
  name: modeledThreatAnswerThatBreaksINV002,
  parameters: [],
  result: Production.ThreatModel::ModeledThreat,
  body: (record Production.ThreatModel::ModeledThreat {threat := "Security::threatAnswerThatBreaksINV002", name := "Answer that breaks INV-002", text := "The guest answers commit although payload is missing, which matters because a block is committed only when its content can be rebuilt.", category := (ctor Production.ThreatModel::Stride.repudiation)})
}

definition{
  name: modeledThreatAnswerThatBreaksINV003,
  parameters: [],
  result: Production.ThreatModel::ModeledThreat,
  body: (record Production.ThreatModel::ModeledThreat {threat := "Security::threatAnswerThatBreaksINV003", name := "Answer that breaks INV-003", text := "The guest answers commit not when precommits is at least quorum and payload is held, which matters because a quorum on held content always commits.", category := (ctor Production.ThreatModel::Stride.repudiation)})
}

definition{
  name: modeledThreatEquivocatingValidators,
  parameters: [],
  result: Production.ThreatModel::ModeledThreat,
  body: (record Production.ThreatModel::ModeledThreat {threat := "Security::threatEquivocatingValidators", name := "Equivocating validators", text := "A third or more of the voting power signs conflicting precommits.", category := (ctor Production.ThreatModel::Stride.repudiation)})
}

definition{
  name: modeledThreatGrantedCapability,
  parameters: [],
  result: Production.ThreatModel::ModeledThreat,
  body: (record Production.ThreatModel::ModeledThreat {threat := "Security::threatGrantedCapability", name := "Granted capability", text := "The guest reads, stores or sends data beyond the request it answers.", category := (ctor Production.ThreatModel::Stride.informationDisclosure)})
}

definition{
  name: modeledThreatMalformedRequest,
  parameters: [],
  result: Production.ThreatModel::ModeledThreat,
  body: (record Production.ThreatModel::ModeledThreat {threat := "Security::threatMalformedRequest", name := "Malformed request", text := "A request with a missing, extra, unknown or badly written field is answered as if it were well formed.", category := (ctor Production.ThreatModel::Stride.tampering)})
}

definition{
  name: modeledThreatOversizedRequest,
  parameters: [],
  result: Production.ThreatModel::ModeledThreat,
  body: (record Production.ThreatModel::ModeledThreat {threat := "Security::threatOversizedRequest", name := "Oversized request", text := "A request longer than 112 bytes makes the guest parse or allocate without bound.", category := (ctor Production.ThreatModel::Stride.denialOfService)})
}

definition{
  name: modeledThreatReferenceToOtherBytes,
  parameters: [],
  result: Production.ThreatModel::ModeledThreat,
  body: (record Production.ThreatModel::ModeledThreat {threat := "Security::threatReferenceToOtherBytes", name := "Reference to other bytes", text := "A reference resolves to transactions other than those proposed.", category := (ctor Production.ThreatModel::Stride.tampering)})
}

definition{
  name: modeledThreatSubstitutedHolo,
  parameters: [],
  result: Production.ThreatModel::ModeledThreat,
  body: (record Production.ThreatModel::ModeledThreat {threat := "Security::threatSubstitutedHolo", name := "Substituted holo", text := "A holo other than the one the build verified is served under the app address.", category := (ctor Production.ThreatModel::Stride.spoofing)})
}

definition{
  name: modeledThreatSubstitutedHost,
  parameters: [],
  result: Production.ThreatModel::ModeledThreat,
  body: (record Production.ThreatModel::ModeledThreat {threat := "Security::threatSubstitutedHost", name := "Substituted host", text := "Something other than the repository Pages workflow serves pages under its address.", category := (ctor Production.ThreatModel::Stride.spoofing)})
}

definition{
  name: modeledThreatTamperedModel,
  parameters: [],
  result: Production.ThreatModel::ModeledThreat,
  body: (record Production.ThreatModel::ModeledThreat {threat := "Security::threatTamperedModel", name := "Tampered model", text := "The model the holo is built from differs from the reviewed prompt and spec.", category := (ctor Production.ThreatModel::Stride.tampering)})
}

definition{
  name: modeledThreatWithheldPayload,
  parameters: [],
  result: Production.ThreatModel::ModeledThreat,
  body: (record Production.ThreatModel::ModeledThreat {threat := "Security::threatWithheldPayload", name := "Withheld payload", text := "A proposer sends references but withholds the transactions, so validators commit a block they cannot execute.", category := (ctor Production.ThreatModel::Stride.denialOfService)})
}

definition{
  name: modeledControlBoundedRequest,
  parameters: [],
  result: Production.ThreatModel::ModeledControl,
  body: (record Production.ThreatModel::ModeledControl {control := "Security::controlBoundedRequest", name := "Bounded request", text := "dispatch answers invalid for a request over 112 bytes before reading a field, and the guest allocates at most 224.", evidence := (cons (record Production.ThreatModel::Evidence {kind := (ctor Production.ThreatModel::EvidenceKind.gate), reference := "acceptance vectors at the request bound, one byte over it, and at the guest allocation bound, replayed by prismpm verify"}) (nil Production.ThreatModel::Evidence))})
}

definition{
  name: modeledControlFetchBeforeCommit,
  parameters: [],
  result: Production.ThreatModel::ModeledControl,
  body: (record Production.ThreatModel::ModeledControl {control := "Security::controlFetchBeforeCommit", name := "Fetch before commit", text := "A quorum on missing content is answered fetch, never commit, proved for every request.", evidence := (cons (record Production.ThreatModel::Evidence {kind := (ctor Production.ThreatModel::EvidenceKind.proof), reference := "BftCommitProofs::inv002Holds"}) (cons (record Production.ThreatModel::Evidence {kind := (ctor Production.ThreatModel::EvidenceKind.review), reference := "implementation/README.md fetch-fallback"}) (nil Production.ThreatModel::Evidence)))})
}

definition{
  name: modeledControlFingerprintAndProvenance,
  parameters: [],
  result: Production.ThreatModel::ModeledControl,
  body: (record Production.ThreatModel::ModeledControl {control := "Security::controlFingerprintAndProvenance", name := "Fingerprint and provenance", text := "The page verifies the holo digests before it runs, and the build signs its provenance as the repository workflow.", evidence := (cons (record Production.ThreatModel::Evidence {kind := (ctor Production.ThreatModel::EvidenceKind.gate), reference := "actions/attest-build-provenance in the pages workflow"}) (cons (record Production.ThreatModel::Evidence {kind := (ctor Production.ThreatModel::EvidenceKind.gate), reference := "prism-code check of the holo identities in the page"}) (nil Production.ThreatModel::Evidence)))})
}

definition{
  name: modeledControlNoCapabilityGranted,
  parameters: [],
  result: Production.ThreatModel::ModeledControl,
  body: (record Production.ThreatModel::ModeledControl {control := "Security::controlNoCapabilityGranted", name := "No capability granted", text := "prism.toml grants the holo nothing and the model declares capabilitiesEmpty, so a guest import of any host capability is refused.", evidence := (cons (record Production.ThreatModel::Evidence {kind := (ctor Production.ThreatModel::EvidenceKind.gate), reference := "prism-code check refuses an ungranted guest import"}) (nil Production.ThreatModel::Evidence))})
}

definition{
  name: modeledControlProofOfINV001,
  parameters: [],
  result: Production.ThreatModel::ModeledControl,
  body: (record Production.ThreatModel::ModeledControl {control := "Security::controlProofOfINV001", name := "Proof of INV-001", text := "It never answers commit when precommits is below quorum. The Lean kernel proves it for every request.", evidence := (cons (record Production.ThreatModel::Evidence {kind := (ctor Production.ThreatModel::EvidenceKind.proof), reference := "BftCommitProofs::inv001Holds"}) (nil Production.ThreatModel::Evidence))})
}

definition{
  name: modeledControlProofOfINV002,
  parameters: [],
  result: Production.ThreatModel::ModeledControl,
  body: (record Production.ThreatModel::ModeledControl {control := "Security::controlProofOfINV002", name := "Proof of INV-002", text := "It never answers commit when payload is missing. The Lean kernel proves it for every request.", evidence := (cons (record Production.ThreatModel::Evidence {kind := (ctor Production.ThreatModel::EvidenceKind.proof), reference := "BftCommitProofs::inv002Holds"}) (nil Production.ThreatModel::Evidence))})
}

definition{
  name: modeledControlProofOfINV003,
  parameters: [],
  result: Production.ThreatModel::ModeledControl,
  body: (record Production.ThreatModel::ModeledControl {control := "Security::controlProofOfINV003", name := "Proof of INV-003", text := "It always answers commit when precommits is at least quorum and payload is held. The Lean kernel proves it for every request.", evidence := (cons (record Production.ThreatModel::Evidence {kind := (ctor Production.ThreatModel::EvidenceKind.proof), reference := "BftCommitProofs::inv003Holds"}) (nil Production.ThreatModel::Evidence))})
}

definition{
  name: modeledControlRegeneratedFromThePrompt,
  parameters: [],
  result: Production.ThreatModel::ModeledControl,
  body: (record Production.ThreatModel::ModeledControl {control := "Security::controlRegeneratedFromThePrompt", name := "Regenerated from the prompt", text := "The model is written from the prompt by the builder, and the build checks every theorem and replays every vector in the pinned SDK.", evidence := (cons (record Production.ThreatModel::Evidence {kind := (ctor Production.ThreatModel::EvidenceKind.gate), reference := "prismpm verify in the SDK image prismpm.lock pins"}) (cons (record Production.ThreatModel::Evidence {kind := (ctor Production.ThreatModel::EvidenceKind.review), reference := "app/prompt.json"}) (nil Production.ThreatModel::Evidence)))})
}

definition{
  name: modeledControlStrictDecoder,
  parameters: [],
  result: Production.ThreatModel::ModeledControl,
  body: (record Production.ThreatModel::ModeledControl {control := "Security::controlStrictDecoder", name := "Strict decoder", text := "Every field is decoded exactly: choices from their list, numbers as plain decimal digits within their bounds, single spaces between fields; anything else is invalid.", evidence := (cons (record Production.ThreatModel::Evidence {kind := (ctor Production.ThreatModel::EvidenceKind.gate), reference := "malformed-request acceptance vectors, replayed in the compiled guest by prismpm verify"}) (nil Production.ThreatModel::Evidence))})
}

definition{
  name: mappingOversizedRequest,
  parameters: [],
  result: Production.ThreatModel::ThreatMapping,
  body: (record Production.ThreatModel::ThreatMapping {threat := "Security::threatOversizedRequest", controls := (cons "Security::controlBoundedRequest" (nil String))})
}

definition{
  name: mappingWithheldPayload,
  parameters: [],
  result: Production.ThreatModel::ThreatMapping,
  body: (record Production.ThreatModel::ThreatMapping {threat := "Security::threatWithheldPayload", controls := (cons "Security::controlFetchBeforeCommit" (nil String))})
}

definition{
  name: mappingSubstitutedHolo,
  parameters: [],
  result: Production.ThreatModel::ThreatMapping,
  body: (record Production.ThreatModel::ThreatMapping {threat := "Security::threatSubstitutedHolo", controls := (cons "Security::controlFingerprintAndProvenance" (nil String))})
}

definition{
  name: mappingGrantedCapability,
  parameters: [],
  result: Production.ThreatModel::ThreatMapping,
  body: (record Production.ThreatModel::ThreatMapping {threat := "Security::threatGrantedCapability", controls := (cons "Security::controlNoCapabilityGranted" (nil String))})
}

definition{
  name: mappingAnswerThatBreaksINV001,
  parameters: [],
  result: Production.ThreatModel::ThreatMapping,
  body: (record Production.ThreatModel::ThreatMapping {threat := "Security::threatAnswerThatBreaksINV001", controls := (cons "Security::controlProofOfINV001" (nil String))})
}

definition{
  name: mappingAnswerThatBreaksINV002,
  parameters: [],
  result: Production.ThreatModel::ThreatMapping,
  body: (record Production.ThreatModel::ThreatMapping {threat := "Security::threatAnswerThatBreaksINV002", controls := (cons "Security::controlProofOfINV002" (nil String))})
}

definition{
  name: mappingAnswerThatBreaksINV003,
  parameters: [],
  result: Production.ThreatModel::ThreatMapping,
  body: (record Production.ThreatModel::ThreatMapping {threat := "Security::threatAnswerThatBreaksINV003", controls := (cons "Security::controlProofOfINV003" (nil String))})
}

definition{
  name: mappingTamperedModel,
  parameters: [],
  result: Production.ThreatModel::ThreatMapping,
  body: (record Production.ThreatModel::ThreatMapping {threat := "Security::threatTamperedModel", controls := (cons "Security::controlRegeneratedFromThePrompt" (nil String))})
}

definition{
  name: mappingMalformedRequest,
  parameters: [],
  result: Production.ThreatModel::ThreatMapping,
  body: (record Production.ThreatModel::ThreatMapping {threat := "Security::threatMalformedRequest", controls := (cons "Security::controlStrictDecoder" (nil String))})
}

definition{
  name: acceptedEquivocatingValidators,
  parameters: [],
  result: Production.ThreatModel::AcceptedRisk,
  body: (record Production.ThreatModel::AcceptedRisk {threat := "Security::threatEquivocatingValidators", rationale := "BFT safety assumes less than a third of the voting power is faulty; the app counts the precommits it is given against the quorum."})
}

definition{
  name: acceptedReferenceToOtherBytes,
  parameters: [],
  result: Production.ThreatModel::AcceptedRisk,
  body: (record Production.ThreatModel::AcceptedRisk {threat := "Security::threatReferenceToOtherBytes", rationale := "References are content addresses verified on receipt, BLAKE3 over canonical bytes per the UOR specification; the app sees only whether the content is held."})
}

definition{
  name: acceptedSubstitutedHost,
  parameters: [],
  result: Production.ThreatModel::AcceptedRisk,
  body: (record Production.ThreatModel::AcceptedRisk {threat := "Security::threatSubstitutedHost", rationale := "A page cannot defend against its own host. The holo carries signed build provenance a visitor can check, and the app can be rebuilt from its prompt."})
}
\end{semanticmodule}
\end{lexlean}
app/src/BftCommit.lex.tex 227 lines
\begin{lexlean}{BftCommit}
\useglossary{lexlean.std.bool@1.2.0}
\useglossary{lexlean.std.nat@1.2.0}
\useglossary{prism.arch@1.0.0}
\importmodule{Foundation.Bytes}
\importmodule{Foundation.View.Text.V1.Model}
\title{Text application model}
\begin{semanticmodule}
definition{name: timeoutNo, parameters: [], result: Nat, body: 0}

definition{name: timeoutYes, parameters: [], result: Nat, body: 1}

definition{name: payloadHeld, parameters: [], result: Nat, body: 0}

definition{name: payloadMissing, parameters: [], result: Nat, body: 1}

definition{name: answerCommit, parameters: [], result: Nat, body: 0}

definition{name: answerWait, parameters: [], result: Nat, body: 1}

definition{name: answerNext, parameters: [], result: Nat, body: 2}

definition{name: answerFetch, parameters: [], result: Nat, body: 3}

structure{
  name: Request,
  type_parameters: [],
  parameters: [],
  fields: [
    {name: precommits, type: Nat},
    {name: quorum, type: Nat},
    {name: timeout, type: Nat},
    {name: payload, type: Nat}
  ]
}

definition{
  name: byteAt,
  parameters: [s : Bytes, i : Nat],
  result: (Option Nat),
  body: (match (prim index s i : (Option UInt8))
    | Option.none => (ctor Option.none [Nat])
    | Option.some b => (ctor Option.some [Nat] (prim to_nat b : Nat))),
  axioms: [Quot.sound, propext]
}

definition{
  name: digitsValue,
  parameters: [s : Bytes, i : Nat, acc : Nat, fuel : Nat],
  result: (Option Nat),
  body: (match fuel
    | Nat.zero => (ctor Option.some [Nat] acc)
    | Nat.succ rest => (match (byteAt s i)
      | Option.none => (ctor Option.none [Nat])
      | Option.some d => (if ((d <? 48) || (57 <? d)) then (ctor Option.none [Nat]) else (digitsValue s (i + 1) ((prim multiply acc 10 : Nat) + (prim subtract d 48 : Nat)) rest)))),
  axioms: [Quot.sound, propext],
  recursive_argument: fuel
}

definition{
  name: parseDigits,
  parameters: [s : Bytes],
  result: (Option Nat),
  body: (if ((Foundation.Bytes::byteLength s) =? 0) then (ctor Option.none [Nat]) else (if (18 <? (Foundation.Bytes::byteLength s)) then (ctor Option.none [Nat]) else (match (byteAt s 0)
    | Option.none => (ctor Option.none [Nat])
    | Option.some lead => (if ((lead =? 48) && (1 <? (Foundation.Bytes::byteLength s))) then (ctor Option.none [Nat]) else (digitsValue s 0 0 (Foundation.Bytes::byteLength s)))))),
  axioms: [Quot.sound, propext]
}

definition{
  name: parseNumber,
  parameters: [value : Bytes],
  result: (Option Nat),
  body: (parseDigits value),
  axioms: [Quot.sound, propext]
}

definition{
  name: parsePrecommits,
  parameters: [value : Bytes],
  result: (Option Nat),
  body: (match (parseNumber value)
    | Option.none => (ctor Option.none [Nat])
    | Option.some parsed => (if (1000 <? parsed) then (ctor Option.none [Nat]) else (ctor Option.some [Nat] parsed))),
  axioms: [Quot.sound, propext]
}

definition{
  name: parseQuorum,
  parameters: [value : Bytes],
  result: (Option Nat),
  body: (match (parseNumber value)
    | Option.none => (ctor Option.none [Nat])
    | Option.some parsed => (if (1000 <? parsed) then (ctor Option.none [Nat]) else (ctor Option.some [Nat] parsed))),
  axioms: [Quot.sound, propext]
}

definition{
  name: parseTimeout,
  parameters: [value : Bytes],
  result: (Option Nat),
  body: (if (prim equal value 0x6e6f : Bool) then (ctor Option.some [Nat] (timeoutNo)) else (if (prim equal value 0x796573 : Bool) then (ctor Option.some [Nat] (timeoutYes)) else (ctor Option.none [Nat])))
}

definition{
  name: parsePayload,
  parameters: [value : Bytes],
  result: (Option Nat),
  body: (if (prim equal value 0x68656c64 : Bool) then (ctor Option.some [Nat] (payloadHeld)) else (if (prim equal value 0x6d697373696e67 : Bool) then (ctor Option.some [Nat] (payloadMissing)) else (ctor Option.none [Nat])))
}

definition{
  name: sliceOf,
  parameters: [s : Bytes, start : Nat, count : Nat],
  result: Bytes,
  body: (match (prim slice s start count : (Option Bytes))
    | Option.none => 0x
    | Option.some part => part)
}

definition{
  name: fieldEnd,
  parameters: [s : Bytes, i : Nat, fuel : Nat],
  result: Nat,
  body: (match fuel
    | Nat.zero => i
    | Nat.succ rest => (match (byteAt s i)
      | Option.none => i
      | Option.some d => (if (d =? 32) then i else (fieldEnd s (i + 1) rest)))),
  axioms: [Quot.sound, propext],
  recursive_argument: fuel
}

definition{
  name: decodeField4,
  parameters: [s : Bytes, start : Nat, v1 : Nat, v2 : Nat, v3 : Nat],
  result: (Option Request),
  body: (let e : Nat := (fieldEnd s start (Foundation.Bytes::byteLength s)); (match (parsePayload (sliceOf s start (prim subtract e start : Nat)))
    | Option.none => (ctor Option.none [Request])
    | Option.some v4 => (if (e =? (Foundation.Bytes::byteLength s)) then (ctor Option.some [Request] (record Request {precommits := v1, quorum := v2, timeout := v3, payload := v4})) else (ctor Option.none [Request])))),
  axioms: [Quot.sound, propext]
}

definition{
  name: decodeField3,
  parameters: [s : Bytes, start : Nat, v1 : Nat, v2 : Nat],
  result: (Option Request),
  body: (let e : Nat := (fieldEnd s start (Foundation.Bytes::byteLength s)); (match (parseTimeout (sliceOf s start (prim subtract e start : Nat)))
    | Option.none => (ctor Option.none [Request])
    | Option.some v3 => (if (e <? (Foundation.Bytes::byteLength s)) then (decodeField4 s (e + 1) v1 v2 v3) else (ctor Option.none [Request])))),
  axioms: [Quot.sound, propext]
}

definition{
  name: decodeField2,
  parameters: [s : Bytes, start : Nat, v1 : Nat],
  result: (Option Request),
  body: (let e : Nat := (fieldEnd s start (Foundation.Bytes::byteLength s)); (match (parseQuorum (sliceOf s start (prim subtract e start : Nat)))
    | Option.none => (ctor Option.none [Request])
    | Option.some v2 => (if (e <? (Foundation.Bytes::byteLength s)) then (decodeField3 s (e + 1) v1 v2) else (ctor Option.none [Request])))),
  axioms: [Quot.sound, propext]
}

definition{
  name: decodeField1,
  parameters: [s : Bytes, start : Nat],
  result: (Option Request),
  body: (let e : Nat := (fieldEnd s start (Foundation.Bytes::byteLength s)); (match (parsePrecommits (sliceOf s start (prim subtract e start : Nat)))
    | Option.none => (ctor Option.none [Request])
    | Option.some v1 => (if (e <? (Foundation.Bytes::byteLength s)) then (decodeField2 s (e + 1) v1) else (ctor Option.none [Request])))),
  axioms: [Quot.sound, propext]
}

definition{
  name: rule1,
  parameters: [request : Request],
  result: Bool,
  body: (((project request quorum) <=? (project request precommits)) && ((project request payload) =? (payloadMissing)))
}

definition{
  name: rule2,
  parameters: [request : Request],
  result: Bool,
  body: ((project request quorum) <=? (project request precommits))
}

definition{
  name: rule3,
  parameters: [request : Request],
  result: Bool,
  body: ((project request timeout) =? (timeoutYes))
}

definition{
  name: judge,
  parameters: [request : Request],
  result: Nat,
  body: (if (rule1 request) then (answerFetch) else (if (rule2 request) then (answerCommit) else (if (rule3 request) then (answerNext) else (answerWait))))
}

definition{
  name: encodeAnswer,
  parameters: [code : Nat],
  result: Bytes,
  body: (if (code =? (answerCommit)) then 0x636f6d6d6974 else (if (code =? (answerWait)) then 0x77616974 else (if (code =? (answerNext)) then 0x6e657874 else (if (code =? (answerFetch)) then 0x6665746368 else 0x696e76616c6964))))
}

definition{
  name: dispatch,
  parameters: [value : Bytes],
  result: Bytes,
  body: (if (112 <? (Foundation.Bytes::byteLength value)) then 0x696e76616c6964 else (match (decodeField1 value 0)
    | Option.none => 0x696e76616c6964
    | Option.some request => (encodeAnswer (judge request)))),
  axioms: [Quot.sound, propext]
}

definition{
  name: application,
  parameters: [],
  result: Foundation.View.Text.V1.Model::TextApplication,
  body: (record Foundation.View.Text.V1.Model::TextApplication {profile := "prismpm/text-application/1", name := "Quorum commit", cargoName := "prism-bft-commit", cargoVersion := "0.1.0", cargoDescription := "Decide whether a round commits, waits, moves to the next round or fetches the block content, from the precommits seen, the quorum the validator set requires, whether the round timed out and whether th", cargoRepository := "https://github.com/UOR-Foundation/PrismPM", cargoHomepage := "https://github.com/UOR-Foundation/PrismPM", libraryRoots := (cons "PrismBftCommit.BftCommit.dispatch" (nil String)), acceptanceVectors := (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x3134203134206e6f2068656c64, response := 0x636f6d6d6974}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x3230203134207965732068656c64, response := 0x636f6d6d6974}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x3134203134206e6f206d697373696e67, response := 0x6665746368}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x3133203134207965732068656c64, response := 0x6e657874}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x313320313420796573206d697373696e67, response := 0x6e657874}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x3133203134206e6f2068656c64, response := 0x77616974}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x302030206e6f2068656c64, response := 0x636f6d6d6974}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x302030206e6f206d697373696e67, response := 0x6665746368}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x302030207965732068656c64, response := 0x636f6d6d6974}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x30203020796573206d697373696e67, response := 0x6665746368}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x302031206e6f2068656c64, response := 0x77616974}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x302031206e6f206d697373696e67, response := 0x77616974}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x302031207965732068656c64, response := 0x6e657874}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x30203120796573206d697373696e67, response := 0x6e657874}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x, response := 0x696e76616c6964}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0xff, response := 0x696e76616c6964}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x302030206e6f, response := 0x696e76616c6964}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x302030206e6f2068656c642068656c64, response := 0x696e76616c6964}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x3020203020206e6f202068656c64, response := 0x696e76616c6964}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x30372030206e6f2068656c64, response := 0x696e76616c6964}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x2d312030206e6f2068656c64, response := 0x696e76616c6964}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x2b312030206e6f2068656c64, response := 0x696e76616c6964}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x313030303030303030303030303030303030302030206e6f2068656c64, response := 0x696e76616c6964}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0xd9a12030206e6f2068656c64, response := 0x696e76616c6964}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x782030206e6f2068656c64, response := 0x696e76616c6964}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x313030312030206e6f2068656c64, response := 0x696e76616c6964}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x30203037206e6f2068656c64, response := 0x696e76616c6964}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x30202d31206e6f2068656c64, response := 0x696e76616c6964}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x30202b31206e6f2068656c64, response := 0x696e76616c6964}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x302031303030303030303030303030303030303030206e6f2068656c64, response := 0x696e76616c6964}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x3020d9a1206e6f2068656c64, response := 0x696e76616c6964}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x302078206e6f2068656c64, response := 0x696e76616c6964}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x302031303031206e6f2068656c64, response := 0x696e76616c6964}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x30203020756e6b6e6f776e2068656c64, response := 0x696e76616c6964}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x302030206e6f20756e6b6e6f776e, response := 0x696e76616c6964}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x78787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878, response := 0x696e76616c6964}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x7878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878, response := 0x696e76616c6964}) (cons (record Foundation.View.Text.V1.Model::AcceptanceVector {request := 0x7878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878, response := 0x696e76616c6964}) (nil Foundation.View.Text.V1.Model::AcceptanceVector))))))))))))))))))))))))))))))))))))))), entryRoot := "PrismBftCommit.BftCommit.dispatch", coreContract := "hologram:guest/core-wasm@1", requestMaximum := (112 : UInt32), responseMaximum := (64 : UInt32), guestAllocationMaximum := (224 : UInt32), capabilitiesEmpty := true, fatArchive := true, primaryLayer := (0 : UInt8), viewLayer := (1 : UInt8), view := (record Foundation.View.Text.V1.Model::TextView {title := "Quorum commit", heading := "Quorum commit", inputLabel := "Request: precommits quorum timeout payload", submitLabel := "Decide", outputLabel := "Answer", inputError := "Invalid request", responseError := "Invalid response"})})
}
\end{semanticmodule}
\end{lexlean}
app/src/BftCommitProofs.lex.tex 102 lines
\begin{lexlean}{BftCommitProofs}
\useglossary{lexlean.std.bool@1.2.0}
\useglossary{lexlean.std.nat@1.2.0}
\useglossary{prism.arch@1.0.0}
\importmodule{BftCommit}
\title{Text application model}
\begin{semanticmodule}
definition{
  name: breaksInv001,
  parameters: [request : BftCommit::Request],
  result: Bool,
  body: (((((((project request precommits) <=? 1000) && ((project request quorum) <=? 1000)) && ((project request timeout) <? 2)) && ((project request payload) <? 2)) && ((project request precommits) <? (project request quorum))) && ((BftCommit::judge request) =? (BftCommit::answerCommit)))
}

theorem{
  name: inv001Holds,
  parameters: [request : BftCommit::Request],
  statement: ((breaksInv001 request) = false),
  proof: linear_arithmetic{
    definitions: [
      BftCommit::answerCommit,
      BftCommit::answerFetch,
      BftCommit::answerNext,
      BftCommit::answerWait,
      BftCommit::judge,
      BftCommit::payloadHeld,
      BftCommit::payloadMissing,
      BftCommit::rule1,
      BftCommit::rule2,
      BftCommit::rule3,
      BftCommit::timeoutNo,
      BftCommit::timeoutYes,
      breaksInv001
    ]
  },
  axioms: [Quot.sound, propext]
}

definition{
  name: breaksInv002,
  parameters: [request : BftCommit::Request],
  result: Bool,
  body: (((((((project request precommits) <=? 1000) && ((project request quorum) <=? 1000)) && ((project request timeout) <? 2)) && ((project request payload) <? 2)) && ((project request payload) =? (BftCommit::payloadMissing))) && ((BftCommit::judge request) =? (BftCommit::answerCommit)))
}

theorem{
  name: inv002Holds,
  parameters: [request : BftCommit::Request],
  statement: ((breaksInv002 request) = false),
  proof: linear_arithmetic{
    definitions: [
      BftCommit::answerCommit,
      BftCommit::answerFetch,
      BftCommit::answerNext,
      BftCommit::answerWait,
      BftCommit::judge,
      BftCommit::payloadHeld,
      BftCommit::payloadMissing,
      BftCommit::rule1,
      BftCommit::rule2,
      BftCommit::rule3,
      BftCommit::timeoutNo,
      BftCommit::timeoutYes,
      breaksInv002
    ]
  },
  axioms: [Classical.choice, Quot.sound, propext]
}

definition{
  name: breaksInv003,
  parameters: [request : BftCommit::Request],
  result: Bool,
  body: ((((((((project request precommits) <=? 1000) && ((project request quorum) <=? 1000)) && ((project request timeout) <? 2)) && ((project request payload) <? 2)) && ((project request quorum) <=? (project request precommits))) && ((project request payload) =? (BftCommit::payloadHeld))) && (not ((BftCommit::judge request) =? (BftCommit::answerCommit))))
}

theorem{
  name: inv003Holds,
  parameters: [request : BftCommit::Request],
  statement: ((breaksInv003 request) = false),
  proof: linear_arithmetic{
    definitions: [
      BftCommit::answerCommit,
      BftCommit::answerFetch,
      BftCommit::answerNext,
      BftCommit::answerWait,
      BftCommit::judge,
      BftCommit::payloadHeld,
      BftCommit::payloadMissing,
      BftCommit::rule1,
      BftCommit::rule2,
      BftCommit::rule3,
      BftCommit::timeoutNo,
      BftCommit::timeoutYes,
      breaksInv003
    ]
  },
  axioms: [Quot.sound, propext]
}
\end{semanticmodule}
\end{lexlean}
app/lexlean.toml 43 lines
spec = "lexlean/project/1"
name = "prism-bft-commit"
language = "1.2"
module_prefix = "PrismBftCommit"
source_roots = ["src"]
entrypoints = ["src/Architecture.lex.tex", "src/BftCommit.lex.tex", "src/BftCommitProofs.lex.tex", "src/Compliance.lex.tex", "src/Design.lex.tex", "src/Features.lex.tex", "src/Quality.lex.tex", "src/Security.lex.tex"]
build_root = ".lexlean"
lockfile = "lexlean.lock"
lean_workspace = "."
lean_toolchain = "leanprover/lean4:v4.32.1"

[[lexicon_source]]
package = "lexlean.std.nat"
kind = "builtin"

[[lexicon_source]]
package = "prism.arch"
kind = "path"
path = "language/prism.arch"

[[lexicon_source]]
package = "prism.qual"
kind = "path"
path = "language/prism.qual"

[[lexicon_source]]
package = "prism.sec"
kind = "path"
path = "language/prism.sec"

[limits]
max_file_bytes = 4194304
max_total_source_bytes = 67108864
max_primitive_atoms = 2000000
max_token_lattice_edges = 4000000
max_parse_states = 4000000
max_ir_nodes = 2000000
max_scope_depth = 1024
max_import_depth = 128
max_diagnostics = 256
max_child_output_bytes = 16777216
child_timeout_ms = 300000
app/prompt.json 293 lines
{
  "schema": "prism/prompt/1",
  "goal": "Decide if a round of votes commits a block. A validator commits only when enough others agree, and only once it holds the block itself.",
  "pattern": "decisionTable",
  "repository": "UOR-Foundation/malachite-usdc",
  "license": "Apache-2.0",
  "app": {
    "name": "bft-commit",
    "title": "Quorum commit",
    "purpose": "Decide whether a round commits, waits, moves to the next round or fetches the block content, from the precommits seen, the quorum the validator set requires, whether the round timed out and whether the validator holds the referenced content.",
    "fields": [
      {
        "name": "precommits",
        "kind": "number",
        "min": 0,
        "means": "precommit votes seen, by voting power",
        "max": 1000
      },
      {
        "name": "quorum",
        "kind": "number",
        "min": 0,
        "means": "voting power a commit needs, more than two thirds",
        "max": 1000
      },
      {
        "name": "timeout",
        "kind": "choice",
        "values": [
          "no",
          "yes"
        ],
        "means": "whether the round's precommit timeout fired"
      },
      {
        "name": "payload",
        "kind": "choice",
        "values": [
          "held",
          "missing"
        ],
        "means": "whether the validator rebuilt the block from the referenced transactions"
      }
    ],
    "outcomes": [
      "commit",
      "wait",
      "next",
      "fetch"
    ],
    "meanings": {
      "commit": "the block is decided and finalized",
      "wait": "no quorum yet, the round continues",
      "next": "the round timed out without a quorum, the next round starts",
      "fetch": "a quorum decided a block whose content is missing: fetch it through the sync path, then commit"
    },
    "rules": [
      {
        "when": [
          {
            "field": "precommits",
            "op": ">=",
            "value": {
              "field": "quorum"
            }
          },
          {
            "field": "payload",
            "op": "is",
            "value": "missing"
          }
        ],
        "then": "fetch",
        "why": "implementation/README.md: anything missing is fetched through malachite's existing sync path, crates/sync"
      },
      {
        "when": [
          {
            "field": "precommits",
            "op": ">=",
            "value": {
              "field": "quorum"
            }
          }
        ],
        "then": "commit",
        "why": "docs/ARCHITECTURE.md: Tendermint-style rounds in malachite, more than two thirds of precommits decide the block"
      },
      {
        "when": [
          {
            "field": "timeout",
            "op": "is",
            "value": "yes"
          }
        ],
        "then": "next",
        "why": "docs/ARCHITECTURE.md section 2: propose, prevote and precommit rounds, a timeout without a quorum starts the next round"
      }
    ],
    "otherwise": "wait",
    "otherwiseWhy": "no quorum yet and time remains",
    "properties": [
      {
        "kind": "never",
        "when": [
          {
            "field": "precommits",
            "op": "<",
            "value": {
              "field": "quorum"
            }
          }
        ],
        "then": "commit",
        "why": "safety: no commit without a quorum"
      },
      {
        "kind": "never",
        "when": [
          {
            "field": "payload",
            "op": "is",
            "value": "missing"
          }
        ],
        "then": "commit",
        "why": "a block is committed only when its content can be rebuilt"
      },
      {
        "kind": "always",
        "when": [
          {
            "field": "precommits",
            "op": ">=",
            "value": {
              "field": "quorum"
            }
          },
          {
            "field": "payload",
            "op": "is",
            "value": "held"
          }
        ],
        "then": "commit",
        "why": "a quorum on held content always commits"
      }
    ],
    "examples": [
      {
        "request": "14 14 no held",
        "response": "commit"
      },
      {
        "request": "20 14 yes held",
        "response": "commit"
      },
      {
        "request": "14 14 no missing",
        "response": "fetch"
      },
      {
        "request": "13 14 yes held",
        "response": "next"
      },
      {
        "request": "13 14 yes missing",
        "response": "next"
      },
      {
        "request": "13 14 no held",
        "response": "wait"
      }
    ]
  },
  "stakeholders": [
    {
      "name": "Validator",
      "text": "Runs a validator and needs a block committed only on a quorum, and always on one when it holds the content.",
      "concerns": [
        "Proved guarantees",
        "Correct answers"
      ]
    },
    {
      "name": "Chain operator",
      "text": "Grows the validator set and needs consensus to carry references while content arrives off the critical path.",
      "concerns": [
        "Content before commit"
      ]
    }
  ],
  "concerns": [
    {
      "name": "Content before commit",
      "text": "A block proposed by reference is committed only once the validator holds its content, fetching anything missing through sync.",
      "model": "component"
    }
  ],
  "components": [
    {
      "name": "malachite",
      "text": "circlefin/malachite, the BFT consensus engine behind Arc that the repository's patch and benchmarks run against.",
      "kind": "externalSystem"
    },
    {
      "name": "malachite sync",
      "text": "malachite's crates/sync, the fetch fallback for content a validator does not hold.",
      "kind": "externalSystem"
    }
  ],
  "threats": [
    {
      "name": "Withheld payload",
      "text": "A proposer sends references but withholds the transactions, so validators commit a block they cannot execute.",
      "stride": "denialOfService",
      "asset": "answer",
      "likelihood": "medium",
      "impact": "major",
      "control": {
        "name": "Fetch before commit",
        "text": "A quorum on missing content is answered fetch, never commit, proved for every request.",
        "evidence": [
          {
            "kind": "proof",
            "reference": "BftCommitProofs::inv002Holds"
          },
          {
            "kind": "review",
            "reference": "implementation/README.md fetch-fallback"
          }
        ]
      }
    },
    {
      "name": "Reference to other bytes",
      "text": "A reference resolves to transactions other than those proposed.",
      "stride": "tampering",
      "asset": "request",
      "likelihood": "low",
      "impact": "critical",
      "accepted": "References are content addresses verified on receipt, BLAKE3 over canonical bytes per the UOR specification; the app sees only whether the content is held."
    },
    {
      "name": "Equivocating validators",
      "text": "A third or more of the voting power signs conflicting precommits.",
      "stride": "repudiation",
      "asset": "request",
      "likelihood": "low",
      "impact": "critical",
      "accepted": "BFT safety assumes less than a third of the voting power is faulty; the app counts the precommits it is given against the quorum."
    }
  ],
  "quality": [
    {
      "characteristic": "Reliability",
      "subcharacteristic": "Fault tolerance",
      "requirement": "Commit only on a quorum",
      "text": "No round commits with precommits below the quorum, whatever the timeout or content.",
      "measure": "Commits without a quorum",
      "measureText": "Requests with precommits below quorum answered commit.",
      "threshold": 0
    }
  ],
  "journeys": [
    {
      "stakeholder": "Validator",
      "steps": [
        "REQ-002",
        "REQ-003",
        "otherwise",
        "INV-001"
      ]
    },
    {
      "stakeholder": "Chain operator",
      "steps": [
        "REQ-001",
        "INV-002",
        "INV-003"
      ]
    }
  ],
  "axioms": {
    "inv002Holds": [
      "Classical.choice",
      "Quot.sound",
      "propext"
    ]
  }
}
model/ids.toml 59 lines
# model/ids.toml --- the conformance ID register.
#
# Every ID this repository claims, in one place, so that nothing is referenced
# without being defined. `CONFORMANCE.md` is generated from this file. A test
# whose name ends in an ID not listed here fails `check-model`, and an ID listed
# here with no scenario and no test fails it too (CM-02).
#
# `level` is the honesty level (R2):
#   some-true  a fact reproduced from an authority; not established here
#   build      constructed here and validated against its oracle
#   open       measured and reported, never asserted
#
# Every row here has a scenario in `features/suites/` and a test whose name ends
# in the ID, lowercased with underscores (R3, CM-02). There is no "pending"
# state: a capability that is not built does not get a row, and every row in this
# file is built.
#
# The first row is the template's own Prism application in `app/` (TC-01).
# A capability starts with a row here; `just new-capability` writes the row,
# its scenario and its failing test in the order `AGENTS.md` sets out.

spec = "template/1"

[[id]]
id = "BC-01"
level = "build"
suite = "bft_commit"
statement = "The app never answers commit when precommits is below quorum"

[[id]]
id = "BC-02"
level = "build"
suite = "bft_commit"
statement = "The app never answers commit when payload is missing"

[[id]]
id = "BC-03"
level = "build"
suite = "bft_commit"
statement = "The app always answers commit when precommits is at least quorum and payload is held"

[[id]]
id = "BC-04"
level = "build"
suite = "bft_commit"
statement = "The architecture description declares every stakeholder, concern, component, edge, viewpoint and view it references"

[[id]]
id = "BC-05"
level = "build"
suite = "bft_commit"
statement = "The ISO/IEC 25010 quality model numbers every characteristic, subcharacteristic, requirement and measure, and every parent it names is declared"

[[id]]
id = "BC-06"
level = "build"
suite = "bft_commit"
statement = "Every compliance obligation is numbered in order and names its evidence"
features/suites/bft_commit.feature 38 lines
Feature: bft_commit

  This repository's Prism application, in app/, generated by prism-code from its
  spec: Decide whether a round commits, waits, moves to the next round or fetches the block content, from the precommits seen, the quorum the validator set requires, whether the round timed out and whether the validator holds the referenced content.

  @BC-01 @build
  Scenario: The app never answers commit when precommits is below quorum
    Given the model in app/src/BftCommit.lex.tex
    When the Lean kernel checks inv001Holds during prismpm verify
    Then no request meets breaksInv001

  @BC-02 @build
  Scenario: The app never answers commit when payload is missing
    Given the model in app/src/BftCommit.lex.tex
    When the Lean kernel checks inv002Holds during prismpm verify
    Then no request meets breaksInv002

  @BC-03 @build
  Scenario: The app always answers commit when precommits is at least quorum and payload is held
    Given the model in app/src/BftCommit.lex.tex
    When the Lean kernel checks inv003Holds during prismpm verify
    Then no request meets breaksInv003
  @BC-04 @build
  Scenario: The architecture description declares every stakeholder, concern, component, edge, viewpoint and view it references
    Given the model in app/src/Architecture.lex.tex
    When the Lean kernel checks architectureDescriptionHolds during prismpm verify
    Then the architecture description declares every stakeholder, concern, component, edge, viewpoint and view it references
  @BC-05 @build
  Scenario: The ISO/IEC 25010 quality model numbers every characteristic, subcharacteristic, requirement and measure, and every parent it names is declared
    Given the model in app/src/Quality.lex.tex
    When the Lean kernel checks qualityModelHolds during prismpm verify
    Then the ISO/IEC 25010 quality model numbers every characteristic, subcharacteristic, requirement and measure, and every parent it names is declared
  @BC-06 @build
  Scenario: Every compliance obligation is numbered in order and names its evidence
    Given the model in app/src/Compliance.lex.tex
    When the Lean kernel checks everyObligationEvidenced during prismpm verify
    Then every compliance obligation is numbered in order and names its evidence
crates/conformance/tests/bft_commit.rs 122 lines
//! The `bft_commit` suite: one test per scenario in `features/suites/bft_commit.feature`.
//!
//! Written by the Prism-DevRel builder from the app's prompt. The theorems are
//! checked by the Lean kernel when `just vv` runs `prismpm verify` on `app/`.
//! What these tests hold fixed is what each theorem is about, so a weakened
//! statement that still verifies fails the gate.

use std::path::PathBuf;

fn root() -> PathBuf {
    PathBuf::from(env!("CARGO_MANIFEST_DIR"))
        .ancestors()
        .nth(2)
        .expect("crates/conformance is two below the root")
        .to_path_buf()
}

/// The body of the top-level declaration named `name`, up to its closing brace.
fn declaration<'a>(model: &'a str, name: &str) -> &'a str {
    let start = model
        .find(&format!("\n  name: {name},\n"))
        .unwrap_or_else(|| panic!("{name} is not declared"));
    let end = model[start..]
        .find("\n}\n")
        .unwrap_or_else(|| panic!("{name} is not closed"));
    &model[start..start + end]
}

fn module(path: &str) -> String {
    std::fs::read_to_string(root().join(path)).expect("the module")
}

/// The condition no request may meet, and the theorem that says none does.
fn pinned(breaks: &str, condition: &str, theorem: &str) {
    let model = module("app/src/BftCommitProofs.lex.tex");
    let found = declaration(&model, breaks);
    assert!(
        found.contains(condition),
        "the condition of {breaks} changed:\n{found}"
    );
    let holds = declaration(&model, theorem);
    let statement = format!("statement: (({breaks} request) = false),");
    assert!(
        holds.contains(&statement),
        "{theorem} must state that no request meets {breaks}:\n{holds}"
    );
}

/// A facet theorem: proved by `decide`, about exactly this predicate.
fn holds(path: &str, theorem: &str, statement: &str) {
    let model = module(path);
    let found = declaration(&model, theorem);
    assert!(
        found.contains(&format!("statement: {statement},")),
        "{theorem} must state {statement}:\n{found}"
    );
    assert!(
        found.contains("proof: decide{}"),
        "{theorem} is proved by decide"
    );
}

/// `BC-01`: The app never answers commit when precommits is below quorum
#[test]
fn bft_commit_bc_01() {
    pinned(
        "breaksInv001",
        "body: (((((((project request precommits) <=? 1000) && ((project request quorum) <=? 1000)) && ((project request timeout) <? 2)) && ((project request payload) <? 2)) && ((project request precommits) <? (project request quorum))) && ((BftCommit::judge request) =? (BftCommit::answerCommit)))",
        "inv001Holds",
    );
}

/// `BC-02`: The app never answers commit when payload is missing
#[test]
fn bft_commit_bc_02() {
    pinned(
        "breaksInv002",
        "body: (((((((project request precommits) <=? 1000) && ((project request quorum) <=? 1000)) && ((project request timeout) <? 2)) && ((project request payload) <? 2)) && ((project request payload) =? (BftCommit::payloadMissing))) && ((BftCommit::judge request) =? (BftCommit::answerCommit)))",
        "inv002Holds",
    );
}

/// `BC-03`: The app always answers commit when precommits is at least quorum and payload is held
#[test]
fn bft_commit_bc_03() {
    pinned(
        "breaksInv003",
        "body: ((((((((project request precommits) <=? 1000) && ((project request quorum) <=? 1000)) && ((project request timeout) <? 2)) && ((project request payload) <? 2)) && ((project request quorum) <=? (project request precommits))) && ((project request payload) =? (BftCommit::payloadHeld))) && (not ((BftCommit::judge request) =? (BftCommit::answerCommit))))",
        "inv003Holds",
    );
}

/// `BC-04`: The architecture description declares every stakeholder, concern, component, edge, viewpoint and view it references
#[test]
fn bft_commit_bc_04() {
    holds(
        "app/src/Architecture.lex.tex",
        "architectureDescriptionHolds",
        "((architectureValid) = true)",
    );
}

/// `BC-05`: The ISO/IEC 25010 quality model numbers every characteristic, subcharacteristic, requirement and measure, and every parent it names is declared
#[test]
fn bft_commit_bc_05() {
    holds(
        "app/src/Quality.lex.tex",
        "qualityModelHolds",
        "((qualityValid) = true)",
    );
}

/// `BC-06`: Every compliance obligation is numbered in order and names its evidence
#[test]
fn bft_commit_bc_06() {
    holds(
        "app/src/Compliance.lex.tex",
        "everyObligationEvidenced",
        "((obligationsEvidenced 0 (obligations)) = true)",
    );
}
site/app.json 103 lines
{
  "name": "Quorum commit",
  "shortName": "Quorum",
  "live": "https://uor-foundation.github.io/malachite-usdc/",
  "purpose": "Decide whether a round commits, waits, moves to the next round or fetches the block content, from the precommits seen, the quorum the validator set requires, whether the round timed out and whether the validator holds the referenced content. Send precommits, quorum, timeout or payload, separated by spaces; it answers commit, wait, next or fetch, and invalid request for anything else.",
  "inputLabel": "Request: precommits quorum timeout payload",
  "placeholder": "14 14 no held",
  "submitLabel": "Decide",
  "outputLabel": "Answer",
  "answers": {
    "positive": [
      "commit"
    ],
    "negative": [
      "wait",
      "next",
      "fetch"
    ],
    "refusal": "invalid request"
  },
  "promise": {
    "headline": "Says conformant exactly when every policy file matches its lock.",
    "detail": "Each of the six universal policy files is compared with the digest the lock records, and any file that drifted is named."
  },
  "claim": "BC-01: the app never answers commit when precommits is below quorum. BC-02: the app never answers commit when payload is missing. BC-03: the app always answers commit when precommits is at least quorum and payload is held.",
  "proposition": {
    "name": "judge",
    "text": "judge request :=\n  precommits is at least quorum and payload is missing → fetch\n  precommits is at least quorum → commit\n  timeout is yes → next\n  otherwise → wait",
    "plain": "Decide whether a round commits, waits, moves to the next round or fetches the block content, from the precommits seen, the quorum the validator set requires, whether the round timed out and whether the validator holds the referenced content."
  },
  "theorems": [
    {
      "name": "inv001Holds",
      "statement": "no request meets breaksInv001: the app never answers commit when precommits is below quorum",
      "how": "Proved by linear arithmetic, checked by the Lean kernel on the UOR MCP server and again by prismpm verify in CI",
      "where": "app/src/BftCommitProofs.lex.tex"
    },
    {
      "name": "inv002Holds",
      "statement": "no request meets breaksInv002: the app never answers commit when payload is missing",
      "how": "Proved by linear arithmetic, checked by the Lean kernel on the UOR MCP server and again by prismpm verify in CI",
      "where": "app/src/BftCommitProofs.lex.tex"
    },
    {
      "name": "inv003Holds",
      "statement": "no request meets breaksInv003: the app always answers commit when precommits is at least quorum and payload is held",
      "how": "Proved by linear arithmetic, checked by the Lean kernel on the UOR MCP server and again by prismpm verify in CI",
      "where": "app/src/BftCommitProofs.lex.tex"
    }
  ],
  "pinned": [
    {
      "name": "bft_commit_bc_01",
      "what": "BC-01's condition and the theorem that no request meets it. A string-matching test, not a theorem: a planted defect fails it.",
      "where": "crates/conformance/tests/bft_commit.rs"
    },
    {
      "name": "bft_commit_bc_02",
      "what": "BC-02's condition and the theorem that no request meets it. A string-matching test, not a theorem: a planted defect fails it.",
      "where": "crates/conformance/tests/bft_commit.rs"
    },
    {
      "name": "bft_commit_bc_03",
      "what": "BC-03's condition and the theorem that no request meets it. A string-matching test, not a theorem: a planted defect fails it.",
      "where": "crates/conformance/tests/bft_commit.rs"
    }
  ],
  "trusted": [
    {
      "name": "SDK image",
      "value": "the digest prismpm.lock pins; see the bootstrap workflow's log"
    },
    {
      "name": "Lean toolchain",
      "value": "leanprover/lean4:v4.32.1"
    },
    {
      "name": "LexLean compiler semantics",
      "value": "5262e5b4c8b5668ae7066ad686757a6bb7f80c941d515fb9d586894fbc7de69a"
    },
    {
      "name": "prism-code runtime, vendored",
      "value": "0.2.0, see try/vendor/prism-code/VENDOR.md"
    },
    {
      "name": "Your browser",
      "value": "runs the WebAssembly guest and this page"
    }
  ],
  "attestations": {
    "proof": {
      "id": "not recorded: the proof ran in the SDK image, not on the UOR MCP server",
      "url": "https://github.com/UOR-Foundation/malachite-usdc/actions/workflows/bootstrap.yml"
    },
    "build": {
      "id": "printed by prismpm verify in every pages run",
      "url": "https://github.com/UOR-Foundation/malachite-usdc/actions/workflows/pages.yml"
    }
  },
  "repository": "https://github.com/UOR-Foundation/malachite-usdc",
  "report": "https://github.com/UOR-Foundation/malachite-usdc/blob/main/TEMPLATE-VERIFICATION.md"
}
openspec/specs/bft-commit/spec.md 149 lines
# bft-commit Specification

<!-- Generated by Prism from prism/spec.json. Change the app through your agent with /prism, not by editing this file. -->

## Purpose

Quorum commit: Decide whether a round commits, waits, moves to the next round or fetches the block content, from the precommits seen, the quorum the validator set requires, whether the round timed out and whether the validator holds the referenced content.

## Requirements

### Requirement: Never commit when precommits is below quorum

The app SHALL NOT answer `commit` when precommits is below quorum, because safety: no commit without a quorum.

Verified: to be proved by Lean for every request (INV-001, theorem `inv001Holds`).

#### Scenario: INV-001 holds

- **WHEN** the request is `13 14 yes held` (an acceptance example)
- **THEN** the answer SHALL NOT be `commit`
- **AND** the app answers `next`, decided by REQ-003

### Requirement: Never commit when payload is missing

The app SHALL NOT answer `commit` when payload is missing, because a block is committed only when its content can be rebuilt.

Verified: to be proved by Lean for every request (INV-002, theorem `inv002Holds`).

#### Scenario: INV-002 holds

- **WHEN** the request is `14 14 no missing` (an acceptance example)
- **THEN** the answer SHALL NOT be `commit`
- **AND** the app answers `fetch`, decided by REQ-001

### Requirement: Always commit when precommits is at least quorum and payload is held

The app SHALL answer `commit` when precommits is at least quorum and payload is held, because a quorum on held content always commits.

Verified: to be proved by Lean for every request (INV-003, theorem `inv003Holds`).

#### Scenario: INV-003 holds

- **WHEN** the request is `14 14 no held` (an acceptance example)
- **THEN** the answer SHALL be `commit`
- **AND** the app answers `commit`, decided by REQ-002

### Requirement: REQ-001 fetch when precommits is at least quorum and payload is missing

The app SHALL answer `fetch` when precommits is at least quorum and payload is missing, because implementation/README.md: anything missing is fetched through malachite's existing sync path, crates/sync.

Verified: tested by the acceptance vectors (`rule1`).

#### Scenario: REQ-001 decides

- **WHEN** the request is `14 14 no missing` (an acceptance example)
- **THEN** the answer SHALL be `fetch`, decided by REQ-001

### Requirement: REQ-002 commit when precommits is at least quorum

The app SHALL answer `commit` when precommits is at least quorum and no earlier rule matches, because docs/ARCHITECTURE.md: Tendermint-style rounds in malachite, more than two thirds of precommits decide the block.

Verified: tested by the acceptance vectors (`rule2`).

#### Scenario: REQ-002 decides

- **WHEN** the request is `14 14 no held` (an acceptance example)
- **THEN** the answer SHALL be `commit`, decided by REQ-002

### Requirement: REQ-003 next when timeout is yes

The app SHALL answer `next` when timeout is yes and no earlier rule matches, because docs/ARCHITECTURE.md section 2: propose, prevote and precommit rounds, a timeout without a quorum starts the next round.

Verified: tested by the acceptance vectors (`rule3`).

#### Scenario: REQ-003 decides

- **WHEN** the request is `13 14 yes held` (an acceptance example)
- **THEN** the answer SHALL be `next`, decided by REQ-003

### Requirement: Otherwise wait

The app SHALL answer `wait` when no rule matches, because no quorum yet and time remains.

Verified: tested by the acceptance vectors.

#### Scenario: No rule matches

- **WHEN** the request is `13 14 no held` (an acceptance example)
- **THEN** the answer SHALL be `wait`

### Requirement: The first matching rule decides

The app SHALL try REQ-001, REQ-002, REQ-003 in that order, and the first rule that matches SHALL decide.

Verified: tested by the acceptance vectors.

#### Scenario: Two rules match

- **WHEN** the request is `20 14 yes held` (an acceptance example)
- **THEN** the answer SHALL be `commit`, decided by REQ-002, the earlier rule

### Requirement: Request and answers

The app SHALL read one request as one line of 4 fields separated by single spaces, in this order, and SHALL answer exactly one of `commit`, `wait`, `next`, `fetch`, or `invalid` for anything else.

| Field | Accepts | Means |
| --- | --- | --- |
| `precommits` | whole number from 0 up to 1000 | precommit votes seen, by voting power |
| `quorum` | whole number from 0 up to 1000 | voting power a commit needs, more than two thirds |
| `timeout` | `no`, `yes` | whether the round's precommit timeout fired |
| `payload` | `held`, `missing` | whether the validator rebuilt the block from the referenced transactions |

| Answer | Means |
| --- | --- |
| `commit` | the block is decided and finalized |
| `wait` | no quorum yet, the round continues |
| `next` | the round timed out without a quorum, the next round starts |
| `fetch` | a quorum decided a block whose content is missing: fetch it through the sync path, then commit |
| `invalid` | the request is malformed |

Verified: reading a request is tested, not proved.

#### Scenario: A malformed request is invalid

- **WHEN** the request is not 4 fields in this order
- **THEN** the answer SHALL be `invalid`

## Examples

- `14 14 no held` gives `commit`
- `20 14 yes held` gives `commit`
- `14 14 no missing` gives `fetch`
- `13 14 yes held` gives `next`
- `13 14 yes missing` gives `next`
- `13 14 no held` gives `wait`

## What is proved and what is tested

Lean proves each property marked proved above, for every request that decodes, with no exceptions and no sampling. The proof is about `judge`, the function the WebAssembly guest runs, because both come from the same model.

The parsing of requests is tested, not proved: the acceptance vectors in the app replay through the built guest, including malformed and oversized requests.

Nothing here says the rules are the right rules. That is the part only you can judge.

## Files

- `prism/spec.json` is this spec as data.
- `src/BftCommit.lex.tex` is the LexLean model generated from it. It is the single source of the app.

how-to guideBuildexampleMarkdown

Words on this page 6
record
One entry in a facet: a component, a threat, a measure or a journey step, with the place in the source it came from.
Lean kernel
The small checker at the heart of the Lean prover. It accepts a proof only if every step follows the rules.
theorem
A statement about the model that the Lean kernel has checked, so it holds for every input, not only the ones tested.
SDK
Software development kit. Here, the PrismPM container image that builds, checks and verifies Prism models.
stakeholder
A person or group with an interest in the system, as ISO/IEC/IEEE 42010 defines it.
decision table
A table of rules, as in OMG DMN 1.5: each row says which inputs lead to which outcome.