Beweisbar sichere Software
Offered By: media.ccc.de via YouTube
Course Description
Overview
Entdecke in diesem 50-minütigen Vortrag von der media.ccc.de-Konferenz die Fortschritte in der Softwareverifikation und beweisbaren Sicherheit. Tauche ein in die Welt der verifizierbaren Programmiersprachen und Theorembeweiser, während Marius Melzer einen umfassenden Überblick über Sprachen wie Idris, F*, Coq, Lean, Why3 und Liquid Haskell gibt. Lerne anhand von praktischen Beispielen die Stärken und Schwächen verschiedener Ansätze kennen, von der Einführung in die Grundlagen bis hin zu komplexen Beweisführungen. Verstehe, wie die Automatisierung von Beweisen die Softwareverifikation auch ohne tiefgreifendes Wissen in formalen Methoden ermöglicht und erfahre mehr über bedeutende Projekte wie Deep Spec und Project Everest. Erkunde die Verwandtschaft zwischen Beweisen und Programmen und lerne, wie übliche Spezifikationen umgesetzt werden können, einschließlich der Behandlung von Index-out-of-bounds-Fehlern und der Durchführung von Fallunterscheidungen.
Syllabus
Einleitung
Wieso das ganze?
Leuchtturmprojekte: Deep Spec
Leuchtturmprojekte: Project Everest
Beweise und Programme sind verwandt!
Sprachen und Systeme
Übliche Spezifikationen
Index out of bounds!
Beispiel: getNth
Beispiel in Haskell
Fallunterscheidungen
Beweise als Typen
Beispiel in Coq
Unmöglichkeitsbeweis
Beweis durch Fallunterscheidung
Beispiel in Liquid Haskell
Weitere einfache Beispiele
Taught by
media.ccc.de
Related Courses
Verifying the LLVMStrange Loop Conference via YouTube RustBelt: A Quick Dive Into the Abyss - Formalizing Rust's Safety Story
Rust via YouTube Building Measure Theory Using Hierarchy Builder
Hausdorff Center for Mathematics via YouTube Using Formal Methods to Eliminate Exploitable Bugs - YOW! 2015
GOTO Conferences via YouTube From 100 to 1000+ Theorems - Advancements in Mathematical Proof Verification
Hausdorff Center for Mathematics via YouTube