Mining counterexamples for wide-signature algebras with an Isabelle server

09/11/2021
by   Wesley Fussner, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

research
12/09/2022

Python client for Isabelle server

We contribute a Python client for the Isabelle server, which gives resea...
research
11/01/2016

Deep fusion of visual signatures for client-server facial analysis

Facial analysis is a key technology for enabling human-machine interacti...
research
06/09/2020

A note on anonymous credentials using BLS signatures

In this note, we remark that the aggregation property of the BLS signatu...
research
04/14/2022

Accumulate: An identity-based blockchain protocol with cross-chain support, human-readable addresses, and key management capabilities

The Accumulate Protocol ("Accumulate") is an identity-based, Delegated P...
research
11/19/2021

Improving a High Productivity Data Analytics Chapel Framework

Most state of the art exploratory data analysis frameworks fall into one...
research
03/23/2022

Fast on-line signature recognition based on VQ with time modeling

This paper proposes a multi-section vector quantization approach for on-...

Please sign up or login with your details

Forgot password? Click here to reset