Notions and theorems about variables in the computation states.
Transformations may need facts about certain variables being in the computation state and having values of certain types. Here we introduce a predicate to state that fact, along with some theorems about how execution relates to that predicate.