mod.rs

//! Recursion: incrementally verifiable computation over the nox machine
//! (`specs/recursion.md`).
//!
//! The step relation of step `i` proves its nox segment *and* that the
//! verifier of step `i − 1` (its AIR reduction and its accumulation step)
//! accepted: the verifier runs inside the step's trace as the recursion
//! circuit. A proof of any number of steps is the last step's proof, its
//! accumulation step and one decider — constant in the number of steps.
//!
//! Everything the circuit re-checks is hashed field-natively: the
//! transcript is a duplex sponge over hemera's permutation ([`sponge`]),
//! the committed words are hemera Merkle trees over field elements
//! ([`word`]).

pub mod acc;
pub mod circuit;
pub mod decide;
pub mod expr;
pub mod finalv;
pub mod gm;
pub mod ivc;
pub mod keycache;
pub mod msg;
pub mod ops;
pub mod params;
pub mod perm;
pub mod pool;
pub mod program;
pub mod prove;
pub mod relation;
#[cfg(test)]
mod review;
pub mod splitkey;
pub mod sponge;
pub mod state;
pub mod step;
pub mod stream;
pub mod vkey;
pub mod whir;
pub mod wire;
pub mod word;
pub mod wrap;

Homonyms

neural/trident/src/typecheck/mod.rs

neural/trident/src/package/mod.rs

soft3/glia/run/core/mod.rs

soft3/glia/run/arch/mod.rs

neural/trident/src/cost/mod.rs

cyb/prysm/atoms/rs/mod.rs

soft3/mir/src/bevy/mod.rs

cyb/optica/src/query/mod.rs

soft3/mudra/src/proof/mod.rs

cyb/optica/src/output/mod.rs

neural/trident/src/neural/mod.rs

soft3/glia/import/loader/mod.rs

neural/trident/src/field/mod.rs

neural/trident/src/config/mod.rs

cyb/shell/src/shell/mod.rs

soft3/tru/rs/pass/mod.rs

soft3/nox/rs/jets/mod.rs

cyb/optica/src/scanner/mod.rs

soft3/tru/rs/focusing/mod.rs

neural/trident/tests/support/mod.rs

soft3/tru/rs/graph/mod.rs

neural/trident/src/verify/mod.rs

neural/trident/src/runtime/mod.rs

cyb/prysm/system/rs/mod.rs

neural/trident/src/cli/mod.rs

soft3/nox/rs/data/mod.rs

soft3/nox/rs/patterns/mod.rs

neural/trident/src/deploy/mod.rs

soft3/glia/run/tokenizer/mod.rs

soft3/mir/src/frame/mod.rs

neural/trident/src/ir/mod.rs

neural/trident/src/lsp/mod.rs

soft3/tru/rs/model/mod.rs

neural/trident/src/api/mod.rs

cyb/optica/src/server/mod.rs

cyb/shell/src/worlds/mod.rs

warriors/trisha/rs/cost/mod.rs

soft3/cybergraph/tests/common/mod.rs

soft3/glia/run/bench/mod.rs

soft3/glia/run/backend/mod.rs

warriors/trisha/rs/lower/mod.rs

neural/trident/src/ast/mod.rs

soft3/crate/src/chain/mod.rs

warriors/trisha/rs/recursive/mod.rs

neural/trident/src/import/mod.rs

cyb/optica/src/parser/mod.rs

cyb/shell/src/agent/mod.rs

neural/trident/src/diagnostic/mod.rs

soft3/glia/run/ir/mod.rs

cyb/prysm/molecules/rs/mod.rs

warriors/trisha/rs/neural/mod.rs

soft3/mir/src/graph/mod.rs

cyb/optica/src/graph/mod.rs

soft3/mir/src/epoch/mod.rs

soft3/crate/src/genesis/mod.rs

soft3/crate/src/wallet/mod.rs

cyb/optica/src/render/mod.rs

neural/trident/src/syntax/mod.rs

neural/rs/darwin-sys/src/ffi/mod.rs

neural/trident/src/api/tests/mod.rs

neural/eidos/rs/src/surface/mod.rs

soft3/crate/src/chain/net/mod.rs

warriors/trisha/rs/neural/inference/mod.rs

neural/eidos/rs/src/elab/mod.rs

soft3/glia/run/backend/wgpu/mod.rs

soft3/glia/run/backend/honeycrisp/mod.rs

soft3/zheng/rs/src/phi/mod.rs

soft3/cybernode/rs/src/genesis/mod.rs

soft3/zheng/rs/src/ccs/mod.rs

cyb/shell/src/worlds/models/mod.rs

cyb/honeycrisp/acpu/src/matrix/mod.rs

neural/trident/src/neural/data/mod.rs

soft3/cybernode/rs/src/chain/mod.rs

soft3/glia/run/cli/cmd/mod.rs

neural/rs/rsc/src/lints/mod.rs

cyb/honeycrisp/acpu/src/vector/mod.rs

warriors/trisha/rs/neural/model/mod.rs

cyb/shell/src/worlds/vault/mod.rs

soft3/zheng/rs/src/accumulate/mod.rs

warriors/trisha/rs/neural/training/mod.rs

cyb/shell/src/worlds/body/mod.rs

soft3/zheng/rs/src/air/mod.rs

neural/trident/src/syntax/lexer/mod.rs

neural/trident/src/config/scaffold/mod.rs

neural/trident/src/typecheck/tests/mod.rs

cyb/honeycrisp/unimem/tests/image_support/mod.rs

cyb/honeycrisp/acpu/src/crypto/mod.rs

warriors/trisha/rs/cost/stack_verifier/mod.rs

neural/trident/src/ir/tir/mod.rs

cyb/shell/src/worlds/sigma/mod.rs

neural/trident/src/verify/solve/mod.rs

cyb/wysm/crates/wast/tests/mod.rs

soft3/zheng/rs/src/machine/mod.rs

neural/trident/src/package/hash/mod.rs

soft3/radio/iroh-blobs/examples/common/mod.rs

neural/rs/macros/src/registers/mod.rs

cyb/honeycrisp/acpu/src/numeric/mod.rs

soft3/crate/src/chain/tests/mod.rs

neural/trident/src/neural/model/mod.rs

soft3/bbg/rs/src/transition/mod.rs

soft3/radio/iroh-blobs/src/store/mod.rs

neural/trident/src/lsp/semantic/mod.rs

cyb/honeycrisp/acpu/src/gemm/mod.rs

neural/rs/macros/src/module/mod.rs

soft3/glia/run/arch/decoder/mod.rs

soft3/cybernode/rs/src/wallet/mod.rs

cyb/honeycrisp/acpu/src/probe/mod.rs

soft3/zheng/rs/src/sumcheck/mod.rs

soft3/neuron/node/tests/support/mod.rs

soft3/bbg/rs/src/storage/mod.rs

soft3/zheng/rs/src/folding/mod.rs

neural/trident/src/syntax/grammar/mod.rs

neural/trident/src/package/registry/mod.rs

cyb/shell/src/worlds/robot/mod.rs

cyb/honeycrisp/acpu/src/sparse/mod.rs

soft3/radio/cyber-bao/src/io/mod.rs

cyb/wysm/crates/wasmi/tests/mod.rs

soft3/crate/src/chain/pool/mod.rs

neural/trident/src/neural/training/mod.rs

neural/rs/macros/src/addressed/mod.rs

neural/trident/src/syntax/format/mod.rs

neural/eidos/rs/src/tactic_ext/mod.rs

cyb/honeycrisp/acpu/src/pulse/mod.rs

cyb/honeycrisp/aruminium/src/render/mod.rs

neural/trident/src/verify/smt/mod.rs

warriors/trisha/rs/cost/model/mod.rs

soft3/zheng/rs/tests/common/mod.rs

neural/trident/src/verify/synthesize/mod.rs

neural/trident/src/syntax/parser/mod.rs

soft3/zheng/rs/src/legacy/mod.rs

cyb/honeycrisp/acpu/src/field/mod.rs

neural/trident/src/verify/report/mod.rs

neural/trident/src/config/resolve/mod.rs

cyb/shell/src/worlds/oracle/mod.rs

neural/trident/src/package/store/mod.rs

neural/eidos/rs/src/stdlib/mod.rs

soft3/zheng/rs/src/spartan/mod.rs

cyb/honeycrisp/aruminium/src/ffi/mod.rs

soft3/conformance/rs/src/surfaces/mod.rs

soft3/glia/run/backend/cpu/mod.rs

warriors/trisha/rs/neural/data/mod.rs

neural/trident/src/package/manifest/mod.rs

soft3/zheng/rs/src/execution/mod.rs

neural/trident/src/lsp/util/mod.rs

neural/trident/src/neural/inference/mod.rs

cyb/honeycrisp/rane/src/mil/mod.rs

soft3/zheng/rs/src/envelope/mod.rs

neural/trident/src/ir/tree/mod.rs

cyb/shell/src/worlds/memory/mod.rs

cyb/shell/src/worlds/com/mod.rs

soft3/strata/nebu/rs/extension/mod.rs

cyb/wysm/crates/wasi/tests/mod.rs

neural/rs/core/src/fixed_point/mod.rs

soft3/tru/rs/focusing/epoch/mod.rs

neural/trident/src/verify/equiv/mod.rs

cyb/honeycrisp/acpu/src/sync/mod.rs

neural/rs/core/src/bounded/mod.rs

neural/trident/src/verify/sym/mod.rs

soft3/nox/rs/jets/backends/mod.rs

soft3/crate/src/chain/economy/mod.rs

soft3/crate/src/chain/mine/mod.rs

cyb/evy/forks/naga/src/proc/mod.rs

cyb/evy/forks/naga/src/front/mod.rs

soft3/radio/quinn/quinn-udp/src/cmsg/mod.rs

cyb/evy/forks/bevy_ecs/src/query/mod.rs

cyb/evy/forks/bevy_tasks/src/iter/mod.rs

soft3/strata/jali/wgsl/src/shaders/mod.rs

cyb/evy/forks/bevy_ecs/src/event/mod.rs

cyb/wysm/crates/wasmi/src/module/mod.rs

cyb/wysm/crates/core/src/memory/mod.rs

cyb/evy/forks/bevy_sprite_render/src/tilemap_chunk/mod.rs

cyb/evy/forks/bevy_post_process/src/auto_exposure/mod.rs

cyb/evy/forks/bevy_ecs/src/reflect/mod.rs

cyb/evy/forks/bevy_anti_alias/src/fxaa/mod.rs

cyb/evy/forks/bevy_pbr/src/light_probe/mod.rs

cyb/evy/forks/bevy_render/src/view/mod.rs

soft3/radio/quinn/quinn-proto/src/config/mod.rs

cyb/wysm/crates/wasmi/src/instance/mod.rs

cyb/wysm/crates/fuzz/src/oracle/mod.rs

soft3/zheng/rs/src/recursion/wrap/mod.rs

cyb/evy/forks/bevy_pbr/src/meshlet/mod.rs

cyb/evy/forks/naga/src/arena/mod.rs

cyb/evy/forks/bevy_core_pipeline/src/blit/mod.rs

soft3/zheng/rs/src/execution/succinct/mod.rs

cyb/evy/forks/bevy_anti_alias/src/dlss/mod.rs

cyb/evy/forks/bevy_render/src/experimental/mod.rs

cyb/evy/forks/bevy_render/src/render_resource/mod.rs

soft3/cybernode/rs/src/chain/net/mod.rs

cyb/wysm/crates/wasmi/src/engine/mod.rs

cyb/evy/forks/bevy_post_process/src/motion_blur/mod.rs

cyb/evy/forks/bevy_ecs/src/bundle/mod.rs

soft3/bbg/rs/src/storage/database/mod.rs

cyb/evy/crates/evy_prysm_core/src/layout/mod.rs

cyb/wysm/crates/cli/src/commands/mod.rs

cyb/evy/forks/bevy_pbr/src/render/mod.rs

soft3/glia/run/backend/honeycrisp/kernels/mod.rs

soft3/zheng/rs/src/execution/zk/mod.rs

cyb/evy/forks/bevy_ecs/src/entity/mod.rs

cyb/evy/forks/bevy_post_process/src/bloom/mod.rs

cyb/evy/forks/bevy_pbr/src/decal/mod.rs

cyb/evy/forks/bevy_anti_alias/src/taa/mod.rs

cyb/evy/forks/bevy_pbr/src/atmosphere/mod.rs

cyb/evy/forks/bevy_pbr/src/lightmap/mod.rs

cyb/evy/forks/bevy_core_pipeline/src/oit/mod.rs

soft3/zheng/rs/src/recursion/whir/mod.rs

soft3/strata/kuro/wgsl/src/shaders/mod.rs

soft3/strata/genies/wgsl/src/shaders/mod.rs

cyb/evy/forks/bevy_render/src/mesh/mod.rs

warriors/trisha/rs/neural/data/tir_graph/mod.rs

cyb/evy/forks/bevy_render/src/texture/mod.rs

soft3/zheng/rs/src/execution/veil/mod.rs

warriors/erga/rs/mine-bench/tests/support/mod.rs

soft3/cybernode/rs/src/chain/economy/mod.rs

cyb/evy/forks/bevy_transform/src/components/mod.rs

cyb/evy/forks/bevy_render/src/diagnostic/mod.rs

cyb/wysm/crates/wasmi/tests/integration/mod.rs

soft3/strata/trop/wgsl/src/shaders/mod.rs

cyb/wysm/crates/core/src/table/mod.rs

cyb/wysm/crates/collections/src/arena/mod.rs

cyb/evy/forks/naga/src/valid/mod.rs

cyb/evy/forks/bevy_post_process/src/effect_stack/mod.rs

soft3/zheng/rs/src/legacy/tests/mod.rs

cyb/evy/forks/bevy_core_pipeline/src/upscaling/mod.rs

soft3/radio/quinn/quinn-proto/src/connection/mod.rs

cyb/evy/forks/bevy_core_pipeline/src/fullscreen_vertex_shader/mod.rs

cyb/evy/forks/bevy_sprite/src/texture_slice/mod.rs

cyb/evy/forks/bevy_sprite_render/src/texture_slice/mod.rs

soft3/cybernode/rs/src/chain/tests/mod.rs

cyb/evy/forks/bevy_ecs/src/component/mod.rs

cyb/evy/forks/bevy_render/src/renderer/mod.rs

neural/trident/src/ir/tir/stack/mod.rs

soft3/radio/quinn/quinn/src/runtime/mod.rs

cyb/evy/forks/bevy_sprite_render/src/text2d/mod.rs

cyb/evy/forks/bevy_ecs/src/world/mod.rs

neural/trident/src/ir/tir/builder/mod.rs

cyb/evy/forks/bevy_sprite_render/src/mesh2d/mod.rs

soft3/cybernode/rs/src/chain/pool/mod.rs

cyb/evy/forks/bevy_ecs/src/message/mod.rs

cyb/wysm/crates/wasi/src/sync/mod.rs

cyb/evy/forks/bevy_ecs/src/observer/mod.rs

cyb/evy/forks/bevy_sprite_render/src/render/mod.rs

cyb/wysm/crates/wasmi/src/table/mod.rs

cyb/evy/forks/naga/src/back/mod.rs

soft3/glia/run/backend/cpu/quant/mod.rs

cyb/evy/forks/bevy_anti_alias/src/contrast_adaptive_sharpening/mod.rs

cyb/wysm/crates/wasmi/src/memory/mod.rs

neural/trident/src/syntax/parser/tests/mod.rs

cyb/evy/forks/bevy_anti_alias/src/smaa/mod.rs

soft3/zheng/rs/src/execution/tagged/mod.rs

cyb/evy/forks/bevy_pbr/src/ssao/mod.rs

cyb/evy/forks/bevy_core_pipeline/src/tonemapping/mod.rs

soft3/radio/quinn/quinn-proto/src/tests/mod.rs

cyb/wysm/crates/c_api/src/types/mod.rs

cyb/evy/forks/bevy_core_pipeline/src/skybox/mod.rs

cyb/evy/forks/bevy_core_pipeline/src/experimental/mod.rs

cyb/evy/forks/bevy_core_pipeline/src/core_2d/mod.rs

cyb/evy/forks/bevy_gizmos/src/primitives/mod.rs

cyb/wysm/crates/wasmi/src/store/mod.rs

neural/trident/src/ir/tree/lower/mod.rs

cyb/wysm/crates/wasmi/benches/bench/mod.rs

neural/trident/src/ir/tir/optimize/mod.rs

cyb/evy/forks/bevy_render/src/batching/mod.rs

cyb/evy/forks/bevy_render/src/render_graph/mod.rs

cyb/evy/forks/bevy_ecs/src/storage/mod.rs

cyb/evy/forks/bevy_ecs/src/system/mod.rs

soft3/glia/run/backend/wgpu/kernels/mod.rs

cyb/evy/forks/bevy_post_process/src/dof/mod.rs

soft3/cybernode/rs/src/chain/mine/mod.rs

cyb/evy/forks/bevy_pbr/src/prepass/mod.rs

cyb/wysm/crates/wasmi/src/func/mod.rs

cyb/evy/forks/naga/src/keywords/mod.rs

cyb/wysm/crates/ir/src/decode/mod.rs

cyb/evy/forks/bevy_pbr/src/ssr/mod.rs

cyb/evy/forks/bevy_ecs/src/relationship/mod.rs

cyb/evy/forks/bevy_render/src/render_phase/mod.rs

cyb/evy/forks/bevy_core_pipeline/src/deferred/mod.rs

cyb/evy/forks/bevy_ecs/src/change_detection/mod.rs

cyb/evy/forks/bevy_pbr/src/deferred/mod.rs

soft3/radio/quinn/quinn/examples/common/mod.rs

cyb/evy/forks/naga/src/compact/mod.rs

soft3/radio/quinn/quinn-proto/src/range_set/mod.rs

soft3/zheng/rs/src/recursion/circuit/mod.rs

soft3/zheng/rs/src/execution/disclosed/mod.rs

cyb/evy/forks/naga/src/common/mod.rs

cyb/evy/forks/bevy_core_pipeline/src/core_3d/mod.rs

cyb/evy/forks/bevy_mesh/src/primitives/mod.rs

cyb/evy/forks/bevy_ecs/src/error/mod.rs

neural/trident/src/neural/data/tir_graph/mod.rs

soft3/glia/run/arch/decoder/families/mod.rs

cyb/evy/forks/bevy_ecs/src/schedule/mod.rs

cyb/evy/forks/bevy_core_pipeline/src/prepass/mod.rs

cyb/evy/forks/bevy_pbr/src/volumetric_fog/mod.rs

cyb/evy/forks/bevy_render/src/experimental/occlusion_culling/mod.rs

cyb/evy/forks/bevy_render/src/view/window/mod.rs

cyb/evy/forks/bevy_ecs/src/schedule/graph/mod.rs

cyb/wysm/crates/wasmi/src/engine/executor/mod.rs

cyb/evy/forks/naga/src/back/wgsl/mod.rs

cyb/evy/forks/naga/src/back/hlsl/mod.rs

struct Baz { m: mat3x2, } struct Baz { float2 m_0; float2 m_1; float2 m_2; }; float3x2 GetMatmOnBaz(Baz obj) { return float3x2(obj.m_0, obj.m_1, obj.m_2); }

cyb/wysm/crates/wasmi/src/engine/translator/mod.rs

soft3/radio/quinn/quinn-proto/src/congestion/bbr/mod.rs

cyb/wysm/crates/wasmi/src/module/instantiate/mod.rs

cyb/evy/forks/bevy_ecs/src/storage/table/mod.rs

cyb/evy/forks/naga/src/front/spv/mod.rs

cyb/evy/forks/naga/src/back/glsl/mod.rs

cyb/wysm/crates/wasi/src/sync/snapshots/mod.rs

cyb/evy/forks/bevy_render/src/view/visibility/mod.rs

cyb/evy/forks/naga/src/back/spv/mod.rs

soft3/zheng/rs/src/execution/veil/hiding/mod.rs

cyb/evy/forks/bevy_core_pipeline/src/experimental/mip_generation/mod.rs

cyb/wysm/crates/wasmi/src/module/parser/mod.rs