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

[rgoldberg]

brew gist-logs <formula> link OR brew config AND brew doctor output

### 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`

```text
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.

### Verification

- [X] My `brew doctor` output says `Your system is ready to brew.` and am still able to reproduce my issue.
- [X] I ran `brew update` and am still able to reproduce my issue.
- [X] I have resolved all warnings from `brew doctor` and that did not fix my problem.
- [X] I searched for recent similar issues at https://github.com/Homebrew/homebrew-core/issues?q=is%3Aissue and found no duplicates.

### What were you trying to do (and why)?

To see what is installed on my computer:

```shell
brew bundle dump

To bootstrap a project with its dependencies.

brew bundle install

I checked the 2 brew doctor checkboxes because I asked about this in Discussions, but got no replies, and there's no way to ask here without checking them.

In a homebrew-bundle issue, I was told this isn't a brew bundle problem.

What happened (include all command output)?

$ 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

The same error occurs for brew bundle dump.

I 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

What did you expect to happen?

No errors.

Commands to work as expected.

Step-by-step reproduction instructions (by running brew commands)

See command output section.

[rgoldberg]

@SMillerDev Can you or anyone else please let me know whom I should contact about getting this investigated / fixed?

Were you unable to replicate it?

[SMillerDev]

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.