Skip to main navigation Skip to search Skip to main content

Verification of some Boolean partial polymorphisms

  • Mike Behrisch

Research output: Working paper and reportsResearch report

Abstract

This dataset contains the formal verification that a certain partial ternary Boolean conjunction f preserves two specific Boolean relations, but does not preserve two other ones. Our approach is by translating the question into Boolean satisfiability problems and to implement these such that they can be treated by a sat solver being capable of reading SMT-LIB2.0 specifications. Specifically, we have been using the Z3 solver developed by Microsoft Research (https://github.com/z3prover/z3) to attack the problem.
Original languageEnglish
Pages1-5
Number of pages5
DOIs
Publication statusPublished - Nov 2021

Publication series

NameZenodo
No.zenodo.5745852

Fields of science

  • 101 Mathematics
  • 101001 Algebra
  • 101013 Mathematical logic
  • 102031 Theoretical computer science

JKU Focus areas

  • Digital Transformation

Cite this