Task stuck at waiting for dependencies

[lukashass]

Component

server

Describe the bug

Using 2 dependent workflows and the autoscaler with WOODPECKER_MIN_AGENTS=0 and WOODPECKER_AGENT_IDLE_TIMEOUT=0s it is possible to create the above queue state.

The task is waiting for dependencies, but all dependencies are already done.

The task is moved to pending when an agent is manually added. It should move to pending without an agent being present.

Because there is no task in pending the autoscaler also doesn't create a new agent, which creates a deadlock.

Steps to reproduce

1. Create two dependent workflows.
2. Use the autoscaler with WOODPECKER_MIN_AGENTS=0 and WOODPECKER_AGENT_IDLE_TIMEOUT=0s

Expected behavior

When a task has no dependencies left it should move from waiting for dependencies to pending.

System Info

next-4683968925

Additional context

No response

Validations

• [X] Read the docs.
• [X] Check that there isn't already an issue that reports the same bug to avoid creating a duplicate.
• [X] Checked that the bug isn't fixed in the next version already [https://woodpecker-ci.org/faq#which-version-of-woodpecker-should-i-use]

[6543]

@lukashass might be solved by #4115

or https://github.com/woodpecker-ci/woodpecker/pull/4271 ?