Formal verification of PLC programs

Proceedings of the American Control Conference

Volumn 1, Issue , 1998, Pages 234-238

  Rausch, M ^a   Krogh, B H ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BLOCK DIAGRAMS; BLOCK-DIAGRAM MODEL; CONCURRENT EXECUTION; CONTROL PROGRAM; EXECUTION SEQUENCES; FORMAL VERIFICATIONS; OPERATING CONDITION; STATE TRANSITION SYSTEMS;

BINARY SEQUENCES;

PROGRAMMABLE LOGIC CONTROLLERS;

EID: 14344253791     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.1998.694666     Document Type: Conference Paper

References (11)

1. K. McMillan: The SMV system. Carnegie Mellon University, School of Computer Science. 1992. www.cs.cmu.edu/~modelcheck/smv.html
2. J. Burch, E. Clarke, D. Long, K. McMillan, D. Dill: Symbolic model checking for sequential circuit verification. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 13, No. 4; Apr. 1994; pp. 401-424.
3. M. Rausch, A. Lüder, H.-M. Hanisch: Combined synthesis of locking and sequential controllers. Int. Workshop on Discrete Event Systems (WODES'96), Edinburgh, UK, Aug. 19-22, pp. 133-138, 1996.
4. IEC Standard 1131-3: Programmable controllers - Part 3: Programming languages. International Electrotechnical Commission (IEC), 1993.
5. M. Rausch, H.-M. Hanisch: Net Condition/ Event Systems with Multiple Condition Outputs. ETFA'95, Paris, France, Oct. 10-13, 1995, vol. 1, pp. 592-600.
6. R. Cytron, J. Ferrante, B. Rosen, M. Wegman, F. Zadeck: Efficiently computing static assignment form and the control dependence graph. ACM Transactions on Programming Languages and Systems 13(4), 451-490.
7. S. Probst, G. Powers, D. Long, I. Moon: Verification of a logically controlled, solids transport system using symbolic model checking. Computers & Chemical Engineering (UK); vol. 21, no. 4; Elsevier, 1997, pp. 417-429.
8. G. Wimmel: A BDD-based Model Checker for the PEP Tool. University of Newcastle, Department of Computer Science, Report to the Major Individual Project, 1997.
9. M. Heiner: Verification and optimization of control Programs by Petri nets without state explosion. 2nd Int. Workshop on Manufacturing and Petri Nets held at Int. Conf. on Application and Theory of Petri Nets (ICATPN '97), Toulouse, France, June 1997.
10. H.-M. Hanisch, J. Thieme, A. Lüder, O. Wienhold: Modeling of PLC Behavior by Means of Timed Net Condition/Event Systems. ETFA'97, Los Angeles, CA, USA, Sep. 1997, pp. 391-396.
11. J. Reich: Symbolic Simulation-based Techniques for Debugging Discrete Control Programs. Carnegie Mellon University, Depart. of Electrical and Computer Engineering, Master thesis, May, 1996.