Research Online

Logo

Goldsmiths - University of London

Automatic Construction and Verification of Isotopy Invariants

Sorge, Volker; Meier, Andreas; McCasland, Roy and Colton, Simon. 2008. Automatic Construction and Verification of Isotopy Invariants. Journal of Automated Reasoning, 40(2/3), pp. 221-243. ISSN 0168-7433 [Article]

No full text available

Abstract or Description

We extend our previous study of the automatic construction of isomorphic classification theorems for algebraic domains by considering the isotopy equivalence relation. Isotopism is an important generalisation of isomorphism, and is studied by mathematicians in domains such as loop theory. This extension was not straightforward, and we had to solve two major technical problems, namely, generating and verifying isotopy invariants. Concentrating on the domain of loop theory, we have developed three novel techniques for generating isotopic invariants, by using the notion of universal identities and by using constructions based on subblocks. In addition, given the complexity of the theorems that verify that a conjunction of the invariants form an isotopy class, we have developed ways of simplifying the problem of proving these theorems. Our techniques employ an interplay of computer algebra, model generation, theorem proving, and satisfiability-solving methods. To demonstrate the power of the approach, we generate isotopic classification theorems for loops of size 6 and 7, which extend the previously known enumeration results. This work was previously beyond the capabilities of automated reasoning techniques.

Item Type:

Article

Identification Number (DOI):

https://doi.org/10.1007/s10817-007-9093-y

Departments, Centres and Research Units:

Computing
Research Office > REF2014

Dates:

DateEvent
March 2008Published

Item ID:

9177

Date Deposited:

18 Oct 2013 13:51

Last Modified:

20 Jun 2017 09:53

Peer Reviewed:

Yes, this version has been peer-reviewed.

URI:

http://research.gold.ac.uk/id/eprint/9177

Edit Record Edit Record (login required)