×

Certifying solutions to permutation group problems. (English) Zbl 1278.68254

Baader, Franz (ed.), Automated deduction – CADE-19. 19th international conference on automated deduction, Miami Beach, FL, USA, July 28 – August 2, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40559-3/pbk). Lect. Notes Comput. Sci. 2741, 258-273 (2003).
Summary: We describe the integration of permutation group algorithms with proof planning. We consider eight basic questions arising in computational permutation group theory, for which our code provides both answers and a set of certificates enabling a user, or an intelligent software system, to provide a full proof of correctness of the answer. To guarantee correctness we use proof planning techniques, which construct proofs in a human-oriented reasoning style. This gives the human mathematician the necessary insight into the computed solution, as well as making it feasible to check the solution for relatively large groups.
For the entire collection see [Zbl 1026.00022].

MSC:

68T15 Theorem proving (deduction, resolution, etc.) (MSC2010)
20B40 Computational methods (permutation groups) (MSC2010)

Software:

VSDITLU
Full Text: DOI