Modular Compiler Verification
A Refinement-Algebraic Approach Advocating Stepwise Abstraction
Published on 6. August 1997
Book
Paperback/Softback
XVI, 260 pages
978-3-540-63406-5 (ISBN)
Description
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.
More details
Series
Edition
1997 ed.
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Professional and scholarly
Research
Illustrations
XVI, 260 p.
Dimensions
Height: 235 mm
Width: 155 mm
Thickness: 16 mm
Weight
423 gr
ISBN-13
978-3-540-63406-5 (9783540634065)
DOI
10.1007/BFb0027453
Schweitzer Classification
Content
Complete Boolean lattices.- Galois connections.- States, valuation functions and predicates.- The algebra of commands.- Communication and time.- Data refinement.- Transputer base model.- A small hard real-time programming language.- A hierarchy of views.- Compiling-correctness relations.- Translation theorems.- A functional implementation.- Conclusion.