Schedule Analysis Tool for Embedded System Based on Timed Automata

In order to verify the schedulability property of the task set in embedded real-time system,this paper designs and implements a schedulability analysis tool.It abstracts general task model in the first place and defines the logical mapping of task models in system to states of two types of timed automata.Based on model checking theory,this tool determines whether this system can be scheduled by timed automata reachability method,and finally tests the accuracy of that method through two simulation examples.