The IEEE 802.16 standard specifies the air interface of Broadband Wireless Access Systems for point-to-multipoint fixed and mobile networks, focusing on the MAC (Medium Access Control) and PHY (physical) layers. The standard defines an extensive set of procedures associated with service flows (SF) at the MAC layer, including dynamic service flows (DSF). This research defines the management of these connections as the “IEEE 802.16 MAC Protocol for Connection Management and DSF” and studies the protocol to support its reuse in emerging wireless networks. The protocol was modelled and analyzed using Coloured Petri Nets and the verification methodology proposed by J. Billington. The results include a precise description of the protocol and service specification, functional validation through regular expression analysis, generation of protocol language, identification of specification drawbacks, and the development of PROSEGA/CPN software to simplify model analysis.