Bug 2277899 - Review Request: gap-pkg-kbmag - Knuth-Bendix on Monoids and Automatic Groups
Summary: Review Request: gap-pkg-kbmag - Knuth-Bendix on Monoids and Automatic Groups
Keywords:
Status: CLOSED ERRATA
Alias: None
Product: Fedora
Classification: Fedora
Component: Package Review
Version: rawhide
Hardware: All
OS: Linux
medium
medium
Target Milestone: ---
Assignee: Peter Lemenkov
QA Contact: Fedora Extras Quality Assurance
URL: https://gap-packages.github.io/kbmag/
Whiteboard:
Depends On:
Blocks:
TreeView+ depends on / blocked
 
Reported: 2024-04-29 23:03 UTC by Jerry James
Modified: 2024-08-31 02:03 UTC (History)
2 users (show)

Fixed In Version:
Clone Of:
Environment:
Last Closed: 2024-08-31 02:03:52 UTC
Type: ---
Embargoed:
lemenkov: fedora-review+


Attachments (Terms of Use)

Description Jerry James 2024-04-29 23:03:52 UTC
Spec URL: https://jjames.fedorapeople.org/gap-pkg-kbmag/gap-pkg-kbmag.spec
SRPM URL: https://jjames.fedorapeople.org/gap-pkg-kbmag/gap-pkg-kbmag-1.5.11-1.fc41.src.rpm
Fedora Account System Username: jjames
Description: KBMAG (pronounced Kay-bee-mag) stands for Knuth-Bendix on Monoids, and Automatic Groups.  It is a stand-alone package written in C, for use under UNIX, with an interface to GAP.  There are interfaces for the use of KBMAG with finitely presented groups, monoids and semigroups defined within GAP.  The package also contains a collection of routines for manipulating finite state automata, which can be accessed via the GAP interface.

The overall objective of KBMAG is to construct a normal form for the elements of a finitely presented group G in terms of the given generators together with a word reduction algorithm for calculating the normal form representation of an element in G, given as a word in the generators.  If this can be achieved, then it is also possible to enumerate the words in normal form up to a given length, and to determine the order of the group, by counting the number of words in normal form.  In most serious applications, this will be infinite, since finite groups are (with some exceptions) usually handled better by Todd-Coxeter related methods.  In fact a finite state automaton W is calculated that accepts precisely the language of words in the group generators that are in normal form, and W is used for the enumeration and counting functions.  It is possible to inspect W directly if required; for example, it is often possible to use W to determine whether an element in G has finite or infinite order.

The normal form for an element g in G is defined to be the least word in the group generators (and their inverses) that represents G, with respect to a specified ordering on the set of all words in the group generators.

KBMAG offers two possible means of achieving these objectives.  The first is to apply the Knuth-Bendix algorithm to the group presentation, with one of the available orderings on words, and hope that the algorithm will complete with a finite confluent presentation.  (If the group is finite, then it is guaranteed to complete eventually but, like the Todd-Coxeter procedure, it may take a long time, or require more space than is available.)  The second is to use the automatic group program.  This also uses the Knuth-Bendix procedure as one component of the algorithm, but it aims to compute certain finite state automata rather than to obtain a finite confluent rewriting system, and it completes successfully on many examples for which such a finite system does not exist.  In the current implementation, its use is restricted to the shortlex ordering on words.  That is, words are ordered first by increasing length, and then words of equal length are ordered lexicographically, using the specified ordering of the generators.

The GAP4 version of KBMAG also offers extensive facilities for finding confluent presentations and finding automatic structures relative to a specified finitely generated subgroup of the group G.  Finally, there is a collection of functions for manipulating finite state automata that may be of independent interest.

I am willing to swap reviews.

Comment 1 Jerry James 2024-07-02 22:52:57 UTC
[fedora-review-service-build]

Comment 2 Fedora Review Service 2024-07-02 23:03:53 UTC
Copr build:
https://copr.fedorainfracloud.org/coprs/build/7699518
(succeeded)

Review template:
https://download.copr.fedorainfracloud.org/results/@fedora-review/fedora-review-2277899-gap-pkg-kbmag/fedora-rawhide-x86_64/07699518-gap-pkg-kbmag/fedora-review/review.txt

Please take a look if any issues were found.


---
This comment was created by the fedora-review-service
https://github.com/FrostyX/fedora-review-service

If you want to trigger a new Copr build, add a comment containing new
Spec and SRPM URLs or [fedora-review-service-build] string.

Comment 3 Peter Lemenkov 2024-08-22 08:36:34 UTC
I'll review it.

Comment 4 Peter Lemenkov 2024-08-22 09:14:08 UTC
LGTM so here is my formal 

Package Review
==============

Legend:
[x] = Pass, [!] = Fail, [-] = Not applicable, [?] = Not evaluated
[ ] = Manual review needed

===== MUST items =====

C/C++:
[x]: Package does not contain kernel modules.
[x]: If your application is a C or C++ application you must list a
     BuildRequires against gcc, gcc-c++ or clang.
[x]: Header files in -devel subpackage, if present.
[x]: Package does not contain any libtool archives (.la)
[x]: Package contains no static executables.
[x]: Rpath absent or only used for internal libs.

Generic:
[x]: Package is licensed with an open-source compatible license and meets
     other legal requirements as defined in the legal section of Packaging
     Guidelines.
[x]: License field in the package spec file matches the actual license (GPLv2+).
[x]: License file installed when any subpackage combination is installed.
[x]: %build honors applicable compiler flags or justifies otherwise.
[x]: Package contains no bundled libraries without FPC exception.
[x]: Changelog in prescribed format.
[x]: Sources contain only permissible code or content.
[-]: Package does not contain desktop file (not a GUI application).
[-]: No development files.
[x]: Package uses nothing in %doc for runtime.
[x]: Package consistently uses macros (instead of hard-coded directory
     names).
[x]: Package is named according to the Package Naming Guidelines.
[x]: Package does not generate any conflict.
[x]: Package obeys FHS, except libexecdir and /usr/target.
[-]: The package is not a rename of another package.
[x]: Requires correct, justified where necessary.
[x]: Spec file is legible and written in American English.
[-]: Package does not contain systemd file(s).
[-]: Useful -debuginfo package or justification otherwise.
[x]: Package is not known to require an ExcludeArch tag (except for x86).
[x]: Package complies to the Packaging Guidelines
[x]: Package successfully compiles and builds into binary rpms on at least
     one supported primary architecture.
[x]: Package installs properly.
[x]: Rpmlint is run on all rpms the build produces.
     Note: There are rpmlint messages (see attachment).
[x]: If (and only if) the source package includes the text of the
     license(s) in its own file, then that file, containing the text of the
     license(s) for the package is included in %license.
[x]: The License field must be a valid SPDX expression.
[x]: Package requires other packages for directories it uses.
[x]: Package must own all directories that it creates.
[x]: Package does not own files or directories owned by other packages.
[x]: Package uses either %{buildroot} or $RPM_BUILD_ROOT
[x]: Package does not run rm -rf %{buildroot} (or $RPM_BUILD_ROOT) at the
     beginning of %install.
[x]: Macros in Summary, %description expandable at SRPM build time.
[x]: Dist tag is present.
[x]: Package does not contain duplicates in %files.
[x]: Permissions on files are set properly.
[x]: Package must not depend on deprecated() packages.
[x]: Package use %makeinstall only when make install DESTDIR=... doesn't
     work.
[x]: Package is named using only allowed ASCII characters.
[x]: Package does not use a name that already exists.
[x]: Package is not relocatable.
[x]: Sources used to build the package match the upstream source, as
     provided in the spec URL.
[x]: Spec file name must match the spec package %{name}, in the format
     %{name}.spec.
[x]: File names are valid UTF-8.
[x]: Large documentation must go in a -doc subpackage. Large could be size
     (~1MB) or number of files.
     Note: Documentation size is 6265 bytes in 2 files.
[x]: Packages must not store files under /srv, /opt or /usr/local

===== SHOULD items =====

Generic:
[-]: If the source package does not include license text(s) as a separate
     file from upstream, the packager SHOULD query upstream to include it.
[x]: Final provides and requires are sane (see attachments).
[?]: I did not test if the package functions as described.
[x]: Latest version is packaged (1.5.11).
[x]: Package does not include license text files separate from upstream.
[-]: Sources are not verified with gpgverify (upstream does not
     publish signatures).
[?]: I did not test if the package compiles and builds into binary rpms
     on all supported architectures.
[x]: %check is present and all tests pass.
[x]: Packages should try to preserve timestamps of original installed
     files.
[x]: Reviewer should test that the package builds in mock.
[x]: Buildroot is not present
[x]: Package has no %clean section with rm -rf %{buildroot} (or
     $RPM_BUILD_ROOT)
[x]: No file requires outside of /etc, /bin, /sbin, /usr/bin, /usr/sbin.
[x]: Fully versioned dependency in subpackages if applicable.
[x]: Packager, Vendor, PreReq, Copyright tags should not be in spec file
[x]: Sources can be downloaded from URI in Source: tag
[x]: SourceX is a working URL.
[x]: Spec use %global instead of %define unless justified.

===== EXTRA items =====

Generic:
[x]: Rpmlint is run on debuginfo package(s).
     Note: There are rpmlint messages (see attachment).
[x]: Rpmlint is run on all installed packages.
     Note: There are rpmlint messages (see attachment).
[x]: Large data in /usr/share should live in a noarch subpackage if package
     is arched.
[x]: Spec file according to URL is the same as in SRPM.


Rpmlint
-------
Cannot parse rpmlint output:


Rpmlint (debuginfo)
-------------------
Cannot parse rpmlint output:



Rpmlint (installed packages)
----------------------------
Cannot parse rpmlint output:


Source checksums
----------------
https://github.com/gap-packages/kbmag/releases/download/v1.5.11/kbmag-1.5.11.tar.gz :
  CHECKSUM(SHA256) this package     : 3112924625b3b2b5d0ae1a84fe7babccaaa900b0044dca37fbf33f8b3f455682
  CHECKSUM(SHA256) upstream package : 3112924625b3b2b5d0ae1a84fe7babccaaa900b0044dca37fbf33f8b3f455682


Requires
--------
gap-pkg-kbmag (rpmlib, GLIBC filtered):
    /usr/bin/sh
    gap-core(x86-64)
    libc.so.6()(64bit)
    rtld(GNU_HASH)

gap-pkg-kbmag-doc (rpmlib, GLIBC filtered):
    gap-pkg-kbmag
    gap-pkg-nq-doc

gap-pkg-kbmag-debuginfo (rpmlib, GLIBC filtered):

gap-pkg-kbmag-debugsource (rpmlib, GLIBC filtered):



Provides
--------
gap-pkg-kbmag:
    gap-pkg-kbmag
    gap-pkg-kbmag(x86-64)

gap-pkg-kbmag-doc:
    gap-pkg-kbmag-doc

gap-pkg-kbmag-debuginfo:
    debuginfo(build-id)
    gap-pkg-kbmag-debuginfo
    gap-pkg-kbmag-debuginfo(x86-64)

gap-pkg-kbmag-debugsource:
    gap-pkg-kbmag-debugsource
    gap-pkg-kbmag-debugsource(x86-64)



Generated by fedora-review 0.10.0 (e79b66b) last change: 2023-07-24
Command line :/usr/bin/fedora-review -b 2277899
Buildroot used: fedora-rawhide-x86_64
Active plugins: C/C++, Generic, Shell-api
Disabled plugins: Java, fonts, SugarActivity, Haskell, Perl, Python, Ocaml, PHP, R
Disabled flags: EXARCH, EPEL6, EPEL7, DISTTAG, BATCH

This package is 

================
=== APPROVED ===
================

Comment 5 Jerry James 2024-08-22 19:16:19 UTC
Thank you for the review, Peter!

Comment 6 Fedora Admin user for bugzilla script actions 2024-08-22 19:20:14 UTC
The Pagure repository was created at https://src.fedoraproject.org/rpms/gap-pkg-kbmag

Comment 7 Fedora Update System 2024-08-22 20:12:41 UTC
FEDORA-2024-87acff62c4 (gap-pkg-kbmag-1.5.11-1.fc40) has been submitted as an update to Fedora 40.
https://bodhi.fedoraproject.org/updates/FEDORA-2024-87acff62c4

Comment 8 Fedora Update System 2024-08-23 02:58:01 UTC
FEDORA-2024-87acff62c4 has been pushed to the Fedora 40 testing repository.
Soon you'll be able to install the update with the following command:
`sudo dnf install --enablerepo=updates-testing --refresh --advisory=FEDORA-2024-87acff62c4 \*`
You can provide feedback for this update here: https://bodhi.fedoraproject.org/updates/FEDORA-2024-87acff62c4

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

Comment 9 Fedora Update System 2024-08-31 02:03:52 UTC
FEDORA-2024-87acff62c4 (gap-pkg-kbmag-1.5.11-1.fc40) has been pushed to the Fedora 40 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.