Abstrakt. Symboliska metoder som modellkontroll med hjälp av binära beslut diagram (BDD) har haft begränsad framgång med att verifiera stora mönster eftersom BDD storlekar regelbundet överstiger minneskapacitet. Symbolisk simulering är en metod som styr BDD-storleken genom att låta användaren ange antalet symboliska variabler i ett test. BDD kan dock fortfarande sprängas när man använder symbolisk simulering i stora konstruktioner med ett stort antal symboliska variabler. Detta dokument beskriver tekniker för att begränsa storleken på den interna representationen av värden i symbolisk simulering oavsett hur många symboliska variabler som finns. Den grundläggande idén är att använda ungefärliga värden på interna noder; ett ungefärligt värde är en som består av kombinationer av värdena 0, 1 och X. Om en intern nod är känd för att inte markera den funktion som testas, kan simulatorn mata ut ett värde på X för denna nod, vilket minskar den tid och det minne som krävs för att representera värdet på denna nod. Vår algoritm använder kategorisering av de symboliska inmatningsvariablerna för att bestämma vilka nodvärden som kan vara mer ungefärliga och vilka som kan vara mer exakta.
Wilson et al REF studerade användningen av approximationer för att minska storleken på BDD i bit-nivå symbolisk simulering.
Symbolic Simulation with Approximate Values
{'venue': 'in: Third International Conference on Formal Methods in ComputerAided Design', 'journal': None, 'mag_field_of_study': ['Computer Science']}