Introduction to Verified Functional Data Structures and Algorithms Using Isabelle Proof Assistant

This book is an introduction to data structures and algorithms for functional languages, with a focus on verification. It covers both functional correctness and running time analysis. It does so in a…

Read the full article

SchwKatze7mo ago1 min readen

education programming computer science formal verification

You might also wanna read

Formal Aspects of Computing (fac) Vol 38, Issue 2

cacm.acm.org

Isabelle/HOL: The proof assistant behind the Nitro Isolation Engine

Isabelle/HOL's balance of expressiveness, automation, and scalability enabled the world's first formally verified cloud hypervisor.

Amazon Science·3mo ago

ACM Transactions on Computation Theory (toct) Vol 18, Issue 2

cacm.acm.org

Proofs (and Refutations) using Z3

People often think of formal methods and theorem provers as forbidding tools, cool in theory but with a steep learning curve that makes them

Jane Street·8y ago

A Predicate-Based Abstraction for Declarative Computation Over State Spaces

Many mainstream programming interfaces represent computation procedurally, as sequences of instructions, control-flow constructs, and explic