LLM 에이전트 워크플로를 위한 MCP_ID 프레임워크: 안정적인 태스크 식별 및 조정 시스템

^(TASK|REQ|IMPL|TRACE|MCP)\.[A-Z0-9]{2,12}\.[A-Z][A-Z0-9_]{1,19}\.[0-9]{3,6}\.[A-Z0-9_]{3,48}(\.v[2-9][0-9]*)?(\.ST[0-9]{2,4})?$

dependencies:
  blocked_by:
    - TASK.INFRA.OPS.002.CONFIGURE_SMTP_SANDBOX
  blocks:
    - TASK.AUTH.API.005.RATE_LIMIT_RESET_FLOW
    - TASK.AUTH.TEST.006.ADD_RESET_FLOW_REGRESSION_TESTS
  related:
    - TASK.AUTH.UI.007.RENDER_RESET_FORM_ERROR_STATE

def has_cycle(task_id, graph, visited=None, path=None):
    visited = visited or set()
    path = path or set()
    visited.add(task_id)
    path.add(task_id)
    for dep in graph.get(task_id, {}).get("blocked_by", []):
        if dep not in visited:
            if has_cycle(dep, graph, visited, path):
                return True
        elif dep in path:
            return True
    path.remove(task_id)
    return False