• DocumentCode
    2832921
  • Title

    Static Checking by Means of Abstract Interpretation

  • Author

    Musumbu, Kaninda

  • Author_Institution
    LaBRI (UMR 5800 du CNRS), Univ. Bordeaux 1, Bordeaux
  • fYear
    2008
  • fDate
    Aug. 29 2008-Sept. 2 2008
  • Firstpage
    107
  • Lastpage
    112
  • Abstract
    Dynamic checking are usually easier to use, because the concept are established and wide well know. But they are usually limited to systems whose state space is finite. In an other part, certain faults cannot be detected dynamically, even by keeping track of the history of the state space. Indeed, the classical problem of finding the right test cases is far from trivial and limit the abilities of dynamic checkers further. Static checking have the advantage that they work on a more abstract level than dynamic checker and can verify system properties for all inputs. Problem, it is hard to assure that a violation of a modeled property corresponds to a fault in the concrete system. We propose an approach, in which we generate counter-examples dynamically using the abstract interpretation techniques.
  • Keywords
    formal verification; abstract interpretation; dynamic checking; state space; static checking; system properties verification; Binary decision diagrams; Computer science; Concrete; Data structures; Explosions; Fault detection; History; Information technology; State-space methods; Testing; Model checking; abstract interpretation; fixpoint computation; refinement; static analysis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Information Technology, 2008. ICCSIT '08. International Conference on
  • Conference_Location
    Singapore
  • Print_ISBN
    978-0-7695-3308-7
  • Type

    conf

  • DOI
    10.1109/ICCSIT.2008.10
  • Filename
    4624842