def traversal_refines_model

stelliferous@0.0.2.0 · proofs/traversal_array_refinement.bend:47

import Base
import stelliferous@0.0.2.0/traversal_array.bend as Traversal
import stelliferous@0.0.2.0/traversal_loop.bend as Loop
import stelliferous@0.0.2.0/proofs/storage_tree_model.bend as Tree
import stelliferous@0.0.2.0/proofs/loop_projection.bend as Projection

47def traversal_refines_model(~Reader: Type,~Model: Data,~Element: Data,~Context: Data,
48  ~pack_reader: Model -> Reader,~read: Reader -> Context -> U32 -> Reader & Element,
49  ~sample: Model -> Context -> U32 -> Element,~destination: Context -> U32 -> U32,
50  ~read_matches: @+reader: Model -> @+context: Context -> @+position: U32 ->
51    {read(pack_reader(reader),context,position) == (pack_reader(reader),sample(reader,context,position)) : Reader & Element},
52  +count: Nat,+state: Traversal.State<&2,&2,Model,Tree.Tree<Element>,Context>) ->
53  {Traversal.run(~Reader,~Element,~Context,~read,~destination,count,represent(~Reader,~Model,~Element,~Context,~pack_reader,state)) ==
54    represent(~Reader,~Model,~Element,~Context,~pack_reader,
55      Loop.run(~Traversal.State<&2,&2,Model,Tree.Tree<Element>,Context>,~model_step(~Model,~Element,~Context,~sample,~destination),count,state)) :
56    Traversal.State<&1,&1,Reader,Array<Element>,Context>}:
57  Projection.iteration_refines_model(~Traversal.State<&1,&1,Reader,Array<Element>,Context>,~Traversal.State<&2,&2,Model,Tree.Tree<Element>,Context>,
58    ~Traversal.step(~Reader,~Element,~Context,~read,~destination),~model_step(~Model,~Element,~Context,~sample,~destination),
59    ~represent(~Reader,~Model,~Element,~Context,~pack_reader),~step_refines_model(~Reader,~Model,~Element,~Context,~pack_reader,~read,~sample,~destination,~read_matches),count,state)