pub struct GraphArena {
pub vars: Vec<ScopedVar>,
pub var_to_idx: HashMap<ScopedVar, usize>,
pub edges: Vec<(usize, usize, i32, bool)>,
}Expand description
The GraphArena represents the CPU Geometry Layer in the hybrid pipeline.
It translates the semantic interactions (from the FormulaArena) into a weighted directed graph
using De Bruijn indexing and lexical depths, enabling purely structural verification.
Fields§
§vars: Vec<ScopedVar>§var_to_idx: HashMap<ScopedVar, usize>§edges: Vec<(usize, usize, i32, bool)>Implementations§
Source§impl GraphArena
impl GraphArena
pub fn new() -> Self
pub fn add_var(&mut self, var: ScopedVar) -> usize
pub fn from_constraints(constraints: &[Constraint]) -> Self
Sourcepub fn collapse_scc_0_weight(&mut self)
pub fn collapse_scc_0_weight(&mut self)
Implement Kosaraju’s SCC algorithm to locate and safely collapse 0-weight semantic cycles
Sourcepub fn isolate_sc_bedrock(&mut self) -> Vec<String>
pub fn isolate_sc_bedrock(&mut self) -> Vec<String>
Continuous daemon that isolates Strongly Cantorian (ZFC-compliant) bedrock by scanning for subgraphs satisfying the x = T(x) constraint (topological self-loops) and severing their outgoing +1 offset edges to reduce computational load.
Sourcepub fn bellman_ford(&mut self) -> Result<(Vec<i32>, Vec<String>), String>
pub fn bellman_ford(&mut self) -> Result<(Vec<i32>, Vec<String>), String>
Executes the Bellman-Ford algorithm to detect negative-weight cycles in the graph. In the Monist Engine, a negative-weight cycle corresponds to an “Extensionality Collision” (an unstratifiable paradox or contradiction) in the underlying set theory formulas.
Sourcepub fn extract_conflict_clauses(&mut self) -> Vec<Vec<usize>>
pub fn extract_conflict_clauses(&mut self) -> Vec<Vec<usize>>
Extract Minimal Conflict Clauses for Vector Superposition (IDL Masking) When Bellman-Ford flags a negative-weight cycle, this identifies the nodes involved so the upper ingestion layer can translate them into a hyperdimensional destructive interference mask.
Trait Implementations§
Source§impl Clone for GraphArena
impl Clone for GraphArena
Source§fn clone(&self) -> GraphArena
fn clone(&self) -> GraphArena
1.0.0 · Source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
source. Read more