Asi datalog-fixpoint

Datalog bottom-up fixpoint iteration for recursive queries

install

source · Clone the upstream repo

git clone https://github.com/plurigrid/asi

Claude Code · Install into ~/.claude/skills/

T=$(mktemp -d) && git clone --depth=1 https://github.com/plurigrid/asi "$T" && mkdir -p ~/.claude/skills && cp -r "$T/skills/datalog-fixpoint" ~/.claude/skills/plurigrid-asi-datalog-fixpoint-2f3cea && rm -rf "$T"

manifest: skills/datalog-fixpoint/SKILL.md

source content

Datalog Fixpoint Skill

Bottom-up fixpoint iteration for recursive Datalog queries without explicit recursion.

Core Concept

Datalog computes fixpoints via iterative saturation:

T^0(∅) → T^1 → T^2 → ... → T^ω (fixpoint)

Where T is the immediate consequence operator.

Cat# Integration

Fixpoint computation maps to Cat# via coalgebraic semantics:

Trit: 0 (ERGODIC - iterative bridge)
Home: Prof (profunctors/bimodules)
Poly Op: ⊗ (parallel saturation)
Kan Role: Adj (Kleisli adjunction)

GF(3) Naturality

Datalog fixpoint iteration is inherently ERGODIC:

Each iteration step is a natural transformation
Convergence = reaching the terminal coalgebra
The fixpoint IS the bicomodule equilibrium