Modular Compiler Verification

A Refinement-Algebraic Approach Advocating Stepwise Abstraction

Specificaties
Paperback, 260 blz. | Engels
Springer Berlin Heidelberg | 1997e druk, 1997
ISBN13: 9783540634065
Rubricering
Springer Berlin Heidelberg 1997e druk, 1997 9783540634065
Onderdeel van serie Lecture Notes in Computer Science
Verwachte levertijd ongeveer 9 werkdagen

Samenvatting

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.

Specificaties

ISBN13:9783540634065
Taal:Engels
Bindwijze:paperback
Aantal pagina's:260
Uitgever:Springer Berlin Heidelberg
Druk:1997

Inhoudsopgave

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.

Rubrieken

    Personen

      Trefwoorden

        Modular Compiler Verification