Skip to content

A playground of mechanized formal verification of well-known algorithms.

Notifications You must be signed in to change notification settings

KabirSamsi/formalisms

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 

Repository files navigation

I'll fill this out more in the future.

For fun, I thought it would be cool to pull together a playgoround of well-known algorithms, and try mechanizing and formalizing them. So far, this contains the following:

  1. A functional implementation of the Insertion Sort algorithm, along with ~215 lines of Coq formalizing and proving its correctness.

About

A playground of mechanized formal verification of well-known algorithms.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages