LeaTTa

1. Why Formalize MeTTa? Blockchain, AGI, and Verifiable Semantics🔗

MeTTa is headed for use as an on-chain / smart-contract language. On a blockchain, a contract's behaviour must be predictable, replayable, and auditable. An optimised on-chain evaluator must be provably faithful to the published semantics, or a miner and a verifier could disagree on the result. A machine-checked metatheory is what lets you close that gap. That is what drives LeaTTa's emphasis:

  • Determinism / replayability: the abstract machine is a single-valued function; all non-determinism is reified in an explicit result list, never in the transition relation.

  • Type soundness: a well-typed program is never rejected with a spurious error, and a reported type error is faithful (never fabricated).

  • Auditability: the knowledge base (contract state) is mutated only by explicit, attributable add-atom/remove-atom; pure reduction never changes it.

  • Gas: a resource-bounded variant in which energy is provably never created.

  • Optimisation-faithfulness: first-argument indexing computes exactly the published semantics' result set.