Abstrakt. Detta dokument beskriver en restriktion-baserad invariant generering teknik för att bevisa giltigheten av säkerhetspåståenden över domänen predikat abstraktion i en interprocedural miljö. Den viktigaste idén med tekniken är att representera varje invariant i avgränsad DNF-form med hjälp av booleska indikatorvariabler, en för varje predikat p och varje disjunct d anger om p finns i d eller inte. Verifierings villkor av programmet kodas sedan med hjälp av en boolesk formel över dessa booleska indikatorvariabler sådan att varje tillfredsställande tilldelning till formeln ger induktiva invarianter för att bevisa giltigheten av givna program påståenden. I detta dokument beskrivs också hur man använder den begränsningsbaserade metoden för att skapa maximalt svaga förutsättningar för säkerhetspåståenden. En intressant tillämpning av maximal svag generering är att producera maximalt generella motexempel för säkerhetspåståenden. Vi lägger också fram preliminära experimentella bevis som visar genomförbarheten av denna teknik.
REF innehåller en begränsningsbaserad metod för att skapa förutsättningar för kvantifierfria mallar.
Constraint-based invariant inference over predicate abstraction
{'venue': 'In Verification, Model Checking, and Abstract Interpretation (VMCAI ’09), LNCS 5403', 'journal': None, 'mag_field_of_study': ['Computer Science']}