Towards automatic verification of embedded control software

Proceedings - 2nd Asia-Pacific Conference on Quality Software, APAQS 2001

Volumn , Issue , 2001, Pages 375-383

  Bauer, Nanette ^a   Huuck, Ralf ^b  

^a TU DORTMUND UNIVERSITY   (Germany)

^b UNIVERSITY OF KIEL   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL LINGUISTICS; EMBEDDED SYSTEMS; PETRI NETS; PROGRAMMABLE LOGIC CONTROLLERS; TRANSLATION (LANGUAGES);

AUTOMATIC VERIFICATION; CONTROL PROCESS; EMBEDDED CONTROL SOFTWARE; EMBEDDED CONTROL SYSTEMS; ENGINEERING COMMUNITY; PROGRAMMABLE LOGIC CONTROLLERS (PLC); SEQUENTIAL FUNCTION CHARTS; SYMBOLIC MODEL VERIFIERS;

VERIFICATION;

EID: 40349106889     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/APAQS.2001.990043     Document Type: Conference Paper

References (20)

1. M. Abadi and L.Lamport. Conjoining specifications. ACM Transactions on Programming Languages and Systems, 17(3):507-534, 1995.
2. N. Bauer, R. Huuck, and B. Lukoschus. A parameterized semantics for sequential function charts. Institute of Computer Science and Applied Mathematics, University of Kiel, 2001.
3. N. Bauer, S. Kowalewski, G. Sand, and T. Lohl. A case study: Multi product batch plant for the demonstration of control and scheduling problems. In S. Engell, S. Kowalewski, and J. Zaytoon, editors, ADPM 2000 Conference Proceedings, pages 383-388,2000.
4. N. Bauer and H. Treseler. Vergleich der Semantik der Ablaufsprache nach IEC 61 13 1-3 in unterschiedlichen Programmierwerkzeugen. In GMA-Kongress 2001, volume 1608 of VDI-Berichfe, pages 135 -142. VDIVerlag, 2001.
5. J. Bengtsson, W.O.D. Griffioen, K. J. Kristoffersen, E Larsson K. G. Larsen, P. Pettersson, and W. Yi. Verification of an audio protocol with bus collision using uppaal. In Coniputer Aided Verification, pages 244-256,1996.
6. E Bonfatti, P.D. Monari, and U. Sampieri. IEC 1131 -3 Programming Methodology. CJ International, Fontaine, France, first edition, 1999.
7. S. Bornot, R. Huuck, Y. Lakhnech, and B. Lukoschus. Verification of sequential function charts using SMV. In PDPTA 2000: International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, USA, June 26-29,2000, pages 2987-2993.2000.
8. E.M. Clarke and E.A. Emerson. Synthesis of synchronisation skeletons for branching time temporal logic. In D. Kozen, editor, Workshop on Logic of Programs, volume 131 of LNCS. Springer-Verlag, 1981.
9. R. David and H. Alla. Petri Nets & Grafcet. Prentice Hall, 1992.
10. K. Fujino, K. Imafuku, Y. Yamashita, and H. Nishitani. Design and verification of the SFC program for sequential control. Computers and Chemical Engineering, 24:303-308,2000.
11. International Electrotechnical Commission, Technical Committee No. 65. Programmable Controllers - Programming Languages, IEC 61 131-3, second edition, November 1998. Committee draft.
12. International Electrotechnical Commission, Technical Committee No. 848. IEC 60848, Preparation of function charts for control systems, 1992.
13. C.B. Jones. Development methods for computer progranis including a notion of interference. PhD thesis, Oxford University Computing Laboratory, 1981.
14. S. Lampérière and J.-J. Lesage. Formal verification of the sequential part of plc programs. In R. Boel and G. Stremersch, editors, Discrete Event Systems, pages 247-254. Kluwer Academic Publishers, 2000.
15. P.L. Her, J.L. Scharbarg, P. Le Parc, and L. Marce. Proving sequential function chart programs using automata. LNCS, 1660:149-163, 1998.
16. K.L. McMillan. The SMV Language. Cadence Berkeley Labs, 1999. http://www-cad.eecs.berkeley.edu/kenmcmil/language.ps.
17. J. Misra and K.M. Chandy. Proofs of networks of processes. IEEE Transactions on Software Engineering, 7(7):48 1-426, 1981.
18. A. Pnueli. In transition for global to modular temporal reasoning about programs. In Logics and Models of Concurrent Systems, volume 13 of NATO ASI-F. Springer, 1984.
19. J.P. Queille and J. Sifakis. Specification and verification of concurrent systems in CESAR. In 5th International Symposium on Programming, volume 137 of LNCS, pages 337-351. Springer-Verlag, 1982.
20. Sergio Yovine. KRONOS: A verification tool for realtime systems. Inteniutional Journal on Software Tools for Technology Transfer, 1 (1-2): 123-133, 1997.