Vi presenterar en symbolisk-exekvering-baserad algoritm som för ett givet program och en given program plats i det producerar en icke-trivial nödvändig villkor på ingångsvärden för att driva programmet exekvering till den givna platsen. Algoritmen baseras på beräkning av slingsammanfattningar för slingor längs acykliska vägar som leder till målplatsen. Vi föreslår också en tillämpning av nödvändiga villkor i moderna felsöknings- och testgenerationsverktyg. Experimentella resultat på flera små riktmärken visar att den framlagda tekniken i vissa fall avsevärt kan förbättra verktygens prestanda.
En algoritm i REF konstruerar ett icke-trivialt nödvändigt villkor på ingångsvärden för att driva programmet exekvering till en given plats.
Abstracting path conditions
{'venue': 'ISSTA 2012', 'journal': None, 'mag_field_of_study': ['Computer Science']}