English

Mining counterexamples for wide-signature algebras with an Isabelle server

Logic in Computer Science 2021-09-14 v1

Abstract

We propose an approach for searching for counterexamples of statements about algebraic structures with a medium-sized signature using the Isabelle proof assistant in an efficient, parallel manner. We contribute a Python client Isabelle server and other scripts implementing our approach, and provide results of our computational experiments. In particular, our experiments yield counterexamples that resolve a previously open question regarding the interdependencies between distributive-like identities in residuated binars.

Keywords

Cite

@article{arxiv.2109.05264,
  title  = {Mining counterexamples for wide-signature algebras with an Isabelle server},
  author = {Wesley Fussner and Boris Shminke},
  journal= {arXiv preprint arXiv:2109.05264},
  year   = {2021}
}

Comments

3 pages, submitted to http://aitp-conference.org/2021/