Viktor Vafeiadis Software Analysis & Verification Full - PowerPoint PPT Presentation

Viktor Vafeiadis — Software Analysis & Verification — Full functional verification – Compilers , concurrent programs , theorem provers — Program equivalence / Compositional reasoning – Compositional compiler verification — Concurrency (relaxed memory models) — Interactive theorem provers

Concurrency & relaxed memory models — Interleaving concurrency (SC) ... Thread Thread — Relaxed memory models TSO, PSO, RMO, CC, RelAcq, PPC/ARM, Alpha, Itanium, Shared Memory JMM, Linux, C11 — Concurrent program logics OG, RG, CSL, RGSep, LRG, CAP , ... Ownership transfer, stability — Compilation for relaxed memory models Compiling from one MM to another? What optimisations are possible?

Interactive theorem proving (Coq, Isabelle, etc.) — Pencil & paper proofs cannot be trusted — Interactive theorem provers (Coq, Isabelle) — Improve the theorem provers Parameterized coinduction Tactic language for proof terms — Treat Coq as a programming language Add state, concurrency, ... Write & verify a theorem prover