I0004 — Implementovat validaci DAG a vlny provádění

✓HOTOVO vlna 3 · p0 · profil hluboké práce · běží samostatně

Součást M000 — Vývoj řízený milníky a DAG.

Cíl

Validovat graf závislostí a odvodit topologické vlny provádění, přičemž každý chybně utvořený graf se odmítne pojmenovaným nálezem, ne dohadem.

Proč

Seznam závislostí bez validace je návrh. Cyklus, který nikdo nedetekuje, se stane sadou úkolů, které nikdy nemohou být připraveny, a nikdo nedokáže vysvětlit proč.

Aktuální stav

Žádný graf neexistoval.

Cílový stav

Neznámé, vlastní a duplicitní závislosti, duplicitní id a cykly jsou každé zamítnuty jménem a vlny se počítají vrstvením podle Kahna.

Rozsah

• lib/project.awk

Mimo rozsah

• Odhadování nebo plánování podle kritické cesty

Závislosti

• I0003✓HOTOVO Implementovat loader modelu a engine odvozování stavu

Co na tom čeká

• I0005✓HOTOVO Implementovat povrch příkazu plan
• I0006✓HOTOVO Vygenerovat Mermaid DAG z grafu
• I0010✓HOTOVO Behaviorální testy schématu, stavu, grafu a příkazu

Kritéria přijetí

• Cyklus se detekuje a úkoly v něm se pojmenují
• Závislost na sobě samém a neznámá závislost jsou každá samostatným nálezem
• Vlny řadí úkol o jednu vrstvu za jeho nejhlubší závislost
• Dva úkoly sdílející vlnu a cestu rozsahu jsou hlášeny jako serializované

Validace

• bash test/run.sh 42_dag_waves

Požadované důkazy

• dag_test

Důkazy

Riziko

Nízká

Časová osa

zahájeno

2026-09-04T03:12:48Z

ověřeno

2026-09-04T03:12:48Z

dokončeno

2026-09-04T03:12:50Z

Tato tři pole, důkazy výše a stav závislostí jsou vše, z čeho se stav skládá. Neexistuje žádné pole stavu, které by s nimi mohlo být v rozporu.

Kanonický záznam: .ai/repo/project/issues/I0004.yaml. Přečtěte jej zpět pomocí majordomus plan show I0004.