UOR Derivations

IRI
https://uor.foundation/derivation/
Prefix
derivation:
Space
bridge
Comment
Computation witnesses recording term rewriting sequences from original terms to their canonical forms.

Imports

Classes

NameSubclass OfDisjoint WithComment
DerivationThingA complete term rewriting witness: the full sequence of rewrite steps transforming an original term into its canonical form.
RewriteStepThingA single rewrite step in a derivation: the application of one rewrite rule to transform a term.
TermMetricsThingMetrics describing the size and complexity of a term.

Properties

NameKindFunctionalDomainRangeComment
originalTermObjecttrueDerivationTermThe term at the start of the derivation, before any rewriting.
canonicalTermObjecttrueDerivationTermThe canonical form produced at the end of the derivation.
resultObjecttrueDerivationDatumThe datum value obtained by evaluating the canonical term.
stepObjectfalseDerivationRewriteStepA rewrite step in this derivation.
termMetricsObjecttrueDerivationTermMetricsMetrics for the canonical term produced by this derivation.
fromObjecttrueRewriteStepTermThe term before this rewrite step.
toObjecttrueRewriteStepTermThe term after this rewrite step.
ruleDatatypetrueRewriteStepstringThe rewrite rule applied in this step (e.g., 'critical_identity', 'involution', 'associativity').
stepCountDatatypetrueTermMetricsnonNegativeIntegerThe total number of rewrite steps in this derivation.
termSizeDatatypetrueTermMetricsnonNegativeIntegerThe number of nodes in the canonical term's syntax tree.