Zur Hauptnavigation wechseln Zur Suche wechseln Zum Hauptinhalt wechseln

AMulet 2.0 for Verifying Multiplier Circuits

  • Daniela Kaufmann
  • , Armin Biere

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

Abstract

AMulet 2.0 is a fully automatic tool for the verification ofinteger multipliers using computer algebra. Our tool models multipliercircuits given as and-inverter graphs as a set of polynomials and appliespreprocessing techniques based on elimination theory of Gr ̈obner bases.Finally it uses a polynomial reduction algorithm to verify the correctnessof the given circuit.AMulet 2.0is a reactorization and improved re-implementation of our previous multiplier verification toolAMulet 1.0.
OriginalspracheEnglisch
TitelInternational Conference on Tools and Algorithms for the Construction and Analysis of Systems , TACAS 2021.
Herausgeber*innenJan Friso Groote, Kim Guldstrand Larsen
VerlagSpringer
Seiten357-364
Seitenumfang8
Band12652
ISBN (Print)9783030720124
DOIs
PublikationsstatusVeröffentlicht - 2021

Publikationsreihe

NameLecture Notes in Computer Science
Band12652 LNCS
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Wissenschaftszweige

  • 102 Informatik
  • 102001 Artificial Intelligence
  • 102011 Formale Sprachen
  • 102022 Softwareentwicklung
  • 102031 Theoretische Informatik
  • 603109 Logik
  • 202006 Computer Hardware

Dieses zitieren