Informatics Report Series



Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Title:Automatic Construction and Verification of Isotopy Invariants
Authors: Volker Sorge ; Andreas Meier ; Roy McCasland ; Simon Colton
Date:Oct 2006
Publication Title:Automated Reasoning (LNCS)
Publication Type:Conference Paper Publication Status:Published
Volume No:4130 Page Nos:36-51
DOI:10.1007/11814771_5 ISBN/ISSN:9783540371878
We extend our previous study of the automatic construction of isomorphic classification theorems for algebraic domains by considering the isotopy equivalence relation, which is of more importance than isomorphism in certain domains. 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 substructures. In addition, given the complexity of the theorems which 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 intricate interplay of computer algebra, model generation, theorem proving and satisfiability solving methods. To demonstrate the power of the approach, we generate an isotopic classification theorem for loops of size 6, which extends the previously known result that there are 22. This result was previously beyond the capabilities of automated reasoning techniques.
Links To Paper
Bibtex format
author = { Volker Sorge and Andreas Meier and Roy McCasland and Simon Colton },
title = {Automatic Construction and Verification of Isotopy Invariants},
book title = {Automated Reasoning (LNCS)},
publisher = {Springer},
year = 2006,
month = {Oct},
volume = {4130},
pages = {36-51},
doi = {10.1007/11814771_5},
url = {},

Home : Publications : Report 

Please mail <> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh