Reachability Analysis of a Switched Buffer Network
Many situation in various application domains can be formalized as switched buffer networks, that is, networks of containers in which quantities of some substances are stored and transported at various rates to other buffers. A mode of such a system is defined by the channels that are active at a given time, which determine the rates of change in the quantities of the substances in all the buffers. Switching occurs while opening or closing channels, starting or stopping a reaction, thus causing the system to move from one mode to another. Hybrid automata provide a natural modeling formalism for such systems, a model on which one can verify properties (lack of overflow or deadlock, arrival of products to certain buffers at pre-specified times and quantities) and even automatically synthesize switching controllers that achieve such goals in an efficient manner. Such verification and synthesis techniques can complement traditional analytic techniques that are harder to apply as the switching aspects become more dominant. Looking from the other side of the spectrum, reachability-based methods can be seen adding more rigor and coverage to simulation-based methodologies.
KeywordsHybrid Automaton Reachability Analysis Error Trace Outgoing Channel Continuous State Variable
Unable to display preview. Download preview PDF.
- 1.Frehse, G.: PHAVer: Algorithmic verification of hybrid systems past HyTech. In: Tomlin, C.J., Greenstreet, M.R. (eds.) HSCC 2002. LNCS, vol. 2289, Springer, Heidelberg (2002)Google Scholar
- 2.Tittus, M.: Control Synthesis for Batch Processes. PhD thesis, Chalmers University of Technology (1995)Google Scholar
- 3.Kowalewski, S., et al.: Verification of logic controllers for continuous plants using timed condition/event-system models. Automatica, Special Issue on Hybrid Systems 35(3), 505–518 (1999), http://www-verimag.imag.fr/VHS/resources/KEPS99.pdf CrossRefMathSciNetGoogle Scholar
- 5.Horn, C., Ramadge, P.J.: Dynamics of switched arrival systems with thresholds. In: IEEE Conf. Decision and Control, vol. 1, pp. 288–293. IEEE Computer Society Press, Los Alamitos (1993)Google Scholar
- 7.Bauer, N., et al.: A case study: Multi product batch plant for the demonstration of control and scheduling problems. In: Engell, S., Kowalewski, S., Zaytoon, J. (eds.) ADPM 2000, pp. 383–388. Shaker, Aachen (2000)Google Scholar