Abstract Interpretation of Annotated Commands

  title={Abstract Interpretation of Annotated Commands},
  author={Tobias Nipkow},
  journal={Archive of Formal Proofs},
This paper formalizes a generic abstract interpreter for a while-language, including widening and narrowing. The collecting semantics and the abstract interpreter operate on annotated commands: the program is represented as a syntax tree with the semantic information directly embedded, without auxiliary labels. The aim of the paper is simplicity of the formalization, not efficiency or precision. This is motivated by the inclusion of the material in a theorem prover based course on semantics.