Flow Logic and Operational Semantics

Flemming Nielson, Hanne Riis Nielson · Electronic Notes in Theoretical Computer Science · 1998

Flow logic is a “fast prototyping” approach to program analysis that shows great promise of being able to deal with a wide variety of languages and calculi for computation. However, seemingly innocent choices in the flow logic as well as in the operational semantics may inhibit proving the analysis correct. Our main conclusion is that environment based semantics is more flexible than either substitution based semantics or semantics making use of structural congruences (like alpha-renaming).

Read the paper · More papers on PaperTik