brew bundle install: alleged circular dependency error between aom & libavif regardless of formulae being installed

[rgoldberg]

Asked about this in Discussions, but got no replies.

Description of issue

Error allegedly between aom & libavif when running brew bundle install regardless of what formulae you're trying to install.

Same error also occurs for brew bundle dump.

It says it's likely a circular dependency problem between aom & libavif, but I don't see any circular references between them (see #1513 (comment)).

$ brew update
==> Updating Homebrew...
Already up-to-date.
$ brew uninstall --ignore-dependencies --force aom libavif
$ brew install aom libavif
## successful install, which includes `aom` dependency
$ echo 'brew "trash"' > Brewfile
$ brew bundle install
Error: Formulae dependency graph sorting failed (likely due to a circular dependency):
aom: ["brotli", "giflib", "highway", "imath", "jpeg-turbo", "libpng", "xz", "lz4", "zstd", "libtiff", "little-cms2", "libdeflate", "openexr", "webp", "jpeg-xl", "libvmaf"]
libavif: ["brotli", "giflib", "highway", "imath", "jpeg-turbo", "libpng", "xz", "lz4", "zstd", "libtiff", "little-cms2", "libdeflate", "openexr", "webp", "jpeg-xl", "libvmaf", "aom"]
Please run the following commands and try again:
  brew update
  brew uninstall --ignore-dependencies --force aom libavif
  brew install aom libavif

Output of brew config

HOMEBREW_VERSION: 4.4.9
ORIGIN: https://github.com/Homebrew/brew.git
HEAD: 2e780004c92f16a96036d3d43569c2924c4e54f5
Last commit: 20 hours ago
Branch: stable
Core tap HEAD: 4d73290de50e419551fec93274dcf90ec3a8c496
Core tap last commit: 7 hours ago
Core tap JSON: 03 Dec 16:49 UTC
Core cask tap HEAD: 83a256ee8d415704148a2464693eea10cbee8ad0
Core cask tap last commit: 7 hours ago
Core cask tap JSON: 03 Dec 16:49 UTC
HOMEBREW_PREFIX: /usr/local
HOMEBREW_CASK_OPTS: []
HOMEBREW_DISPLAY: /private/tmp/com.apple.launchd.leDjcUyI3t/org.xquartz:0
HOMEBREW_GITHUB_API_TOKEN: set
HOMEBREW_MAKE_JOBS: 4
HOMEBREW_NO_ANALYTICS: set
HOMEBREW_SORBET_RUNTIME: set
Homebrew Ruby: 3.3.6 => /usr/local/Homebrew/Library/Homebrew/vendor/portable-ruby/3.3.6/bin/ruby
CPU: quad-core 64-bit haswell
Clang: 14.0.0 build 1400
Git: 2.47.1 => /usr/local/bin/git
Curl: 8.7.1 => /usr/bin/curl
macOS: 12.7.6-x86_64
CLT: 14.2.0.0.1.1668646533
Xcode: 14.2

Output of brew doctor

Please note that these warnings are just used to help the Homebrew maintainers
with debugging if you file an issue. If everything you use Homebrew for is
working fine: please don't worry or file an issue; just ignore this. Thanks!

Warning: You have unlinked kegs in your Cellar.
Leaving kegs unlinked can lead to build-trouble and cause formulae that depend on
those kegs to fail to run properly once built. Run `brew link` on these:
  cffi

Warning: You are using macOS 12.
We (and Apple) do not provide support for this old version.
It is expected behaviour that some formulae will fail to build in this old version.
It is expected behaviour that Homebrew will be buggy and slow.
Do not create any issues about this on Homebrew's GitHub repositories.
Do not create any issues even if you think this message is unrelated.
Any opened issues will be immediately closed without response.
Do not ask for help from Homebrew or its maintainers on social media.
You may ask for help in Homebrew's discussions but are unlikely to receive a response.
Try to figure out the problem yourself and submit a fix as a pull request.
We will review it but may or may not accept it.

[SMillerDev]

Has nothing to do with brew bundle

[rgoldberg]

@SMillerDev What creates the dependency graph?

Is there any way it can avoid circular dependencies causing a problem?

If not, is the only option to change the formulae to not have a circular dependency?

[rgoldberg]

@SMillerDev I actually don't see a circular dependency between aom & libavif in:

$ brew deps --tree libavif

libavif
├── aom
│   ├── jpeg-xl
│   │   ├── brotli
│   │   ├── giflib
│   │   ├── highway
│   │   ├── imath
│   │   ├── jpeg-turbo
│   │   ├── libpng
│   │   ├── little-cms2
│   │   │   ├── jpeg-turbo
│   │   │   └── libtiff
│   │   │       ├── jpeg-turbo
│   │   │       ├── xz
│   │   │       └── zstd
│   │   │           ├── lz4
│   │   │           └── xz
│   │   ├── openexr
│   │   │   ├── imath
│   │   │   └── libdeflate
│   │   └── webp
│   │       ├── giflib
│   │       ├── jpeg-turbo
│   │       ├── libpng
│   │       └── libtiff
│   │           ├── jpeg-turbo
│   │           ├── xz
│   │           └── zstd
│   │               ├── lz4
│   │               └── xz
│   └── libvmaf
├── jpeg-turbo
└── libpng

[github-actions]

This issue has been automatically marked as stale because it has not had recent activity. It will be closed if no further activity occurs.