Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
- 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.
References
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)
Dutertre, B., Moura, L.D.: The Yices SMT solver. Technical report, SRI international (2006)
Mathworks, T.: Simulink 7 user-guide, http://www.mathworks.com/access/helpdesk/help/pdf_doc/simulink/sl_using.pdf
Mathworks, T.: Simulink getting started guide, http://www.mathworks.com/access/helpdesk/help/pdf_doc/simulink/sl_gs.pdf
Necula, G.C.: Translation validation for an optimizing compiler. In: PLDI 2000 (June 2000)
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)
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)
Pnueli, A., Siegel, M., Singerman, E.: Translation validation. Technical report, SACRES and Dept. of Comp. Sci., Weizmann Institute (April 1997)
Ryabtsev, M., Strichman, O.: Translation validation: From Simulink to C (full version). Technical Report IE/IS-2009-01, Industrial Engineering, Technion (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ryabtsev, M., Strichman, O. (2009). Translation Validation: From Simulink to C. In: Bouajjani, A., Maler, O. (eds) Computer Aided Verification. CAV 2009. Lecture Notes in Computer Science, vol 5643. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02658-4_57
Download citation
DOI: https://doi.org/10.1007/978-3-642-02658-4_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02657-7
Online ISBN: 978-3-642-02658-4
eBook Packages: Computer ScienceComputer Science (R0)