COP 5021 Lecture -*- Outline -*-

* Overview of Semantics (based on the book's section 2.2)

  this section uses structural operational semantics
  to show that the live variables analysis is correct.

  Q:  Why are formal correctness proofs useful for program analysis?
  a way to find subtle errors and correct them

** kinds of semantics
------------------------------------------
      KINDS OF SEMANTICS

Axiomatic

  Semantics as declarative specifications
     predicates + predicate transformers

Denotational

  Semantics as functional programming
     domains + meaning functions

Operational

  Semantics as logic programming
     configurations + rewrite rules

------------------------------------------