Inferring Definite Counterexamples through Under-Approximation

Abstract

Abstract interpretation for proving safety properties summarizes concrete traces into abstract states, thereby trading the ability to distinguish traces for tractability. Given a violation of a safety property, it is thus unclear which trace led to the violation. Moreover, since part of the abstract state is over-approximate, such a trace may not exist at… (More)
DOI: 10.1007/978-3-642-28891-3_7

5 Figures and Tables

Topics

  • Presentations referencing similar topics