ComputingComputer EngineeringComputer ScienceDesign AutomationEmbedded SystemsReal-time SystemsAutomata TheoryEmbedded Software DesignModel CheckingReal-time ControlReal-time Systems DesignSchedulability AnalysisEmbedded System CompilationLogical ConstraintsReal-time Code GenerationReal-time ConstraintsReal-time SynthesisReal-time Systems ModelingTimed AutomataTimed Model Checking
In this thesis, we study executable behaviours of timed models. The focus is on synthesis of executable code with predictable behaviours from high level abstract models. We assume that a timed system consists of two parts: the control software and the plant (i.e. the environment to be controlled). Both are modelled as timed automata extended with real time tasks. We consider the extended timed automata as design models. We present a compilation procedure to transform design models to executable code including a run-time scheduler (run time system) preserving the correctness and schedulability of the models. The compilation procedure has been implemented in a prototype C-code generator for the brickOS operating system included in the Times tool. We also present an animator, based on hybrid automata, to be used to describe a simulated environment (i.e. the plant) for timed systems. The tasks of the hybrid automata define differential equations and the animator uses a differential equations solver to calculate stepwise approximations of real valued variables. The animated objects, described as hybrid automata, are compiled by the Times tool into executable code using a similar procedure as for controller software. To demonstrate the applicability of timed automata with tasks as a design language we have developed the control software for a production cell. The production cell is built in LEGO ® and is controlled by a Hitachi H8 based LEGO ®-Mindstorms control brick. The control software has been analysed (using the Times tool) for schedulability and other safety properties. Using results from the analysis we were able to avoid generating code for parts of the design that could never be reached, and could also limit the amount of memory allocated for the task queue. i iiAcknowledgements First of all I would like to thank my supervisors: Wang Yi and Paul Pettersson for their advises and valuable comments on this thesis. I also would like to thank the other members, and former members, of the Design and Analysis
20
Graph-Based Algorithms for Boolean Function Manipulation
Bryant · IEEE Transactions on Computers · 1986 · 8.9K citations · Full text
Rajeev Alur, David L. Dill · Theoretical Computer Science · 1994 · 6.5K citations
Gerard J. Holzmann · IEEE Transactions on Software Engineering · 1997 · 3.8K citations
Symbolic model checking: 1020 States and beyond
Jerry R. Burch, E. M. Clarke, Kenneth L. McMillan et al. · Information and Computation · 1992 · 2.7K citations