{
  "code": null,
  "collection": "architecture",
  "href": "https://banes-lab.com/ontology#architecture-formal-verification",
  "id": "formal-verification",
  "kind": "activity",
  "layer": {
    "href": "https://banes-lab.com/ontology/schema#layer-computation-core",
    "json": "https://banes-lab.com/json/records/layer/computation-core",
    "label": "Computation Core",
    "markdown": "https://banes-lab.com/records/layer/computation-core.md",
    "ref": "layer:computation-core"
  },
  "name": "Formal Verification",
  "ref": "architecture:formal-verification",
  "relations": [
    {
      "links": [
        {
          "href": "https://banes-lab.com/ontology/lexicon#lexicon-formal-specification",
          "json": "https://banes-lab.com/json/records/lexicon/formal-specification",
          "label": "Formal Specification",
          "markdown": "https://banes-lab.com/records/lexicon/formal-specification.md",
          "ref": "lexicon:formal-specification"
        }
      ],
      "relation": "requires"
    },
    {
      "links": [
        {
          "href": "https://banes-lab.com/ontology#architecture-correctness",
          "json": "https://banes-lab.com/json/records/architecture/correctness",
          "label": "Correctness",
          "markdown": "https://banes-lab.com/records/architecture/correctness.md",
          "ref": "architecture:correctness"
        }
      ],
      "relation": "reinforces"
    },
    {
      "links": [
        {
          "href": "https://banes-lab.com/ontology/lexicon#lexicon-mathematical-assurance",
          "json": "https://banes-lab.com/json/records/lexicon/mathematical-assurance",
          "label": "Mathematical Assurance",
          "markdown": "https://banes-lab.com/records/lexicon/mathematical-assurance.md",
          "ref": "lexicon:mathematical-assurance"
        }
      ],
      "relation": "enables"
    },
    {
      "links": [
        {
          "href": "https://banes-lab.com/ontology/lexicon#lexicon-informal-validation-only",
          "json": "https://banes-lab.com/json/records/lexicon/informal-validation-only",
          "label": "Informal Validation Only",
          "markdown": "https://banes-lab.com/records/lexicon/informal-validation-only.md",
          "ref": "lexicon:informal-validation-only"
        }
      ],
      "relation": "conflicts-with"
    },
    {
      "links": [
        {
          "href": "https://banes-lab.com/ontology/lexicon#lexicon-cost-complexity",
          "json": "https://banes-lab.com/json/records/lexicon/cost-complexity",
          "label": "Cost/Complexity",
          "markdown": "https://banes-lab.com/records/lexicon/cost-complexity.md",
          "ref": "lexicon:cost-complexity"
        }
      ],
      "relation": "tensions-with"
    },
    {
      "links": [
        {
          "href": "https://banes-lab.com/ontology/schema#tension-cost-complexity-formal-verification",
          "json": "https://banes-lab.com/json/records/tension/cost-complexity-formal-verification",
          "label": "Formal Verification / Cost/Complexity",
          "markdown": "https://banes-lab.com/records/tension/cost-complexity-formal-verification.md",
          "ref": "tension:cost-complexity-formal-verification"
        }
      ],
      "relation": "tensions"
    },
    {
      "links": [
        {
          "href": "https://banes-lab.com/ontology/lexicon#lexicon-informal-validation-only",
          "json": "https://banes-lab.com/json/records/lexicon/informal-validation-only",
          "label": "Informal Validation Only",
          "markdown": "https://banes-lab.com/records/lexicon/informal-validation-only.md",
          "ref": "lexicon:informal-validation-only"
        }
      ],
      "relation": "violated-by"
    },
    {
      "links": [
        {
          "href": "https://banes-lab.com/ontology/lexicon#lexicon-formal-model",
          "json": "https://banes-lab.com/json/records/lexicon/formal-model",
          "label": "Formal Model",
          "markdown": "https://banes-lab.com/records/lexicon/formal-model.md",
          "ref": "lexicon:formal-model"
        }
      ],
      "relation": "refactored-by"
    },
    {
      "links": [
        {
          "href": "https://banes-lab.com/ontology/schema#vocabulary-severity-contextual",
          "json": "https://banes-lab.com/json/records/vocabulary/severity-contextual",
          "label": "contextual",
          "markdown": "https://banes-lab.com/records/vocabulary/severity-contextual.md",
          "ref": "vocabulary:severity-contextual"
        }
      ],
      "relation": "severity"
    },
    {
      "links": [
        {
          "href": "https://banes-lab.com/ontology#architecture-category-correctness-determinism-verification",
          "json": "https://banes-lab.com/json/records/architecture-category/correctness-determinism-verification",
          "label": "Correctness / Determinism / Verification",
          "markdown": "https://banes-lab.com/records/architecture-category/correctness-determinism-verification.md",
          "ref": "architecture-category:correctness-determinism-verification"
        }
      ],
      "relation": "category"
    },
    {
      "links": [
        {
          "href": "https://banes-lab.com/software-architecture/scale#scale-follows-determinism",
          "json": "https://banes-lab.com/json/software-architecture/scale/scale-follows-determinism",
          "label": "Scale follows determinism",
          "markdown": "https://banes-lab.com/software-architecture/scale/scale-follows-determinism.md",
          "ref": "chapter:/software-architecture/scale#scale-follows-determinism"
        },
        {
          "href": "https://banes-lab.com/ontology#architecture-category-correctness-determinism-verification",
          "json": "https://banes-lab.com/json/ontology/principles/architecture-category-correctness-determinism-verification",
          "label": "Correctness / Determinism / Verification",
          "markdown": "https://banes-lab.com/ontology/principles/architecture-category-correctness-determinism-verification.md",
          "ref": "chapter:/ontology#architecture-category-correctness-determinism-verification"
        },
        {
          "href": "https://banes-lab.com/ontology/lexicon#lexicon-category-correctness-determinism-verification",
          "json": "https://banes-lab.com/json/ontology/lexicon/lexicon-category-correctness-determinism-verification",
          "label": "Correctness / Determinism / Verification",
          "markdown": "https://banes-lab.com/ontology/lexicon/lexicon-category-correctness-determinism-verification.md",
          "ref": "chapter:/ontology/lexicon#lexicon-category-correctness-determinism-verification"
        },
        {
          "href": "https://banes-lab.com/ontology/lexicon#lexicon-category-metaprogramming-language-oriented-architecture",
          "json": "https://banes-lab.com/json/ontology/lexicon/lexicon-category-metaprogramming-language-oriented-architecture",
          "label": "Metaprogramming / Language-Oriented Architecture",
          "markdown": "https://banes-lab.com/ontology/lexicon/lexicon-category-metaprogramming-language-oriented-architecture.md",
          "ref": "chapter:/ontology/lexicon#lexicon-category-metaprogramming-language-oriented-architecture"
        },
        {
          "href": "https://banes-lab.com/ontology/schema#the-vocabulary-severity",
          "json": "https://banes-lab.com/json/ontology/schema/the-vocabulary-severity",
          "label": "Severity levels",
          "markdown": "https://banes-lab.com/ontology/schema/the-vocabulary-severity.md",
          "ref": "chapter:/ontology/schema#the-vocabulary-severity"
        },
        {
          "href": "https://banes-lab.com/ontology/schema#the-resolutions",
          "json": "https://banes-lab.com/json/ontology/schema/the-resolutions",
          "label": "The resolutions",
          "markdown": "https://banes-lab.com/ontology/schema/the-resolutions.md",
          "ref": "chapter:/ontology/schema#the-resolutions"
        }
      ],
      "relation": "linked-from"
    }
  ],
  "summary": "The activity of proving, against a formal specification, that an algorithm or protocol keeps its invariants for every input.",
  "siblings": {
    "next": {
      "href": "https://banes-lab.com/ontology#architecture-specification-based-testing",
      "json": "https://banes-lab.com/json/records/architecture/specification-based-testing",
      "label": "Specification-Based Testing",
      "markdown": "https://banes-lab.com/records/architecture/specification-based-testing.md",
      "ref": "architecture:specification-based-testing"
    },
    "previous": {
      "href": "https://banes-lab.com/ontology#architecture-correctness",
      "json": "https://banes-lab.com/json/records/architecture/correctness",
      "label": "Correctness",
      "markdown": "https://banes-lab.com/records/architecture/correctness.md",
      "ref": "architecture:correctness"
    }
  },
  "up": {
    "href": null,
    "json": "https://banes-lab.com/json/api/records/architecture",
    "label": "Architecture principles",
    "markdown": "https://banes-lab.com/api/records/architecture.md",
    "ref": "api:records/architecture"
  },
  "aliases": [],
  "exemplar": {
    "after": "function transferFoo(state: FooState, amount: PositiveAmount): FooState {\n  requires(state.from >= amount.value);\n  const next = { from: state.from - amount.value, to: state.to + amount.value };\n  ensures(next.from + next.to === state.from + state.to);\n  return next;\n}",
    "before": "function transferFoo(a: FooBalance, b: FooBalance, amount: number) {\n  a.value -= amount;\n  b.value += amount;\n}",
    "lang": "ts",
    "medium": "code"
  },
  "formedBy": null,
  "scope": [
    "algorithm",
    "protocol",
    "critical system"
  ],
  "severity": "contextual"
}