Abstrakt. Vi presenterar en teknik för att använda ogenomförbara programvägar för att automatiskt dra slutsatsen Range Predikat som beskriver egenskaper hos obundna matrissegment. För det första bygger vi bevis som visar ogenomförbarheten av vägarna, med hjälp av axioms som exakt kodar de höga (men informella) regler med vilka programmerare resonerar om matriser. Därefter tar vi fram bevisen för Craig Interpolants som motsvarar predikat som motbevisar den speciella motexempelvägen. Genom att inbädda den predikata inference tekniken i en Counterexample-Guided AbstractionRefinement (CEGAR) loop, får vi en metod för att verifiera datakänsliga säkerhetsegenskaper vars precision är skräddarsydd på ett program- och egendomskänsligt sätt. Även om de axiom som används är enkla, visar vi att metoden räcker för att bevisa en mängd olika array-manipulerande program som tidigare var bortom automatisk modell kontroller.
Range predikat REF beskriver egenskaper hos obundna matrissegment som gör det möjligt att verifiera universellt kvantifierade matrispåståenden med hjälp av predikerad abstraktion med förfining av abstraktion.
Array abstractions from proofs
{'venue': 'CAV, volume 4590 of LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}