Translation Validation: From Simulink to C

  • Michael Ryabtsev
  • Ofer Strichman
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5643)


Translation validation is a technique for formally establishing the semantic equivalence of the source and the target of a code generator. In this work we present a translation validation tool for the Real-Time Workshop code generator that receives as input Simulink models and generates optimized C code.


Code Generator Transition Relation Translation Validation Uninterpreted Function Reactive Control System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Cytron, R., Ferrante, J., Rosen, B.K., Wegman, M.N., Zadeck, F.K.: Efficiently computing static single assignment form and the control dependence graph. ACM Transactions on Programming Languages and Systems 13(4), 451–490 (1991)CrossRefGoogle Scholar
  2. 2.
    Dutertre, B., Moura, L.D.: The Yices SMT solver. Technical report, SRI international (2006)Google Scholar
  3. 3.
  4. 4.
    Mathworks, T.: Simulink getting started guide,
  5. 5.
    Necula, G.C.: Translation validation for an optimizing compiler. In: PLDI 2000 (June 2000)Google Scholar
  6. 6.
    Pnueli, A., Siegel, M., Shtrichman, O.: Translation validation for synchronous languages. In: Larsen, K.G., Skyum, S., Winskel, G. (eds.) ICALP 1998. LNCS, vol. 1443, pp. 235–246. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  7. 7.
    Pnueli, A., Siegel, M., Shtrichman, O.: The code validation tool (CVT)- automatic verification of a compilation process. Int. Journal of Software Tools for Technology Transfer (STTT) 2(2), 192–201 (1999)CrossRefzbMATHGoogle Scholar
  8. 8.
    Pnueli, A., Siegel, M., Singerman, E.: Translation validation. Technical report, SACRES and Dept. of Comp. Sci., Weizmann Institute (April 1997)Google Scholar
  9. 9.
    Ryabtsev, M., Strichman, O.: Translation validation: From Simulink to C (full version). Technical Report IE/IS-2009-01, Industrial Engineering, Technion (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Michael Ryabtsev
    • 1
  • Ofer Strichman
    • 2
  1. 1.Computer Science, TechnionHaifaIsrael
  2. 2.Information Systems, IE, TechnionHaifaIsrael

Personalised recommendations