What This Document Is
This is a homework assignment for EECS 144 & 244, Fundamental Algorithms for Systems Modeling, Analysis, and Design, offered at the University of California, Berkeley. It focuses on applying theoretical concepts to practical problems in embedded systems and discrete-event modeling. The assignment challenges students to integrate knowledge of formal verification, timed automata, and simulation techniques. It requires a hands-on approach to problem-solving within a systems context.
Why This Document Matters
This assignment is crucial for students enrolled in the course who are seeking to solidify their understanding of core algorithmic principles. It’s particularly beneficial for those preparing to design and analyze complex systems, especially those involving real-time constraints and concurrent behavior. Working through these problems will enhance your ability to translate abstract models into verifiable and simulatable representations, a key skill for systems engineers and computer scientists. This assignment is designed to be completed after covering the relevant lecture material and textbook chapters.
Topics Covered
* Formal Verification with SPIN
* LTL (Linear Temporal Logic) Formula Construction
* Hierarchical State Machine Modeling
* Discrete-Event (DE) Simulation
* Actor Dependencies in DE Models
* Timed Automata Concepts
* Co-simulation Principles
* Event Scheduling and Processing
What This Document Provides
* Detailed problem statements requiring application of course concepts.
* A system model described using a hierarchical state machine.
* A discrete-event model with specified actor behaviors.
* Guidance on utilizing the SPIN verification tool.
* A framework for analyzing the behavior of concurrent systems.
* Opportunities to practice translating system specifications into formal models.
* A set of exercises designed to reinforce understanding of simulation principles.