Verifying compilers and ASMs or ASMs for uniform description of multistep transformations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1912 LNCS, Issue , 2000, Pages 177-202

  Goos, Gerhard ^a   Zimmermann, Wolf ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

SEMANTICS; CODES (SYMBOLS);

ABSTRACT STATE MACHINES; COMPILER CORRECTNESS; DYNAMIC SEMANTIC; MULTISTEP TRANSFORMATION; VERIFYING COMPILERS;

PROGRAM COMPILERS;

EID: 84889599650     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44518-8_11     Document Type: Conference Paper

References (58)

1. 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.
2. M. Blum, M. Luby, and R. Rubinfeld. Self-testing/correcting with applications to numerical problems. In Proceedings 22nd Symposium on Theory of Computing, 1990.
3. Manuel Blum and Sampath Kannan. Designing programs that check their work. Journal of the Association for Computing Machinery, 42(1):269-291, January 1995.
4. Egon Boerger, Igor Durdanovic, and Dean Rosenzweig. Occam: Specification and Compiler Correctness.Part I: The Primary Model. In U. Montanari and E.-R. Olde-rog, editors, Proc. Procomet'94 (IFIP TC2 Working Conference on Programming Concepts, Methods and Calculi). North-Holland, 1994.
5. E. Borger, G. Del Castillo, P. Glavan, and D. Rosenzweig. Towards a Mathematical Specification of the APE100 Architecture: the APESE Model. In B. Pehrson and I. Simon, editors, IFIP 13th World Computer Congress, volume I: Technology/Foundations, pages 396-401, Elsevier, Amsterdam, the Netherlands, 1994.
6. E. Börger and I. Durdanovic. Correctness of compiling occam to transputer. The Computer Journal, 39(1):52-92, 1996.
7. E. Borger and S. Mazzanti. A Practical Method for Rigorously Controllable Hardware Design. In J.P. Bowen, M.B. Hinchey, and D. Till, editors, ZUM'97: The Z Formal Specification Notation, volume 1212 of LNCS, pages 151-187. Springer, 1997.
8. E. Borger and D. Rosenzweig. The WAM-definition and Compiler Correctness. Technical Report TR-14/92, Dip. di informatica, Univ. Pisa, Italy, 1992.
9. E. Borger and W. Schulte. A Modular Design for the Java VM architecture. In E. Börger, editor, Architecture Design and Validation Methods. Springer, 1998.
10. E. Borger and W. Schulte. Defining the Java Virtual Machine as Platform for Provably Correct Java Compilation. In 23rd International Symposium on Mathematical Foundations of Computer Science, LNCS. Springer, 1998. To appear.
11. E. Börger and W. Schulte. Programmer Friendly Modular Definition of the Semantics of Java. In J. Alves-Foss, editor, Formal Syntax and Semantics of Java, LNCS. Springer, 1998.
12. Borland/Inprise. Official borland/inprise delphi-3 compiler bug list. http://www.borland.com/devsupport/delphi/fixes/3update/compiler.html,jul 1999. Delphi3 Compiler Bug List.
13. Borland/Inprise. Official borland/inprise delphi-4 compiler bug list. http://www.borland.com/devsupport/delphi/fixes/delphi5/compiler.html, jul 1999. Delphi4 Compiler Bug List.
14. Borland/Inprise. Official borland/inprise delphi-5 compiler bug list. http://www.borland.com/devsupport/delphi/fixes/delphi5/compiler.html, jan 2000. Delphi5 Compiler Bug List.
15. D. F. Brown, H. Moura, and D. A. Watt. Actress: an action semantics directed compiler generator. In Compiler Compilers 92, volume 641 of Lecture Notes in Computer Science, 1992.
16. B. Buth, K.-H. Buth, M. Fränzle, B. v. Karger, Y. Lakhneche, H. Langmaack, and M. Muöller-Olm. Provably correct compiler development and implementation. In U. Kastens and P. Pfahler, editors, Compiler Construction, volume 641 of LNCS. Springer-Verlag, 1992.
17. Bettina Buth and Markus Muller-Olm. Provably Correct Compiler Implementation. In Tutorial Material - Formal Methods Europe '93, pages 451-465, Denmark, April 1993. IFAD Odense Teknikum.
18. Stephan Diehl. Semantics-Directed Generation of Compilers and Abstract Machines. PhD thesis, University of the Saarland, Germany, 1996.
19. A. Dold, T. Gaul, W. Goerigk, G. Goos, A. Heberle, F. von Henke, U. Hoffmann, H. Langmaack, H. Pfeifer, H. Ruess, and W. Zimmermann. Definition of the Language IS. Verifix Working Paper [Verifix/UKA/1], University of Karlsruhe/Kiel/Ulm, 1995.
20. A. Dold, T. Gaul, and W. Zimmermann. Mechanized verification of compiler back-ends. In B. Steffen and T. Margaria, editors, Proceedings of the International Workshop on Software Tools for Technology Transfer STTT '98, pages 13-24, Aalborg, Denmark, 1998.
21. H. Emmelmann. Code selection by regularly controlled term rewriting. In R. Gie-gerich and S.L. Graham, editors, Code Generation - Concepts, Tools, Techniques, Workshops in Computing. Springer-Verlag, 1992.
22. H. Emmelmann, F.-W. Schroer, and R. Landwehr. Beg - a generator for efficient back ends. In A CM Proceedings of the Sigplan Conference on Programming Language Design and Implementation, June 1989.
23. Albert Endres. An analysis of errors and their causes in system programs. SIG-PLAN Notices, 10(6):327-336, 1975.
24. David A. Espinosa. Semantic Lego. PhD thesis, Columbia University, 1995.
25. T.S. Gaul. An Abstract State Machine Specification of the DEC-Alpha Processor Family. Verifix Working Paper [Verifix/UKA/4], Universitat Karlsruhe, 1995.
26. W. Goerigk, T.S. Gaul, and W. Zimmermann. Correct Programs without Proof? On Checker-Based Program Verification. In Proceedings ATOOLS'98 Workshop on "Tool Support for System Specification, Development, and Verification", Advances in Computing Science, Malente, 1998. Springer Verlag.
27. Wolfgang Goerigk. Towards Rigorous Compiler Implementation Verification. In Proc. of the 1997 Workshop on Programming Languages and Fundamentals of Programming, Avendorf, Germany, November 1997.
28. Gerhard Goos. Sather-K - The Language. Software - Concepts and Tools, 18:91-109, 1997.
29. Y. Gurevich. Evolving Algebras: Lipari Guide. In E. Börger, editor, Specification and Validation Methods. Oxford University Press, 1995.
30. Y. Gurevich and J. Huggins. The Semantics of the C Programming Language. In CSL '92, volume 702 of LNCS, pages 274-308. Springer-Verlag, 1993.
31. A. Heberle, T. Gaul, W. Goerigk, G. Goos, and W. Zimmermann. Construction of Verified Compiler Front-Ends with Program-Checking. In Proceedings of PSI '99: Andrei Ershov Third International Conference on Perspectives Of System Informatics, volume 1755 of Lecture Notes in Computer Science, Novosibirsk, Russia, 1999. Springer Verlag.
32. Andreas Heberle and Dirk Heuzeroth. The formal specification of IS. Technical Report [Verifix/UKA/2 revised], IPD, Universitat Karlsruhe, January 1998.
33. C.A.R. Hoare, He Jifeng, and A. Sampaio. Normal Form Approach to Compiler Design. Acta Informatica, 30:701-739, 1993.
34. J. Huggins and D. Van Campenhout. Specification and Verification of Pipelining in the ARM2 RISC Microprocessor. ACM Transactions on Design Automation of Electronic Systems, 3(4):563-580, October 1998.
35. P. W. Kutter and A. Pierantonio. Montages specifications of realistic programming languages. Journal of Universal Computer Science, 3(5):416-442, 1997
36. John McCarthy and J. Painter. Correctness of a compiler for arithmetic expressions. In Schwartz [51], pages 33-41.
37. Sun Microsystems.Sun official java compiler bug database. http://java.sun.com/products/jdk/1.2/bugs.html, mar 2000.
38. J S. Moore. Piton, A Mechanically Verified Assembly-Level Language. Kluwer Academic Publishers, 1996.
39. C. Robert Morgan. Building an Optimizing Compiler. Digital Press, Februar 1998. ISBN 155558179X.
40. P. D. Mosses. Abstract semantic algebras. In D. Bj0rner, editor, Formal description of programming concepts II, pages 63-88. IFIP IC-2 Working Conference, North Holland, 1982.
41. P. D. Mosses. Action Semantics. Cambridge University Press, 1992.
42. Markus Muller-Olm. An Exercise in Compiler Verification. Internal report, CS Department, University of Kiel, 1995.
43. Markus Muller-Olm. Modular Compiler Verification. PhD thesis, Techn. Fakultat der Christian-Albrechts-Universität, Kiel, June 1996.
44. Jens Palsberg. Provably Correct Compiler Generation. PhD thesis, Department of Computer Science, University of Aarhus, 1992. xii+224 pages.
45. L. Paulson. A compiler generator for semantic grammars. PhD thesis, Stanford University, 1981.
46. A. Pnueli, M. Siegel, and E. Singermann. Translation validation. In Tools and Algorithms for the Construction and Analysis of Systems, volume 1384 of Lecture Notes in Computer Science, pages 151-166. Springer-Verlag, 1998.
47. Amir Pnueli, O. Shtrichman, and M. Siegel. The code validation tool (cvt). Int. J. on Software Tools for Technology Transfer, 2(2):192-201, 1998.
48. W. Polak. Compiler specification and verification. In Lecture Notes in Computer Science, number 124 in LNCS. Springer-Verlag, 1981.
49. Robert M. Poston. Preventing software requirements specification errors with ieee 830. IEEE Software, 2(1):83-86, January 1985.
50. T. Rus. Algebraic processing of programming languages. Theoretical Computer Science, 199:105-143, 1998.
51. J. T. Schwartz, editor. Mathematical Aspects of Computer Science, Proc. Symp. in Appl. Math., RI, 1967. Am. Math. Soc.
52. Reinier Sterkenburg.Borland pascal compiler bug list. http://www.dataweb.nl/r.p.sterkenburg/bugsall.htm, feb 2000.
53. M. Tofte. Compiler Generators. Springer-Verlag, 1990.
54. William M. Waite and Gerhard Goos. Compiler Construction. Springer-Verlag, 1984.
55. C. Wallace. The Semantics of the C++-Programming Language. In E. Borger, editor, Specification and Validation Methods. Oxford University Press, 1995.
56. M. Wand. A semantic prototyping system. SIGPLAN Notices, 19(6):213-221, June 1984. SIGPLAN 84 Symp. On Compiler Construction.
57. Hal Wasserman and Manuel Blum. Software reliability via run-time result-checking. Journal of the ACM, 44(6):826-849, November 1997.
58. W. Zimmermann and T. Gaul. An Abstract State Machine for Java Byte Code. Verifix Working Paper [Verifix/UKA/12], University of Karlsruhe, 1997.