Abstrakt. Vi presenterar lätta och generiska symboliska metoder för att förbättra precisionen i numeriska statiska analyser baserade på abstrakt tolkning. Huvudidén är att förenkla numeriska uttryck innan de matas till abstrakta överföringsfunktioner. En viktig nyhet är att dessa förenklingar utförs i farten med hjälp av information som insamlats dynamiskt av analysatorn. En första metod, som kallas "linjärisering", gör det möjligt att abstraktera godtyckliga uttryck i affina former med intervallkoefficienter samtidigt som de förenklas. En andra metod, kallad "symbolisk konstant förökning", förstärker förenklingen av lineariseringen genom att sprida tilldelade uttryck på ett symboliskt sätt. Tillsammans ökar dessa metoder relationalitetsnivån för numeriska abstrakta domäner och gör dem mer robusta mot programomvandlingar. Vi visar hur de kan integreras inom det klassiska intervallet, oktagon och polyhedrondomäner. Dessa metoder har införlivats i Astrées statiska analysator som kontrollerar frånvaron av run-time fel i inbäddade kritiska avionik programvara. Vi presenterar ett experimentellt bevis på deras användbarhet.
Miné REF utvecklade två metoder för att förenkla numeriska uttryck innan de skickas till abstrakta transformatorer.
Symbolic Methods to Enhance the Precision of Numerical Abstract Domains
{'venue': 'Verification, Model Checking, and Abstract Interpretation', 'journal': 'Verification, Model Checking, and Abstract Interpretation', 'mag_field_of_study': ['Computer Science']}