As explained in more detail in the UML introduction by Alain Williams, one needs the following notations for modeling systems with state machine behavior:
There a number of predefined data types that can be used for message parameters and local variables of state machines (see UML introduction, slides 26 through 31). SDL data types allows for type constructors to allow for user-defined data types.
For a more advanced reader, here are slides on UML Version 2 prepared by Bran Selic before 2007.