Formal verification of sequence controllers

Computers and Chemical Engineering

Volumn 23, Issue 11-12, 2000, Pages 1783-1793

  Park, Taeshin ^a   Barton, Paul I ^a  

^a Massachusetts Institute of Technology   (United States)

Author keywords

Boolean satisfiability problem; Formal verification; Implicit model checking; Integer programming feasibility problem; Logic based control system; Sequence control

Indexed keywords

BOOLEAN ALGEBRA; INTEGER PROGRAMMING; MATHEMATICAL MODELS; PLANT SHUTDOWNS; PLANT STARTUP; PROBLEM SOLVING;

FORMAL VERIFICATION; SEQUENCE CONTROL SYSTEMS;

PROCESS CONTROL;

ARTICLE; CHEMICAL INDUSTRY; CHEMICAL PROCEDURES; CONTROL SYSTEM; MATHEMATICAL COMPUTING; METHODOLOGY; MODEL; TECHNOLOGY;

EID: 0034606760     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0098-1354(99)00327-0     Document Type: Article

References (21)

1. AIChE/CCPS. (1993). Guidelines for Safe Automation of Chemical Processes. AIChE, New York, NY.
2. Alur, R., Courcoubetis, C., Henzinger, T. A., & Ho, P. (1993). Hybrid automata: An algorithmic approach to the specification and verification of hybrid systems. in: Hybrid Systems, Lecture Notes in Computer Science, Vol. 736. Springer, New York, NY.
3. Barton, P. I., & Park, T. (1997). Analysis and control of combined discrete/continuous systems: progress and challenges in the chemical processing industries. AIChE Symp. Ser., 93(316), 102-114.
4. Brooke, A., Kendrick, D., & Meeraus, A. (1992). GAMS Release 2.25 A Users Guide' The Scientific Press, San Francisco, CA.
5. Burch, J. R., Clarke, E. M., McMillan, K. L., & Dill, D. L. (1990). Sequential circuit verification using symbolic model checking. in: Proceedings of 27th ACM/IEEE Design Automation Conference.
6. Clarke, E., Emerson, E. A., & Sistla, A. P. (1986). Automatic verification of finite state concurrent systems using temporal logic specifications, ACM Trans. Programming Languages Syst., 8(2), 244-263.
7. Cavalier, T. M., Pardalos, P. M., & Soyster, A. L. (1990). Modeling and integer programming techniques applied to propositional calculus, Comput. Opns. Res., 17(6), 561-570.
8. David, R. (1993). Petri-nets and Grafcet for specification of logic controllers. in: Proceedings of the Triennial World Congress of the IFAC. Sydney, Australia.
9. Dimitriadis, V.D., Shah, N., & Pantelides, C.C. (1997). Modeling and safety verification of discrete/continuous processing systems. AIChE J. 43(4), 1041-1059.
10. Dow Chemical Company (1994). North American Guidelines for Application of MOD5™ Burner Management.
11. Emerson, E. A. (1990). Temporal logic and modal logic. Handbook of Theoretical Computer Science. Elsevier, Amsterdam, Netherlands.
12. IEC (1993). Programmable Controllers, IEC 1131, Part 3: Programming Language.
13. Kestne, Y., Pnueli, A., Sifakis, J., & Yovine, S. (1993). Integration graphs: a class of decidable hybrid systems. in: Hybrid Systems, Lecture Notes in Computer Science, Vol. 736. Springer, New York, NY.
14. Kowalewski, S., & Preussig, J. (1996). Verification of sequential controllers with timing functions for chemical processes. in: Proceedings of the Triennial World Congress of the IFAC. San Francisco, CA.
15. Lim, V. C., & Ray, R. M. (1989). Small batch reactor control system integration. ISA Trans., 28(3), 9-15.
16. Moon, I., Powers, G. J., Burch, J. R., & Clarke, E. M. (1992). Automatic verification of sequential control systems using temporal logic. AIChE J., 38(1), 67-75.
17. Park, T. (1997). Formal Verification and Dynamic Validation of Logic-based Control Systems. Ph.D. Thesis, Massachusetts Institute of Technology, Cambridge, MA.
18. Park, T., & Barton, P. I. (1997). Implicit model checking of logic-based control systems. AIChE J., 43(9), 2246-2260.
19. Rosenof, H. P. & Ghosh, A. (1987). Batch Process Automation. Van Nostrand Reinhold, New York, NY.
20. Turk, A. L., Probst, S. T., & Powers, G. J. (1997). Verification of real time chemical processing systems. in: Hybrid and Real-Time Systems, Lecture Notes in Computer Science, Vol. 1201. Springer, New York, NY.
21. Zapolin, R. E. (1990). RISC programmable controllers can bring programmability down to low-end remote sites. ISA Trans., 29(2), 81-87.