Hoppa till sidans huvudinnehåll

Formal Verification of Just-in-Time Compilation

Inbunden, Engelska, 2025

AvAurèle Barrière

1 129 kr

Beställningsvara. Skickas inom 5-8 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Finns i fler format (1)


This book outlines a methodology to develop formally verified Just-in-Time compilers. Just-in-Time compilation is a technique to execute programs, where execution is interleaved with optimizations of the program itself. These compilers often produce fast executions, so much so that their use has grown greatly for dynamic programming languages. Most modern web browsers today use Just-in-Time compilation to speed up the execution of the JavaScript programs they execute. However, the techniques used in Just-in-Time compilers can be particularly complex. This complexity can be a source of bugs and vulnerabilities. How can you make sure that your Just-in-Time compiler is bug-free? For traditional ahead-of-time compilers, many techniques have been developed to prevent compilation bugs. One such technique is formally verified compilation, where the compiler itself comes with proof that the semantics of the compiled program correspond to the semantics of the source program. But Just-in-Time compilers are more recent, less understood, and have been the target of far fewer verification efforts.To bring formal verification to Just-in-Time compilation, the book identifies a set of specific verification challenges and presents novel solutions for each of them. Such challenges include dynamic optimizations, speculative optimizations, deoptimizations, and the interleaving of interpretation and machine code generation. The author repurposes proof techniques from formally verified ahead-of-time compilers like CompCert. Following this methodology, readers can develop Just-in-Time compilers and formally prove that they behave as prescribed by the semantics of the program they execute. All proofs within the book have been mechanized in the Coq proof assistant.

Produktinformation

  • Utgivningsdatum2025-01-28
  • Mått196 x 241 x 14 mm
  • Vikt534 g
  • FormatInbunden
  • SpråkEngelska
  • Antal sidor277
  • FörlagAssociation of Computing Machinery,U.S.
  • ISBN9798400713774
Hoppa över listan

Du kanske också är intresserad av

Lars Kepler - Medusa, Inbunden
  • Nyhet
Del 11

Medusa

Lars Kepler

Inbunden, 2026

289 kr319 kr

Sara Strömberg - Sot, Pocket
  • Nyhet
Del 4

Sot

Sara Strömberg

Pocket, 2026

79 kr129 kr

Sara Strömberg - Sly, Pocket
Del 1

Sly

Sara Strömberg

Pocket, 2022

79 kr129 kr

Sara Strömberg - Skinn, Pocket
Del 3

Skinn

Sara Strömberg

Pocket, 2024

79 kr129 kr

Sara Strömberg - Skred, Pocket
Del 2

Skred

Sara Strömberg

Pocket, 2023

79 kr115 kr

Sofie Sarenbrant - Blackout, Inbunden
  • Nyhet
Del 1

Blackout

Sofie Sarenbrant

Inbunden, 2026

269 kr319 kr