ARCHIVED TRAINING / python-wheel-build/fromager

python-wheel-build__fromager-1106

This is a preserved training example. Membership in the current training wave has not been verified.

Problem statement

fix(dependency_graph): remove_dependency leaves orphaned child nodes in graph
Parent: https://github.com/python-wheel-build/fromager/issues/878

## Problem

`DependencyGraph.remove_dependency()` (added in #1035) removes a node and its incoming edges from parent nodes, but does not clean up child nodes that become orphaned. It also does not remove stale entries from the `parents` list on child nodes.

For example, if `tomli==1.5` fails to bootstrap in `--multiple-versions` mode and is removed from the graph:
- Its children (e.g., `flit-core==3.11.0`) remain in `self.nodes` even if no other node references them
- `flit-core==3.11.0.parents` still contains a stale edge pointing to the deleted `tomli==1.5` node

Orphaned nodes don't affect build order (traversal starts from ROOT), but they appear in the serialized graph JSON as unreachable noise.

## Expected behavior

When a node is removed, its children should be checked for remaining parents. Children with no remaining parents should be removed recursively.

## Suggested fix

1. Collect child nodes before deletion
2. Clean up `parents` list on children (remove stale edges to deleted node)
3. Recursively remove children that have no remaining parents

Training membership

opd_e4b_cispo_v5 opd_e4b_hybrid_v3 opd_e4b_onpolicy_v3 opd_e4b_pure_v6b opd_e4b_pure_v7 opd_e4b_pure_v7b rft_e4b_aligned_v2 rft_v1 rft_v2

Task issues extracted from preserved verified_rft_messages training examples. This is not a verified current RL wave manifest.

Task and snapshot provenance

Snapshot captured 2026-11-12T17:06:59.476467+00:00 · Autoresearch-Arena/gemma-4-developer-agent

{
  "datasets": [
    "opd_e4b_cispo_v5",
    "opd_e4b_hybrid_v3",
    "opd_e4b_onpolicy_v3",
    "opd_e4b_pure_v6b",
    "opd_e4b_pure_v7",
    "opd_e4b_pure_v7b",
    "rft_e4b_aligned_v2",
    "rft_v1",
    "rft_v2"
  ],
  "examples": 35,
  "instance_id": "python-wheel-build__fromager-1106",
  "problem_statement": "fix(dependency_graph): remove_dependency leaves orphaned child nodes in graph\nParent: https://github.com/python-wheel-build/fromager/issues/878\n\n## Problem\n\n`DependencyGraph.remove_dependency()` (added in #1035) removes a node and its incoming edges from parent nodes, but does not clean up child nodes that become orphaned. It also does not remove stale entries from the `parents` list on child nodes.\n\nFor example, if `tomli==1.5` fails to bootstrap in `--multiple-versions` mode and is removed from the graph:\n- Its children (e.g., `flit-core==3.11.0`) remain in `self.nodes` even if no other node references them\n- `flit-core==3.11.0.parents` still contains a stale edge pointing to the deleted `tomli==1.5` node\n\nOrphaned nodes don't affect build order (traversal starts from ROOT), but they appear in the serialized graph JSON as unreachable noise.\n\n## Expected behavior\n\nWhen a node is removed, its children should be checked for remaining parents. Children with no remaining parents should be removed recursively.\n\n## Suggested fix\n\n1. Collect child nodes before deletion\n2. Clean up `parents` list on children (remove stale edges to deleted node)\n3. Recursively remove children that have no remaining parents",
  "repo": "python-wheel-build/fromager",
  "source": "v2/experiments/train_data/opd_e4b_cispo_v5/verified_rft_messages.jsonl",
  "source_sha256": "a43610ad0dfb6ace95375cfae09000f41afc0338cc925af870a4ade7a9b20c4c"
}

{
  "captured_at": "2026-11-12T17:06:59.476467+00:00",
  "membership": "archived training",
  "membership_evidence": "Task issues extracted from preserved verified_rft_messages training examples. This is not a verified current RL wave manifest.",
  "name": "Preserved post-training task archive",
  "source": "Autoresearch-Arena/gemma-4-developer-agent",
  "source_revision": "016496de222aaafca0d4ee4c18efc63ba616f76e",
  "sources": [
    {
      "path": "v2/experiments/train_data/opd_e4b_cispo_v5/verified_rft_messages.jsonl",
      "sha256": "a43610ad0dfb6ace95375cfae09000f41afc0338cc925af870a4ade7a9b20c4c"
    },
    {
      "path": "v2/experiments/train_data/opd_e4b_hybrid_v3/verified_rft_messages.jsonl",
      "sha256": "bd326303eb127e8e5e08f03daf97bb88d79d19709d59f3f93f348bc56686a8df"
    },
    {
      "path": "v2/experiments/train_data/opd_e4b_onpolicy_v3/verified_rft_messages.jsonl",
      "sha256": "960c680e797e823a0d3a22f4b1d5ef60a72971373d703b877340b0c9126aaf68"
    },
    {
      "path": "v2/experiments/train_data/opd_e4b_pure_v6a/verified_rft_messages.jsonl",
      "sha256": "f045b7ca5b3883a1e2eaee81e1c02a4a1b53dd7b7b36e98bacb2ba5823a15148"
    },
    {
      "path": "v2/experiments/train_data/opd_e4b_pure_v6b/verified_rft_messages.jsonl",
      "sha256": "0f62460a9706eea5e1605255896f191ab00cb5706c5f1f2e1c293e9a718218dc"
    },
    {
      "path": "v2/experiments/train_data/opd_e4b_pure_v7/verified_rft_messages.jsonl",
      "sha256": "e37f7bd675322f3f81500b73559d60d5f602ca0537bf19f5cb06332c728c7b72"
    },
    {
      "path": "v2/experiments/train_data/opd_e4b_pure_v7b/verified_rft_messages.jsonl",
      "sha256": "b864bdc8695183433eef6e31cb8d33fad44ba3aded2170c1ade4ad5b2944ce23"
    },
    {
      "path": "v2/experiments/train_data/opd_e4b_self_audit_v4/verified_rft_messages.jsonl",
      "sha256": "0026023745afb8f3dc1c176dc7f7171157b4ad5a66656b524af218e8e19ceee6"
    },
    {
      "path": "v2/experiments/train_data/rft_e4b_aligned_v2/verified_rft_messages.jsonl",
      "sha256": "92a4515fee9d152b0d4c510ee3ce4caaaffe2003ba7584469f8027f174aab18c"
    },
    {
      "path": "v2/experiments/train_data/rft_v1/verified_rft_messages.jsonl",
      "sha256": "a42453ccd7ac7680b0a03865e8e7080bc8bf74c8d9d193b440c441ed46f8512b"
    },
    {
      "path": "v2/experiments/train_data/rft_v2/verified_rft_messages.jsonl",
      "sha256": "18f4b3bd7e651f83c6acab479c9475e3fa50dc652a384f309e97146983ac85ba"
    }
  ]
}