Skip to main content

Integrated Formal Approach for Qualified Critical Embedded Code Generator

  • Conference paper

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

Abstract

This paper sums up the integration of a correct-by-construction components for the qualifiable geneauto automatic code generator (Acg). It transforms Simulink models to C code for safety critical systems. Our approach which combines classical development process and formal specification and verification using proof-assistants, led to preliminary fruitful exchanges with French certification authorities. The most rigorous objectives from qualification level and user standards conforms with DO-178B/ED-12B recommendations for a level A development tool. The resulting tool has been applied successfully to real-size industrial use cases from various transportation domain partners and led to detection of requirement errors.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Colaço, J.L., Pouzet, M.: Type-based initialization analysis of a synchronous data-flow language. International Journal on Software Tools for Technology Transfer (STTT) 6(3), 245–255 (2004)

    Google Scholar 

  2. Berry, G., Bouali, A., Fornari, X., Ledinot, E., Nassor, E., de Simone, R.: Esterel: A formal method applied to avionic software development. Science of Computer Programming 36(1), 5–25 (2000)

    Article  Google Scholar 

  3. Pnueli, A., Siegel, M., Singerman, E.: Translation validation. In: Steffen, B. (ed.) TACAS 1998. LNCS, vol. 1384, pp. 151–166. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  4. Necula, G.C.: Translation validator for an optimizing compiler. ACM SIGPLAN Notices 35(5), 83–94 (2000)

    Article  Google Scholar 

  5. Leroy, X.: Formal certification of a compiler back-end or: Programming a compiler with a proof assistant. In: Proceedings of the 33rd Symposium on Principles Of Programming Languages (POPL 2006), vol. 41(1), pp. 42–54 (2006)

    Google Scholar 

  6. Tooms, A., Naks, T., Pantel, M., Gandriau, M., Wati, I.: Geneauto: An automatic code generator for a safe subset of simulink/stateflow. In: Proceedings of the 4th European symposium on Real Time Systems, ERTS 2008 (2008)

    Google Scholar 

  7. Caspi, P., Curic, A., Maignan, A., Sofronis, C., Tripakis, S.: Translating discrete-time simulink to lustre. In: Alur, R., Lee, I. (eds.) EMSOFT 2003. LNCS, vol. 2855, pp. 84–99. Springer, Heidelberg (2003)

    Google Scholar 

  8. Halbwachs, N., Raymond, P., Ratel, C.: Generating efficient code from data-flow programs. In: Małuszyński, J., Wirsing, M. (eds.) PLILP 1991. LNCS, vol. 528. Springer, Heidelberg (1991)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Izerrouken, N., Pantel, M., Thirioux, X., Ssi Yan Kai, O. (2009). Integrated Formal Approach for Qualified Critical Embedded Code Generator. In: Alpuente, M., Cook, B., Joubert, C. (eds) Formal Methods for Industrial Critical Systems. FMICS 2009. Lecture Notes in Computer Science, vol 5825. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04570-7_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04570-7_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04569-1

  • Online ISBN: 978-3-642-04570-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics