Symboliska beslut träd är inte det enda sättet att korrelera förhållandet mellan flaggor och numeriska variabler. Booleska formler kan också representera sådana relationer där heltalsvariabler modelleras med bit-vektorer av propositionsvariabler. Boolesk formel kan komponeras för att uttrycka semantiken i ett block- och programtillstånd, men de är knappast dragbara, därav behovet av att beräkna sina abstraktioner. Detta dokument visar hur inkrementell SAT kan tillämpas för att härleda intervall och set abstraktioner för bit-vektorer som begränsas av Booleska formler.
Barrett och King REF beskriver en metod för att generera intervall och set abstractions för bit-vektorer som begränsas av Booleska formler.
Range and Set Abstraction using SAT
{'venue': 'Electron. Notes Theor. Comput. Sci.', 'journal': 'Electron. Notes Theor. Comput. Sci.', 'mag_field_of_study': ['Computer Science']}