The Design and Application of Structured Types in Ptolemy II

Y. Xiong, E.A. Lee, X. Liu, Y. Zhao, L.C. Zhong

IEEE Int. Conf. on Granular Computing (Grc 2005), Beijing, China, July 25-27, 2005

Prepublished version
Published version
Version published in International Journal of Intelligent Systems 2010.

 

ABSTRACT

Ptolemy II is a component-based design and modeling environment. It has a polymorphic type system that supports both the base types and structured types, such as arrays and records. The base type support was reported in [12]. This paper presents the extensions that support structured types. In the base type system, all the types are organized into a type lattice, and type constraints in the form of inequalities can be solved efficiently over the lattice. We take a hierarchical and granular approach to add structured types to the lattice, and extend the format of inequality constraints to allow arbitrary nesting of structured types. We also analyze the convergence of the constraint solving algorithm on an infinite lattice after structured types are added. To show the application of structured types, we present a Ptolemy II model that implements part of the IEEE 802.11 specifications. This model makes extensive use of record types to represent the protocol messages in the system.