Bug 2241471 - Nauty may produce some wrong results
Summary: Nauty may produce some wrong results
Keywords:
Status: CLOSED ERRATA
Alias: None
Product: Fedora
Classification: Fedora
Component: nauty
Version: 38
Hardware: x86_64
OS: Linux
unspecified
medium
Target Milestone: ---
Assignee: Jerry James
QA Contact: Fedora Extras Quality Assurance
URL:
Whiteboard:
Depends On:
Blocks:
TreeView+ depends on / blocked
 
Reported: 2023-09-30 08:21 UTC by artal
Modified: 2023-11-03 18:25 UTC (History)
1 user (show)

Fixed In Version: nauty-2.8.6-5.fc37 nauty-2.8.6-5.fc38 nauty-2.8.6-5.fc39
Doc Type: If docs needed, set a value
Doc Text:
Clone Of:
Environment:
Last Closed: 2023-10-09 01:26:44 UTC
Type: ---
Embargoed:


Attachments (Terms of Use)

Description artal 2023-09-30 08:21:24 UTC
There is a known issue of gentreeg in nauty-2.8.6, see https://github.com/sagemath/sage/issues/35157 for a description. 

Adding the following patch to the src.rpm solves the issue

https://gitweb.gentoo.org/repo/gentoo.git/tree/sci-mathematics/nauty/files/nauty-2.8.6-gentreeg-gentourng.patch

Reproducible: Always

Steps to Reproduce:
1. Execute in sage [len(list(graphs.nauty_gentreeg(str(i)))) for i in range(1, 15)]

It uses system nauty
Actual Results:  
[1, 0, 1, 2, 3, 6, 11, 23, 47, 106, 235, 551, 1301, 3159]

Expected Results:  
[1, 1, 1, 2, 3, 6, 11, 23, 47, 106, 235, 551, 1301, 3159]

See above

Comment 1 Jerry James 2023-09-30 16:28:59 UTC
Thank you for the bug report.  I will push updates with this patch.

If you are a user of the Fedora sagemath package, you should know that the maintainer has given up maintaining the package, and as a result it will not be available in Fedora 39 and later.  If you know of somebody who would like to take over maintenance, tell them to get in touch and I can help them do so.

Comment 2 Fedora Update System 2023-09-30 17:54:43 UTC
FEDORA-2023-367d775517 has been submitted as an update to Fedora 37. https://bodhi.fedoraproject.org/updates/FEDORA-2023-367d775517

Comment 3 Fedora Update System 2023-09-30 17:54:44 UTC
FEDORA-2023-dc19e0ab98 has been submitted as an update to Fedora 39. https://bodhi.fedoraproject.org/updates/FEDORA-2023-dc19e0ab98

Comment 4 artal 2023-09-30 21:39:25 UTC
(In reply to Jerry James from comment #1)
> Thank you for the bug report.  I will push updates with this patch.
> 
> If you are a user of the Fedora sagemath package, you should know that the
> maintainer has given up maintaining the package, and as a result it will not
> be available in Fedora 39 and later.  If you know of somebody who would like
> to take over maintenance, tell them to get in touch and I can help them do
> so.

I do not use the rpm package and I do not think I have the skills to maintain the package. Anyway, I put a message in the sagemath-devel list.

Comment 5 Fedora Update System 2023-10-01 04:54:59 UTC
FEDORA-2023-367d775517 has been pushed to the Fedora 37 testing repository.
Soon you'll be able to install the update with the following command:
`sudo dnf upgrade --enablerepo=updates-testing --refresh --advisory=FEDORA-2023-367d775517`
You can provide feedback for this update here: https://bodhi.fedoraproject.org/updates/FEDORA-2023-367d775517

See also https://fedoraproject.org/wiki/QA:Updates_Testing for more information on how to test updates.

Comment 6 Fedora Update System 2023-10-01 05:14:02 UTC
FEDORA-2023-dc19e0ab98 has been pushed to the Fedora 39 testing repository.
Soon you'll be able to install the update with the following command:
`sudo dnf upgrade --enablerepo=updates-testing --refresh --advisory=FEDORA-2023-dc19e0ab98`
You can provide feedback for this update here: https://bodhi.fedoraproject.org/updates/FEDORA-2023-dc19e0ab98

See also https://fedoraproject.org/wiki/QA:Updates_Testing for more information on how to test updates.

Comment 7 Fedora Update System 2023-10-01 06:02:17 UTC
FEDORA-2023-d06ceca8b8 has been pushed to the Fedora 38 testing repository.
Soon you'll be able to install the update with the following command:
`sudo dnf upgrade --enablerepo=updates-testing --refresh --advisory=FEDORA-2023-d06ceca8b8`
You can provide feedback for this update here: https://bodhi.fedoraproject.org/updates/FEDORA-2023-d06ceca8b8

See also https://fedoraproject.org/wiki/QA:Updates_Testing for more information on how to test updates.

Comment 8 Fedora Update System 2023-10-09 01:26:44 UTC
FEDORA-2023-367d775517 has been pushed to the Fedora 37 stable repository.
If problem still persists, please make note of it in this bug report.

Comment 9 Fedora Update System 2023-10-09 01:55:02 UTC
FEDORA-2023-d06ceca8b8 has been pushed to the Fedora 38 stable repository.
If problem still persists, please make note of it in this bug report.

Comment 10 Fedora Update System 2023-11-03 18:25:34 UTC
FEDORA-2023-dc19e0ab98 has been pushed to the Fedora 39 stable repository.
If problem still persists, please make note of it in this bug report.


Note You need to log in before you can comment on or make changes to this bug.