Verified code generation for embedded systems

Electronic Notes in Theoretical Computer Science

Volumn 65, Issue 2, 2002, Pages 19-36

  Glesner, Sabine ^a   Geiß, Rubino ^a   Boesler, Boris ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); COMPUTATIONAL METHODS; COMPUTER PROGRAMMING; DATA REDUCTION; EMBEDDED SYSTEMS; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; OPTIMIZATION;

CODE GENERATION; DIGITAL SIGNAL PROCESSORS (DSP); INPUT PROGRAMS; SINGLE INSTRUCTION MULTIPLE DATA (SIMD);

DIGITAL SIGNAL PROCESSING;

EID: 4344638129     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)80394-3     Document Type: Conference Paper

References (42)

1. U. Aßmann, D. Genius, P. Fritzson, H. Sips, R. Kurver, R. Wilhelm, H. Schepers, and T. Rindborg. Java and cosy technology for embedded systems: The joses project. In Proc. of the European Multimedia, Microprocessor Systems, Technologies for Business Processing and Electronic Commerce Conference (EMMSEC'99), Stockholm, Sweden, 1999.
2. M. Blum and S. Kannan. Program correctness checking... and the design of programs that check their work. In Proceedings 21st Symposium on Theory of Computing, 1989.
3. M. Blum and S. Kannan. Designing programs that check their work. Journal of the ACM, 42(1):269-291, 1995.
4. Preliinary version: Proc. 21st ACM Symp. Theory of Computing (1989), pp. 86-97.
5. Steven Bashford and Rainer Leupers. Constraint Driven Code Selection for Fixed-Point DSPs. In 36th Design Automation Conference, New Orleans (USA), June 1999.
6. Bashford Steven, Leupers Rainer. Phase-Coupled Mapping of Data Flow Graphs to Irregular Data Paths. Design Automation for Embedded Systems. 4:(2/3):June 1999
7. Shuvra S. Bhattacharyya, Rainer Leupers, and Peter Marwedel. Software Synthesis and Code Generation for Signal Processing Systems. Technical Report Technical report UMIACS-TR-99-57, Institute for Advanced Computer Studies, University of Maryland, College Park 20742, USA, September 1999.
8. M. Blum, M. Luby, and R. Rubinfeld. Self-Testing/Correcting with Applications to Numerical Problems. Journal of Computer and System Sciences, 47(3):549-595, 1993.
9. Preliminary version: Proc. 22nd ACM Symp. Theory of Computing (1990), pp. 73-83.
10. Boris Boesler. Codeerzeugung aus Abhängigkeitsgraphen. Diplomarbeit, Universität Karlsruhe, June 1998.
11. Cytron R., Ferrante J. Efficiently Computing Φ-Nodes On-The-Fly. ACM Transactions on Programming Languages and Systems. 17:(3):1995;487-506
12. R. Cytron, J. Ferrante, and B. K. Rosen. An efficient method of computing static single assignment form. In Conference Record of the 16th Annual ACM Symposium on Principles of Programming Languages (POPL'89), pages 25-35. ACM-SIGACT, ACM Press, 1989.
13. Cytron R., Ferrante J., Rosen B.K. Efficiently computing static single assignment form and the control dependence graph. Sigplan Notices. 13:(4):1991;451-490
14. Christopher Colby, Peter Lee, George C. Necula, Fred Blau, Mark Plesko, and Kenneth Cline. A Certifying Compiler for Java. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'00), 2000.
15. Axel Dold, Thilo Gaul, and Wolf Zimmermann. Mechanized verification of compiler backends. In Proceedings of the International Workshop on Software Tools for Technology Transfer (STTT'98), 1998.
16. Emmelmann H. Code selection by regularly controlled term rewriting. Giegerich R., Graham S.L. Code Generation - Concepts, Tools, Techniques, Workshops in Computing. 1992;Springer-Verlag
17. Helmut Emmelmann. Codeselektion mit regulär gesteuerter Termersetzung. PhD thesis, Universität Karlsruhe, Fakultät für Informatik, May 1994.
18. H. Emmelmann, F.-W. Schrer, and R. Landwehr. BEG - A Generator for Efficient Back Ends. In ACM Proceedings of the Sigplan Conference on Programming Languages Design and Implementation, June 1989.
19. Thilo Gaul, Andreas Heberle, Wolf Zimmermann, and Wolfgang Goerigk. Construction of verified software systems with program-checking: An application to compiler back-ends. In Proceedings of the Workshop on Runtime Result Verification (RTRV'99), 1999.
20. Thilo Gaul and Antonio Kung. AJACS: Applying Java to Automotive Control Systems. In Conference Proceedings of Embedded Intelligence Conference, Nrnberg. Conference Proceedings Embedded Intelligence 2001, Feb 2001.
21. Goos Gerhard, Zimmermann Wolf. Verification of Compilers. Olderog E.-R., Steffen B. Correct System Design. Lecture Notes in Computer Science vol. 1710:1999;201-230 Springer-Verlag
22. Gerhard Goos and Wolf Zimmermann. Verifying Compilers and ASMs or ASMs for uniform description of multistep transformations. In ASM-2000. Springer-Verlag, Lecture Notes in Computer Science, 2000.
23. Daniel Kstner. PROPAN: A Retargetable System for Postpass Optimisations and Analyses. In Proceedings of the ACM SIGPLAN Workshop on Languages, Compilers and Tools for Embedded Systems, Vancouver, CA, June 2000.
24. Daniel Kstner. Retargetable Postpass Optimisation by Integer Linear Programming. PhD thesis, Universität des Saarlandes, 2000.
25. Birger Landwehr. A Genetic Algorithm based Approach for Multi-Objective Data-Flow Graph Optimization. In Asia South Pacific Design Automation Conference (ASP-DAC), Hong Kong, China, January 1999.
26. Rainer Leupers, Johann Elste, and Birger Landwehr. Generation of Interpretive and Compiled Instruction Set Simulators. In ASP-DAC'99, Hong Kong, January 1999.
27. Leupers Rainer, Marwedel Peter. Retargetable Compiler Technology for Embedded Processors. 2001;Kluwer Academic Publisher
28. Thomas Müller. Effiziente Verfahren zur Befehlsanordnung. PhD thesis, Universität Karlsruhe, jun 1995.
29. George C. Necula. Translation Validation for an Optimizing Compiler. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'00), 2000.
30. Nymeyer A., Katoen J.-P. Code generation based on formal BURS theory and heuristic search. Acta Informatica. 34:1997;597-635
31. George C. Necula and Peter Lee. Proof-Carrying Code. Technical Report CMU-CS-96-165, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, November 1996.
32. George C. Necula and Peter Lee. Proof-Carrying Code. In Proceedings of the 24th Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL'97), January 1997.
33. George C. Necula and Peter Lee. The Design and Implementation of a Certifying Compiler. In Proc. PLDI'98, 1998.
34. Eduardo Pelegri-Llopart. Rewrite Systems, Pattern Matching and Code Generation. Technical Report UCB/CSD 88/423, University of California, Berkeley, jun 1988.
35. Data Book TM-1300 Media Processor, September 2000.
36. Pnueli A., Shtrichman O., Siegel M. The code validation tool (cvt.). International Journal on Software Tools for Technology Transfer. 2:(2):1998;192-201
37. A. Pnueli, M. Siegel, and E. Singermann. Translation validation. In Proc. Tools and Algorithms for the Construction and Analysis of Systems, pages 151-166. Springer, Lecture Notes in Computer Science, vol. 1384, 1998.
38. Martin Trapp, Götz Lindenmaier, and Boris Boesler. Documentation of the Intermediate Representation FIRM. Technical Report 1999-14, Universitt Karlsruhe, Fakultt fr Informatik, Dec 1999.
39. Martin Trapp. Optimierung objektorientierter Programme. PhD thesis, Universität Karlsruhe, 1999. Published by Springer Verlag, 2001.
40. Wasserman Hal, Blum Manuel. Software Reliability via Run-Time Result-Checking. Journal of the ACM. 44:(6):November 1997;826-849
41. Zimmermann Wolf, Gaul Thilo. On the Construction of Correct Compiler Backends: An ASM Approach. Journal of Universal Computer Science. 3:(5):1997;504-567
42. L. Zuck, A. Pnueli, and R. Leviathan. Validation of Optimizing Compilers. Technical Report MCS01-12, Faculty of Mathematics and Computer Science, The Weizmann Institute of Science, August 2001.