def source_inside

bendtorch-core@0.1.0.0 · src/autograd/reduce_fold_PROOF.bend:186

import Base
import bendtorch-core@0.1.0.0/src/shape/core.bend as Shape
import bendtorch-core@0.1.0.0/src/tensor/word_conversion.bend as Conversion
import bendtorch-core@0.1.0.0/src/tensor/contracts/pointwise.bend as Pointwise
import bendtorch-core@0.1.0.0/src/tensor/contracts/broadcast_proof.bend as BroadcastProof
import bendtorch-core@0.1.0.0/src/autograd/reduce_fold.bend as ReduceFold

186def source_inside(+plan: Shape.BroadcastPlan, +index: U32, +count: Nat,
187  +room: {Nat.is_le(count, Shape.logical_numel(Shape.dimensions(Shape.output_shape(plan)))) == True{} : Bool}) ->
188  {Pointwise.inside(~ReduceFold.Cell, ~ReduceFold.source, ReduceFold.Cell{plan, index}, count,
189    Shape.logical_numel(Shape.dimensions(Shape.right_shape(plan)))) == True{} : Bool}:
190  match count:
191    case 0n:
192      {==}
193    case 1n+previous:
194      +cell : ReduceFold.Cell = ReduceFold.Cell{plan, index}
195      +limit = Shape.logical_numel(Shape.dimensions(Shape.output_shape(plan)))
196      +bound = Shape.logical_numel(Shape.dimensions(Shape.right_shape(plan)))
197      %Equal.sym(Bool, Pointwise.inside(~ReduceFold.Cell, ~ReduceFold.source, cell, previous, bound), True{},
198        source_inside(plan, index, previous, Conversion.le_predecessor(previous, limit, room))) :
199        {Bool.and(_, Nat.is_lt(ReduceFold.source(cell, previous), bound)) == True{} : Bool}
200      %Equal.sym(Bool, Nat.is_lt(ReduceFold.source(cell, previous), bound), True{},
201        BroadcastProof.right_walk_bound(plan, Shape.index_map(plan), previous, Conversion.le_successor_lt(previous, limit, room))) :
202        {Bool.and(True{}, _) == True{} : Bool}
203      {==}