Bug 2241471

Summary:	Nauty may produce some wrong results
Product:	[Fedora] Fedora	Reporter:	artal
Component:	nauty	Assignee:	Jerry James <loganjerry>
Status:	CLOSED ERRATA	QA Contact:	Fedora Extras Quality Assurance <extras-qa>
Severity:	medium	Docs Contact:
Priority:	unspecified
Version:	38	CC:	loganjerry
Target Milestone:	---
Target Release:	---
Hardware:	x86_64
OS:	Linux
Whiteboard:
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:		Story Points:	---
Clone Of:		Environment:
Last Closed:	2023-10-09 01:26:44 UTC	Type:	---
Regression:	---	Mount Type:	---
Documentation:	---	CRM:
Verified Versions:		Category:	---
oVirt Team:	---	RHEL 7.3 requirements from Atomic Host:
Cloudforms Team:	---	Target Upstream Version:
Embargoed:

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.