Modular Compiler Verification

A Refinement-Algebraic Approach Advocating Stepwise Abstraction

  • Authors
  • Markus┬áM├╝ller-Olm

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

Table of contents

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.


Action compiler compiler construction data refinement embedded real-time systems programming programming language software design verification

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1997
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-63406-5
  • Online ISBN 978-3-540-69539-4
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site