Zur Hauptnavigation wechseln Zur Suche wechseln Zum Hauptinhalt wechseln

Verification of some Boolean partial polymorphisms

  • Mike Behrisch

Publikation: Preprints, Working Paper und ForschungsberichteForschungsbericht

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.
OriginalspracheEnglisch
Seiten1-5
Seitenumfang5
DOIs
PublikationsstatusVeröffentlicht - Nov. 2021

Publikationsreihe

NameZenodo
Nr.zenodo.5745852

Wissenschaftszweige

  • 101 Mathematik
  • 101001 Algebra
  • 101013 Mathematische Logik
  • 102031 Theoretische Informatik

JKU-Schwerpunkte

  • Digital Transformation

Dieses zitieren