Skip to main content
  • Book
  • © 1997

Modular Compiler Verification

A Refinement-Algebraic Approach Advocating Stepwise Abstraction

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 1283)

Buy it now

Buying options

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

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (14 chapters)

  1. Front Matter

  2. Introduction

    Pages 1-7
  3. Galois connections

    Pages 15-22
  4. Communication and time

    Pages 85-104
  5. Data refinement

    Pages 105-111
  6. Transputer base model

    Pages 113-125
  7. A hierarchy of views

    Pages 135-178
  8. Translation theorems

    Pages 189-214
  9. Conclusion

    Pages 233-237
  10. Back Matter

About this book

This book presents the verified design of a code generator translating a prototypic real-time programming language to an actual microprocessor, the Inmos Transputer. Unlike most other work on compiler verification, and with particular emphasis on modularity, it systematically covers correctness of translation down to actual machine code, a necessity in the area of safety-critical systems. The formal framework provided as well as the novel proof-engineering ideas incorporated in the verified code generator are also of relevance for software design in general.

Bibliographic Information

Buy it now

Buying options

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

Other ways to access