Bounded Model Checking är en av de mest framgångsrika teknikerna för att hitta buggar i programmet. Men för program med loopar itererar över stora matriser, avgränsade modell kontroller ofta överskrider gränsen för resurser tillgängliga för dem. Vi presenterar en transformation som gör det möjligt för begränsade modellkontroller att verifiera en viss klass av arrayegenskaper. Vår teknik omvandlar ett array-manipulerande program i ANSI-C till ett array-fritt och loop-fritt program. Det transformerade programmet kan effektivt verifieras av en extern modellkontroll. Även om det omvandlade programmet i allmänhet är en abstraktion av det ursprungliga programmet, så karakteriserar vi formellt de egenskaper för vilka omvandlingen är exakt. Vi demonstrerar tillämpligheten och användbarheten av vår teknik på såväl branschkod som akademiska riktmärken.
I REF presenteras en teknik för att skala begränsad modellkontroll genom att omvandla ett program med matriser och eventuellt obundna loopar till ett matrisfritt och loopfritt program.
Scaling Bounded Model Checking By Transforming Programs With Arrays
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}