Skip to main content

Model-Based Implementation of Real-Time Systems

  • Conference paper
Computer Safety, Reliability, and Security (SAFECOMP 2008)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 5219))

Included in the following conference series:

  • 2462 Accesses

Abstract

A method is presented for modeling, verification and automatic programming of PLC controllers. The method offers a formal model of requirements, the means for defining and verifying safe behavior, and a technique for generating program code. The modeling language is UML state machine, which provides a widely accepted means for writing a specification at a suitable high level of abstraction. Such an abstract specification can be validated by the user, verified by means of a model-checker and translated automatically into a program code, which preserves the correctness and safety of the specification. The program code is written in one of the standardized IEC 61131 languages.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. OMG, Unified Modeling Language: Superstructure, version 2.0, August (2005)

    Google Scholar 

  2. Milner, R.: Operational and algebraic semantics of concurrent processes. In: van Leeuwen, J. (ed.) Handbook of Theoretical Computer Science, pp. 1201ā€“1242. Elsevier, Amsterdam (1990)

    Google Scholar 

  3. Manna, Z., Pnueli, A.: Temporal Verification of Reactive Systems. Springer, Berlin (1995)

    Google Scholar 

  4. Alur, R., Dill, D.: Automata-theoretic verification of real-time systems. In: Formal Methods for Real-Time Computing, Trends in Software Series, pp. 55ā€“82. John Wiley & Sons, Chichester (1996)

    Google Scholar 

  5. Kaynar, D.K., Lynch, N., Segala, R., Vaandrager, F.: The Theory of Timed I/O Automata, Technical Report MIT-LCS-TR-917a, MIT Lab. for Computer Science (2004)

    Google Scholar 

  6. Dierks, H.: PLC-Automata, A New Class of Implementable Real-Time Automata. In: Bertran, M., Rus, T. (eds.) Transformation-Based Reactive Systems Development. LNCS, vol. 1231, pp. 111ā€“125. Springer, Berlin (1997)

    Google Scholar 

  7. Jensen, K.: Coloured Petri Nets. Basic Concepts, Analysis Methods and Practical Use. Springer, Berlin (1997)

    MATH  Google Scholar 

  8. Sacha, K.: Automatic Code Generation for PLC Controllers. In: Winther, R., Gran, B.A., Dahll, G. (eds.) SAFECOMP 2005. LNCS, vol. 3688, pp. 303ā€“316. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  9. Sacha, K.: Translatable Finite State Time Machine. In: Gaudin, E., Najm, E., Reed, R. (eds.) SDL 2007. LNCS, vol. 4745, pp. 117ā€“132. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  10. Behrmann, G., David, A., Larsen, K.G.: A Tutorial on Uppaal, Department of Computer Science. Aalborg University (2004)

    Google Scholar 

  11. IEC 61131-3, Programmable controllers ā€“ part 3: Programming languages, IEC (1993)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

Ā© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sacha, K. (2008). Model-Based Implementation of Real-Time Systems. In: Harrison, M.D., Sujan, MA. (eds) Computer Safety, Reliability, and Security. SAFECOMP 2008. Lecture Notes in Computer Science, vol 5219. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87698-4_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-87698-4_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-87697-7

  • Online ISBN: 978-3-540-87698-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics