Assertions for Free: Transferring Invariants from Algorithm to Implementation Proofs

Name: Assertions for Free: Transferring Invariants from Algorithm to Implementation Proofs
Uploaded: 2026-09-22T00:23:33.000Z
Duration: 19 min 38 s
Channel: Shushu Wu
Description: This ICFP 2026 functional pearl explores a method for transferring invariants from abstract algorithm descriptions to concrete implementation proofs, streamlining verification of complex code.

Shushu Wu

Browse

Shanghai Jiao Tong University·Shushu Wu

19:38

0:00/19:38

Notebook

Press N to jot a timestamped note or B to pin a moment while watching.

Open in Study Notebook →

Assertions for Free: Transferring Invariants from Algorithm to Implementation Proofs

Shushu Wu Shanghai Jiao Tong University

19:38·2026·research level·Conference Talk

YouTube

This ICFP 2026 functional pearl explores a method for transferring invariants from abstract algorithm descriptions to concrete implementation proofs, streamlining verification of complex code.

Assertions for Free: Transferring Invariants from Algorithm to Implementation Proofs (Functional Pearl) (Video, ICFP 2026) Shushu Wu, Chengxi Yang, Xiwei Wu, Qinxiang Cao (Shanghai Jiao Tong University, China; Shanghai Jiao Tong University, China; Shanghai Jiao Tong University, China; Shanghai Jiao Tong University, China)

Theory & Algos Systems & CS Algorithms & Data Structures Formal Methods Program Verification Invariant Proofs

About the lecturer

Speaker directory →

Shushu Wu

Faculty & Visiting Speaker, Shanghai Jiao Tong University

Shushu Wu is faculty at Shanghai Jiao Tong University, specializing in formal verification and transferring invariants from algorithms to implementation proofs.

1 lecture in archiveView profile