Modeling collaborations with dynamic structural adaptation in mechatronic UML
Proceedings of the 2008 international workshop on Software engineering for adaptive and self-managing systems
PHAVer: algorithmic verification of hybrid systems past hytech
HSCC'05 Proceedings of the 8th international conference on Hybrid Systems: computation and control
| Hi-index | 0.00 |
This thesis discusses the modeling and analysis of hybrid systems. Hybrid modeling is an appropriate modeling framework for embedded systems and other real-world applications bridging the gap between continuous dynamical systems and discrete event systems. First, this thesis presents the hybrid systems modeling language and toolkit CHARON. In the following, this thesis then addresses the analysis of hybrid systems using model checking techniques. The goal of a reachability analysis is to either be able to discover bugs in a hybrid system model or to be able to guarantee that the model is safe with respect to a certain property. This thesis presents algorithms and tools for reachability analysis of hybrid systems by combining the notion approximating the set of reachable states of linear systems using polyhedra. finite-state models from infinite-state discrete programs. Given a hybrid system and a set of predicates, the finite discrete quotient represented by automatically by analyzing spurious counter-examples generated by the search rule out closely related spurious counter-examples, are presented. Additionally, prove bounded safety. The thesis then describes the integration of the verifier into the overall CHARON framework, and also discusses a variety of case studies that have been verified using this framework. The case studies presented here include, amongst others, a simple thermostat controller, Fischer's mutual exclusion protocol, a navigational obstacle avoidance protocol, and an automotive adaptive cruise controller. The thesis concludes with a brief overview of ongoing work and possible future research directions.