Generating Abstractions from Static Domain Analysis
نویسندگان
چکیده
ion is a technique aimed at providing some control heuristics (*) The original search space is mapped into corresponding abstract spaces, in which irrelevant details are disregarded at different level of granularity (*) abstract levels are used to control the search at the ground level
منابع مشابه
Finding Suitable Variability Abstractions for Family-Based Analysis
For program families (Software Product Lines), specially designed variability-aware static (dataflow) analyses allow analyzing all variants (products) of the family, simultaneously, in a single run without generating any of the variants explicitly. They are also known as lifted or family-based analyses. The variability-aware analyses may be too costly or even infeasible for families with a larg...
متن کاملExtensible languages for flexible and principled domain abstraction
Most programming languages are designed for general-purpose software development in a one-size-fits-all fashion: They provide the same set of language features and constructs for all possible applications programmers ever may want to develop. As with shoes, the one-size-fits-all solution grants a good fit to few applications only. The trend toward domain-specific languages, model-driven develop...
متن کاملSystematic Predicate Abstraction Using Variable Roles
Heuristics for discovering predicates for abstraction are an essential part of software model checkers. Picking the right predicates affects the runtime of a model checker, or determines if a model checker is able to solve a verification task at all. In this paper we present a method to systematically specify heuristics for generating program-specific abstractions. The heuristics can be used to...
متن کاملConstruction of abstract domains for heterogeneous properties ?
The aim of static analysis is to infer invariants about programs that are tight enough to establish semantic properties, like the absence of run-time errors. In the last decades, several branches of the static analysis of imperative programs have made significant progress, such as in the inference of numeric invariants or the computation of data structures properties (using pointer abstractions...
متن کاملAutomatic Derivation of Abstract Semantics From Instruction Set Descriptions
Abstracted semantics of instructions of processor-based architectures are an invaluable asset for several formal verification techniques, such as software model checking and static analysis. In the field of model checking, abstract versions of instructions can help counter the state explosion problem, for instance by replacing explicit values by symbolic representations of sets of values. Simil...
متن کامل