Abstrakt. Predikerad abstraktion är en kraftfull teknik för att extrahera finita-state modeller från ofta komplexa källkod. Detta dokument rapporterar om användningen av statiskt beräknade invarianter inne i den predikat abstraktion och förfining slingan. Huvudidén är att selektivt stärka (konjoin) det konkreta övergångsförhållandet på en given programplats genom att effektivt beräkna invarianter som håller på den programplatsen. Vi demonstrerar experimentellt nyttan av att övergångsförhållandet stärks i den predikata abstraktion och förfining slingan. Vi använder invarianter av formen ±x ± y ≤ c där c är en konstant och x, y är programvariabler. Dessa invarianter kan upptäckas effektivt på varje programplats med hjälp av den abstrakta oktagondomänen. Vi konstaterar att de abstrakta modeller som produceras genom predikativ abstraktion av förstärkt övergångsrelation är mer exakta, vilket leder till färre falska motexempel, vilket minskar det totala antalet abstraktionsförfiningar. Dessutom förkortas längden på relevanta fragment av falska spår som behöver förfinas. Detta leder till ett tillägg av färre predikat för förfining. Vi fann en konsekvent minskning av det totala antalet predikat, maximalt antal predikat som spåras på en given programplats, och den totala verifieringstiden.
I REF rapporteras den förbättrade precisionen i predikativ abstraktion av det förstärkta övergångsförhållandet med hjälp av automatiskt genererade invarianter.
Using statically computed invariants inside the predicate abstraction and refinement loop
{'venue': 'In CAV’06: International Conference on Computer Aided Verification', 'journal': None, 'mag_field_of_study': ['Computer Science']}