ConcreteModelCheckingwithAbstractMatchingand.pptVIP

24 September 2002 ? Willem Visser 2002 Concrete Model Checking with Abstract Matching and Refinement Corina P?s?reanu QSS, NASA Ames Research Center Radek Pelánek Masaryk University, Brno, Czech Republic Willem Visser RIACS/USRA, NASA Ames Research Center Introduction Abstraction in software verification Used to reduce data domains of a program Described as abstract interpretation Classic approach: over-approximation SLAM, Blast, Magic; see also Bandera, Feaver Preserves true results Abstract counter-examples may be infeasible Counter-example based iterative refinement Our approach: Und