Inductive definitions, semantics and abstract interpretations

Patrick M. Cousot, Radhia Cousot · 1992

We introduce and illustrate a specification method combining rule-based inductive definitions, well-founded induction principles, fixed-point theory and abstract interpretation for general use in computer science. Finite as well as infinite objects can be specified, at various levels of details related by abstraction. General proof principles are applicable to prove properties of the specified objects.

Read the paper · More papers on PaperTik