A Case Study in Tool-Aided Analysis of Discretely Controlled Continuous Systems: The Two Tanks Problem

This case study compares the usefulness and applicability of eight computer tools with respect to the validation of logic control programs for continuous processes. Six simulation packages (Taylor's Matlab-based simulator, Simulink/StateFlow, gPROMS, Shift, Dymola, and BaSiP) and two verification tools (SMV and HyTech) were applied to a single process control example with non-trivial continuous dynamics. The paper presents a detailed description of this benchmark example. Short introductions to the tools are given and the application results are decribed and discussed with emphasis on the suitability to the problem and the numerical performance.

[1]  Panos J. Antsaklis,et al.  Hybrid Systems IV , 1997, Lecture Notes in Computer Science.

[2]  Sebastian Engell,et al.  An open software architecture for batch process simulation , 1997 .

[3]  Thomas A. Henzinger,et al.  A User Guide to HyTech , 1995, TACAS.

[4]  Egon Börger,et al.  Formal Methods for Industrial Applications , 1996, Lecture Notes in Computer Science.

[5]  Nancy G. Leveson,et al.  Safety Analysis Using Petri Nets , 1987, IEEE Transactions on Software Engineering.

[6]  James H. Taylor,et al.  MODELING AND SIMULATION OF HYBRID SYSTEMS IN MATLAB , 1996 .

[7]  Egon Börger,et al.  Formal methods for industrial applications : specifying and programming the steam boiler control , 1996 .

[8]  Karsten-Ulrich Klatt,et al.  Modeling Hybrid Dynamical Systems , 1996, Hybrid Systems.

[9]  Akash Deshpande,et al.  The SHIFT Programming Language and Run-time System for Dynamic Networks of Hybrid Automata , 1997 .

[10]  V. D. Dimitriadis,et al.  Modeling and safety verification of discrete/continuous processing systems , 1997 .

[11]  Thomas A. Henzinger,et al.  Hybrid Automata: An Algorithmic Approach to the Specification and Verification of Hybrid Systems , 1992, Hybrid Systems.

[12]  Thomas A. Henzinger,et al.  The Algorithmic Analysis of Hybrid Systems , 1995, Theor. Comput. Sci..

[13]  S. Engell,et al.  Approximately time-optimal fuzzy control of a two-tank system , 1994, IEEE Control Systems.

[14]  Thomas A. Henzinger,et al.  HYTECH: a model checker for hybrid systems , 1997, International Journal on Software Tools for Technology Transfer.

[15]  Adam L. Turk,et al.  Verification of Real Time Chemical Processing Systems , 1997, HART.

[16]  Pravin Varaiya,et al.  SHIFT: A Formalism and a Programming Language for Dynamic Networks of Hybrid Automata , 1996, Hybrid Systems.

[17]  Sebastian Engell,et al.  BaSiP — Batch process simulation with dynamically reconfigured process dynamics , 1996 .

[18]  Edmund M. Clarke,et al.  Model checking and abstraction , 1994, TOPL.

[19]  Thomas A. Henzinger,et al.  Hybrid Systems III , 1995, Lecture Notes in Computer Science.

[20]  Olaf Stursberg,et al.  Comparing Timed and Hybrid Automata as Approximations of Continuous Systems , 1996, Hybrid Systems.

[21]  Paul I. Barton,et al.  Modeling of combined discrete/continuous processes , 1994 .

[22]  Oded Maler,et al.  Hybrid and Real-Time Systems , 1997 .

[23]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..