Modular Compiler Verification

A Refinement-Algebraic Approach Advocating Stepwise Abstraction
Buch | Softcover
XVI, 260 Seiten
1997 | 1997
Springer Berlin (Verlag)
978-3-540-63406-5 (ISBN)

Lese- und Medienproben

Modular Compiler Verification - Markus Müller-Olm
53,49 inkl. MwSt
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.

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.

Erscheint lt. Verlag 6.8.1997
Reihe/Serie Lecture Notes in Computer Science
Zusatzinfo XVI, 260 p.
Verlagsort Berlin
Sprache englisch
Maße 155 x 235 mm
Gewicht 416 g
Themenwelt Mathematik / Informatik Informatik Programmiersprachen / -werkzeuge
Informatik Theorie / Studium Compilerbau
Schlagworte action • Compiler • Compiler Construction • data refinement • embedded real-time systems • programming • Programming language • Software Design • verification
ISBN-10 3-540-63406-1 / 3540634061
ISBN-13 978-3-540-63406-5 / 9783540634065
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Grundlagen und Anwendungen

von Hanspeter Mössenböck

Buch | Softcover (2024)
dpunkt (Verlag)
29,90
a beginner's guide to learning llvm compiler tools and core …

von Kai Nacke

Buch | Softcover (2024)
Packt Publishing Limited (Verlag)
49,85