Abstract
A formal methodology is proposed to reduce the amount of information displayed to remote human operators at interfaces to large-scale process control plants of a certain type. The reduction proceeds in two stages. In the first stage, minimal reduced subsets of components, which give full information about the state of the whole system, are generated by determining functional dependencies between components. This is achieved by using a temporal logic proof obligation to check whether the state of all components can be inferred from the state of components in a subset in specified situations that the human operator needs to detect, with respect to a finite state machine model of the system and other human operator behavior. Generation of reduced subsets is automated with the help of a temporal logic model checker. The second stage determines the interconnections between components to be displayed in the reduced system so that the natural overall graphical structure of the system is maintained. A formal definition of an aesthetic for the required subgraph of a graph representation of the full system, containing the reduced subset of components, is given for this purpose. The methodology is demonstrated by a case study.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
L. Bainbridge. Ironies of Automation. New Technology and Human Error, J. Rasmussen, K. Duncan, J. Leplat (ed.), J. Wiley and Sons, New York, pp. 271–283, 1987.
J. M. Hoc. Analysis of Cognitive Activities in Process Control for the Design of Computer Aids — An Example the Control of a Blast Furnace. In Proceedings of Interact’87 — 2nd IFIP International Conference on Human-computer Interaction, H. J. Bullinger, B. Shackel (eds.), Stuttgart, Germany, pp. 257–262, 1987.
M. D. Harrison, C. R. Roast, P. C. Wright. Complimentary Methods for the Iterative Design of Interactive Systems. In Proceedings of the 3rd International Conference on Human-computer Interaction on Designing and Using Human-computer Interfaces and Knowledge based Systems (2nd ed.), G. Salvendy, M. J. Smith (eds.), Elsevier Scientific, North Holland, pp. 651–658, 1989.
C. W. Johnson. A Principled Approach to the Integration of Human Factors and Systems Engineering for Interactive Control System Design, University of York, USA, 1992.
C. W. Johnson, M. D. Harrison. PRELOG — A System for Presenting and Rendering Logic Specifications of Interactive Systems. In Proceedings of Eurographics, C. E. Vandoni, D. A. Duce (eds.), Montreux, Switzerland, pp. 469–480, 1990.
A. J. Dix, Chapter 2. Formal methods. Perspectives on HCI: Diverse Approaches, A. Monk, N. Gilbert (eds.), Academic Press, London, pp. 9–43, 1995.
M. D. Harrison, H. W. Thimbleby. Formal Methods in Human Computer Interaction, Cambridge University, UK, 1990.
E. Brinksma, A. Madar. Verification and Optimization of a PLC Control Schedule. In Proceedings of 7th International SPIN Workshop, Lecture Notes in Computer Science, Springer, Stanford, CA, USA, vol. 1885, pp. 73–92, 2000.
R. Huuck, B. Lukoschus. Verifying Untimed and Timed Aspects of the Experimental Batch Plant. European Journal of Control, vol. 7, no. 4, pp. 400–415, 2001.
J. Kim, I. Moon. Synthesis of Safe Operating Procedure for Multi-purpose Batch Process Using SMV. Computers and Chemical Engineering, vol. 24, no. 2, pp. 385–392, 2000.
K. Lano, J. Bicarregui, P. Kan. Experiences of Using Formal Methods for Chemical Process Control Specification. Control Engineering Practice, vol. 8, no. 1, pp. 71–79, 2000.
I. Moon, G. J. Powers, J. R. Burch, E. M. Clarke. Automatic Verification of Sequential Control Systems Using Temporal Logic. AIChE Journal, vol. 38, no. 1, pp. 67–75, 1992.
T. Park, P. I. Barton. Implicit Model Checking of Logic Based Control Systems. AIChE Journal, vol. 43, no. 9, pp. 2246–2260, 1997.
S. T. Probst, G. J. Powers, D. E. Long, I. Moon. Verification of a Logically Controlled Solids Transport System Using Symbolic Model Checking. Computers and Chemical Engineering, vol. 21, no. 4, pp. 417–429, 1997.
S. H. Yang, P. W. H. Chung. Automatic Safety Verification of Control Logic Using Symbolic Verifier. In Proceedings of the Chinese Automation Conference, Pacilantic International Ltd, Derby, England, pp. 227–232, 1999.
S. H. Yang, L. S. Tan, C. H. He. Automatic Verification of Safety Interlock Systems for Industrial Processes. Journal of Loss Prevention in the Process Industries, vol. 14, no. 5, pp. 379–386, 2001.
S. H. Yang, O. Stursberg, P. W. H. Chung, S. Kowalewski. Automatic Safety Analysis of Computer-controlled Plants. Computers and Chemical Engineering, vol. 25, no. 4–6, pp. 913–922, 2001.
M. Ben-Ari, Z. Manna, A. Pnueli. The Temporal Logic of Branching Time. Acta Informatica, vol. 20, no. 3, pp. 207–226, 1983.
A. Cimatti, E. Clarke, F. Giunchiglia, M. Roveri. NuSMV: A New Symbolic Model Verifier. In Proceedings of 11th Conference on Conputer-aided Verification, Lecture Notes in Computer Science, Springer, Trento, Italy, vol. 1633, pp. 495–499, 1999.
G. J. Holzmann. The SPIN Model Checker, Addison-Wesley, Boston, USA, 2003.
S. Yovine. Kronos: A Verification Tool for Real-time Systems. International Journal of Software Tools for Technology Transfer, vol. 1, no. 1–2, pp. 123–133, 1997.
G. D. Battista, P. Eades, R. Tamassia, I. G. Tollis. Graph Drawing: Algorithms for the Visualization of Graphs, Prentice-Hall, New Jersey, 1999.
D. J. Field, A. Hayes, F. R. Hess. Contour Integration by the Human Visual System: Evidence for a Local Association Field. Vision Research, vol. 33, no. 2, pp. 173–193, 1993.
H. Purchase. Which Aesthetic Has the Greatest Effect on Human Understanding. In Proceedings of Graph Drawing Symposium, Lecture Notes in Computer Science, G. B. Di (ed.), Springer-Verlag, Heidelberg, Germany, vol. 1353, pp. 284–290, 1997.
C. J. Date. An Introduction to Database Systems, 8th Edition, Addison-Wesley, Boston, USA, 2004.
B. Lukoschus. Compositional Verification of Industrial Control Systems, Ph.D. dissertation, Institute of Computer Science and Applied Mathematics, University of Kiel, Germany, 2005.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the Royal Society in the UK (No.2004R1). An initial study appeared in Proceedings of IEEE International Conference on Systems, Man and Cybernetics, the Hague, Netherlands, pp. 124–129, 2004.
Walter Hussak graduated in mathematics, obtaining the B.Sc. degree in 1979 and the Ph.D. degree in 1983 from Sheffield University. After that he worked as a programmer and studied part-time for an M.Sc. in systems design at Manchester University, awarded in 1987, specializing in formal methods. He joined Manchester University as a research associate before he was appointed to his first university full academic post as a lecturer in computer science at Loughborough University in 1991. He has published several papers at international conferences and in journals, on uses of formal methods in the design and implementation of large-scale systems. Overall he has published six refereed journal and seven conference papers in applied formal methods.
His research interests include logic, formal methods, Database concurrency, and graph theory.
Shuang-Hua Yang received his Ph.D. degree in control engineering from Zhejiang University in 1991. He is currently a professor of networks and control in computer science and the director of the Networks and Control Research Group at Loughborough University in the UK. He is also an overseas guest professor at Central China Normal University, Huazhong University of Science and Technology, China University of Petroleum, and Liaoning University of Petroleum and Technology. He is a member of the EPSRC peer review college in the UK. He is also a fellow of the Institute of Measurement and Control, the chairman of the East Midlands Section of the Institute, and a chartered engineer (CEng) in the UK. He is a senior member of IEEE. He serves as an associate editor of International Journal of Systems Science and the International Journal of Process Systems Engineering, and a member of the editorial advisory board of International Journal of Information and Computer Security and Journal of the Institute of Measurement and Control.
His research interests include wireless sensor networks, networked control, safety critical systems, and real time software maintenance.
Rights and permissions
About this article
Cite this article
Hussak, W., Yang, SH. Formal reduction of interfaces to large-scale process control systems. Int J Automat Comput 4, 413–421 (2007). https://doi.org/10.1007/s11633-007-0413-9
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/s11633-007-0413-9