YoVDO

Beweisbar sichere Software

Offered By: media.ccc.de via YouTube

Tags

Conference Talks Courses Formal Methods Courses Coq Courses

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 LLVM
Strange 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