Formal Specification and Synthesis of Procedural Controllers for Process Systems

Lecture Notes in Control and Information Sciences

Volumn 212, Issue , 1996, Pages 1-216

  Sanchez, Arturo ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84994402771     PISSN: 01708643     EISSN: None     Source Type: Book Series    
DOI: None     Document Type: Article

References (109)

1. N. Akamatsu, Y. Sakaki, H-J. Brass, M. Tamaoka, and K. Matsunaga. Batch sequence control using a distributed control system with a coordination station, In Proc. IFAC DYCORD+ '89. Maastricht, The Netherlands, pages 323-328, 1989.
2. C. Arthur. Ambulance computer system was "too complicated". New Scientist, page 7, 1992. 14 November.
3. S. Balemi, G. J. Hoffmann, P. Gyugyi, H. Wong-Toi, and G. F. Franklin. Supervisory control of a rapid thermal multiprocessor. IEEE Transactions on Automatic Control (joint issue with Automatica), 38(7):1040-1059, 1993.
4. P. I. Barton and C. C. Pantelides. The modelling of combined discrete/continuous processes. AIChE Journal, 40:966-979, 1994.
5. A. Benveniste and K. J. Astrom. Meeting the challenge of computer science in the industrial applications of control. Automatica, 29(5):1169-1175, 1993.
6. A. Benveniste, P. LeGuernic, and C. Jacquemont. The SIGNAL software environment for real-time system specification, design and implementation. IEEE, pages 41-49, 1989.
7. G. M. Birtwistle. Discrete Event Modelling on SIMULA. MacMillan, London, 1979.
8. K. S. Brace, R. L. Rudetl, and R. E. Bryant. Efficient implementation of a BDD package. In Proc. 27th A CM/IEEE Design Automation Conference, pages 40-45, 1990.
9. B. A. Brandin and W. M. Wonham. Supervisory control of timed discreteevent systems. IEEE Transactions on Automatic Control, 39(2):329-531, February 1994.
10. R. D. Brandt, V. Garg, R. Kumar, F. Lin, S. Marcus, and W. M. Wonham. Formulas for calculating supremal controllable and normal sublanguages. Systems and Control Letters, 15:111-117, 1990.
11. Y. Brave and M. Heymann. Control of discrete event systems modelled as hierarchical state machines, IEEE Transactions on Automatic Control, pages 1803-1819, December 1993.
12. A. Brooks, R. Cieslak, and P. Varaiya. A method for specifying, implementing and verifying media access protocols. IEEE Control Systems Magazine, pages 87-94, June 1990.
13. 20 and beyond. Proceedings Symposium on Logics and Computation Sciences, 1990.
14. P. E. Caines and S. Wang. COCOLOG: a conditional observer and controller logic for finite machines. In Proceedings of the 30th Conference on Decision and Control, Brighton, UK, pages 2845-2850, December 1991.
15. P. E. Caines, T. Mackling, and Y. J. Wei. Logic control via automatic theorem proving: COCOLOG fragments implemented in Blitzentrum 5.0. In Proceedings of the 1993 American Control Conference, San Francisco, California, pages 1209-1213, June 1993.
16. S. Chung, S. Lafortuue, and F. Lin. Limited lookahead policies in supervisory control of discrete event systems. IEEE Transactions on Automatic Control, 1992.
17. R. Cieslak, C. Desclaux, A. Fawns, and P. Varaiya. Supervisory control of discrete-event processes with partial observations. IEEE Transactwns on Automatic Control, 33(3):249-260, 1988.
18. E. M. Clarke, E. A. Emerson, and A. P. Sistla. Automatic verification of finite state concurrent systems using temporal logic specifications. ACM Transactions on Programming Languages and Systems, 8(2), 1986.
19. D. Comer. Digital Logic and State Machine Design. Holt, Rinehart and Winston, Intl. Edition, 1984.
20. B. J. Cott and S. Macchietto. An integrated approach to computer-aided operation on batch chemical plants. Computers and Chemical Engineering, pages 1263-1271, 1989.
21. C. A. Crooks. Synthesis of Operating Procedures for Chemical Processes. PhD thesis, University of London, 1992.
22. B. A. Davey arid H. A. Priesttey. Introduction to lattices and order. Cambridge University Press, 1990.
23. M. Diaz and G. Da Silveira. Specification and validation of protocols by temporal logic and nets. In t%. E. A. Mason, editor, Information Processing 83, pages 47-52. Elsevier Science, 1983.
24. M. Diaz. Petri nets based models in the specification and verification of protocols. In W. Brauer and W. Reisig, editors, Petri Nets: Applications and Relationships to other Models of Concurrency, Advances in Petri Nets 1986. Part II. Lecture Notes in Computer Sciences no. 225, pages 135-170. Springer Verlag, 1987.
25. E. W. Dijkstra and C. Scholten. Predicate Calculus and Program Semantics. Springer Vertag, 1990.
26. D. L. Dill. Trace Theory for Automatic Hierarchical Verification of Speed Independent Circuits. ACM Distinguished Dissertations. MIT Press, 1989.
27. T. Donellan. Lattice Theory. Pergamon Press, 1968.
28. S. Eilenberg. Automata, Languages and Machines, Vol. A. Academic Press, New York, NY, 1974.
29. E. A. Emerson and E. M. Clarke. Using branching time temporal logic to synthesize synchronization skeletons. Science of Computer Programming, 2:241-266, 1982.
30. E. A. Emerson and J. Y. Halpern. "Sometimes" and "Not Never" revisited: On branching versus linear time temporal logic. ACM Journal, 33(1):151-178, January 1986.
31. A. Fusaoka, H. Seki, and K. Takahashi. A description and reasoning of plant controllers in temporal logic. In Proceedings of the 8th International Conference on Artificial Intelligence, volume 1, pages 405-408, 1983.
32. A. Galton. Temporal logic and computer science: An overview. In A. Galton, editor, Temporal Logics and their Applications. Academic Press, London, 1989.
33. S. Gaubert. Timed automata and discrete event systems. In Proceedings of the 1993 European Control Conference, Groningen, NL, pages 2175-2180, June 1993.
34. C. Ghezzi and M. Pezze. Cabernet: A customizable environment for the specification and analysis of real time systems. Submitted for Publication, 1993.
35. R. Goldblatt. Logics of Time and Computation. Center for The Study of Language and Information, 2nd edition, 1992.
36. The Guardian. 999 breakdown 'linked to deaths'. The Guardian Newspaper, page 4, 1992. 28 October.
37. R. Hale. Using temporal logic for prototyping: The design of a lift controller. In B. Banieqbal, H. Barringer, and A. Pnueli, editors, Temporal Logic in Specification. Proc. Col. on Temporal Logic in Specification. Apr. 1987, Altricham, UK., Lecture Notes in Computer Sciences, 398, pages 375-408. Academic Press, 1989.
38. J. Halpern, B. Moskowski, and Z. Manna. A hardware semantics based on temporal intervals. In Proceedings of ICALP'83. Lecture Notes in Computer Sciences 154, pages 278-291. Springer Verlag, 1983.
39. H. M. Hanisch. Coordination control modelling in batch production systems by means of Petri Nets. Computers and Chemical Engineering, 16(1):1-10, 1992.
40. H. M. Hanisch. Analysis of place/transition nets with timed arcs and its application to batch process control. In Proceedings of the International Conference on applications and theory of Petri Nets, Chicago, USA, 1993.
41. D. Harel. STATECHARTS: a visual formalism for complex systems. Science of Computer Programming, 8:231-274, 1987.
42. M. A. Harrison. An introduction to switching and automata theory. McGraw-Hill, 1965.
43. M. Heymann and Feng Lin. On--line control of partially observed discrete event systems. In Proceedings of the 1993 European Control Conference, Groningen, NL, pages 2169-2174, June 1993.
44. M. Heymann. Concurrency and discrete event control. IEEE Control SystemsMagazine, 10(4):103-112, June 1990.
45. D. Hiranaka and H. Nishitani. Sequential control issues in the plant-wide control system. In Preprints of IFAC symposium "ADCHEM'94", Advanced Control of Chemical Processes, pages 361-366, 1994.
46. Y. Ho and X. Cao. Perturbation Analysis of Discrete Event Dynamic Systems. Kluwer Academic, 1992.
47. Y. C. Ho. Dynamics of discrete event systems. Proceedings of IEEE, 77(1):3-6, 1989.
48. J. E. Hopcroft and J. D. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading, MA, USA, 1977.
49. International Electrochemical Commission. Preparation of function charts for control systems. TechnicM Report 848, 1988.
50. ISA-dS88.01. Batch control systems. Models and terminology. Draft 9. Technical report, ISA, 1994.
51. C. B. Jones, K. D. Jones, P. A. Linsday, and R. Moore. MURAL: a formal development support system. Springer-Verlag, 1991.
52. N. Klittich and W. Seifert. Functional specification of control systems. In Proceedings ESPRIT 88, pages 1361-1377, 1988.
53. J. F. Knight and K. M. Passino. Decidability for a temporal logic used in discrete event system analysis. Intl. J. Control, 52(6):1489-1506, 1990.
54. R. Kumar, V. Garg, and S. Marcus. On controllability and normMity of discrete event dynamical systems. Systems and Control Letters, 17:157-168, 1991.
55. R. Kumar, V. Garg, and S. Marcus. Using predicate transformers for supervisory control. Proceedings of the 30th Conference on Decision and Control, Brighton, UK, pages 98-103, December 1991.
56. Y. Li and W. M. Wonham. Control of vector discrete-event systems, i.- the base model. IEEE Transactions on Automatic Control, 38(3):1215-1227, August 1993.
57. Y. Li and W. M. Wonham. Control of vector discrete-event systems, ii.- Controller synthesis. IEEE Transactions on Automatic Control, 39(3):512-531,March 1994.
58. F. Lin and W. M. Wonharn. Decentralized control and coordination of discreteevent systems with partial observations. IEEE Transactions on Automatic Control, 35(12): t330-1337, December 1990.
59. P. A. Lindsay. A survey of mechanical support for form M reasoning. Software Engineering Journal, pages 3-27, January 1988.
60. J. A. Lynch. Industrial exemplars in FOREST research: Requirement specification of an aircraft hydraulics system isolation valve controller. Technical Report, NFR/WP4.1/BAe/RP/008, British Aerospace Limited, Warton Aerodrome, Preston, Lancashire PR4 lAX, UK, October 1991.
61. Z. Manna and A. Pnueli. Verification of concurrent programs: The temporal framework. In R.S. Boyer and J.S. Moore, editors, The Correctness Problem in Computer Science. International Lecture Series in Computer Science, pages 215-273. Academic Press, London, 1982.
62. Z. Manna and A. Pnueli. Verification of concurrent programs: A temporal proof system. Technical Report STAN-CS-83-967, Department of Computer Science, Stanford University, June 1983.
63. Z. Manna and P. Wolper. Synthesis of communicating processes from temporal logic specifications, A CM Transactions on Programming Languages, 6(1):68-93, 1984.
64. P. Marks. Faults highlight problems of nuclear software. New Scientist, page 19, 1992. 29 August.
65. A. McIver. A question of identity. Nature, 368:589-590, 1994. 14 April.
66. G. Michel. Programmable Logic Controllers. Architecture and Applications. John Wiley and Sons, 1990.
67. I. Moon and S. Maechietto. Formal verification of batch processing control procedures, In Proceedings of the PSE'94 Kyongju, Korea, pages 469-475, 1994.
68. I. Moon, G. Powers, J. R. Burch, and E. M. Clarke. Automatic verification of sequential control systems using Temporal Logic. AIChE Journal, 38(1):67-75, January 1992.
69. J. S. Ostroff. Synthesis of controllers for real-time discrete event systems. Proceedings of the 28th Conference on Decision and Control, Tampa, Florida, pages 138-144, December 1989.
70. J. S. Ostroff. Temporal Logic for Real-Time Systems. Research Studies Press/Wiley, 1989.
71. C. M. Ozveren and A. S. Willsky. Aggregation and multi-level control in discrete event dynamic systems. Automatica, 28(3):565-577, 1992.
72. K. M. Passino and P. J. Antsaklis. Branching time temporM logic for discrete event system analysis. Intl. J. Control, 52(6):1489-1506, 1990.
73. S. S. Pinter and P. Wolper. A temporal logic for reasoning about partially ordered computations, In Proceedings of the 3rd ACM Symposium on Principles of Distributed Computing. Vancouver, CA, pages 28-37, 1984.
74. A. Pnueli. The temporal logic of programs. In Proceedings of the 8th Symposium on Foundations of Computer Science. Providence, RI, pages 46-57, 1984.
75. A. Potton. An Introduction to Digital Logic. McMillan, 1973.
76. H. A. Preisig. The application of Finite Automata Theory to sequential control of chemical processes. IFAC, DYCORD+ '89, Maastricht, The Netherlands, pages 99-106, 1989.
77. A. A. B. Pritsker. Introduction to simulation and SLAMII. Halsted, New York, 3rd edition, 1986.
78. J. Prock. A new technique for fault detection using Petri Nets. Automatica, 27(2):239--245, 1991.
79. P. J. Ramadge and W. M. Wonham. Modular feedback logic for discrete event systems. SIAM Journal of Control and Optimization, 25(5):1202-1218, 1987.
80. P. J. Ramadge and W. M. Wonham. Supervisory control of a class of discreteevent processes. SIAM Journal of Control and Optimization, 25(1):206-230, 1987.
81. P. J. Ramadge and W. M. Wonham. The control of discrete event systems. Proc. IEEE, 77(1):81-97, January I989.
82. A. P. Ravn, H. Rischet, and K. M. Hansen. Specifying and verifying requirements of real-time systems. IEEE trans, on software engineering, 19(1):41-55, 1993.
83. W. Reisig. Petri Nets in Software Engineering. In W. Brauer and W. Reisig, editors, Petri Nets: Applications and Relationships to other Models of Concurrency, Advances in Petri Nets 1986. Part II. Lecture Notes in Computer Sciences no. 225, pages 63-96. Springer Verlag, 1987.
84. J. R. Rivas and D. F. Rudd. Synthesis of failure-safe operations. AIChE J, 20:320-325, 1974.
85. R. Y. Rubenstein and A. Shapiro. Discrete event systems: sensitivity analysis and stochastic optimization by the score function method. Wiley, Chichester, UK, 1992.
86. K. Rudie and J. C. Willems. The computational complexity of decentralized discrete-event control problems. In Proceedings of the 1993 European Control Conference, Groningen, NL, pages 2185-2190, June 1993.
87. P. Sawyer. Computer Controlled Botch Processing. IChemE, Rugby, UK, 1993.
88. T. J. Schriber. Simulation using GPSS. Wiley, New York, 1974.
89. H. Schuler, F. Allgower, and E. D. Gilles. Chemical Process Control: Present status and future needs. The view from the European industry. In Y. Arkun and W. H. Ray, editors, CPC IV, pages 29-52. Elsevier, 1991.
90. J. G. Thistle and W. M. Wonham. Control problems in a temporal logic framework. Intl. J. Control, 44(4):943-976, 1986.
91. J. P. Tremblay and Z. Manohar. Discrete Mathematical Structures with Applications to Computer Science. McGraw-Hill, 1975.
92. J. Tsitsiklis. On the control of discrete-event dynamical systems. Mathematics of Control, Signals and Systems, 2:95-107, 1989.
93. P. Varaiya and A. B. Kurshanzki. Discrete Event Systems: Models and Applications. Springer Verlag, 1988.
94. F. Wang and G. N. Saridis. A coordination theory for intelligent machines. Automatica, 2(5):833-844, 1990.
95. H. Wang. Non-interleaving approach to the modeling and specification issues of concurrent DES. In Proceedings of the 1993 American Control Conference, San Francisco, California, pages 1209-1213, June 1993.
96. M. J. Wilkins. Simplify batch automation projects. Chemical Engineering Progress, pages 61-66, April, 1992.
97. rd edition, 1990.
98. R. G. Wiltson and B. H. Krogh. Petri nets for the specification and analysis of discrete controllers. IEEE Transactions on Software Engineering, 16(1):39-50, 1990.
99. P. Wolper. Temporal logic can be more expressive. Information and Control, 56(1-2):72-99, 1983.
100. P. Wolper. On the relation of programs and computations to models of temporal logic. In B. Banieqbal, H. Barringer, and A. Pnueli, editors, Temporal Logic in Specification. Proc. Col. on Temporal Logic in Specification. Altricham, UK, Apr. 1987, Lecture Notes in Computer Sciences, 398, pages 75-123. Academic Press, 1989.
101. H. Wong-Toi and G. Hoffmann. The control of dense real-time discrete event systems. In Proceedings of the 30th Conference on Decision and Control, Brighton, UK, pages 1527-1528, December 1991.
102. W. M. Wonham and P. J. Ramadge. On the supremal controllable sublanguage of a given language. SIAM Journal of Control and Optimization, 25(3):637-659, 1987.
103. W. M. Wonham and P. J. Rarnadge. Modular supervisory control of discrete event systems. Mathematics of Control, Signals and Systems, 1(1):13-30, 1988.
104. W. M. Wonham. A control theory for discrete-event systems. In M.J. Denham and A.J. Laub, editors, Advanced Computing Concepts and Techniques in Control Engineering, pages 129-169. Springer Verlag, 1988.
105. W. M. Wonham. On the control of discrete-event systems. In H. Nijmeijer and J. M. Schumacher, editors, Three decades of Mathematical System Theory. Lecture Notes in Control and Information, rot. 13.5, pages 542-562. Springer Verlag, 1989.
106. E. C. Yamalidou and J. C. Kantor. Modeling and optimal control of discreteevent chemical processes using Petri Nets. Computers and Chemical Engineering, 15(7):503-519, 1991.
107. E. C. Yamalidou, E. P. Patsidou, and J. C. Kantor. Modelling discrete-event dynamical systems for chemical process control - A survey of several new techniques. Computers and Chemical Engineering, 14(3):281-299, 1990
108. E. C. Yamalidou, E. D. Adamides, and D. Bonvin. Optimal failure recovery in batch processing using Petri Net models. In Proceedings of the 1992 American Control Conference, pages 1906-1910, 1992.
109. H. Zhong and W. M. Wonham. On the consistency of hierarchical supervision in discrete-event systems. IEEE Transactions on Automatic Control, 35(10):i125-1134, October 1990.