Skip to content

Dependent composable partial functions for free in Coq

License

Notifications You must be signed in to change notification settings

CoqHott/coq-partialfun

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

77 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

PartialFun — A simple Coq library for composable partial functions

This library lets you write dependent partial functions in monadic style to be able to prove things about all terminating outputs, including proving which inputs are terminating, but also execute them and extract them.

The development is found in the theories folder. PartialFun.v contains the definition of the library while Examples.v contains some examples (integer division and untyped λ-calculus for now).

This is very early-stage for now but it should work with Coq 8.16 and the corresponding Equations version.

About

Dependent composable partial functions for free in Coq

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Coq 99.1%
  • Makefile 0.9%