Problem with installation libselinux-python3. error: Some base packages would be replaced

[alexvivanov]

Host system details
VM on Vmware EXSi.
Fedora CoreOS 32.20200715.3.0 (Stable), but reproduced on "testing" and "next" also

Provide the output of rpm-ostree status.

State: idle
Deployments:
* ostree://fedora:fedora/x86_64/coreos/stable
                   Version: 32.20200715.3.0 (2020-07-27T11:36:29Z)
                    Commit: a3b08ee51b1d950afd9d0d73f32d5424ad52c7703a6b5830e0dc11c3a682d869
              GPGSignature: Valid signature by 97A1AE57C3A2372CCA3A4ABA6C13026D12C944D0

  ostree://fedora:fedora/x86_64/coreos/stable
                   Version: 32.20200629.3.0 (2020-07-10T17:58:03Z)
                    Commit: 6df95bdb2fe2d36e091d4d18e3844fa84ce4b80ea3bd0947db5d7a286ff41890
              GPGSignature: Valid signature by 97A1AE57C3A2372CCA3A4ABA6C13026D12C944D0

Expected vs actual behavior

# rpm-ostree install libselinux-python3
Checking out tree a3b08ee... done
Enabled rpm-md repositories: fedora-cisco-openh264 updates fedora
Updating metadata for 'fedora-cisco-openh264'... done
rpm-md repo 'fedora-cisco-openh264'; generated: 2020-03-17T20:10:45Z
Updating metadata for 'updates'... done
rpm-md repo 'updates'; generated: 2020-08-02T00:51:57Z
Updating metadata for 'fedora'... done
rpm-md repo 'fedora'; generated: 2020-04-22T22:22:36Z
Importing rpm-md... done

Forbidden base package replacements:
  libselinux 3.0-3.fc32 -> 3.0-5.fc32 (updates)
  libselinux-utils 3.0-3.fc32 -> 3.0-5.fc32 (updates)
This likely means that some of your layered packages have requirements on newer or older versions of some base packages. Doing `rpm-ostree cleanup -m` and `rpm-ostree upgrade` first may help. For more details, see: https://github.com/projectatomic/rpm-ostree/issues/415"
Resolving dependencies... done
error: Some base packages would be replaced

Trying to fix by provided hint

[root@localhost ~]# rpm-ostree cleanup -m
[root@localhost ~]# rpm-ostree upgrade
1 metadata, 0 content objects fetched; 592 B transferred in 1 seconds
No upgrade available.
[root@localhost ~]# rpm-ostree install libselinux-python3
Checking out tree a3b08ee... done
... The SAME result .... 

Expected:

# rpm-ostree install libselinux-python3
...
Success!

Steps to reproduce it

Clean install of stable version from EXSi OVA.

Would you like to work on the issue?

Yes

[jlebon]

As mentioned in the error message, this is tracked at #415 (though a complete fix entails releng changes: see coreos/fedora-coreos-tracker#400).