Abstrakt. I detta dokument definieras omslaget till en formel med avseende på en uppsättning variabler V i teorin T för att vara den starkaste kvantifier-fri formel som är underförstådd av OV : I teorin T. Omslaget finns för flera användbara teorier, inklusive de som inte medger kvantifier eliminering. Denna uppsats beskriver algoritmer för teorierna om otolkade funktioner och linjär aritmetik. Dessutom ger tidningen en kombinationsalgoritm för att kombinera omslaget verksamhet för teorier som uppfyller vissa allmänna villkor. Denna kombinationsalgoritm kan användas för att beräkna omslaget till en formel i den kombinerade teorin om otolkade funktioner och linjär aritmetik. Detta dokument motiverar studien av omslaget genom att beskriva dess tillämpningar i programanalys och verifieringstekniker, som symbolisk modellkontroll och abstrakt tolkning.
Gulwani och Musuvathi REF definierade "täcka problem", som tar itu med ungefärlig existentiell kvantifier eliminering: Med tanke på en formel i logik L, och en uppsättning variabler V, hitta den starkaste kvantifier-fri formel i L sådan att [[toV : ____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
Cover Algorithms and Their Combination
{'venue': 'ESOP', 'journal': None, 'mag_field_of_study': ['Computer Science']}