软件工程与终端任务评测基准

markdown

You are working in a Python 3.10 project checked out at `/workspace/pipdeptree`. All dependencies are already installed and the repository is a clean git checkout.

The following issue was reported against this repository:

---
Doesn't detect dependency cycles
I created a dep cycle on test.pypi.org:  jd_circular_a -> jd_circular_b -> jd_circular_c -> jd_circular_a

```
$ pip install -q --index-url=https://test.pypi.org/simple jd_circular_a
$ pip freeze
jd_circular_a==0.1.2
jd_circular_b==0.1.2
jd_circular_c==0.1.2
pipdeptree==2.3.3
```

pipdeptree recognises the packages are installed, but fails to detect the cyclic dependency.

```
>>> import pipdeptree
>>> pkgs = pipdeptree.get_installed_distributions()
>>> tree = pipdeptree.PackageDAG.from_pkgs(pkgs)
>>> for node in tree:
...     print(node)
... 
<DistPackage("wheel")>
<DistPackage("setuptools")>
<DistPackage("pipdeptree")>
<DistPackage("pip")>
<DistPackage("jd-circular-c")>
<DistPackage("jd-circular-b")>
<DistPackage("jd-circular-a")>
>>> pipdeptree.cyclic_deps(tree)
[]
```

moreover it doesn't render them at all by default:

```
$ pipdeptree
pip==22.3.1
pipdeptree==2.3.3
setuptools==66.0.0
wheel==0.38.4
```
---

Fix the issue by changing the project's source code so the reported behaviour is corrected without breaking existing functionality. Do not modify or delete existing tests. Your changes will be validated by running the project's test suite.

You have 1800 seconds to complete this task. Do not cheat by using online solutions or hints specific to this task.

dockerfile

FROM python:3.10-slim-bookworm@sha256:5be5aaecb962a41567bc8041f1e9e3432cb085b037fe057f9a562630b2e4b370
ENV PYTHONDONTWRITEBYTECODE=1 PYTHONUNBUFFERED=1 PIP_DISABLE_PIP_VERSION_CHECK=1 PIP_ROOT_USER_ACTION=ignore DEBIAN_FRONTEND=noninteractive
RUN apt-get update -q && apt-get install -y -q --no-install-recommends git build-essential curl ca-certificates pkg-config libffi-dev libssl-dev && rm -rf /var/lib/apt/lists/*
RUN pip install -q pytest
ENV PYTHONDONTWRITEBYTECODE=1 PYTHONUNBUFFERED=1 PIP_DISABLE_PIP_VERSION_CHECK=1 PIP_NO_CACHE_DIR=1 PIP_ROOT_USER_ACTION=ignore
COPY repo/ /workspace/pipdeptree/
RUN cd /workspace/pipdeptree && pip install -q -e .[test]
WORKDIR /workspace/pipdeptree
CMD ["/bin/bash"]

bash

set -uo pipefail
mkdir -p /logs/verifier
cd /workspace/pipdeptree
git config --global --add safe.directory '*' >/dev/null 2>&1
# test files are authoritative: reset them to base, then apply the test patch
for f in $(grep '^+++ b/' /tests/test.patch | sed 's#^+++ b/##'); do git checkout -q -- "$f" 2>/dev/null || true; done
if ! git apply --whitespace=nowarn /tests/test.patch; then
  echo "test patch failed to apply" > /logs/verifier/error.txt
  echo 0 > /logs/verifier/reward.txt
  exit 0
fi
mapfile -t SEL < /tests/test_selector.txt
python -m pytest --no-header -rA --tb=line --color=no -p no:cacheprovider "${SEL[@]}" > /logs/verifier/pytest.txt 2>&1
code=$?
tail -n 3 /logs/verifier/pytest.txt
if [ "$code" -eq 0 ]; then echo 1 > /logs/verifier/reward.txt; else echo 0 > /logs/verifier/reward.txt; fi

toml

schema_version = "1.4"
artifacts = []

[task]
version = "1.0.0"
description = "Doesn't detect dependency cycles"
authors = []
keywords = ["swe", "bug_fix", "python", "pytest"]

[metadata]
difficulty = "medium"
category = "software_engineering"
tags = ["swe-bench-style", "issue-fix", "python"]
expert_time_estimate_min = 30.0
junior_time_estimate_min = 90.0
source_repo = "tox-dev/pipdeptree"
source_issue = "https://github.com/tox-dev/pipdeptree/issues/191"
source_pr = "https://github.com/tox-dev/pipdeptree/pull/274"
base_commit = "616618fd7d35a417ff052de69472f2dc6e523986"
source_license = "MIT"
source_dataset = "nebius/SWE-rebench-V2 (CC-BY-4.0)"
python_version = "3.10"
fail_to_pass_count = 1
pass_to_pass_count = 8

[verifier]
timeout_sec = 900.0
collect = []

[verifier.env]

[agent]
timeout_sec = 1800.0

[environment]
network_mode = "public"
build_timeout_sec = 1800.0
os = "linux"
mcp_servers = []

[environment.env]

[solution.env]