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.

Imports

  • https://uor.foundation/op/
  • https://uor.foundation/schema/
  • https://uor.foundation/effect/
  • https://uor.foundation/state/
  • https://uor.foundation/reduction/
  • https://uor.foundation/cert/
  • https://uor.foundation/trace/
  • https://uor.foundation/proof/

Classes

NameIRISubclass OfDisjoint WithComment
ComputationResulthttps://uor.foundation/failure/ComputationResulthttp://www.w3.org/2002/07/owl#ThingThe 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.
Successhttps://uor.foundation/failure/Successhttps://uor.foundation/failure/ComputationResultA computation that reached convergence and produced a valid datum. Carries the output datum and the computation certificate.
Failurehttps://uor.foundation/failure/Failurehttps://uor.foundation/failure/ComputationResultA computation that could not reach convergence. Carries a typed FailureReason and the reduction state at the point of failure.
FailureReasonhttps://uor.foundation/failure/FailureReasonhttp://www.w3.org/2002/07/owl#ThingA typed classification of why a computation failed.
GuardFailurehttps://uor.foundation/failure/GuardFailurehttps://uor.foundation/failure/FailureReasonA reduction step guard evaluated to false and no alternative transition exists.
ConstraintContradictionhttps://uor.foundation/failure/ConstraintContradictionhttps://uor.foundation/failure/FailureReasonTwo constraints in the type’s constraint set are jointly unsatisfiable.
SiteExhaustionhttps://uor.foundation/failure/SiteExhaustionhttps://uor.foundation/failure/FailureReasonThe linear budget was exhausted before resolution completed.
LiftObstructionFailurehttps://uor.foundation/failure/LiftObstructionFailurehttps://uor.foundation/failure/FailureReasonA WittLift encountered a non-trivial obstruction that could not be resolved.
PartialComputationhttps://uor.foundation/failure/PartialComputationhttp://www.w3.org/2002/07/owl#ThingA computation that produces a ComputationResult rather than a guaranteed datum. The general case of all computations.
TotalComputationhttps://uor.foundation/failure/TotalComputationhttps://uor.foundation/failure/PartialComputationA computation where the FailureReason type is empty — failure is structurally impossible.
Recoveryhttps://uor.foundation/failure/Recoveryhttp://www.w3.org/2002/07/owl#ThingA strategy for converting a Failure into a Success by modifying the computation path.
FailurePropagationhttps://uor.foundation/failure/FailurePropagationhttp://www.w3.org/2002/07/owl#ThingThe rule for how failures compose under monoidal and parallel products.

Properties

NameKindFunctionalDomainRangeComment
resultDatumObjecttruehttps://uor.foundation/failure/Successhttps://uor.foundation/schema/DatumThe output datum of a successful computation.
resultCertificateObjecttruehttps://uor.foundation/failure/Successhttps://uor.foundation/proof/ComputationCertificateThe certificate attesting the computation’s correctness.
failureReasonObjecttruehttps://uor.foundation/failure/Failurehttps://uor.foundation/failure/FailureReasonThe typed reason for failure.
failureStateObjecttruehttps://uor.foundation/failure/Failurehttps://uor.foundation/reduction/ReductionStateThe reduction state at the point of failure.
failureStageObjecttruehttps://uor.foundation/failure/Failurehttps://uor.foundation/reduction/ReductionStepThe reduction step where failure occurred.
recoveryStrategyObjectfalsehttps://uor.foundation/failure/Failurehttps://uor.foundation/failure/RecoveryAvailable recovery strategies for this failure.
recoveryEffectObjecttruehttps://uor.foundation/failure/Recoveryhttps://uor.foundation/effect/EffectThe effect applied to recover from failure.
recoveryTargetObjecttruehttps://uor.foundation/failure/Recoveryhttps://uor.foundation/reduction/ReductionStepThe reduction step to retry after recovery.
propagationRuleObjectfalsehttps://uor.foundation/failure/FailurePropagationhttps://uor.foundation/failure/FailureReasonWhich failure reasons propagate through this composition.
isTotalDatatypetruehttps://uor.foundation/failure/PartialComputationhttp://www.w3.org/2001/XMLSchema#booleanTrue iff the computation is a TotalComputation (no possible failure path).
failureDepthDatatypetruehttps://uor.foundation/failure/Failurehttp://www.w3.org/2001/XMLSchema#nonNegativeIntegerThe reduction step index at which failure occurred.