What This Document Is
This is a detailed exploration of the FunState model, an internal design representation used within the field of embedded systems codesign. It delves into a formal approach for capturing the semantics of diverse input languages, bridging the gap between different design specifications. The material originates from EE 249, “Design of Embedded Systems: Models, Validation, and Synthesis” at the University of California, Berkeley, and represents a focused study on representing and manipulating system behavior during the design process.
Why This Document Matters
This resource is invaluable for students and professionals engaged in the design and verification of complex embedded systems. It’s particularly useful for those seeking a deeper understanding of how to model systems where control and data flow are intricately linked. Individuals working on system-level design, hardware/software co-verification, and formal methods will find this a strong foundation for advanced work. It’s best utilized when you need a robust internal representation to support verification and implementation decisions.
Topics Covered
* The fundamental principles of the Flat FunState model
* Hierarchical extensions to the basic FunState model
* The relationship between FunState and other established modeling techniques (e.g., SDL, CFSMs, Petri Nets)
* Regular State Machines and their representation within the FunState framework
* Applicable verification and scheduling methods leveraging the FunState representation
* System Property Intervals and their role in formal design
What This Document Provides
* A formal definition of FunState components, including networks and Finite State Machines (FSMs).
* An examination of how state machines and networks interact to model system behavior.
* Discussion of requirements for effective specification models, such as composability and hierarchical structure.
* Insights into the modeling power of separating reactive control from functional components.
* A comparative analysis of FunState’s capabilities relative to other modeling paradigms.