UOR Failure Algebra

IRI
https://uor.foundation/failure/
Prefix
failure:
Space
kernel
Comment
Partial computations, typed failure propagation, and recovery. Formalizes how computations that cannot reach convergence are represented, composed, and recovered from within the ring substrate.

This is a kernel-space namespace in the Define stage of the PRISM pipeline. It provides the immutable algebraic substrate — ring structure, schema vocabulary, and operation algebra.

Learn more: Pipeline Overview

Class hierarchy
Class hierarchy for UOR Failure Algebra namespace ComputationRes Success Failure FailureReason GuardFailure ConstraintCont SiteExhaustion LiftObstructio PartialComputa TotalComputati Recovery FailurePropaga

Imports

Classes

NameSubclass OfDisjoint WithComment
ComputationResultThingThe outcome of a computation that may fail: either a Success carrying a datum, or a Failure carrying a typed reason. The coproduct of the success and failure cases.
SuccessComputationResultA computation that reached convergence and produced a valid datum. Carries the output datum and the computation certificate.
FailureComputationResultA computation that could not reach convergence. Carries a typed FailureReason and the reduction state at the point of failure.
FailureReasonThingA typed classification of why a computation failed.
GuardFailureFailureReasonA reduction step guard evaluated to false and no alternative transition exists.
ConstraintContradictionFailureReasonTwo constraints in the type’s constraint set are jointly unsatisfiable.
SiteExhaustionFailureReasonThe linear budget was exhausted before resolution completed.
LiftObstructionFailureFailureReasonA WittLift encountered a non-trivial obstruction that could not be resolved.
PartialComputationThingA computation that produces a ComputationResult rather than a guaranteed datum. The general case of all computations.
TotalComputationPartialComputationA computation where the FailureReason type is empty — failure is structurally impossible.
RecoveryThingA strategy for converting a Failure into a Success by modifying the computation path.
FailurePropagationThingThe rule for how failures compose under monoidal and parallel products.

Properties

NameKindFunctionalDomainRangeComment
resultDatumObjecttrueSuccessDatumThe output datum of a successful computation.
resultCertificateObjecttrueSuccessComputationCertificateThe certificate attesting the computation’s correctness.
failureReasonObjecttrueFailureFailureReasonThe typed reason for failure.
failureStateObjecttrueFailureReductionStateThe reduction state at the point of failure.
failureStageObjecttrueFailureReductionStepThe reduction step where failure occurred.
recoveryStrategyObjectfalseFailureRecoveryAvailable recovery strategies for this failure.
recoveryEffectObjecttrueRecoveryEffectThe effect applied to recover from failure.
recoveryTargetObjecttrueRecoveryReductionStepThe reduction step to retry after recovery.
propagationRuleObjectfalseFailurePropagationFailureReasonWhich failure reasons propagate through this composition.
isTotalDatatypetruePartialComputationbooleanTrue iff the computation is a TotalComputation (no possible failure path).
failureDepthDatatypetrueFailurenonNegativeIntegerThe reduction step index at which failure occurred.