An invariant preserving transformation for PLC models

Proceedings - 2011 14th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops, ISORCW 2011

Volumn , Issue , 2011, Pages 63-71

  Blech, Jan Olaf ^a   Hattendorf, Anton ^a   Huang, Jia ^a  

^a FORTISS GMBH   (Germany)

Author keywords

BIP; Invariants; PLC; Transformation; Verification

Indexed keywords

ANALYSIS TECHNIQUES; BIP; DEVELOPMENT PROCESS; FUNCTION BLOCK DIAGRAM; INDUSTRIAL CONTROLS; INVARIANTS; MODEL TRANSFORMATION; PLC; SAFETY PROPERTY; SAFETY-CRITICAL; SEQUENTIAL FUNCTION CHARTS; TRANSFORMATION; TRANSFORMATION RULES;

ACCIDENT PREVENTION; CONTROLLERS; SEMANTICS; SPECIFICATIONS;

PROCESS CONTROL;

EID: 79957986410     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISORCW.2011.46     Document Type: Conference Paper

References (21)

1. R. Alur, C. Courcoubetis, N. Halbwachs, T. A. Henzinger, P. H. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine. The algorithmic analysis of hybrid systems. Theoretical Computer Science, 1995.
2. S. Barner, M. Geisinger, Ch. Buckl, and A. Knoll. EasyLab: Model-based development of software for mechatronic systems. Mechatronic and Embedded Systems and Applications, IEEE/ASME, October 2008.
3. N. Bauer, R. Huuck, B. Lukoschus and S. Engell. A Unifying Semantics for Sequential Function Charts. Integration of Software Specification Techniques for Applications in Engineering, Priority Program SoftSpez of the German Research Foundation (DFG), Final Report, 2004.
4. A. Basu, M. Bozga, and J. Sifakis. Modeling Heterogeneous Real-time Components in BIP. Software Engineering and Formal Methods. IEEE, 2006. (SEFM'06).
5. S. Bensalem, M. Bozga, J. Sifakis, and T-H. Nguyen. Compositional Verification for Component-Based Systems and Application. Automated Technology for Verification and Analysis, volume 5311 of LNCS, 2008. (ATVA'08).
6. J. O. Blech. Certifying System Translations Using Higher Order Theorem Provers. PhD-Thesis, ISBN 3832522115, Logos-Verlag, Berlin, 2009.
7. J. O. Blech and B. Grégoire. Certifying Compilers Using Higher Order Theorem Provers as Certificate Checkers. Formal Methods in System Design, Springer-Verlag, 2010.
8. J. O. Blech, A. Hattendorf, and J. Huang. Towards a Property Preserving Transformation from IEC 61131-3 to BIP. eprint arXiv:1009.0817, 09/2010.
9. J. O. Blech and M. Périn. Generating Invariant-based Certificates for Embedded Systems. Transactions on Embedded Computing Systems, ACM. accepted.
10. S. Bornot, R. Huuck, Y. Lakhnech, B. Lukoschus. An Abstract Model for Sequential Function Charts. Discrete Event Systems: Analysis and Control, Workshop on Discrete Event Systems, 2000.
11. S. Bornot, R. Huuck, Y. Lakhnech, B. Lukoschus. Verification of Sequential Function Charts using SMV. Parallel and Distributed Processing Techniques and Applications. CSREA Press, June 2000. (PDPTA 2000)
12. M. Bozga, V. Sfyrla, J. Sifakis. Modeling synchronous systems in BIP. Embedded software, ACM, 2009. (EMSOFT '09)
13. M. Y. Chkouri, M. Bozga. Prototyping of Distributed Embedded Systems Using AADL. Model Based Architecting and Construction of Embedded Systems ACES-MB, 2009.
14. H. Ehrig and K. Ehrig. Overview of Formal Concepts for Model Transformations based on Typed Attributed Graph Transformation Graph and Model Transformation. Elsevier Science, 2005. (GraMoT'05)
15. M. Jaffe, N. Leveson, M. Heimdahl, and B. Melhart. Software requirements analysis for real-time process-control systems. IEEE Transactions on Software Engineering, 1991.
16. X. Leroy. Formal certification of a compiler back-end or: programming a compiler with a proof assistant. Principles of programming languages. ACM Press, 2006. (POPL'06).
17. C. Loiseaux and S. Graf and J. Sifakis and A. Bouajjani and S. Bensalem. Property Preserving Abstractions for the Verification of Concurrent Systems. Formal Methods in System Design, 1995.
18. G. C. Necula. Proof-carrying code. Principles of Programming Languages. ACM Press, 1997. (POPL'97).
19. M. Nordio. Proofs and Proof Transformations for Object-Oriented Programs. PhD dissertation 18689, Department of Computer Science, ETH Zurich, October 2009.
20. A. Pnueli, M. Siegel, and E. Singerman. Translation Validation. Tools and Algorihtms for the Construction and Analysis of Systems, volume 1384 of LNCS, 1998. (TACAS'98).
21. Programmable controllers - Part 3: Programming languages, IEC 61131-3: 1993, International Electrotechnical Commission, 1993.