Abstrakt. I dokumentet presenteras en ny metod för funktionell, bit-nivå verifiering av aritmetiska kretsar. Kretsen är modellerad som ett nätverk av adders och grundläggande Booleska grindar, och den beräkning som utförs av kretsen ses som ett flöde av binära data genom ett sådant nätverk. Verifieringsproblemet är kastat som ett nätverksflöde problem och löst med hjälp av symbolisk term omskrivning och enkla algebraiska tekniker. Funktionell korrekthet bevisas genom att visa att det symboliska flöde som beräknas vid de primära ingångarna är lika med det flöde som beräknas vid de primära utgångarna. Experimentella resultat visar en potentiell tillämpning av metoden på vissa klasser av aritmetiska kretsar.
I REF löser man samma problem genom att modellera beräkningen av en aritmetisk funktion som ett flöde av binära data och representera det som algebraiska uttryck.
Arithmetic Bit-Level Verification Using Network Flow Model
{'venue': 'Haifa Verification Conference', 'journal': None, 'mag_field_of_study': ['Computer Science']}